home

Huntington's postulates

Huntington’s postulates define 6 axioms that any Boolean algebra must satisfy.

Closure

The result of a logical operation belongs to the set {0,1}.

Identity

x+0=x and x1=x

Commutativity

x+y=y+x and xy=yx

Distributivity

x(y+z)=(xy)+(xz) and x+(yz)=(x+y)(x+z)

Complements

x+x=1 and xx=0

Distinct elements

01