GATEverse Practice, past papers & mock tests
GATE 2027: 115 days Sign in Create account
GATE 2023 · CS - Forenoon
Digital LogicCombinational CircuitsmediumMCQ2 marks
A Boolean digital circuit is composed using two 4-input multiplexers (M1 and M2) and one 2-input multiplexer (M3) as shown in the figure. X0–X7 are the inputs of the multiplexers M1 and M2 and could be connected to either 0 or 1. The select lines of the multiplexers are connected to Boolean variables A, B and C as shown. Which one of the following set of values of (X0, X1, X2, X3, X4, X5, X6, X7) will realise the Boolean function A̅ + A̅·C̅ + A·B̅·C?
Save your progress

Related Digital Logic PYQs

GATE 2023 · CS - Forenoon

The output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure. Match the functional equivalen…

GATE 2023 · CS - Forenoon

Consider a sequential digital circuit consisting of T flip-flops and D flip-flops as shown in the figure. CLKIN is the clock input…

GATE 2026 · CS1 - Forenoon

Consider the following Boolean expression of a function F: F(P,Q) = (P' + Q) XOR (P'Q). Which of the following expressions is/are …

GATE 2026 · CS1 - Forenoon

Consider a 2-bit saturating up/down counter that performs saturating up-count when \(P=0\) and saturating down-count when \(P=1\).…

GATE 2026 · CS1 - Forenoon

Consider a Boolean function F with the following minterm expression: F(P,Q,R,S) = \(\sum m(1, 2, 3, 4, 5, 7, 10, 12, 13, 14)\) Whi…

GATE 2026 · CS2 - Afternoon

Which one of the following options is not a property of Boolean Algebra? Note: + is OR operation, . is AND operation, and ' is NOT…