IAE Academy

GATE 2024 CS1 Q.64: solution and answer

GATE 2024 · CS1Q.64 · 2 marks · NAT

Consider a digital logic circuit consisting of three 2-to-1 multiplexers M1, M2, and M3 as shown below. X1 and X2 are inputs of M1. X3 and X4 are inputs of M2. A, B, and C are select lines of M1, M2, and M3, respectively.

For an instance of inputs X1=1, X2=1, X3=0, and X4=0, the number of combinations of A, B, C that give the output Y=1 is ______.

GATE 2024 CS1 question 64: Three 2-to-1 multiplexers.Tap to open full size
Figure from the GATE 2024 CS1 paper. It is part of the question.
Figure description

Three 2-to-1 multiplexers. M1: data input 0 = X1, data input 1 = X2, select S1 = A, output Q1. M2: data input 0 = X3, data input 1 = X4, select S2 = B, output Q2. M3: data input 0 = Q1, data input 1 = Q2, select S3 = C, output Y.

Answer and solution

ANSWER

The output is for 4 combinations of .

Official answer: 4Source: Official answer key, GATE 2024 CS1 (IISc Bengaluru)

  1. A 2-to-1 multiplexer passes input 0 when its select is 0 and input 1 when its select is 1. From the figure, , and .

  2. M1: with , for both values of .

  3. M2: with , for both values of .

  4. So .

  5. exactly when , whatever and are.

  6. Count the combinations: is fixed and , each take 2 values, so combinations of .

KEY IDEA

When both data inputs of a multiplexer are equal, its output equals that value no matter what the select line is. So and do not matter here, and only decides .

WATCH OUT FOR

Counting only the combinations of (giving 1), or forgetting that and are still free inputs. Each of them takes 2 values, so every choice of and counts as a separate combination.

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

More Combinational questions