Q.
The shows two NAND gates followed by a NOR gate. The system is equivalent to the following logic gate
Semiconductor Electronics: Materials Devices and Simple Circuits
Solution:
The truth table of the circuit is given
$A$
$B$
$C$
$X=\overline{A B}$
$Y=\overline{B C}$
$Z=\overline{X+Y}$
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
1
0
0
1
Output $Z$ of single three input gate is that of AND gate.
| $A$ | $B$ | $C$ | $X=\overline{A B}$ | $Y=\overline{B C}$ | $Z=\overline{X+Y}$ |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 |