A four-variable Boolean function is realized using 4×1 multiplexers as shown…

GATE · 2018 · EC · Electronics and Communication EngineeringModified — slightly modified from the official paper; see the solution

A four-variable Boolean function is realized using 4×1 multiplexers as shown in the figure. The minimized expression for F(U,V,W,X) is

Two cascaded 4-to-1 multiplexers: first data inputs are 0,1,1,0 selected by U,V; its output feeds second inputs I0 and I1, second inputs I2 and I3 are grounded, selected by W,X.
  1. A.

    (UV+ŪV̄)W̄

  2. B.

    (UV+ŪV̄)(W̄X̄+W̄X)

  3. C.

    (UV̄+ŪV)W̄

  4. D.

    (UV̄+ŪV)(W̄X̄+WX)

Attempted by 9 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…