1. Draw the logic diagram of the following expression. The diagram should correspond directly to the equation. Assume that the complements of the inputs are not available:
a . WXY + WZ + YZ
b . WY (X + Z) + XZ (W + Y) + WX (Y + Z)
2. Demonstrate by means of a truth table the validity of the following identity:
a . DeMorgans theorem for three variables:
(XYZ) = X+Y+Z
3. Prove the identity of each of the following Boolean equations, using algebraic manipulations:
a . Y+XZ+XY = X+Y+Z.
b . XY + YZ + XZ+ XY + YZ = XY + XZ + YZ
4. Reduce the following Boolean expressions to the indicated number of literals:
a . X+Y(Z + (X+Z)) to two literals.
b . (AB + AB)(CD + CD) + (AC) to four literal.
5. Find the complement of the following expressions:
a . WX(YZ + YZ) + WX(Y + Z)(Y + Z).
b . (A + B + C)(AB +C)(A + BC).