GATE 2010 CS (CS1) – Question 19
Digital Logic · Combinational Circuits · 1 mark · Multiple choice
The shown 4:1 multiplexer has select inputs P (MSB),Q (LSB). What is f?
- $\overline{P\oplus Q\oplus R}$
- $P\oplus Q\oplus R$
- $P+Q+R$
- $\overline{P+Q+R}$
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (B) $P\oplus Q\oplus R$
Explanation
For select 00 and 11, the selected input is R; for 01 and 10 it is R̄. Therefore XOR parity P⊕Q chooses whether to invert R. The output is P⊕Q⊕R, B.
More Combinational Circuits questions
- GATE 2015 CS (CS2) Q65 – A half adder uses XOR and AND gates. A full adder uses two half adders and one OR gate.…
- GATE 2021 CS (CS2) Q15 – Which 4-to-1 multiplexer implements f(x,y,z)=Σm(0,1,3,4,5,6), with select lines s1=y,s0=z?
- GATE 2026 CS (CS2) Q59 – Consider the digital circuit shown below with two input lines A and B, two select lines S…
- GATE 2025 CS (CS2) Q31 – Consider the following logic circuit diagram. Which is/are the CORRECT option(s) for the…
- GATE 2024 CS (CS1) Q28 – Consider the circuit shown below where the gates may have propagation delays. Assume that…
- GATE 2024 CS (CS1) Q64 – Consider three 2-to-1 multiplexers M1, M2, M3. X1 and X2 are inputs of M1, X3 and X4 are…
All Combinational Circuits questions →