Schaltalgebra

Addierer

Ü = Übertrag; S = Summe
Ü = a and b
S = a xor b

a0011110
b+0+1+0+1+011
000101101001
ÜSÜSÜSÜS
aba and ba xor b
00 0 0
01 0 1
10 0 1
11 1 0

Demorgensche Regeln:

nand: not (a and b) = not a or not b

nor: not (a or b) = not a and not b