Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Overflow und Übertrag

Overflow und Übertrag

Universität / Fachhochschule

Sonstiges

Tags: Sonstig

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
-Lizzy-

-Lizzy- aktiv_icon

13:20 Uhr, 18.07.2017

Antworten
Hallo,

könnet mir evtl. jemand den Unterschied zwischen Übertrag und Überlauf erklären? Und vor allem, wann denn ein Überlauf beim 2er-Komplement vorliegt und wann nicht.
Wäre super!

Danke schon mal :-)

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Mathe-Steve

Mathe-Steve aktiv_icon

17:24 Uhr, 18.07.2017

Antworten
Hallo,

google mal carry and overflow flag.

Gruß

Stephan
-Lizzy-

-Lizzy- aktiv_icon

10:20 Uhr, 19.07.2017

Antworten
Ähm danke, aber auf die Idee zu googeln bin ich auch schon so gekommen und wenn ich mir sicher wäre, es durch irgendwelche Seiten richtig verstanden zu haben, dann würde ich hier nicht fragen...

Wäre also nett, wenn mir evtl jmnd. meine Frage beantworten könnte


Ich verstehe es derzeit so, dass ein Overflow einfach bedeutet, dass 8 Bit nicht ausreichen, um die Zahl darzustellen.
Wenn zwei negative zahlen subtrahiert werden, kommt es nie zum Overflow, wenn addiert dann schon (nur manchmal, oder immer?)

Übertrag sind die 1en die ich, wenn ich das 2er-Komplement mache, in die "dritte" Zeile zwischen den Zahlen, die berechnet werden und dem ergebnis, schreibe bzw. anmerke. Wie beim Grundschuladdieren.

Aber es kann doch gleichzeitig einen Überlauf und Übertrag geben, oder? In meinem Skript steht nämlich ein Satz, den ich komisch finden:
"Im Gegensatz zu dem [...] Übertrag, bei dem die Länge der Operanden ausreicht, um das Ergebnis darzustellen, spricht man von einem Überlauf, wenn die Operandenlänge nicht mehr ausreicht, um den Wert der Zahl noch darzustellen."
- Ich finde das klingt, als ob beides gleichzeitig nicht möglich ist. Und dass es sozusagen dasselbe ist, nur wenn die Operandenlänge ausreicht heißt es Übertrag und wenn nicht Überlauf ?

Das wieder spricht aber irgendwie dem, wie ich es verstanden habe.
Antwort
Mathe-Steve

Mathe-Steve aktiv_icon

10:38 Uhr, 19.07.2017

Antworten
Einen Übetragsbit ist erforderlich, wenn Du Zahlen aus mehreren Bytes zusammensetzt. Ähnlich wie in einer dezimalen Addition 26+17. Hier rechnest Du 6+7=3 Übertrag 1,2+1+ Übertrag =4.
Überlauf wäre es, wenn Du Zahl n aus 4 Byte zusammensetzt und beim höchsten ein Übertrag entsteht, da Du dann ein nicht vorhandenes fünftes Byte benötigen würdest.
-Lizzy-

-Lizzy- aktiv_icon

10:50 Uhr, 19.07.2017

Antworten
Vielen lieben Dank für die Antwort!

Mhh okay, dann habe ich es ja eig. verstanden ...
was mich nur immer noch verwirrt, ist, was ich oben geschrieben habe und, dass im Skript z.B. folgendes Beispiel gegeben ist:

-18+(-40)=-58

11101110+11011000=(1)11000110

- Übertrag weglassen und Rücktransformation:
Kippen: 00111001
1 Addieren: 00111010-58


Wenn ich das nun Nachrechne, komme ich auf einen Übertrag an den Stellen 7,6,5 und 4.
Und ich wundere mich, warum da "Übertrag weglassen" steht. Wie ich es versteh, ist diese zusätzliche neunte Bit doch ein Überlauf?
Antwort
Mathe-Steve

Mathe-Steve aktiv_icon

11:58 Uhr, 19.07.2017

Antworten
Gängigerweise addieren Prozessoren nicht bitweise sondern byteweise oder in noch größerem Paket. Ein Übertrag entsteht somit nur am Ende dieses Pakets, bei euch vermutlich signed Byte, Die inneren Überträge siehst Du somit nicht.
-Lizzy-

-Lizzy- aktiv_icon

08:52 Uhr, 25.07.2017

Antworten
Ich glaube, ich habe es jetzt verstanden:

- Bsp 1:10110111+11011100=(1)10010011 Übertrag
- Bsp 2:10011100+10010010=(1)00101110 Überlauf
- Bsp 3:10011100+01110110=(1)00010010 Übertrag

Also bei zwei negativen Zahlen kann ein Überlauf auftreten. Beim Addieren einer positiven und einer negative Zahl nicht. Und bei zwei positiven Zahlen gibt es weder einen Überlauf noch einen Übertrag.

Ist das richtig?
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.