Topper Copies

Implement the following function with NAND gates. $F(x,y,z) = \sum (0,6)$.

Tarun Kumar Yadav, AIR 49, 2025

$F(x,y,z) = x'y'z' + xyz' = m_0 + m_6$

($x'y'z'$ represents 0, $xyz'$ represents 6)

Now if a NAND gate takes the input

$(x+y+z)$ and $(\bar{x}+\bar{y}+z)$

then it will output $\overline{(x+y+z)} + (\bar{x}+\bar{y}+z)$

or $x'y'z' + xyz'$ i.e. $F(x,y,z)$

hence we need to produce $(x+y+z)$ and $(\bar{x}+\bar{y}+z)$ and channel through a NAND gate.

$(x+y+z)$:

Similarly $(\bar{x}+\bar{y}+z)$:

thus complete circuit is

where (1) and (2) are represented above