Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2006 | Question 85

  • Last Updated : 19 Nov, 2018

GATE2006Q35

Consider the circuit above. Which one of the following options correctly represents f (x, y, z)?
(A) xz’ + xy + y’z
(B) xz’ + xy + (yz)’
(C) xz + xy + (yz)’
(D) xz + xy’ + y’z


Answer: (A)

Explanation: Output from MUX 1=> Z’X+ZY’

Output from MUX2=> Y’(Z’X+ZY’)+YX

=>Y’Z+Y’Z’X+YX

=>Y’Z+X(Y’Z’+Y)



=>Y’Z+X(Y+Z’)        USING A+A’B=(A+B)

=>Y’Z+XY+XZ’

So Ans is (A).

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :