Vom 1-Bit-Volladdierer zum 8-Bit-Addierer/Subtrahierer im Zweierkomplement
Klicken Sie auf die Eingänge, um sie zu ändern. Grüne Leitungen führen 1.
Die Addition zweier Bits ergibt ein zweistelliges Ergebnis: 1 + 1 = 10 im Binärsystem. Der Halbaddierer berechnet die Summe S mit einem XOR und den Übertrag C mit einem UND. Um mehrstellige Zahlen zu addieren, muss zusätzlich der Übertrag aus der vorherigen Stelle addiert werden; das erledigt der Volladdierer, der aus zwei Halbaddierern und einem ODER besteht:
Cout ist 1, wenn mindestens zwei der drei Eingänge 1 sind: die Mehrheitsfunktion. Die zweite Schreibweise nutzt das XOR, das für die Summe ohnehin vorhanden ist, und spart Gatter.
Setzt man n Volladdierer in eine Reihe und verbindet jeweils Cout mit dem nächsten Cin, wird wie von Hand addiert: Stelle für Stelle, von rechts nach links. Das ist der Addierer mit durchlaufendem Übertrag (Ripple Carry). Sein Nachteil ist die Geschwindigkeit: Das Ergebnis ist erst gültig, wenn der Übertrag alle Stufen durchlaufen hat, etwa zwei Gatterlaufzeiten pro Bit. Bei 32 oder 64 Bit ist das zu langsam; man verwendet den Carry-Look-Ahead, der die Überträge aus den Signalen Generate G = A·B und Propagate P = A ⊕ B parallel berechnet. Der 74HC283 ist ein 4-Bit-Addierer mit internem Carry-Look-Ahead.
Digitale Schaltungen subtrahieren nicht direkt: Sie addieren das Negative. Im Zweierkomplement erhält man das Negative von B, indem man alle Bits invertiert und 1 addiert. So dient ein einziger Addierer beiden Operationen: Ein XOR pro Bit invertiert B, wenn das Modussignal M gleich 1 ist, und dasselbe M geht als Anfangsübertrag ein, um die 1 zu addieren:
Mit n Bit stellt das Zweierkomplement die Zahlen von −2n−1 bis 2n−1 − 1 dar (−8 bis 7 mit 4 Bit, −128 bis 127 mit 8). Dasselbe Bitmuster lässt sich vorzeichenlos (0 bis 2n − 1) oder vorzeichenbehaftet lesen: Der Addierer unterscheidet nicht, nur die zu beachtenden Flags ändern sich.
| Flag | Bedeutung | Wann es einen Fehler anzeigt |
|---|---|---|
| C (Carry) | Übertrag aus dem höchsten Bit | Bei vorzeichenlosen Zahlen: bei der Addition bedeutet C = 1, dass das Ergebnis nicht passt; bei der Subtraktion bedeutet C = 0 ein Borgen (A < B) |
| V (Overflow) | Cn ⊕ Cn−1: die beiden höchsten Überträge sind verschieden | Bei vorzeichenbehafteten Zahlen: zwei positive ergeben eine negative oder zwei negative eine positive |
| Z (Zero) | Alle Ergebnisbits sind 0 | — |
| N (Negative) | Höchstes Bit des Ergebnisses | — |
Es sind dieselben Flags wie im Statusregister eines Mikrocontrollers, und bedingte Sprünge bauen darauf auf: Nach der Subtraktion zweier Zahlen bedeutet Z = 1, dass sie gleich sind, und C zeigt vorzeichenlos an, welche größer ist. Probieren Sie im Rechner 7 + 1 mit 4 Bit: Vorzeichenlos ergibt das 8, korrekt, aber vorzeichenbehaftet −8, und V wird gesetzt.
In BCD belegt jede Dezimalziffer 4 Bit. Addiert man zwei Ziffern mit einem Binäraddierer, ist das Ergebnis bis 9 korrekt; liegt es über 9 oder gibt es einen Übertrag, addiert man 6 (0110), um die sechs von BCD nicht genutzten Kombinationen zu überspringen, und erzeugt den Übertrag zur nächsten Ziffer. Beispiel: 7 + 5 = 1100 binär; plus 6 ergibt 1 0010, also 12 in BCD.
| IC | Funktion |
|---|---|
| 74HC283 | 4-Bit-Binäraddierer mit Carry-Look-Ahead |
| CD4008 | 4-Bit-Addierer der 4000er-Serie |
| 74HC86 | Vier XOR, um den Addierer zum Addierer/Subtrahierer zu machen |
| 74LS181 | 4-Bit-Rechenwerk (ALU), siehe 4-Bit-ALU |
Siehe auch: Größenvergleicher, 4-Bit-ALU, Zahlensystem-Umrechner und Logikgatter-Simulator (der Volladdierer ist eines seiner Beispiele).