Open In App

GATE | GATE-CS-2006 | Question 85

Like Article
Like
Save
Share
Report

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


Last Updated : 19 Nov, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads