Loading AI tools
Aus Wikipedia, der freien Enzyklopädie
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 und haben damit je ein Zahlzeichen mit durchnummerierbaren Stellen,
wobei an jeder Stelle eine bestimmte Zahl an Ziffern verfügbar ist, die als Grundzahl oder Basis das jeweilige Zahlensystem kennzeichnet, so beim Dezimalsystem zehn Ziffern. Sollen die derart (-adisch) dargestellten Zahlen nun durch eine Rechenoperation miteinander verknüpft werden, beispielsweise die Zahlen und addiert werden, muss man also stellenweise vorgehen. Dann kann an der Stelle ein Übertrag entstehen, wenn das Zwischenergebnis der Verknüpfung der einzelnen Ziffern und größer oder gleich ist und somit eine mehrstellige Ziffernfolge. Die Ziffern der überzähligen Stellen von werden dann mit denen der Stellen bis von und verknüpft.
Wenn der Zahlenbereich eingeschränkt ist, kann es bei Addition oder Subtraktion zu arithmetischen Überläufen kommen.
Addiert man die Zahlen 195 und 107 in dezimaler Zahlendarstellung, entstehen wie folgt zwei Überträge (hier rot dargestellt):
Die Addition führt im ersten Rechenschritt zu einem Ergebnis, das sich mit dem vorliegenden Ziffernvorrat nicht mehr einstellig angeben lässt: . Daher wird die Ziffer niedrigster Position, in diesem Fall die , an dieser Stelle eingetragen werden und eine Ziffer höherer Position auf die entsprechende Stelle übertragen, in diesem Fall also die als Übertrag an die nächste Stelle. Der zweite Rechenschritt ergibt . Doch muss nun an dieser Stelle noch der Übertrag berücksichtigt und zu gezählt werden. liefert wieder ein zweistelliges Ergebnis und nochmal eine als Übertrag, der zu dazugezählt ergibt.
Auch in anderen Zahlendarstellungen, wie der dualen, wird mit dieser Methode addiert:
In der Informationstechnologie wird der Übertrag durch ein Übertragsbit (Carry-Bit) realisiert.