Übertrag - LinkFang.de





Übertrag


Der Übertrag (englisch carry) ist ein Begriff aus der Mathematik und steht für das Zahlzeichen in einem besonderen Teilschritt bei arithmetischen Operationen mit Zahlen, die durch ein Stellenwertsystem dargestellt werden. Bei der üblichen Berechnung von Zahlen im Dezimalsystem spricht man so auch von Zehnerübertrag.

In einem Zahlensystem mit Stellenwerten werden Zahlen dargestellt durch Zahlzeichen, bei denen den symbolisierenden Ziffern neben deren Ziffernwert jeweils noch ein Stellenwert nach der jeweiligen Stelle in einer Ziffernfolge zugeordnet ist. Zwei Zahlen [math]x[/math] und [math]y[/math] haben damit je ein Zahlzeichen mit durchnummerierbaren Stellen,

[math]x=x_n \ldots x_i \ldots x_1 x_0 \quad\text{und}\quad y=y_m \ldots y_i \ldots y_1 y_0[/math] ,

wobei an jeder Stelle eine bestimmte Zahl an Ziffern verfügbar ist, die als Grundzahl oder Basis [math]b[/math] das jeweilige Zahlensystem kennzeichnet, so beim Dezimalsystem zehn Ziffern. Sollen die derart ([math]b[/math]-adisch) dargestellten Zahlen nun durch eine Rechenoperation miteinander verknüpft werden, beispielsweise die Zahlen [math]x[/math] und [math]y[/math] addiert werden, muss man also stellenweise vorgehen. Dann kann an der Stelle [math]i[/math] ein Übertrag entstehen, wenn das Zwischenergebnis [math]z[/math] der Verknüpfung der einzelnen Ziffern [math]x_i\ [/math] und [math]\ y_i[/math] größer oder gleich [math]b[/math] ist und somit eine mehrstellige Ziffernfolge. Die Ziffern der [math]k[/math] überzähligen Stellen [math]z_k \ldots z_1[/math] von [math]z[/math] werden dann mit denen der Stellen [math]i+1[/math] bis [math]i+k[/math] von [math]x[/math] und [math]y[/math] verknüpft.

Wenn der Zahlenbereich eingeschränkt ist, kann es bei Addition oder Subtraktion zu arithmetischen Überläufen kommen.

Beispiel: Addition

Addiert man die Zahlen 195 und 107 in dezimaler Zahlendarstellung, entstehen wie folgt zwei Überträge (hier rot dargestellt):

[math] {\begin{matrix} \ &1_{\ } &9_{\ } &5 \\ +&1_{\color{Red}1} &0_{\color{Red}1} &7 \end{matrix}\over \begin{matrix} \quad &3_{\ } &0_{\ } &2 \end{matrix}} [/math]

Die Addition führt im ersten Rechenschritt [math]5 + 7[/math] zu einem Ergebnis, das sich mit dem vorliegenden Ziffernvorrat nicht mehr einstellig angeben lässt: [math]12[/math]. Daher wird die Ziffer niedrigster Position, in diesem Fall die [math]2[/math], an dieser Stelle eingetragen werden und eine Ziffer höherer Position auf die entsprechende Stelle übertragen, in diesem Fall also die [math]1[/math] als Übertrag an die nächste Stelle. Der zweite Rechenschritt [math]9 + 0[/math] ergibt [math]9[/math]. Doch muss nun an dieser Stelle noch der Übertrag [math]1[/math] berücksichtigt und zu [math]9[/math] gezählt werden. [math]9 + 1[/math] liefert wieder ein zweistelliges Ergebnis und nochmal eine [math]1[/math] als Übertrag, der zu [math]1+1[/math] dazugezählt [math]3[/math] ergibt.

Auch in anderen Zahlendarstellungen, wie der dualen, wird mit dieser Methode addiert:

[math] {\begin{matrix} \ &{\ }_{\ } &1_{\ } &0_{\ } &1 \\ + &{\ }_{\color{Red}1} &1_{\ } &0_{\color{Red}1} &1 \end{matrix}\over \begin{matrix} \quad & 1_{\ } &0_{\ } &1_{\ } &0_{\ } \end{matrix}} [/math]

Verwandte Themen

In der Informationstechnologie wird der Übertrag durch ein Übertragsbit (Carry-Bit) realisiert.ja:ステータスレジスタ#キャリー


Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Übertrag (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.