Consider the two cascaded 2-to-1 multiplexers as shown in the figure. The minimal sum of products form of the output X is
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2016 Set 1 · Q30
Time

Select one answerSingle correct
Solution
Official answer: D) Q R + PQR
Combinational and Sequential CircuitsLet us analyze the output of each 2-to-1 multiplexer step by step:
First (left) Multiplexer:
Inputs: ,
Select line:
Output:
Second (right) Multiplexer:
Inputs: ,
Select line:
Output :
Minimality Check:
The minterms are with and with .
The terms and cannot be simplified further.
Thus, the minimal Sum of Products (SOP) expression is .
Therefore, the correct option is (D).
Try the question first, then check your work.
Examiner trap
Express the output of the first multiplexer in terms of and , then substitute it as the input of the second multiplexer with select line .
This Combinational and Sequential Circuits previous year question is Q30 of the GATE CSE 2016 Set 1 paper. Find more GATE CSE PYQs on Combinational and Sequential Circuits in Digital Logic, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Combinational and Sequential Circuits PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Combinational and Sequential Circuits has 32 GATE CSE PYQs across 22 papers from 2011 to 2026. 14 of them are 2-mark MCQs like this one, and GATE CSE 2016 Set 1 has 2.
How GATE tests Combinational and Sequential CircuitsIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.