Show Menu
Cheatography
  1. Home >
  2. Cheat Sheets >

Laws of Boolean Algebra Cheat Sheet by

Axioms and Laws of Boolean Algebra

Identities

0 + X = X
0 · X = 0
1 + X = 1
1 · X = X
X + X = X
X · X = X

Negation

X + ~X = 1
~0 = 1
~1 = 0
~~X = X
X · ~X = 0

Laws

Commun­ative Law
A · B = B · A
 
A + B = B + A
Associ­ative Law
A · (B · C) = (A · B) · C
 
A + (B + C) = (A + B) +C
Distri­butive Law
A · (B + C) = A·B + A·C
 
A + B · C = (A+B)(A+C)
 

De Morgan's Laws

~(X · Y)
= ~X + ~Y
~(X + Y)
= ~X · ~Y
~(X · Y · Z)
= ~X + ~Y + ~Z
~(X + Y + Z)
= ~X · ~Y · ~Z

Theorems

Theorem 1
X + X · Y = X
Theorem 2
X + ~X · Y = X + Y
Theorem 3
X · Y + ~X · Z + Y · Z = X · Y + ~X · Z
Theorem 4
X(X + Y) = X
Theorem 5
X(~X + Y) = X · Y
Theorem 6
(X + Y)(X + ~Y) = X
Theorem 7
(X + Y)(~X + Z) = X · Z + ~X · Y
Theorem 8
(X + Y)(~X + Z)(Y + Z) = (X + Y)(~X + Z)
 

Metadata

  • Languages:
  • Published: 16th January, 2017
  • Rated: 5 stars based on 3 ratings

Favourited By

rodsoars Maxi1946

Comments

Add a Comment

Your Comment

Please enter your name.

    Please enter your email address

      Please enter your Comment.

          Related Cheat Sheets

          Essential Python Cheat Sheet