Scribd
Upload
51 views1 page

Quick Ref

Uploaded by

hotboanga
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
51 views1 page

Quick Ref

Uploaded by

hotboanga
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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 <[email protected]>

You might also like