Zweierkomplement-Rechner

Das Zweierkomplement ist ein mathematisches Verfahren zur Darstellung negativer Zahlen im Binärsystem der Informatik. Es wird in Computern verwendet, weil es Addition und Subtraktion mit dem gleichen Rechenwerk ermöglicht. Das Zweierkomplement einer Binärzahl bilden Sie, indem Sie alle Bits invertieren (0→1, 1→0) und dann 1 addieren. Dieses System ermöglicht es, sowohl positive als auch negative Zahlen einheitlich zu verarbeiten und ist Standard in praktisch allen modernen Computersystemen.

Das Zweierkomplement berechnen Sie in zwei Schritten: 1) Einerkomplement bilden - Invertieren Sie alle Bits der Binärzahl (0 wird zu 1, 1 wird zu 0). 2) Eins addieren - Addieren Sie 1 zum Einerkomplement. Beispiel für 8-Bit: Binärzahl 00000101 (=5) → Einerkomplement 11111010 → Zweierkomplement 11111011 (=-5). Bei der Rückwandlung von negativen Zahlen wenden Sie das gleiche Verfahren erneut an.

Das Zweierkomplement hat gegenüber einem einfachen Vorzeichen-Bit entscheidende Vorteile: Es gibt nur eine Darstellung für Null (nicht +0 und -0), Addition und Subtraktion können mit derselben Hardware durchgeführt werden (Subtraktion wird zu Addition des Zweierkomplements), Überlauf-Erkennung ist einfacher, der Wertebereich wird optimal genutzt. Bei 8-Bit können Werte von -128 bis +127 dargestellt werden. Diese Eigenschaften machen das Zweierkomplement zur Standard-Methode in der Computer-Arithmetik.

Das oberste Bit (MSB - Most Significant Bit) zeigt das Vorzeichen an: 0 = positive Zahl, 1 = negative Zahl. Bei 8-Bit beginnen positive Zahlen (0-127) mit 0, negative Zahlen (-1 bis -128) mit 1. Beispiele: 01111111 = +127, 10000001 = -127, 10000000 = -128, 00000000 = 0. Wichtig: Die Bitlänge muss festgelegt sein, da das Zweierkomplement von der Wortlänge abhängt.

Die Wertebereiche hängen von der Bitlänge ab: 4-Bit: -8 bis +7, 8-Bit: -128 bis +127, 16-Bit: -32.768 bis +32.767, 32-Bit: -2.147.483.648 bis +2.147.483.647, 64-Bit: -9.223.372.036.854.775.808 bis +9.223.372.036.854.775.807. Die Formel lautet: Bei n Bits von -(2^(n-1)) bis +(2^(n-1))-1. Beachten Sie, dass es immer eine negative Zahl mehr gibt als positive, da die Null zu den positiven Zahlen gezählt wird.

Addition und Subtraktion im Zweierkomplement funktionieren wie normale binäre Arithmetik: Addition: Addieren Sie die Binärzahlen normal, ignorieren Sie Überträge außerhalb der Bitlänge. Subtraktion: Bilden Sie das Zweierkomplement der zweiten Zahl und addieren Sie. Beispiel: 5-3 wird zu 5+(-3) = 00000101 + 11111101 = 00000010 = 2. Überlauf tritt auf, wenn das Ergebnis nicht in die Bitlänge passt. Multiplikation und Division erfordern spezielle Algorithmen, die das Vorzeichen berücksichtigen.

Einerkomplement: Einfach alle Bits invertieren. Nachteil: Es gibt zwei Darstellungen für Null (+0 und -0), was zu Komplikationen führt. Der Wertebereich ist bei n Bits -(2^(n-1)-1) bis +(2^(n-1)-1). Zweierkomplement: Bits invertieren und 1 addieren. Vorteile: Nur eine Null, einfachere Arithmetik, optimaler Wertebereich. Bei Addition mit Übertrag ins Einerkomplement muss der Übertrag wieder addiert werden (End-Around-Carry), beim Zweierkomplement wird er einfach ignoriert. Das Zweierkomplement ist daher Standard in modernen Computern.

Die meisten Programmiersprachen nutzen Zweierkomplement automatisch für signed Integer: In C/C++: int, short, long sind Zweierkomplement. In Java: byte, short, int, long ebenfalls. In Python: Integers haben unbegrenzte Länge, simulieren aber Zweierkomplement bei Bitoperationen. Praktische Anwendung: x = -x entspricht ~x + 1 (Bitweise NOT plus 1). Integer-Overflow bei signed Typen ist undefiniertes Verhalten in C, führt zu Wraparound in Java. Wichtig: Bei Embedded-Programmierung und Low-Level-Code ist Verständnis des Zweierkomplements essentiell für korrekten Code.

Die Berechnungen basieren auf aktuellen mathematischen Formeln und Standards. Die Genauigkeit hängt von der Qualität der eingegebenen Daten ab. Für rechtlich bindende Berechnungen sollten Sie einen Fachexperten konsultieren.

Alle Berechnungen erfolgen lokal in Ihrem Browser. Es werden keine persönlichen Daten an unsere Server übertragen oder gespeichert. Ihre Privatsphäre ist vollständig geschützt.