Home › Previous year questions › GATE 2025 EC › Question 23GATE 2025 EC – Question 23 Digital Circuits · Combinatorial Circuits · 1 mark · Multiple choice
A 3-input majority logic gate has inputs $X$, $Y$, and $Z$. The output $F$ of the gate is logic ‘1’ if two or more of the inputs are logic ‘1’. The output $F$ is logic ‘0’ if two or more of the inputs are logic ‘0’.
Which one of the following options is a Boolean expression of the output $F$?
$XY+YZ+ZX$ $X\oplus Y\oplus Z$ $X+Y+Z$ $XYZ$ Practise this question in The GATE Grind →
Show answer and explanation Correct answer: (A) $XY+YZ+ZX$
Explanation $F=1$ when at least two inputs are 1, i.e. when $X$ and $Y$ are both 1, or $Y$ and $Z$ are both 1, or $Z$ and $X$ are both 1.
$F=XY+YZ+ZX$. (The XOR option is 1 for exactly one or three 1s, and the OR and AND options clearly fail the two-out-of-three rule.)
More Combinatorial Circuits questions GATE 2025 EC Q24 – A full adder and an XOR gate are used to design a digital circuit with inputs X, Y, and Z,… GATE 2024 EC Q19 – For the Boolean function F(A,B,C,D)= m(0,2,5,7,8,10,12,13,14,15), the essential prime… GATE 2024 EC Q40 – A 4-bit priority encoder has inputs D 3, D 2, D 1, and D 0 in descending order of… GATE 2023 EC Q23 – In the circuit shown below, P and Q are the inputs. The logical function realized by the… GATE 2022 EC Q19 – Consider the 2-bit multiplexer (MUX) shown in the figure. For OUTPUT to be the XOR of C… GATE 2022 EC Q27 – Select the Boolean function(s) equivalent to x+yz, where x, y, and z are Boolean… All Combinatorial Circuits questions →