IAE Academy

GATE 2026 CS2 Q.59: solution and answer

GATE 2026 · CS2Q.59 · 2 marks · NAT

Consider the digital circuit shown below with two input lines A and B, two select lines S0 and S1, and an output line Y. The blocks Q and M represent active high 2:4 decoder and 4-to-1 multiplexer, respectively. Out of 16 possible input combinations, the number of combinations that produce Y=1 is ____. (answer in integer)

Note: One input combination is an instance of [A B S1 S0].

GATE 2026 CS2 question 59: Decoder Q has inputs A and B and outputs D0, D1, D2, D3.Tap to open full size
Figure from the GATE 2026 CS2 paper. It is part of the question.
Figure description

Decoder Q has inputs A and B and outputs D0, D1, D2, D3. Multiplexer M is a 4-to-1 multiplexer with data inputs 0, 1, 2, 3, select inputs S1 (left) and S0 (right) entering from the top, and output Y. Wiring: D0 is connected to mux input 0. Mux input 1 is tied to constant 0. Mux input 2 is tied to constant 1. D3 is connected to mux input 3. Decoder outputs D1 and D2 are not connected to the multiplexer.

Answer and solution

ANSWER

Exactly 6 of the 16 input combinations produce .

Official answer: 6Source: Official answer key, GATE 2026 CS2 (IIT Guwahati)

  1. Read the wiring from the figure. The multiplexer data inputs are , (tied low), (tied high) and . Decoder outputs and are not connected.

  2. The decoder Q is active high with inputs , so and .

  3. A 4-to-1 multiplexer with select lines gives .

  4. Case : , which is 1 only for . That gives 1 combination.

  5. Case : for every . That gives 0 combinations.

  6. Case : for every . That gives 4 combinations.

  7. Case : , which is 1 only for . That gives 1 combination.

  8. The cases are disjoint and together cover all 16 combinations , so the total is .

KEY IDEA

Split the 16 combinations by the select value . Each select value picks one mux input, and you count the values that make that input 1. A constant input gives 0 or 4, and a decoder output gives 1.

WATCH OUT FOR

Counting only the 4 combinations with and forgetting that and are each 1 for exactly one value. Another slip is treating the unused outputs and as if they were connected to the mux.

From the GATE 2026 CS2 paper. Every question of this paper · Download the full paper · All 18 Combinational questions, with notes

More Combinational questions