About: Carry-skip adder     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAdders, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/9bLV4p9Lof

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.

AttributesValues
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
  • http://commons.wikimedia.org/wiki/Special:FilePath/BCSAdder16Bit.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/CSAdder4Bit.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/FAwithGP.svg
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
  • "nb" (en)
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
  • Components (en)
expand-components
  • Adder (en)
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
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3332 as of Dec 5 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software