Worksheet: Boolean Algebra

Construct a truth table for each of the following:

1. A + A · B


2. A + A · B


3. A · B · C + ABC

Use truth tables to prove the following:

4. 0 · P = 0


5. P + P = P


6. P · Q = P + Q


7. P · (Q · R) = (P · Q) · R


8. X + Y + X · Y · Z = X + Y + Z

Simplify the following expressions:

9. X · (X + (X · Y))


10. S · T + V · W + R · S · T


11. F · (E + F + G)


12. ~(A · B · ~C) + ~(~C · D)

Email Me | Office Hours | My Home Page | Department Home | MCC Home Page

© Copyright Emmi Schatz 2014