DE

Addierer und Subtrahierer

Vom 1-Bit-Volladdierer zum 8-Bit-Addierer/Subtrahierer im Zweierkomplement

1. 1-Bit-Volladdierer

Klicken Sie auf die Eingänge, um sie zu ändern. Grüne Leitungen führen 1.

Wahrheitstabelle

2. Mehrbit-Addierer und -Subtrahierer

Operation

Halbaddierer und Volladdierer

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:

\[ S = A \oplus B \oplus C_{in} \]
\[ C_{out} = A\,B + C_{in}\,(A \oplus B) \]

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.

n-Bit-Addierer mit durchlaufendem Übertrag

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.

Subtrahieren mit Zweierkomplement

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:

\[ A - B = A + \overline{B} + 1 \]
\[ B_i' = B_i \oplus M \qquad C_0 = M \]

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.

Übertrag und Überlauf

FlagBedeutungWann es einen Fehler anzeigt
C (Carry)Übertrag aus dem höchsten BitBei 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 verschiedenBei 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.

Addieren in BCD

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.

ICFunktion
74HC2834-Bit-Binäraddierer mit Carry-Look-Ahead
CD40084-Bit-Addierer der 4000er-Serie
74HC86Vier XOR, um den Addierer zum Addierer/Subtrahierer zu machen
74LS1814-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).