texto argumentativo, ejemplos y ejercicios prácticos
Algebra Booleana
1. Autor:
Esaú J. Sánchez G.
C.I. 16.669.954
Unidad III – Ejercicios III
UNIVERSIDAD “FERMÍN TORO”
SISTEMA DE APRENDIZAJE INTERACTIVOS A DISTANCIA
(SAIA) – CABUDARE
Álgebra
BOOLEANA
Estructuras Discretas II
Prof.: Edecio Freitez
Sección: SAIA A
Septiembre, 4 de 2019
2. EJERCICIOS PROPUESTOS:
1. Demostrarsi los siguientes polinomios son equivalentes:
P (w, x, y, z) = wx + (x’’ + z’) + (y + z’)
Q (w, x, y, z) = x + z’ + y
SOLUCIÓN:
Simplificando P(w, x, y, z) = wx + (x'' + z') + (y + z') tenemos;
P(w, x, y, z) = wx + (x'' + z') + (y + z')
wx + (x' + z') + (y + z') => Involución en X''= X
(wx+x') + (z'+ y + z') => L. Asociativa
x + (z'+y + z') =>Absorción en wx+x
x + (z'+ z') + y => L. Asociativa
x + z' + y => L. Idempotencia Por lo tanto;
P (w, x, y, z) es equivalente a Q (w, x, y, z) = x + z’ + y