Consider the 4-to-1 multiplexer with two select lines \(S_1\) and \(S_0\)…

GATE · 2014 · CS · Set 1 · Computer Science & IT

Consider the 4-to-1 multiplexer with two select lines S1S_1 and S0S_0 given below

The minimal sum-of-products form of the Boolean expression for the output FFof the multiplexer is

  1. A.

    PˉQ+QRˉ+PQˉR\bar{P}Q + Q\bar{R} + P\bar{Q}R

  2. B.

    PˉQ+PˉQRˉ+PQRˉ+PQˉR\bar{P}Q + \bar{P}Q\bar{R} + PQ\bar{R} + P\bar{Q}R

  3. C.

    PˉQR+PˉQRˉ+QRˉ+PQˉR\bar{P}QR + \bar{P}Q\bar{R} + Q\bar{R} + P\bar{Q}R

  4. D.

    PQRˉPQ\bar{R}

Attempted by 197 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…