The GATE Grind

GATE 2016 CS (CS1) – Question 40

Digital Logic · Combinational Circuits · 2 marks · Multiple choice

Consider the two cascaded 2-to-1 multiplexers as shown in the figure.

The minimal sum of products form of the output $X$ is

Diagram for GATE 2016 CS (CS1) question 40
  1. $\bar{P}\bar{Q} + PQR$
  2. $\bar{P}Q + QR$
  3. $PQ + \bar{P}\bar{Q}R$
  4. $\bar{Q}\bar{R} + PQR$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) $\bar{Q}\bar{R} + PQR$

Explanation

The first multiplexer outputs $\bar{P} \cdot 0 + P \cdot R = PR$. The second multiplexer selects $\bar{R}$ when $Q = 0$ and $PR$ when $Q = 1$, so $X = \bar{Q}\bar{R} + Q \cdot PR = \bar{Q}\bar{R} + PQR$.

More Combinational Circuits questions

All Combinational Circuits questions →