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:

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)