List of top Digital Logic Questions on Combinational Circuits asked in GATE CS

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 an active high 2:4 decoder and a 4-to-1 multiplexer, respectively. Out of 16 possible input combinations, the number of combinations that produce Y=1 is ______.

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