Boolean Algebra Mathematics A Quick Reference

1. 3. 5. 7. 9. 10. 12. 14. 16. X X X X X +0=X +1=1 +X =X +X =1 =X

2. 4. 6. 8.

X 1=X X 0=0 X X =X X X =0
XY = Y X (XY )Z = X(Y Z) X + Y Z = (X + Y )(X + Z) X Y =X +Y
(Communicative) (Associative) (Distributive) (DeMorgans)

X +Y =Y +X (X + Y ) + Z = X + (Y + Z) X(Y + Z) = XY + XZ X +Y =X Y XY + XY = Y X + XY = X X + XY = X + Y XY + XZ + Y Z = XY + XZ

11. 13. 15. 17.

18. 20. 22. 24.

19. 21. 23. 25.

(Minimization) (X + Y )(X + Y ) = Y (Absorption) X(X + Y ) = X X(X + Y ) = XY (Simplification) (X + Y )(X + Z)(Y + Z) = (X + Y )(X + Z) (Consensus)

2008 by Chun-Ying Huang <chuang@ntou.edu.tw>