Please help me with this H.w

Thread Starter

Amool

Joined Mar 19, 2010
2

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 . WX’Y’ + W’Z + YZ

b . WY’ (X + Z) + X’Z (W + Y) + WX’ (Y + Z)



2. Demonstrate by means of a truth table the validity of the following identity:
a . DeMorgan’s theorem for three variables:
(XYZ)’ = X’+Y’+Z’



3. Prove the identity of each of the following Boolean equations, using algebraic manipulations:
a . Y+X’Z+XY’ = X+Y+Z.
b . X’Y’ + Y’Z + XZ+ XY + YZ’ = X’Y’ + 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 + A’B’)(C’D’ + CD) + (AC)’ to four literal.



5. Find the complement of the following expressions:
a . WX(Y’Z + YZ’) + W’X’(Y’ + Z)(Y + Z’).
b . (A + B’ + C)(A’B’ +C)(A + B’C’).
 
Top