Einer- und Zweierkomplement

Im Skript steht nichts dazu. Nur in den Lösungen z.B beim berechnen der Prüfsumme wird gesagt,
dass der Überlauf dazu addiert wird. Ich denke das hier zu wissen reicht:

1e/2er Komplement am Beispiel 19:

010011 = 19
1 Schritt: Alle Bits invertieren!






101100 = -19 (1er) höchsteBitstelle ist Vorzeichen 1=Minus, 0=Plus
+1
101101 = -19 (2er) +(-Die höchste Bitstelle)

Danke für Deine Antwort.

Bei Deinem Beispiel komme ich auf -20, ich reche so: -32 + 8+ 4 = 20 oder liege ich hier falsch?

Und was bedeutet das hier: "+1 => 2er-Komplement"? Wir nur durch Addition von 1 aus dem 1er-Komplement das 2er-Komplement?

Was meinst Du denn mit "+(-Die höchste Bitstelle)"?

saschkai schrieb:

1e/2er Komplement

Zum Vergrößern anklicken....

Das Einer- und Zweierkomplement war einer meiner ersten Berührungen mit der Informatik Mitte der 80er Jahre, als ich "Programmierung des Z80" von Rodnay Zaks verschlungen habe.

Auch hier steht einiges, schon nachgeschaut? https://de.wikipedia.org/wiki/Zweierkomplement

Liebe Grüße

Und was bedeutet das hier: "+1 => 2er-Komplement"? Wir nur durch Addition von 1 aus dem 1er-Komplement das 2er-Komplement?

Zum Vergrößern anklicken....

Genau so ist es.
Und mit den -20 liegst du auch richtig. Du musst nur gedanklich -1 im 1er Komplement abziehen. Es gibt im 1er Komplement zwei Nullen +Null und -Null, daher die Differenz von -1.
Auf dem Link von Chrissi kommst du auch zur Erklärung 1er Komplement. Ist denk ich aber nicht so wichtig(für diese Prüfung).
Wichtig ist das du weißt wie du es bildest. Invertieren und du hast das 1er, nochmal 1 dazu addieren und du hast das 2er Komplement.
Hat das irgendwie geholfen?

Bei wikipedia war ich wie gesagt auch schon, aber es ist dort viel zu umfangreich für diesen Kurs, da es ja hier (wie du auch schreibst) nicht im Skript behandelt wurde (außer Übungsaufgaben).

Wenn ich bei -20 gedanklich -1 abziehen, heißt das: -20 - (-1) = -19.

Ist das so korrekt?

Ich fasse nochmal kurz zusammen, wie ich es verstanden habe:

0101 = 5

1er-Komplement ergibt sich durch Ínvertieren => 1010 (gedanklich: -8 + 2 - (-1) = -8+2+1 = -5)

2er-Komplement ergibt sich durch invertieren und +1 dazu addieren => 1010 + 0001 = 1011 (gedanklich: -8 + 2 + 1 = -5)

Ist das so korrekt?

ja, der Vorteil beim 2er Komplement ist das man mit minus zahlen addiere kann
10 - 5 = 5 --> 1010 +(-)1011= 10101 Ohne Überlauf ist das Ergebnis also korrekt.
Deshalb wird üblich auch das 2er Komplement wegen dieses Vorteils verwendet.
Ich denk du muss dich nicht verrückt machen, außer du hast noch so viel zeit übrig😉

Um die Prüfsumme zu errechnen, addierst du alle Zahlen und invertierst das Ergebnis
Nirgendwo im Kurs wird auf 1er 2er Komplement eingegangen. Ist kein Kursthema

lg und viel erfolg
Sascha