A carry-skip adder (also known as a carry-bypass adder) is an adder implementation that improves on the delay of a ripple-carry adder with little effort compared to other adders. The improvement of the worst-case delay is achieved by using several carry-skip adders to form a block-carry-skip adder. Unlike other fast adders, carry-skip adder performance is increased with only some of the combinations of input bits. This means, speed improvement is only probabilistic.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Paralleladdierer mit Übertragsumleitung (de)
- Carry-skip adder (en)
|
rdfs:comment
| - A carry-skip adder (also known as a carry-bypass adder) is an adder implementation that improves on the delay of a ripple-carry adder with little effort compared to other adders. The improvement of the worst-case delay is achieved by using several carry-skip adders to form a block-carry-skip adder. Unlike other fast adders, carry-skip adder performance is increased with only some of the combinations of input bits. This means, speed improvement is only probabilistic. (en)
- Ein Paralleladdierer mit Übertragsumleitung bzw. Carry-Skip-Addierer (englisch carry = Übertrag, to skip = überspringen) ist ein Addiernetz, dient also der Addition mehrstelliger Binärzahlen. Es 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. (de)
|
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
group
| |
has abstract
| - Ein Paralleladdierer mit Übertragsumleitung bzw. Carry-Skip-Addierer (englisch carry = Übertrag, to skip = überspringen) ist ein Addiernetz, dient also der Addition mehrstelliger Binärzahlen. Es 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. (de)
- A carry-skip adder (also known as a carry-bypass adder) is an adder implementation that improves on the delay of a ripple-carry adder with little effort compared to other adders. The improvement of the worst-case delay is achieved by using several carry-skip adders to form a block-carry-skip adder. Unlike other fast adders, carry-skip adder performance is increased with only some of the combinations of input bits. This means, speed improvement is only probabilistic. (en)
|
expand
| |
expand-components
| |
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is Wikipage disambiguates
of | |
is foaf:primaryTopic
of | |