PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 44

Si w, x, y, z son variables booleanas, ¿cuál de las siguientes es INCORRECTA?

(A) wx + w(x+y) + x(x+y) = x + wy
(B) (wx'(y + z’))’ + w’x = w’ + x + y’z
( C) (wx'(y + xz’) + w’x’)y = xy’
(D) (w + y)(wxy + wyz) = wxy + wyz

Respuesta: (C)
Explicación: 1.)

 wx + w(x+y) +x(x+y)
= wx + wx + wy + x + xy
= wx + wy + x + xy
= x(w+y+1) + wy
= x+wy

2.) 
(wx’(y+z’))’ + w’x
= w’ + w’x + y’z
= w’ + x + y’z

3.) 
(wx’(y+xz’)+w’x’)y
= wx’y + wx'xz'+ w’x’y
since x'x = 0
= wx’y + w’x’y
= x’y(w+w')
= x’y thus false

no need to check option 3

Cuestionario de esta pregunta