GATE 2026 EC – Question 48
A Boolean function, $f(x,y,z)$ with $x$ as MSB and $z$ as LSB is realized by 4:1 multiplexer (MUX) with select lines, $S_1$ and $S_0$ ($S_1$ is MSB, $S_0$ is LSB) and inputs, $I_0$, $I_1$, $I_2$, $I_3$ as shown in the Figure. Which of the following options is the correct expression of $f(x,y,z)$?

Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (C) $xy+\bar z$
Explanation
**1. Read the select lines and data inputs.** The diagram connects S₁ = x and S₀ = z, with I₀ = 1,I₁ = 0,I₂ = 1,I₃ = y. A 4:1 MUX chooses input number 2x+z.
**2. Write each selected contribution.** For xz = 00,01,10,11, the outputs are respectively 1,0,1,y. Thus $f=\bar x\bar z+x\bar z+xzy$.
**3. Simplify using Boolean identities.** The first two terms sum to z̄. Then $\bar z+xyz=(\bar z+xy)(\bar z+z)=\bar z+xy$. **Answer: C — xy+z̄.** The variable y is a data input, not a select bit.