Computerarithmetik

Wie lässt sich bei der Addition vorzeichenloser Ganzzahlen feststellen, dass das Ergebnis den darstellbaren Bereich überschritten hat (Überlauf)?

  1. AMan prüft, ob das höchste Bit des Ergebnisses 1 ist
  2. BMan prüft, ob die höchsten Bits der beiden Eingänge gleich sind
  3. CMan prüft, ob aus dem höchsten Bit ein Übertrag herausgeht
Antwort und Erläuterung anzeigen

Antwort: C. Man prüft, ob aus dem höchsten Bit ein Übertrag herausgeht

Bei der Addition vorzeichenloser Zahlen hat das Ergebnis den mit der Bitzahl darstellbaren Höchstwert überschritten, wenn aus dem höchsten Bit ein Übertrag nach oben herausgeht. In der CPU bleibt dieser Übertrag als Carry-Flag erhalten und kann zur Prüfung herangezogen werden. Dass das höchste Bit des Ergebnisses 1 ist, bedeutet nur eine große Zahl und keinen Überlauf. Der Vergleich zwischen Übertrag in das höchste Bit und Übertrag aus dem höchsten Bit ist die Methode zur Überlauferkennung bei vorzeichenbehafteten Zahlen.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Computerarithmetik

  1. Welche Aussage zum Abstand benachbarter darstellbarer Werte bei Gleitkommazahlen ist korrekt?
  2. Bis zu welcher Obergrenze lassen sich bei einfacher Genauigkeit nach IEEE 754 ab 0 alle ganzen Zahlen exakt darstellen?
  3. Was ist der Hauptgrund, warum Geldbeträge oft nicht als binäre Gleitkommazahlen, sondern als Ganzzahlen mit der kleinsten Einheit (1 Yen oder 1 Cent) als 1 behandelt werden?
  4. Was ist der Hauptgrund, beim gemischtpräzisen KI-Training die meisten Berechnungen in FP16 oder bfloat16 auszuführen, die ursprünglichen Gewichtswerte (Master-Gewichte) aber in FP32 zu halten?
  5. Welchen Wert stellt die Bitfolge 0011 1000 in einer vorzeichenlosen Festkommadarstellung dar, bei der von 8 Bit die unteren 4 Bit den Nachkommateil bilden?