GATE | GATE-CS-2000 | Question 33

The simultaneous equations on the Boolean variables x, y, z and w,

GATECS200033

have the following solution for x, y, z and w, respectively.
(A) 0 1 0 0
(B) 1 1 0 1
(C) 1 0 1 1
(D) 1 0 0 0


Answer: (C)

Explanation: We solve this question by putting in the options in the statements.

 



Statement 1 :  x + y + z = 1

OPTION    x  y  z  w    LHS     LHS=1
-------------------------------------- 
  A       0  1  0  0     1       Yes
  B       1  1  0  1     1       Yes
  C       1  0  1  1     1       Yes
  D       1  0  0  0     1       Yes

Till now, all the options are possible.

 

Statement 2 : x y = 0

OPTION    x  y  z  w    LHS     LHS=0
-------------------------------------- 
  A       0  1  0  0     0       Yes
  B       1  1  0  1     1       No
  C       1  0  1  1     0       Yes
  D       1  0  0  0     0       Yes

Since LHS ≠ 0, B is not possible.

 

Statement 3 : x z + w = 1

OPTION    x  y  z  w    LHS     LHS=1
-------------------------------------- 
  A       0  1  0  0     0       No
  C       1  0  1  1     1       Yes
  D       1  0  0  0     0       No

Since LHS ≠ 1, A and D are not possible.

 

Statement 4 : x y + z’ w’ = 0

OPTION    x  y  z  w    LHS    LHS=0
-------------------------------------- 
  C       1  0  1  1     0      Yes

Thus, C is the correct option.
Please comment below if you find anything wrong in the above post.

Quiz of this Question



My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.