GATE | GATE-CS-2006 | Question 38

Consider a Boolean function f (w, x, y, z). suppose that exactly one of its inputs is allowed to change at a time. If the function happens to be true for two input vectors i1 = (w1, x1, y1, z1) and i2 = (w2, x2, y2, z2) we would like the function to remain true as the input changes from i1 to i2 (i1 and i2 differ in exactly one bit position), without becoming false momentarily. Let f (w, x, y, z) = ∑(5,7,11,12,13,15). Which of the following cube
covers of f will ensure that the required property is satisfied?

(A) w’xz, wxy’, xy’z, xyz,wyz
(B) wxy,w’xz,wyz
(C) wx(yz)’, xz, wx’yz
(D) wzy, wyz, wxz, w’xz, xy’z, xyz


Answer: (A)

Explanation:
We construct the K – Map as :

2006-38

After simplification of this K – Map we get answer as : w’xz, wxy’, xy’z, xyz, wyz

 
Thus, option (A) is the answer.

 
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.