1. Simplify each of the following Boolean expressions to a minimum number of literals and draw logic diagram of simplified expression. | a) (A + C)(AD + AD) + AC + C. | b) A BC + A B C + ABC + AB C. | c) (AB)(A + B)(B + B). |
2. For the Boolean function

F = XYZ + XYZ + WXY + WXY+ WXY

1. Obtain the truth table of F.
2. Draw the logic diagram, using the original Boolean expression.
3. Use Boolean algebra to simplify the function to a minimum number of literals.
4. Draw the logic diagram from the simplified expression and compare with the diagram of part (b). Discuss the savings of hardware in terms of no. of gates and no. of inputs.
5. For the following truth table