Zwei -Notation ist ein Verfahren zur Expression negative Zahlen mit binären Bits . Weil Computer Anweisungen in binär sind , ist zwei -Komplement notwendig in der Programmierung. Sie ist deutlich schneller als andere arithmetische weil keine Übersetzung erforderlich ist. Die folgenden Schritte zeigen, wie ein Zweier-Komplement in eine Bit-Verschiebung verwenden . Anleitung
1
Study gewöhnlichen binärer Schreibweise . Die rechte Platz für 2 ^ 0 oder 1 und jede nachfolgende Stelle nach links stellt eine zusätzliche Leistung von 2 . Daher ist der zweite Platz auf der rechten Seite 2 ^ 1 oder 2, ist der dritte Platz auf der rechten Seite 2 ^ 2 oder 4 .
2
Konvertieren eines binären Wert in einen Dezimalwert . Wir fassen alle Potenzen von 2 , die eine 1 haben in der entsprechenden Stelle des binären Wert . Zum Beispiel, wenn der binäre Wert 1101 , dann das Dezimaläquivalent ist 1x2 ^ 3 + 1x2 ^ 2 + 0x2 ^ 1 + 1x2 ^ 0 = 8 +4 +0 +1 = 13 .
3
Untersuchen Zweierkomplement . Der linke Platz ist ein Zeichen mit einem 1 -Bit , die eine negative Zahl und die anderen Bits sind Bits Größenordnung .
4
berechnen einen Wert im Zweierkomplement das gleiche wie ein gewöhnlicher binärer Wert , wenn die Stelle ganz links 0 ist. Wenn die erste Ziffer eine 1, 2 ^ n aus der gewöhnlichen binären Wert , wobei n die Anzahl der Stellen in dem Wert subtrahiert. Zum Beispiel wird in Schritt 2 ist 1101 13 in gewöhnlichen binären Notation. In Zweierkomplement jedoch , 1101 = 13 - 2 ^ 4 = 13-16 = -3
5
Beachten Sie die Wirkung einer Zweier-Komplement Wert auf eine Bit-Verschiebung . . Das Vorzeichenbit erhalten bleibt , wird so eine richtige Bit-Verschiebung um n Stellen einer Zweierkomplement diesen Wert durch 2 ^ n teilen und abrunden . Ebenso wird eine linke Bit-Verschiebung von einem Zwei -Komplement- Wert diesen Wert mit 2 multiplizieren ^ n vorausgesetzt, es ist kein Überlauf .
6
Betrachten Sie eine Bit-Verschiebung auf einen bestimmten Zweierkomplement . Eine linke Bit-Verschiebung , wird 1101 (-3) 1010 ( -6). Ein Recht Bitverschiebung wird 1101 (-3) werden 1.110 (-2) .
