Schaltungen
Halbaddierer
Es gibt vier Möglichkeiten, zwei Dualzahlen zu addieren. Die folgende kleine Tabelle stellt diese und die sich daraus ergebenden Ergebnisse dar.
| a | b | ü | s |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
Für eine Schaltung ergeben sich zwei Schaltfunktionen:
ü = a ∧ b
s = (¬a ∧ b) ∨ (a ∧ ¬b)