The majority function is a Boolean function f(x, y, z) that takes the value 1…

GATE · 2006 · IT

The majority function is a Boolean function f(x, y, z) that takes the value 1 whenever a majority of the variables x, y, z and 1. In the circuit diagram for the majority function shown below, the logic gates for the boxes labeled P and Q are, respectively,

image.png

  1. A.

    XOR, AND

  2. B.

    XOR, XOR

  3. C.

    OR, OR

  4. D.

    OR, AND

Attempted by 151 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…