El documento presenta cuatro ejercicios propuestos sobre álgebra de Boole y circuitos lógicos para el curso de Estructuras Discretas II. Los ejercicios incluyen demostrar la equivalencia de dos polinomios, expresar un polinomio en forma normal conjuntiva y disyuntiva, y encontrar el circuito lógico y tabla de verdad asociados a un polinomio dado.

1. Estructuras discretas II
Ejercicios propuestos
Carlos Benítez
C.I 14.585.103
Profesor: Edicio Freites

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, JUSTIFIQUE EN CADA PASO CON LA LEY QUE ESTE UTILIZANDO

3. 2. Encuentre el polinomio en Forma Normal Conjuntiva asociado al siguiente
polinomio:
P (x, y, z) = (x + y’) (x’ + z’) (y’ + z)

4. 3. Encuentre el polinomio en Forma Normal Disyuntiva asociado al siguiente
polinomio:
P (x, y, z) = (x + y’)z

5. 4. Encuentre el circuito lógico y la tabla de vardad asociado al siguiente polinomio
P (w, x, y, z) = wx + (x’’ + z’) + (yz’) w