https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=%C3%9CbertragsbitÜbertragsbit - Versionsgeschichte2026-06-08T22:45:40ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=%C3%9Cbertragsbit&diff=141022&oldid=previmported>Der Typo-Fixer: Kommasetzung2025-06-06T20:47:43Z<p>Kommasetzung</p>
<p><b>Neue Seite</b></p><div>Das '''Übertragsbit''' ([[Englische Sprache|engl.]] ''carry bit'') ist ein Begriff aus der [[Informatik]]. Er bezeichnet ein [[Bit]], welches den [[Übertrag]] einer [[Addition]] oder [[Subtraktion]] von Bits auf das [[Bitwertigkeit|nächst höherwertige Bit]] enthält. Beim Schieben oder Rotieren von Registern wird das Übertragsbit ebenfalls verwendet. Ein herausgeschobenes Bit wird hier gespeichert um es beim nächsten Register wieder hinein zu schieben. Das Übertragsbit gibt es in Computern aber auch in diskreten elektronischen Logikbauteilen.<br />
<br />
== Addition und Subtraktion ==<br />
Die für eine elementare Berechnung in einem [[Prozessor]] vorgesehenen Werte besitzen zumeist eine feste Speichergröße, zum Beispiel ''n'' Bit mit den Stellen a<sub>0</sub> bis a<sub>n-1</sub>. Diese Werte werden meist bitweise bearbeitet (durch [[Arithmetisch-logische Einheit|1-Bit ALUs]]). Entsteht bei der Bearbeitung einer Stelle a<sub>i</sub> 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 a<sub>i+1</sub> der zu berechnenden Werte weitergegeben, damit diese Stelle korrekt berechnet werden kann.<br />
<br />
Das letzte Übertragsbit der Berechnung an der höchstwertigsten Stelle a<sub>n-1</sub> wird von Prozessoren oft in einem [[Statusregister]] als Übertragsmerker (engl. '''Carry-Flag''') gespeichert, um zum Beispiel in mehreren Rechenschritten Zahlen zu bearbeiten, die größer sind als die Bit-Breite der [[Arithmetisch-logische Einheit|ALU]]. Nach dem gleichen rekursiven Prinzip, nach dem man n-bit breite Zahlen aus verketteten 1-Bit-Additionen errechnet, kann man also auch m-bit breite Zahlen berechnen, wobei m ein Vielfaches von n ist.<br />
<br />
Der Übertragsmerker stellt prinzipiell den Übertrag der Stelle a<sub>n-1</sub> dar, während das [[Überlaufbit]] von der Zahleninterpretation abhängt und die Überschreitung des jeweils gültigen Zahlenbereiches signalisiert.<br />
<br />
Ein Beispiel ist die Binärzahlen-Addition <code>1111 + 1111</code> mit 4-Bit Registern. Das ausgegebene Ergebnis ist <code>1110</code>, da das höchstwertige Bit abgeschnitten wurde (das vollständige Ergebnis benötigt 5 Bits). Bei dieser Berechnung wird daher das Übertragsbit im Statusregister der ALU gesetzt, jedoch nicht das [[Überlaufbit]].<br />
<br />
Diese beispielhafte Berechnung kann auf zwei Arten interpretiert werden: zum einen als vorzeichenlose Berechnung <code>15 + 15</code>, zum anderen als vorzeichenbehaftete Berechnung ([[Zweierkomplement]]) <code>-1 + (-1)</code>.<br />
<br />
Bei der vorzeichenlosen Berechnung wäre das korrekte Ergebnis <code>11110</code>; das gesetzte Übertragsbit zeigt hier, dass das fünfte Bit des Ergebnisses abgeschnitten wurde. Das Überlaufbit dagegen kann vernachlässigt werden.<br />
<br />
Bei der vorzeichenbehafteten Berechnung ist das Übertragsbit dagegen irrelevant. Das nicht gesetzte Überlaufbit zeigt an, dass die Berechnung keinen [[Arithmetischer Überlauf|Überlauf]] verursacht hat und das Ergebnis <code>1110</code> (interpretiert als <code>-2</code> nach Zweierkomplement) daher korrekt ist.<br />
<br />
== Rotieren und Schieben ==<br />
In diesen Funktionen werden alle Bits nach links oder rechts verschoben. Dasjenige Bit, das herausfällt, wird in jedem Fall im Übertragsbit gespeichert. Da nun am anderen Ende des Registers ein Bit frei wird, gibt es mehrere Möglichkeiten, es zu füllen [[Schieberegister|(siehe technische Beschreibung Schieberegister)]].<br />
* Mit einem konstanten Bit 0 oder 1.<br />
* Das Bit behält seinen vorherigen Wert.<br />
* Mit dem Bit, das herausgeschoben wurde.<br />
* Mit dem vorherigen Inhalt des Übertragsbites.<br />
<br />
== Status des Übertragsbits ==<br />
Meist nur in [[Assembler (Informatik)|Assembler]]&shy;programmen, kann das Übertragsbit abgefragt werden, ob ein bestimmter Programmabschnitt ausgeführt werden soll.<br><br />
Als Hardware-Signal kann es andere Logikbauteile steuern.<br />
<br />
== Siehe auch ==<br />
{{Siehe auch|Bitweiser Operator}}<br />
<br />
== Weblinks ==<br />
* [http://teaching.idallen.com/dat2343/10f/notes/040_overflow.txt Carry Flag and Overflow Flag in binary arithmetic]<br />
* [http://brodowsky.it-sky.net/2013/01/04/carry-bit-wie-funktioniert-das/ Carrybit: Wie funktioniert das?]<br />
<br />
[[Kategorie:Rechnerarchitektur|Ubertragsbit]]<br />
[[Kategorie:Assembler|Ubertragsbit]]</div>imported>Der Typo-Fixer