GATE CS 2024 (Forenoon) — Question 64

Digital LogicCombinational Logic (Multiplexers, Decoders, Adders)NAT2 marksMedium

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.
Question image
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 ________.
Practise the full 2024-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Combinational Logic (Multiplexers, Decoders, Adders)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group