Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:codierung:zahlendarstellungen:ganze_zahlen:start [12.09.2022 21:09] – [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 "Vorzeichenbit" verwenden.
-  * +42<sub>10</sub> = 00101010<sub>2</sub>
-  * --42<sub>10</sub> = 10101010<sub>2</sub>
-----
-{{:aufgabe.png?nolink  |}}
-=== (A1) ===
-Verwende die binäre Darstellung für +42 und -42 von oben und addiere schriftlich (im Binärsystem) jeweils die Zahl 3<sub>10</sub>=011<sub>2</sub>.
-Erläutere, warum die Darstellung mit einem "Vorzeichenbit" nicht sinnvoll ist.
-++++ Hinweis |
-{{ .:vorzeichenbit.png?300 |}}
-++++
-===== Komplementdarstellungen =====
-Um die verheerende Rechenschwäche des Vorzeichenbits zu beheben, haben sich **Komplementdarstellungen** für negative Zahlen etabliert. Um das "Komplement" zu bilden, werden 1 und 0 vertauscht. Dies hat den Vorteil, dass Rechenoperationen wie z.B. die Addition in beiden Zahlenbereichen funktionieren.
-==== Einerkomplement ====
-Eine negative Zahl wird bei der Einerkomplement-darstellung zunächst als Betrag in eine Binärzahl umgewandelt und dann das Komplement gebildet. Negative Zahlen beginnen dabei stets mit einer 1, d.h. man muss evtl. links eine oder mehrere 0-en anfügen, um bei der Komplementbildung die "Vorzeichen-Eins" zu erhalten.
-**Beispiel:**
-Wenn man --6<sub>10</sub> im Einerkomplement darstellen möchte, ermittelt man zunächst die Binärdarstellung von +6<sub>10</sub>= 110<sub>2</sub> und fügt links eine 0 an: 0110<sub>2</sub>
-Nun bildet man das Komplement und erhält die Einerkomplementdarstellung für --6<sub>10</sub>=1001<sub>2</sub>.
-----
-{{:aufgabe.png?nolink  |}}
-=== (A2) ===
-  * Ermittle die EK-Darstellung von --5<sub>10</sub>.
-  * Berechne schriftlich im Binärsystem --5 + 2.
-  * Berechne schriftlich im Binärsystem --5 + 7.
-Welche Folgerungen ziehst du aus den Ergebnissen deiner Berechnungen?