In der Informatik sind Vorzeichen-Betrag, Einerkomplement und Zweierkomplement Zahlenrepräsentationsmethoden, die verwendet werden, um arithmetische Operationen an Zahlen in Computern zu vereinfachen, insbesondere die Addition und Subtraktion von Binärzahlen. Im Folgenden werde ich diese drei Darstellungsmethoden kurz vorstellen:
-
Vorzeichen-Betrag: Der Vorzeichen-Betrag ist die intuitivste Darstellungsmethode. Er verwendet direkt Binärzahlen, um eine Zahl darzustellen, einschließlich des Vorzeichens. Beim Vorzeichen-Betrag ist das höchstwertige Bit (das am weitesten links stehende Bit) das Vorzeichenbit, 0 zeigt eine positive Zahl an und 1 zeigt eine negative Zahl an. Die restlichen Bits repräsentieren den Wert selbst. Zum Beispiel ist die Vorzeichen-Betrag-Darstellung der Dezimalzahl +5
0000 0101, und die Vorzeichen-Betrag-Darstellung von -5 ist1000 0101。 -
Einerkomplement: Das Einerkomplement wird hauptsächlich verwendet, um negative Zahlen darzustellen. Für positive Zahlen ist ihr Einerkomplement dasselbe wie ihr Vorzeichen-Betrag. Für negative Zahlen erhält man ihr Einerkomplement, indem man alle Bits außer dem Vorzeichenbit in der Vorzeichen-Betrag-Darstellung invertiert (0 wird zu 1, 1 wird zu 0). Zum Beispiel ist die Einerkomplement-Darstellung der Dezimalzahl -5
1111 1010。 -
Zweierkomplement: Das Zweierkomplement ist die am häufigsten verwendete Darstellung in Computern und wird für binäre Additionsoperationen verwendet. Bei positiven Zahlen ist ihr Zweierkomplement dasselbe wie ihre Vorzeichen-Betrag-Darstellung. Bei negativen Zahlen ist ihr Zweierkomplement ihr Einerkomplement plus 1. Eine wichtige Eigenschaft des Zweierkomplements ist, dass das Addieren des Zweierkomplements einer Zahl zu der Zahl selbst immer 0 ergibt. Zum Beispiel ist die Zweierkomplement-Darstellung der Dezimalzahl -5
1111 1011。
Die Verwendung des Zweierkomplements kann arithmetische Operationen in Computern vereinfachen, weil Addition und Subtraktion zu einer Addition vereinheitlicht werden können. Bei der Subtraktion kann man das Zweierkomplement des Subtrahenden zum Minuenden addieren, um das Ergebnis zu erhalten.
Hier ist ein einfaches Beispiel, um Zweierkomplement-Operationen zu veranschaulichen:
- Angenommen, wir wollen die Dezimalrechnung 5 - (-3) berechnen.
- Zuerst wandeln wir die beiden Zahlen in Binärzahlen um: Die Binärdarstellung von 5 ist
0000 0101, denn 5 ist positiv, daher ist ihr Zweierkomplement ebenfalls 00000101. Die Zweierkomplement-Darstellung von -3: Die Vorzeichen-Betrag-Darstellung von 3 ist 00000011, das Invertieren ergibt 11111100, das Addieren von 1 ergibt 11111101, also ist die Zweierkomplement-Darstellung von -3 11111101. - Dann wird die Aufgabe in eine Addition umgewandelt: 5 - (-3) ist äquivalent zu 5 + 3, das heißt, wir müssen die Zweierkomplemente von 5 und 3 addieren.
- Als Nächstes führen wir eine binäre Addition der Zweierkomplemente von 5 und 3 durch:
0000 0101+0000 0011=0000 1000。 - Schließlich wandeln wir das Ergebnis zurück in eine Dezimalzahl um:
0000 1000Es ergibt 8, was mit dem Ergebnis von 5 + 3 übereinstimmt.
Vorzeichen-Betrag
Konzept:
- Die Vorzeichen-Betrag-Darstellung ist die einfachste Methode zur Darstellung vorzeichenbehafteter Zahlen.
- Es verwendet das höchstwertige Bit (das am weitesten links stehende Bit), um das Vorzeichen darzustellen: 0 kennzeichnet eine positive Zahl und 1 eine negative Zahl.
- Die übrigen Bits repräsentieren den Betrag des Werts.
Regeln:
- Für positive Zahlen: Die Vorzeichen-Betrag-Darstellung ist dieselbe wie ihr Binärwert.
- Für negative Zahlen: Bilden Sie die Vorzeichen-Betrag-Darstellung der Binärdarstellung ihres Absolutwerts und setzen Sie das höchstwertige Bit auf 1 (was negativ anzeigt).
Beispiel:
- 8-Bit-Vorzeichen-Betrag-Darstellung:
- +5:00000101
- -5:10000101
Einerkomplement
Konzept:
- Das Einerkomplement erhält man, indem man jedes Bit des Zahlenteils der Vorzeichen-Betrag-Darstellung invertiert (0 wird zu 1, 1 wird zu 0).
- Das Einerkomplement einer positiven Zahl ist dasselbe wie ihre Vorzeichen-Betrag-Darstellung.
- Das Einerkomplement einer negativen Zahl erhält man, indem man in ihrer Vorzeichen-Betrag-Darstellung alle Bits außer dem Vorzeichenbit invertiert.
Regeln:
- Bei positiven Zahlen ist das Einerkomplement dasselbe wie die Vorzeichen-Betrag-Darstellung.
- Für negative Zahlen erhält man das Einerkomplement, indem man in der Vorzeichen-Betrag-Darstellung alle Bits (außer dem Vorzeichenbit) invertiert, das heißt, jedes Binärbit von 0 auf 1 oder von 1 auf 0 ändert.
Beispiel:
- 8-Bit-Einerkomplement-Darstellung:
- +5:00000101
- -5:11111010
Zweierkomplement
Konzept:
- Das Zweierkomplement erhält man, indem man 1 zum Einerkomplement addiert.
- Das Zweierkomplement einer positiven Zahl ist dasselbe wie ihre Vorzeichen-Betrag-Darstellung.
- Das Zweierkomplement einer negativen Zahl ist ihr Einerkomplement plus 1.
Regeln:
- Bei positiven Zahlen ist das Zweierkomplement dasselbe wie die Vorzeichen-Betrag-Darstellung.
- Bei negativen Zahlen erhält man das Zweierkomplement, indem man 1 zum Einerkomplement addiert.
Beispiel:
- 8-Bit-Zweierkomplementdarstellung:
- +5:00000101
- -5: 11111011 (das Einerkomplement ist 11111010, Addition von 1 ergibt 11111011)
Zusammenfassung
- Vorzeichen-Betrag-Darstellung: Einfach, aber hat zwei Nullen.
- Einerkomplement: Behob einige Probleme, hat aber weiterhin zwei Nullen.
- Zweierkomplement: Das am häufigsten verwendete und effizienteste; es hat nur eine Null und vereinfacht Additions- und Subtraktionsoperationen in Computern.
Computer verwenden intern weitgehend das Zweierkomplement, um vorzeichenbehaftete ganze Zahlen darzustellen, weil es das Hardwaredesign und die Verarbeitung von Operationen vereinfacht. Das Verständnis dieser Konzepte hilft, die zugrunde liegenden Operationsmechanismen von Computern und die Implementierungsprinzipien einiger Algorithmen zu verstehen.