1. UNIVERSIDAD FERMIN TORO
EXTENCION CABUDARE
SAIA “A”
ESTRUCTURAS DISCRETAS II :Ejercicios propuestos
ENRIQUE RODRIGUEZ CI: 20.927.971
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
Sol:
wx + (x’’+z) + ( y+z’ )= x+z’+y
wx +(x+z’)+(y+z’) :Involución en x
(wx+x)+(z’+y+z’) :Asociativa
x+(z’+y+z’) : Absorción en wx+x
x+(z’+z’)+y : Asociativa
x+z’+y : Idempotencia en z’+z’
x+z’+y= x+z’ +y
si existe equivalencia
2. Encuentre el polinomio en Forma Normal Conjuntiva asociado al siguiente
Polinomio:
P (x, y, z) = (x + y’) (x’ + z’) (y’ + z)

2. X Y Z
P(x, y, z)
0 0
0
1
0 0
1
1
0 1
0
0
x+y’+z
0 1
1
0
x+y’+z’
1
0 0
1
1
0 1
0
x’+y+z’
1
1
0
0
x’+y’+z
1
1
1
0
x’+y’+z’
Forma normal conjuntiva:
P(x,y,z)= (x+y’+z) (x+y’+z’) (x’+y+z’) (x’+y’+z) (x’+y’+z’)
3. Encuentre el polinomio en Forma Normal Disyuntiva asociado al siguiente
Polinomio:
P (x, y, z) = (x + y’)z´
X Y Z P(x, y, z)
0 0 0
1
0 0 1
0
0 1 0
0
0 1 1
0
1 0 0
1
1 0 1
0
1 1 0
1
x’y’z’
xy’z’
xyz’
Forma normal disyuntiva:
P(x, y, z)= (x’ y’z’)+ (xy’z’)+ (xyz’)

3. 4. Encuentre el circuito lógico asociado al siguiente polinomio
P (w, x, y, z) = wx + (x’’ + z’)´ + (yz’)´w´
W
WX
X
WX+(X’+Z
)
X’
X’+Z
Z
W’
W’ Y’ Z
Y’
y
Z
XW’+X’+Z+W’Y’Z
SUMA
MULTIPLICACION