9. Schaltalgebra

Addierer

Ü = Übertrag; S = Summe Ü = a and b S = a xor b
a
0
0
1
1
110
b
+0
+1
+0
+1
+011
 
00
01
01
10
1001
 
ÜS
ÜS
ÜS
ÜS
 
a
b
a and b
a xor b
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0

Demorgensche Regeln:

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