imported>Jesi: lf

2018-01-08T16:51:48Z

Neue Seite

Ein '''Paralleladdierer mit Übertragsumleitung''' bzw. '''Carry-Skip-Addierer''' (englisch ''carry'' = Übertrag, ''to skip'' = überspringen) ist ein [[Addiernetz]], dient also der [[Addition]] mehrstelliger [[Binärzahl]]en.

Es ist eine Erweiterung des [[Carry-Ripple-Addierer]]s, enthält also einen [[Halbaddierer|Halb-]] und mehrere [[Volladdierer]]. Er bietet den Vorteil, dass die [[Worst-Case-Laufzeit]] verbessert wird, indem dem Problem der ''Übertragspropagation'' entgegengewirkt wird.
Er ist zwar etwas langsamer als der [[Carry-Look-Ahead-Addierer]], dafür aber günstiger, da weniger [[Logikgatter|Gatter]] benötigt werden.

Hierzu werden die Volladdierer in Gruppen aufgeteilt. Eine schnelle Zusatzlogik ermittelt, ob sich ein Übertrag durch die gesamte Gruppe propagiert, was im [[Worst Case]] der Fall ist.
Die Zusatzlogik untersucht dazu, ob in die Gruppe ein Übertrag eingeht und außerdem bei jedem der Eingangspaare (a<sub>i</sub>, b<sub>i</sub>) der Gruppe jeweils mindestens eine 1 anliegt.

In diesem Fall meldet die Zusatzlogik der nächsten Gruppe den Übertrag, so dass die Berechnung ihres Ergebnisses schon beginnen kann. Für die letzte Gruppe ist keine Zusatzlogik nötig.

[[Datei:Carry-skip.svg|frame|links|Schaltbild eines 4-Bit Carry-Skip-Addierer kaskadiert mit einem normalen 4-Bit Addierer]]

{{SORTIERUNG:Paralleladdierer mit Ubertragsumleitung}}
[[Kategorie:Digitaltechnik]]

Paralleladdierer mit Übertragsumleitung - Versionsgeschichte

imported>Jesi: lf