Zweierkomplement

Was ist das Zweierkomplement? Wozu braucht man es? Es ist eine gute Methode, um in einer Programmiersprache einen Datentyp zu haben, der mit positiven und eben auch negativen ganzen Zahlen rechnet. (Wir betrachten der Einfachheit halber nur die ganzen Zahlen.)

Das Zweierkomplement ist die gängige Methode, um auch negative Zahlen wie -200 im Computer zu haben und damit zu rechnen.

Nach Wikipedia ist es eine (sehr gute) Möglichkeit, negative Ganzzahlen im Binärsystem darzustellen, ohne zusätzliche Zeichen wie + und − zu benötigen.

Herleitung des Zweierkomplements

Das erste Video hier unten ist englisch. Natürlich kann man dies überspringen.

Der Normalfall: Zweierkomplement

Zweierkomplement und Exzesscode

Das Exklusive Oder

Wir haben hier ein Programm, welches Dezimalzahlen aus fast jedem beliebigen Stellenwertsystem errechnet. Und sozusagen als Ergebnis dessen gibt es Programme, die beweisen, wie XOR (das exklusive Oder) funktioniert.

Weiter >>