Carry-Bit

Carry-Bit

Das Übertragsbit (engl. Carry-Bit) ist ein Begriff aus der Informatik. Er bezeichnet ein Bit, welches den Übertrag einer Addition oder Subtraktion von Bits auf das nächst höherwertige Bit enthält.

Die für eine elementare Berechnung in einem Prozessor vorgesehenen Werte besitzen zumeist eine feste Speichergröße, zum Beispiel n Bit mit den Stellen a0 bis an-1. Diese Werte werden meist bitweise bearbeitet (durch 1-Bit ALUs). Entsteht bei der Bearbeitung einer Stelle ai ein Ergebnis mit zwei Stellen, so wird die im Stellenwertsystem höherwertige Stelle des Ergebnisses als Übertragsbit an die nächste (auch die höherwertige) Stelle ai+1 der zu berechnenden Werte weitergegeben, damit diese Stelle korrekt berechnet werden kann.

Das letzte Übertragsbit der Berechnung an der höchstwertigsten Stelle an-1 wird von Prozessoren oft in einem Statusregister als Übertragsflagge (engl. Carry-Flag) gespeichert, um zum Beispiel in mehreren Rechenschritten Zahlen zu bearbeiten, die größer sind als die Bit-Breite der ALU.

Die Übertragsflagge stellt prinzipiell den Übertrag der Stelle an-1 dar, während das Überlaufbit von der Zahleninterpretation abhängt und die Überschreitung des jeweils gültigen Zahlenbereiches signalisiert.


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

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

  • Carry Bit —   [dt. »Prüfbit«], Parität …   Universal-Lexikon

  • Carry Bit — Das Übertragsbit (engl. Carry Bit) ist ein Begriff aus der Informatik. Er bezeichnet ein Bit, welches den Übertrag einer Addition oder Subtraktion von Bits auf das nächst höherwertige Bit enthält. Die für eine elementare Berechnung in einem… …   Deutsch Wikipedia

  • Carry-lookahead adder — 4 bit adder with carry lookahead A carry lookahead adder (CLA) is a type of adder used in digital logic. A carry lookahead adder improves speed by reducing the amount of time required to determine carry bits. It can be contrasted with the simpler …   Wikipedia

  • Carry look-ahead adder — A carry look ahead adder is a type of adder used in digital logic. It can be contrasted with the simpler, but usually slower, ripple carry adder ( see adder for detail on ripple carry adders ). A ripple carry adder works in the same way as pencil …   Wikipedia

  • Carry flag — In computer processors the carry flag (usually indicated as the C flag) is a single bit in a system status (flag) register used to indicate when an arithmetic carry or borrow has been generated out of the most significant ALU bit position. When… …   Wikipedia

  • Carry-save adder — MotivationA carry save adder is a type of digital adder, used in computer microarchitecture to compute the sum of three or more n bit numbers in binary. It differs from other digital adders in that it outputs two numbers of the same dimensions as …   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 (arithmetic) — In elementary arithmetic a carry is a digit that is transferred from one column of digits to another column of more significant digits during a calculation algorithm. It is a central part of traditional mathematics, but is often omitted from the… …   Wikipedia

  • Carry-Flag — Das Übertragsbit (engl. Carry Bit) ist ein Begriff aus der Informatik. Er bezeichnet ein Bit, welches den Übertrag einer Addition oder Subtraktion von Bits auf das nächst höherwertige Bit enthält. Die für eine elementare Berechnung in einem… …   Deutsch Wikipedia

  • Carry On Laughing — was a television sitcom produced for ATV which featured several stars of the famous Carry On comedy film series. Two series of six and seven episodes respectively were broadcast in 1975. All the episodes had historical settings, and several… …   Wikipedia

Share the article and excerpts

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