Question

The output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure.

A 2-input multiplexer with inputs 0 and 1, select line S, and output Q connected back to input 0.

Match the functional equivalence of this circuit to one of the following options.

Choose one option
Official answer and solution
Official answer
B
From
Official GATE 2023 answer key

Solution

Write the Boolean output equation of the 2-to-1 multiplexer and analyze its sequential behavior.

For a 2-to-1 multiplexer with select input SS, data inputs I0,I1I_0, I_1, and output QQ:

Qnext=Sˉ⋅I0+S⋅I1Q_{next} = \bar{S} \cdot I_0 + S \cdot I_1

From the circuit diagram, input 00 is connected back to the output (I0=QI_0 = Q), and input 11 is connected to an external input, say DD (I1=DI_1 = D):

Qnext=Sˉ⋅Q+S⋅DQ_{next} = \bar{S} \cdot Q + S \cdot D
  • When S=1S = 1: Qnext=DQ_{next} = D, meaning the circuit is transparent and passes the input DD to output QQ.
  • When S=0S = 0: Qnext=QQ_{next} = Q, meaning the circuit latches and holds its current state.

Because this operation is level-sensitive (acting on the level of SS, not on clock edges), it functions precisely as a D Latch (with SS acting as the enable/clock input).

Final answer

Option (B)

Common trap

Confusing a D Latch (level-sensitive) with a D Flip-flop (edge-triggered). A single multiplexer with combinational feedback has no edge-detection mechanism.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2023 Computer Science and Information Technology (CS)
Question
21 of 65
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.