Exercises:

1. Complete the tables below (X’ is the inversion of X or the complement of X)

OR NOR
(X+Y)
X Y X+Y ' X' Y' X'+Y'
0 0
0 1
1 0
1 1

AND NAND
X Y XY (XY)' X' Y' X' Y'
0 0
0 1
1 0
1 1

2. Which gates below represent column NAND, NOR, X'+Y', X' Y' from the tables
above
Figure 1

Figure 2
 Figure 3

Figure 4

3. Create a circuit for the following Boolean expressions

X = A + B +C

X = A + B + C’

X = (ABC)’

X = AB + C’

X = ((AB)’  C)’