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