GATE EC 2025 — Question 23

Combinatorial circuitsBoolean algebraMCQ1 mark · −1/3 if wrongEasy

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. A
    \(XY + YZ + ZX\)
  2. B
    \(X \oplus Y \oplus Z\)
  3. C
    \(X + Y + Z\)
  4. D
    \(XYZ\)
Practise the full 2025 paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Boolean algebraTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group