Volladdierer und Carry-Ripple-Addierer
Drei Bits addieren
Für jede Stelle einer mehrstelligen Addition braucht man eine Schaltung, die drei Bits addiert: die beiden Ziffern a und b und den Übertrag c der Stelle rechts davon. Sie heißt Volladdierer.
Aufgabe 1: Fülle die Tabelle für a + b + c aus.
Aufgabe 2: Baue einen Volladdierer aus zwei Halbaddierern (HA) und einem ODER-Gatter.
Volladdierer (VA)
Der Volladdierer addiert drei Bits a, b, c und liefert die Summe S und den Übertrag Ü. Er besteht aus zwei Halbaddierern und einem ODER-Gatter.
Der Carry-Ripple-Addierer
Schaltet man Volladdierer hintereinander und gibt jeweils den Übertrag an die nächste Stelle weiter, kann man beliebig lange Binärzahlen addieren. Der Übertrag „wandert“ (englisch ripple) von rechts nach links durch die Kette.
Aufgabe 3: Baue einen Addierer für zwei 2-Bit-Zahlen a1a0 und b1b0. Das Ergebnis ist s2s1s0.
Aufgabe 4: Erläutere am Carry-Ripple-Addierer, warum die Addition langer Zahlen Zeit kostet.