The GATE Grind

GATE 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$?

  1. $XY+YZ+ZX$
  2. $X\oplus Y\oplus Z$
  3. $X+Y+Z$
  4. $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

All Combinatorial Circuits questions →