Wie könnte man die Addition zweier einstelliger Zahlen im Binärsystem als Schaltung konstruieren?
Die entsprechende Schaltung benötigt zwei Eingänge und zwei Ausgänge. Die beiden Eingänge werden für die zwei Summanden verwendet. Die Ausgänge für die Einer- und Zweierstelle des Resultats. Die gesuchte Schaltung muss also folgende Wertetabelle haben:
| A | B | → | Zweier | Einer |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | |
| 0 | 1 | 0 | 1 | |
| 1 | 0 | 0 | 1 | |
| 1 | 1 | 1 | 0 |
Halbaddierer
Aufgabe: «Halbaddierer»
Baue die Halbaddierer-Schaltung in CircuitVerse nach und teste sie aus.
Volladdierer
Mit Hilfe des Halbaddierers können wir nur die kleinste Stelle einer binärem Addition ausführen. Bei allen weiteren Stellen müssen wir einen allfälligen Übertrag berücksichtigen können – wir brauchen also drei Eingänge!
Aufgabe: «Volladdierer»
Erstelle eine Wahrheitstabelle für den Volladdierer
Lösung: «Volladdierer»
Wir brauchen eine dritten Eingang für den Übertrag – in der Tabelle als C gekennzeichnet. Dann zählen wir alle drei Zahlen zusammen!
| A | B | C | → | Zweier | Einer |
|---|---|---|---|---|---|
| 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 |