Carry-Skip

Carry-Skip

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

Er ist eine Erweiterung des Carry-Ripple-Addierers, enthält also einen 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 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 (ai, bi) 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.

Schaltbild eines 4-Bit Carry-Skip-Addierer kaskadiert mit einem normalen 4-Bit Addierer

Wikimedia Foundation.

Игры ⚽ Нужен реферат?

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

  • Carry Skip — Ein Paralleladdierer mit Übertragsumleitung bzw. Carry Skip Addierer (englisch carry = Übertrag, to skip = überspringen) ist ein Addiernetz, dient also der Addition mehrstelliger Binärzahlen. Er ist eine Erweiterung des Carry Ripple Addierers,… …   Deutsch Wikipedia

  • Carry skip — Ein Paralleladdierer mit Übertragsumleitung bzw. Carry Skip Addierer (englisch carry = Übertrag, to skip = überspringen) ist ein Addiernetz, dient also der Addition mehrstelliger Binärzahlen. Er ist eine Erweiterung des Carry Ripple Addierers,… …   Deutsch Wikipedia

  • Carry-Skip-Addierer — Ein Paralleladdierer mit Übertragsumleitung bzw. Carry Skip Addierer (englisch carry = Übertrag, to skip = überspringen) ist ein Addiernetz, dient also der Addition mehrstelliger Binärzahlen. Er ist eine Erweiterung des Carry Ripple Addierers,… …   Deutsch Wikipedia

  • Carry-Bypass-Adder — 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

  • Carry-Ripple-Addierer — Aufbau eines 4 Bit Carry Ripple Addierers Der Carry Ripple Addierer (von engl. carry Übertrag, ripple rieseln), auch Ripple Carry Addierer oder ripple through carry, ist ein Addiernetz, dient also der Addition mehrstelliger Binärzahlen. Ein n Bit …   Deutsch Wikipedia

  • Skip Beat! — Infobox animanga/Header name = Skip Beat! caption = Skip Beat! HCD Cover By Yoshiki Nakamura ja name = スキップ・ビート! ja name trans = Sukippu Bīto! genre = Romantic comedyInfobox animanga/Manga author = Yoshiki Nakamura demographic = Shōjo publisher …   Wikipedia

  • Skip (container) — A skip (occasionally rubbish skip and in American English classed as a type of dumpster) is a large open topped container designed for loading onto a special type of lorry. Skips are commonly used to hold open topped loads of construction and… …   Wikipedia

  • skip hoist — noun or skip elevator : skip III 1b * * * skip hoist, the incline or ramp on which skip cars carry their loads up to the blast furnace, to the head of a mine shaft, or to the top of a quarry …   Useful english dictionary

  • skip car — an open car for charging a blast furnace. Also called skip. * * * skip car, 1. a car used in iron and steelmaking to carry coke, iron ore, and limestone on a track up an incline or ramp to be deposited into a blast furnace. 2. = skip3 (def. 1).… …   Useful english dictionary

  • skip — Synonyms and related words: Highland fling, abandon, abscond, absquatulate, amble, and jump, antic, avoid, avoidance, bail out, barge, beam, beat a retreat, blank, bob, bolt, bounce, bound, bowl along, break away, break jail, break loose, broad… …   Moby Thesaurus

Share the article and excerpts

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