Zweierkomplement

Das Zweierkomplement ist die Darstellung, die moderne Prozessoren für vorzeichenbehaftete Ganzzahlen nutzen: eine Bitkette fester Breite, deren höchstes Bit das Vorzeichen ist und deren restliche Bits eine modulare Kodierung des Werts vollenden. Dieser Zweierkomplement-Rechner nimmt eine vorzeichenbehaftete Ganzzahl und eine Bitbreite entgegen und liefert das genaue Binärwort für diese Breite. Nichtnegative Werte werden zu den gewöhnlichen Betragsbits, links mit Nullen aufgefüllt. Negative Werte werden zum Rest der Ganzzahl modulo zwei hoch der Breite — die vertraute Konstruktion „invertieren und eins addieren“, die jeder Kurs zur Rechnerorganisation lehrt.

Was Zweierkomplement bedeutet und wie die Bits entstehen

Das Zweierkomplement ist die Darstellung, die nahezu jede CPU für vorzeichenbehaftete Ganzzahlen nutzt. Für ein Wort der Breite w Bit ist der darstellbare Bereich das abgeschlossene Intervall von minus zwei hoch w minus eins bis zwei hoch w minus eins, minus eins. Das höchstwertige Bit ist das Vorzeichenbit: Null bedeutet einen nichtnegativen Wert, gespeichert als gewöhnliches vorzeichenloses Binär der Betragsgröße, links mit Nullen auf genau w Zeichen aufgefüllt.

Eine Eins im Vorzeichenbit bedeutet einen negativen Wert. Eine negative Ganzzahl n zu kodieren ist dasselbe wie den mathematischen Rest von n modulo zwei hoch w zu nehmen: jedes Bit des positiven Betrags invertieren, eins addieren und genau w Bits behalten. Diese modulare Sicht erklärt, warum das Subtrahieren von eins von null eine Kette aus Einsen ergibt, die als minus eins dekodiert wird, und warum der negativste Wert in w Bits eine Eins gefolgt von w minus eins Nullen ist.

Dieser Rechner setzt jene Identität mit modularer BigInt-Arithmetik um, sodass jedes Bit für Breiten von zwei bis vierundsechzig exakt ist. Er umwickelt überlaufende Werte nicht so, wie es ein Hardware-Register täte: kann die vorzeichenbehaftete Ganzzahl in der gewählten Breite nicht leben, scheitert die Anfrage statt still ein falsches Wort zu einem anderen Integer zu liefern. Studierende können Hausaufgaben daher an einer Definition prüfen, die Lehrbüchern entspricht, und Automatisierung kann einem Erfolg als legale Kodierung für die angegebene Breite vertrauen.

Plus fünf in acht Bits ist 00000101; minus fünf in acht Bits ist 11111011; null ist eine Kette aus Nullen; minus eins ist eine Kette aus Einsen. Diese vier Orientierungspunkte genügen, jede spätere Breite nach derselben modularen Regel zu prüfen.

Wo ein Zweierkomplement-Kodierer seinen Nutzen verdient

Unterrichtsräume nutzen einen Zweierkomplement-Rechner, damit Lernende vorzeichenbehaftete Hausaufgabenwerte in Acht- und Sechzehn-Bit-Wörter wandeln können, ohne ein Vorzeichenbit von Hand umzuklappen und den Plus-eins-Schritt zu vergessen, der Zweierkomplement vom Einerkomplement unterscheidet. Prüfungsgeneratoren brauchen ein deterministisches Orakel, das einhundertachtundzwanzig in acht Bits als Überlauf ablehnt statt nach minus einhundertachtundzwanzig umzuwickeln, denn Umwickeln ist ein Hardwareverhalten, das Studierende als verschieden von einer legalen Kodierung der ursprünglichen Ganzzahl erkennen müssen.

Eingebettete Firmware-Prüfungen brauchen oft eine schnelle Kontrolle, dass eine dokumentierte Konstante wirklich die beworbene Feldbreite einnimmt, bevor sie in ein Register, ein Protokollwort oder ein Bitfeld eines Datenblatts gepackt wird. Protokollentwerfende vergleichen das gelieferte Wort mit einem Paketauszug, wenn ein vorzeichenbehaftetes Feld höchstwertiges Bit zuerst übertragen wird. Halten Sie Anfragen klein, prüfen Sie das Feld binary in Tests, und Sie erhalten reproduzierbare Zweierkomplement-Wörter für Hausaufgaben, Labore und Rand-Worker, ohne eine eigene Assemblerkette aufzustellen.