Sections

Boolean algebra

 NOT
  • not(0) = 1
  • not(1) = 0
 AND
  • 0 and 0 = 0
  • 0 and 1 = 0
  • 1 and 0 = 0
  • 1 and 1 = 1
 OR
  • 0 or 0 = 0
  • 0 or 1 = 1
  • 1 or 0 = 1
  • 1 or 1 = 1
 Associative law
  • (X and Y) and C = X and (Y and C) = X and Y and C
  • (X or Y) or C = X or (Y or C) = X or Y or C
 Distributive law
  • X and (Y or C) = (X and Y) or (X and C)
  • X or (Y and C) = (X or Y) and (X or C)
 Commutative law
  • X and Y = Y and X
  • X or Y = Y or X
 DeMorgan's Theorem
  • not(X and Y) = not(X) or not(Y)
  • not(X or Y) = not(X) and not(Y)

Sign in  |  Terms  |  Report Abuse  |  Print page  |  Powered by Google Sites