Schaltungen
Volladdierer
Addiert man zwei zweistellige Dualzahlen, dann kann an der zweiten Stelle ein Übertrag auftreten. Es müssen dann drei Zahlen addiert werden. Die entsprechende Tabelle sieht so aus:
| a | b | c | ü | s |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 1 |
Für die Schaltung ergeben sich zwei Schaltfunktionen:
ü = (¬ a ∧ b ∧ c) ∨ (a ∧ ¬ b ∧ c) ∨ (a ∧ b ∧ ¬ c) ∨ (a ∧ b ∧ c) = (a ∧ b) ∨ (b ∧ c) ∨ (a ∧ c)
s = (¬ a ∧ ¬ b ∧ c) ∨ (¬ a ∧ b ∧ ¬ c) ∨ (a ∧ ¬ b ∧ ¬ c) ∨ (a ∧ b ∧ c)
