Consider the circuit above. Which one of the following options correctly…

2006

image.png

Consider the circuit above. Which one of the following options correctly represents f (x, y, z)?

  1. A.

    xz' + xy + y'z

  2. B.

    xz' + xy + (yz)'

  3. C.

    xz + xy + (yz)'

  4. D.

    xz + xy' + (yz)'

Attempted by 65 students.

Show answer & explanation

Correct answer: A

Approach: use the 2:1 multiplexer identity F = s·D1 + s'·D0 and read the connections.

  • Identify the lower multiplexer select as x. So f = x·D1 + x'·D0, where D1 is the data input used when x = 1 and D0 when x = 0.

  • When x = 0 the circuit output equals y'·z, so D0 = y' z.

  • When x = 1 the circuit output is 1, so D1 = 1. (Equivalently the upper multiplexer implements z' + y = 1 in the context of x = 1, yielding D1 = 1.)

  • Thus f = x·1 + x'·(y' z) = x + x' y' z.

  • Simplify using absorption: x + x' y' z = x + y' z.

  • Expand x + y' z to match the original option form: x + y' z = xz' + xy + y' z, so the function is xz' + xy + y' z.

Final answer: f(x,y,z) = xz' + xy + y'z (equivalently f = x + y' z).

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir