Conditional Sum Adder

Conditional Sum Adder

Der Conditional Sum Addierer (kurz: CSA) ist ein elektronischer Baustein zur Addition mehrstelliger Binärzahlen (siehe auch Addiernetz).

Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2·n Eingänge. Da das Ergebnis einen etwaigen Übertrag enthalten kann, gibt es n+1 Ausgänge.

Während beim Carry-Ripple-Addierer die Bits der beiden Summanden zwar parallel addiert werden, die etwaigen Überträge aber sequentiell von Volladdierer zu Volladdierer weitergereicht werden, ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem Teile und herrsche Prinzip. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik werden die richtigen Ergebnisse ausgewählt.

Funktionsweise

  • Die eingehenden Bit-Folgen werden rekursiv halbiert, bis nur noch 1 Bit große Stücke übrig sind.
  • Diese werden addiert.
  • Jetzt werden die Ergebnisse wieder rekursiv addiert.

Das Problem, das bei diesem Verfahren auftritt, ist, dass man nicht weiß, ob die weniger signifikanten Additionen einen Übertrag haben, wenn die 1 Bit großen Stücke parallel addiert werden. Um dieses Problem zu lösen, werden einfach alle Additionen sowohl mit als auch ohne Überlauf ausgeführt und je nach Vorgänger dann das richtige Ergebnis ausgewählt.

Durch dieses Prinzip ist es möglich, in nahezu logarithmischer Zeit zu addieren. Jedoch führt ein große Wortbreite zu einer großen Auswahllogik, was es schwierig macht, in logarithmischer Zeit zu addieren.


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • Adder (electronics) — In electronics, an adder or summer is a digital circuit that performs addition of numbers.In modern computers adders reside in the arithmetic logic unit (ALU) where other operations are performed.Although adders can be constructed for many… …   Wikipedia

  • Carry-Look-Ahead-Adder — Der Paralleladdierer mit Übertragsvorausberechnung bzw. Carry Look Ahead Addierer (kurz: CLA Addierer) ist ein elektronischer Baustein zur Addition mehrstelliger Binärzahlen (siehe auch Addierwerk). Der CLA Addierer addiert zwei n stellige… …   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

  • United Kingdom — a kingdom in NW Europe, consisting of Great Britain and Northern Ireland: formerly comprising Great Britain and Ireland 1801 1922. 58,610,182; 94,242 sq. mi. (244,100 sq. km). Cap.: London. Abbr.: U.K. Official name, United Kingdom of Great… …   Universalium

  • Apollo Guidance Computer — and DSKY Invented by MIT Instrumentation Laboratory Manufacturer Raytheon Introduced August 1966 …   Wikipedia

  • History of computing hardware — Computing hardware is a platform for information processing (block diagram) The history of computing hardware is the record of the ongoing effort to make computer hardware faster, cheaper, and capable of storing more data. Computing hardware… …   Wikipedia

  • Flip-flop (electronics) — An SR latch, constructed from a pair of cross coupled NOR gates. Red and black mean logical 1 and 0 , respectively. In electronics, a flip flop or latch is a circuit that has two stable states and can be used to store state information. The… …   Wikipedia

  • Propositional formula — In propositional logic, a propositional formula is a type of syntactic formula which is well formed and has a truth value. If the values of all variables in a propositional formula are given, it determines a unique truth value. A propositional… …   Wikipedia

  • Exclusive or — The logical operation exclusive disjunction, also called exclusive or (symbolized XOR or EOR), is a type of logical disjunction on two operands that results in a value of “true” if and only if exactly one of the operands has a value of “true”. [… …   Wikipedia

Share the article and excerpts

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