Addierwerk

Addierwerk
Das Addiernetz bildet aus den Summanden a3..0 und b3..0 die Summe s3..0, carry_in und carry_out ermöglichen die Kaskadierung des Schaltnetzes

Das Addierwerk ist die Hauptkomponente des Rechenwerks einer CPU.

Das Addierwerk ermöglicht die Addition zweier mehrstelliger Binärzahlen. Da sich alle vier Grundrechenarten auf die Addition zurückführen lassen, bildet es das zentrale Element des Rechenwerks (Arithmetisch-logische Einheit, ALU) eines Prozessors. Während das Addiernetz asynchron funktioniert, arbeitet das Addierwerk getaktet und puffert das Ergebnis mit Speicherbausteinen.

Ein Addierwerk kann auf verschiedene Arten realisiert sein. Die bekanntesten Schaltungen sind das Paralleladdierwerk, das Serienaddierwerk und das Von-Neumann-Addierwerk. Alle drei verwenden Halb- und/oder Volladdierer zur Durchführung der Addition.

Inhaltsverzeichnis

Schaltungstypen

Paralleladdierwerk

Aufbau eines 4-Bit-Carry-Ripple-Addierers

In der Grundform wird der Carry-Ripple-Addierer als Addiernetz verwendet, wobei das Carry-Out mit dem Carry-In des nächsten Volladdierers verbunden wird. Zur Bildung der Summe muss im Worst Case das Signal des Carry-Bits vom niederstwertigen Addierer bis zum höchstwertigen Addierer wandern. Daraus folgt bei großen Rechenwerken eine erhebliche Laufzeit im Addiernetz, in der Folge wurden Schaltnetze mit reduzierter Laufzeit entwickelt.

  • Paralleladdierer mit Übertragsumleitung (Carry-Skip-Addierer), die Volladdierer werden zu Gruppen zusammengefasst und durch Zusatzlogik wird schnell ermittelt, ob ein Carry-In die Gruppe durchwandert. (Bei allen Addierern liegt mindestens an einem Eingang eine 1, somit haben alle einzelnen Addierer einen Übertrag im Ergebnis.)
  • Paralleladdierer mit Übertragsvorausberechnung (Carry-Look-Ahead-Addierer), das Schaltnetz für eine Addierergruppe enthält eine aufwendige Logik, die deren Übertrag direkt ermittelt.
  • Conditional-Sum-Addierer, berechnet für eine Addierergruppe das Ergebnis sowohl mit als auch ohne Carry-In gesetzt. Eine Auswahl-Logik schaltet in Abhängigkeit vom Carry-In das entsprechende Ergebnis zu den Ausgängen.

Der Vorteil des Paralleladdierers liegt in der gleichzeitigen Arbeit aller beteiligten Addierer. Der Nachteil der Grundform sind die langen Signal-Laufzeiten, da sich der Übertrag im Extremfall von rechts nach links durch die Schaltung propagieren muss. Die Weiterentwicklungen benötigen eine große Zahl zusätzlicher Gatter, deren Zahl linear mit der Breite n der zu addierenden Stellen des Dualsystems steigt.

Serienaddierwerk

Serienaddierwerk berechnet die Summe Stelle für Stelle

Das Serienaddierwerk benötigt einen Volladdierer sowie ein D-Flip-Flop zur Addition zweier n-stelliger Binärzahlen. In jedem Takt wird das äußerste rechte Bit der Binärzahlen aus den Schieberegistern sowie der Wert im D-Flip-Flop in den Volladdierer übertragen. Das Ergebnis wird in einem Register gespeichert und der Überlauf im D-Flip-Flop für den nächsten Takt gespeichert. Der Vorteil des Serienaddierwerks liegt in der geringen Anzahl der benötigten elektronischen Bauteile. Der Nachteil liegt in der seriellen Abarbeitung, so dass n + 1 Takte zur Addition zweier n-stelliger Binärzahlen nötig sind.

Die Kombination der Vorteile des Parallel- und Serienaddierers führt zum Von-Neumann-Addierwerk.

Von-Neumann-Addierwerk

4-Bit Von-Neumann-Addierwerk

Das Von-Neumann-Addierwerk benötigt n Halbaddierer zur Addition zweier n-stelliger Binärzahlen. Die Addition erfolgt durch folgenden Algorithmus

Wiederhole

  1. Register A und P mit Summanden Laden
  2. Addieren
  3. Register A mit Summen ohne Übertrag laden, in P Überträge laden
  4. Aktion 2 und 3 solange wiederholen bis Register S Null ist

Das AND an P0 sorgt dafür, dass nach dem ersten Addierdurchlauf P0 von da an mit 0 gesetzt wird.

Das Addierwerk benötigt im ungünstigsten Fall (worst-case) n+1 Takte; die Erfahrung der Praxis zeigt, dass es im Mittel nur log 2n + 1 sind.

Beispiel 13 + 11:

Schritt S U P3…0 A3…0
0 0 0000b 0 0000b
1 1 0 1101b 13 1011b 11
2 1 1 0010b 2 0110b 22
3 1 1 0100b 4 0100b 20
4 1 1 1000b 8 0000b 16
5 0 1 0000b 0 1000b 24

Subtrahieren

Das XOR macht je nach Zustand des Selektors das Einerkomplement oder lässt das Signal unverändert durch

Die Subtraktion ist mit der Addition eng verwandt und lässt sich durch Vorzeichenwechsel des Subtrahenden in eine Addition umwandeln. Ein Vorzeichenwechsel bei Dualzahlen ermöglicht das Zweierkomplement, umgesetzt als Einerkomplement (invertieren aller Bits) und danach mit 1 addiert (setzen von carry in). Die Erweiterung des Addierwerks zum Addier-/Subtrahierwerk ermöglicht die Vorschaltung von XOR-Verknüpfungen am Eingang des zweiten Operanden. Steht der Wahlschalter auf 1 invertiert das XOR das Eingangssignal und setzt das Carry-In-Bit, hierdurch entsteht das Zweierkomplement und aus der Addition wird eine Subtraktion.

Addition und Subtraktion von Gleitkommazahlen

Viele Prozessoren verfügen über eine Gleitkommaeinheit für Berechnungen mit Kommazahlen. Bei Gleitkommazahlen werden Mantisse und Exponent getrennt verarbeitet. Dazu werden die Exponenten der Zahlen in einem Normierer angeglichen, die Zahlen mit Hilfe eines Addierer/Subtrahierer addiert und schließlich wird das Ergebnis und der neue Exponent in einem Normierer zu einer neuen Gleitkommazahl – dem Ergebnis – verarbeitet.

Normierer

Zuerst muss der Exponent angeglichen werden. Dazu werden die beiden Exponenten subtrahiert und die Mantisse der Gleitkommazahl mit dem kleineren Exponenten mit einem Schieberegister um die durch die Subtraktion der Exponenten ermittelte Anzahl an Stellen (Bits) verschoben. Dadurch besitzen beide Zahlen denselben (größeren) Exponenten. Der größere Exponent wird über einen Multiplexer anhand des Vorzeichens des bei der Subtraktion entstandenen Wertes (Exponenten-Differenz) ausgewählt und direkt an den Normierer weitergeleitet.

Addierer/Subtrahierer

In der Addierer/Subtrahierer-Stufe arbeitet im Wesentlichen ein Addierer mit vorgeschalteten Invertern an den Eingängen. Die Inverter invertieren (negieren) die Mantisse, wenn das zugehörige Vorzeichen-Bit der jeweiligen Gleitkommazahl gesetzt ist. Anschließend können die beiden Zahlen addiert werden. Hierbei entsteht die neue Mantisse. Zudem wird das Prioritäts-Bit (Überlauf-Bit) des Addierers gesetzt, wenn die Summe der beiden Mantissen zu groß ist um in der neuen Mantisse gespeichert werden zu können.

Normierer

Im Normierer wird die Exponenten-Differenz um eins reduziert und das Ergebnis aus der Addierer/Subtrahierer-Stufe um eins nach links verschoben, falls das Prioritäts-Bit gesetzt ist. Anschließend wird das Ergebnis aus der Addierer/Subtrahierer-Stufe zur Mantisse – und die Exponenten-Differenz zum Exponenten – der Ergebnis-Gleitkommazahl.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Addierwerk — Addierer * * * Addierwerk,   Funktionseinheit eines Prozessors, die Additionsoperationen ausführt. Sie besteht meist aus Volladdierern und Halbaddierern (Addierer). Das Addierwerk ist eine Form eines Rechenwerks …   Universal-Lexikon

  • Addierwerk — sudėtuvas statusas T sritis automatika atitikmenys: angl. adder; combining unit; summation instrument; summator; summer vok. Addiereinrichtung, f; Addierer, m; Addierwerk, n; Summator, m; Summierer, m; Summierungseinrichtung, f rus. сумматор, m;… …   Automatikos terminų žodynas

  • Von-Neumann-Addierwerk — Das Addiernetz bildet aus den Summanden a3..0 und b3..0 die Summe s3..0, carry in und carry out ermöglichen die Kaskadierung des Schaltnetzes Das Addierwerk ist die Hauptkomponente des Rechenwerks einer CPU. Das Addierwerk ermöglicht die Addition …   Deutsch Wikipedia

  • Subtrahier-Addierwerk — sudėties ir atimties įtaisas statusas T sritis automatika atitikmenys: angl. adder subtracter; subtracter adder vok. Addier Subtrahiereinrichtung, f; Addier Subtrahier Werk, n; Subtrahier Addierwerk, n rus. сумматор вычитатель, m; суммирующе… …   Automatikos terminų žodynas

  • dezimales Addierwerk — dešimtainis sudėtuvas statusas T sritis automatika atitikmenys: angl. decimal adder vok. Dezimaladdierer, m; dezimales Addierwerk, n rus. десятичный сумматор, m pranc. additionneur décimal, m …   Automatikos terminų žodynas

  • einstelliges Addierwerk — vienskiltis sudėtuvas statusas T sritis automatika atitikmenys: angl. one column adder; one digit adder; single digit adder vok. Ein Bit Addierer, m; einstelliges Addierwerk, n rus. одноразрядный сумматор, m pranc. additionneur mono digit, m …   Automatikos terminų žodynas

  • paralleles Addierwerk — lygiagretusis sudėtuvas statusas T sritis automatika atitikmenys: angl. parallel adder vok. Paralleladdierer, m; paralleles Addierwerk, n rus. параллельный сумматор, m; сумматор параллельного действия, m pranc. addeur parallèle, m; additionneur… …   Automatikos terminų žodynas

  • serielles Addierwerk — nuoseklusis sudėtuvas statusas T sritis automatika atitikmenys: angl. serial adder vok. serielles Addierwerk, n; Serienaddierer, m rus. последовательный сумматор, m; сумматор последовательного действия, m pranc. additionneur série, m …   Automatikos terminų žodynas

  • speicherndes Addierwerk — kaupiamasis sudėtuvas statusas T sritis automatika atitikmenys: angl. counter type adder; storage unit vok. speicherndes Addierwerk, n; Speichersummator, m rus. запоминающее устройство, n; накапливающий сумматор, m pranc. accumulateur, m;… …   Automatikos terminų žodynas

  • Addierer — Addierwerk * * * I Addierer   der, s/ ,    1) Analogtechnik: Addierverstärker in Form eines Operationsverstärkers, der zur Addition von (analogen) Spannungswerten dient.    2) Digitaltechnik: Rechenschaltung zur Addition von Dualz …   Universal-Lexikon

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”