The GATE Grind

GATE 2020 EC – Question 20

Digital Circuits · Combinatorial Circuits · 1 mark · Multiple choice

The figure below shows a multiplexer where $S_1$ and $S_0$ are the select lines, $I_0$ to $I_3$ are the input data lines, EN is the enable line, and $F(P,Q,R)$ is the output. $F$ is

Diagram for GATE 2020 EC question 20
  1. $PQ+\bar QR$.
  2. $P+Q\bar R$.
  3. $P\bar QR+\bar PQ$.
  4. $\bar Q+PR$.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) $PQ+\bar QR$.

Explanation

The enable input is tied to 0 and is active-low, so the multiplexer is enabled. Take $S_1=P$ and $S_0=Q$ and read off which input is selected:

$PQ$selected inputvalue
00$I_0$$R$
01$I_1$0
10$I_2$$R$
11$I_3$1

$F=\bar P\bar QR+P\bar QR+PQ=\bar QR(\bar P+P)+PQ=PQ+\bar QR$.

More Combinatorial Circuits questions

All Combinatorial Circuits questions →