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