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
I head the