Question

The majority function of a Boolean function, $f(x,y,z)$ that takes the value 1 whenever a majority of variables $(x,y,z)$ are 1. In the circuit diagram for the majority function shown below.

The logic gates for the boxes labeled p and q are respectively

• A. AND, OR
• B. OR, AND
• C. EXOR, OR
• D. EXOR , AND

Answer 1

The correct option is B OR, AND

$xyzf00000010010001111000101111011111$


$xyz000010100111$

$f=xy$
When z = 1
$xyf000011111111$
$f=\stackrel{-}{x}y+x\stackrel{-}{y}+xyf=y+x$