Laws of Boolean Algebra

Commutative laws:	xy = yx x + y = y + x
Associative laws:	x(yz) = (xy)z x + (y + z) = (x + y) + z
Identity laws:	1x = x 0 + x = x
Double negation:	x = x
Null laws:	0x = 0 1 + x = 1
Distributive laws:	a(b + c) = ab + ac a + bc = (a + b)(a + c)
DeMorgan's Laws:	x + y = xy x + y = xy
Inverse laws:	xx = 0 x + x = 1
Idempotent laws:	xx = x x + x = x
Absorption laws:	a(a + b) = a a + ab = a

Credits and licensing

This article is by Don Blaheta, licensed under a Creative Commons BY-SA 3.0 license.

Version 2015-Oct-27 19:00