Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:zahlendarstellungen:ueberlauf:start [25.10.2023 16:17] – Frank Schiebel
+++ faecher:informatik:oberstufe:codierung:zahlendarstellungen:ueberlauf:start [26.11.2024 07:11] (aktuell) – [Aufgaben] Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
-====== Überlauf  ======
+====== Überlauf und Übertrag ======
-Wird bei einer Rechenoperation der der zulässige Wertebereich verlassen, kommt es zu einem Überlauf. Bei digitalen Rechnersystemen wird der Maximal zulässige Wertebereich von der verwendeten Hardware und der eingesetzten Programmiersprache beeinflusst.
+Wird bei einer Rechenoperation der der zulässige Wertebereich verlassen, kommt es zu einem Überlauf.
+Bei digitalen Rechnersystemen wird der Maximal zulässige Wertebereich von der verwendeten Hardware und der eingesetzten Programmiersprache beeinflusst.
 Auf modernen Computersystemen mit Java liegen z.B. die folgenden Einschränkungen vor, je nachdem welcher Variablentyp verwendet wird. Angegeben sind allgemeine Wertebereiche für bestimmte Bitanzahlen sowie - wo vorhanden die entsprechenden Variablentypen, zur Darstellung wird das Zweierkomplement verwendet.
@@ Zeile 11: / Zeile 15: @@
 {{ :faecher:informatik:oberstufe:codierung:zahlendarstellungen:ganze_zahlen:zweierkomplement.png?240|}}
-Angenommen du setzt ein Rechnersystem ein, welches mit Zahlen einer maximalen Länge von 4Bit umgehen kann. Bearbeite unter dieser Annahme die folgenden Aufgaben. Alle zahlen sollen im Zweierkomplement dargestellt werden, als Hilfsmittel siehst du rechts nochmals den zugehörigen Zahlenkreis.
+Angenommen du setzt ein Rechnersystem ein, welches mit Zahlen einer maximalen Länge von 4Bit umgehen kann. Bearbeite unter dieser Annahme die folgenden Aufgaben, wenn nichts anderes angegeben ist. Ganze Zahlen sollen im Zweierkomplement dargestellt werden, als Hilfsmittel siehst du rechts nochmals den zugehörigen Zahlenkreis.
@@ Zeile 18: / Zeile 22: @@
 === (A1) ===
-Berechne die Summe 4+7 im Binärsystem. Welches Problem taucht hier auf?
+Berechne die Summe  der beiden positiven Binärzahlen ''1100'' und ''1011'' und überprüfe dein Ergebnis. Welches Problem taucht bei der Darstellung des Ergebnisses auf?
+++++ Lösung |
+{{ :faecher:informatik:oberstufe:codierung:zahlendarstellungen:ueberlauf:2023-10-25_18-48.png?400 |}}
+++++
+<callout  type="danger">
+Wenn durch einen **Übertrag** beim höchstwertigen Bit ein **Überlauf** stattfindet, setzt der Rechner intern zunächst den den sogenannten **Übertrags-Marker (Carry)**, bevor der einen weiteren Marker setzt, den **Overflow Marker**. Damit kann man den Fehler als Programmierer abfangen, da man weiß, dass die Berechnung nicht korrekt ausgeführt wurde.
+</callout>
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+Was passiert bei einem solchen Übertrag, wenn die Zahlen in Zweierkomplementdarstellung vorliegen?
+  * Addiere dazu die beiden Zahlen 5 und 7 in 4Bit Zweierkomplementdarstellung. Was ist das Ergebnis dieser Berechnung?
+  * Hat hier ein Übertrag stattgefunden?
+  * Hat ein Überlauf stattgefunden, liegt das Ergebnis also außerhalb des zulässigen Wertebereichs?
+++++ Lösung |
+{{ :faecher:informatik:oberstufe:codierung:zahlendarstellungen:ueberlauf:2023-10-25_19-04.png?600 |}}
+++++
+Es gibt also Fälle, in denen ein Overflow stattfindet, ohne dass zuvor ein Übertrag stattgefunden hat.
+=== Material ===
+{{simplefilelist>.:*}}
+Bluej Demo Überlauf: https://codeberg.org/qg-info-unterricht/bluej-ueberlauf-demo.git