Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
faecher:informatik:oberstufe:codierung:zahlendarstellungen:ganze_zahlen:start [12.09.2022 21:02] – [Einerkomplement] sbel | faecher:informatik:oberstufe:codierung:zahlendarstellungen:ganze_zahlen:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Ganze Zahlen ℤ – Zweierkomplement ====== | ||
- | In Informatiksystemen ist es auch nötig, mit negativen Zahlen zu arbeiten. Auch diese werden als Binärzahlen gespeichert - aber wie? | ||
- | |||
- | ==== Vorzeichenbit - keine gute Idee ==== | ||
- | |||
- | |||
- | **Ein erster Gedanke:** Man könnte einfach das Bit ganz links als " | ||
- | |||
- | |||
- | * +42< | ||
- | * --42< | ||
- | |||
- | ---- | ||
- | {{: | ||
- | === (A1) === | ||
- | Verwende die binäre Darstellung für +42 und -42 von oben und addiere schriftlich (im Binärsystem) jeweils die Zahl 3< | ||
- | |||
- | Erläutere, warum die Darstellung mit einem " | ||
- | |||
- | ++++ Hinweis | | ||
- | {{ .: | ||
- | ++++ | ||
- | |||
- | ===== Komplementdarstellungen ===== | ||
- | |||
- | |||
- | Um die verheerende Rechenschwäche des Vorzeichenbits zu beheben, haben sich **Komplementdarstellungen** für negative Zahlen etabliert. Um das " | ||
- | |||
- | ==== Einerkomplement ==== | ||
- | |||
- | Eine negative Zahl wird bei der Einerkomplement-darstellung zunächst als Betrag in eine Binärzahl umgewandelt und dann das Komplement gebildet. | ||
- | |||
- | **Beispiel: |