l´algebre de boole

multiplicació

0 * 0 = 0	0 * 1 = 0
1 * 0 = 1	1 * 1 = 1

suma

0 + 0 = 0	0 + 1 = 1
1 + 0 = 1	1 + 1 = 1

negació

0 = 1

1 = 0

i les propietats seguents

X . y = y . x

X + y = x + y

(x + y) + z = x + (y+z)

(x . y) . z = x . (y.z)

X . (y + z) = (x . y) + (x . z)

X + (y . z) = (x + y) + (x + z)

X + x = 1

X . x = 0