Ejercicios propuestos de Algebra Booleana Valeria Jimenez

1. Algebras Booleanas
UNIVERSIDAD FERMIN TORO
SISTEMA INTERACTIVO DE EDUCACIÓN A DISTANCIA SAIA
CABUDARE - LARA
Valeria Jiménez
CI 29.517.138
Estructuras Discretas II SAIA A
Prof. Edecio Freitez

2. 1- Demostrar si los siguientes polinomios son equivalentes:
• P (w, x, y, z) = wx + (x’’ + z’) + (y + z’)
• Q (w, x, y, z) = x + z’ + y
Eso quiere decir que P(w,x,y,z)= wx + (x” + z´) + (y + z´) es
equivalente a Q(w,x,y,z) = x + z´+ y

3. Encuentre el circuito lógico y la tabla de verdad asociado al siguiente polinomio
• P (w, x, y, z) = wx + (x’’ + z’)´ + (yz’)´w
w x y z wx X” Z” W” (x” + z`)` (yz`)`w` P(w,x,y,z)
1 1 1 1 1 1 0 0 0 0 1
1 1 1 0 1 1 1 0 0 0 1
1 1 0 1 1 1 0 0 0 0 1
1 1 0 0 1 1 1 0 0 0 1
1 0 1 1 0 0 0 0 1 0 1
1 0 1 0 0 0 1 0 0 0 0
1 0 0 1 0 0 0 0 1 0 1
1 0 0 0 0 0 1 0 0 0 0
0 1 1 1 1 1 0 1 0 1 1
0 1 1 0 1 1 1 1 0 0 0
0 1 0 1 1 1 0 1 0 1 1
0 1 0 0 1 1 1 1 0 1 1
0 0 1 1 0 0 0 1 1 1 1
0 0 1 0 0 0 1 1 0 0 0
0 0 0 1 0 0 0 1 1 1 1
0 0 0 0 0 0 1 1 0 1 1

4. CIRCUITO LÓGICO