Was ist der unterschied zwischen dem einerkomplement und dem zweierkomplement

Ja, deine Ergebnisse sind richtig. Wenn du nur die Dualzahl vor dir liegen hast, dann musst du natürlich angeben ob es eine Dualzahl in Komplementärdarstellung ist, d.h. ob sie im B oder (B-1)er Kompliment vorliegt. Andernfalls könnte man die Zahl ja auch als normale positive Dualzahl interpretieren, was falsch wäre.

Gruß
Jörg


  Profil  Quote  Linkfrau-u
Ehemals Aktiv
Dabei seit: 19.02.2005
Mitteilungen: 87
Was ist der unterschied zwischen dem einerkomplement und dem zweierkomplement
  Beitrag No.2, vom Themenstarter, eingetragen 2005-07-03
Hi,

Ich habe doch nochmal eine Frage:
in den Unterlagen zu meiner Vorlesung habe ich folgenden Hinweis stehen:
"Beachte: das Einerkomplement von 13 ist nicht -13 und umgekehrt".

In der entsprechenden Musterlösung steht dann für das Einerkomplement 10010 die Dezimalzahl -14.

Stimmt das?


  Profil  Quote  LinkGockel
Senior
Dabei seit: 22.12.2003
Mitteilungen: 25548
Wohnort: Jena
Was ist der unterschied zwischen dem einerkomplement und dem zweierkomplement
  Beitrag No.3, eingetragen 2005-07-03
Hi.

Mit der Notation "Minus Zahl" meint man i.d.R. das Zweier-Komplement, dass in der Praxis verwendet wird.
Dieser Hinweis bedeutet also einfach, dass man auf den Unterschied zwischen Einer- und Zweier-Komplement achten soll...

mfg Gockel.


  Profil  Quote  Linkshredhead
Senior
Dabei seit: 24.02.2004
Mitteilungen: 5146
Wohnort: Aachen, jetzt in München
Was ist der unterschied zwischen dem einerkomplement und dem zweierkomplement
  Beitrag No.4, eingetragen 2005-07-03

Hi frau-u

Das mit der -14 ist falsch.

Du hast doch 5-Bit große Dualzahlen. Das heißt, die +0 Dezimal wird dargestellt als 00000 Dual. Das heißt, dass die -0 Dezimal als 11111 Dual dargestellt wird (alles im Einerkomplement).

Damit ist die größte positive Zahl 01111 = 15. Die kleinste negative Zahl ist dann 10000 = -15. Damit wäre dann -14=10001, im Einerkomplement.

Die Darstellung ganzer Zahlen erfordert auch die Darstellung negativer Zahlen. Da das duale Zahlensystem kein negatives Vorzeichen kennt, muss man auf ein Hilfsmittel zurück greifen. Dabei wird das erste Bit einer Bitfolge als Vorzeichenbit missbraucht. Dabei steht die "0" für positive Zahlen und die "1" für negative Zahlen (mit negativem Vorzeichen).

Man unterscheidet die Komplement- und die Zweierkomplementdarstellung.

Komplementdarstellung

+0 (0000) / -0 (1000)
+1 (0001) / -1 (1001)
+2 (0010) / -2 (1010)
+3 (0011) / -3 (1011)
+4 (0100) / -4 (1100)
+5 (0101) / -5 (1101)
+6 (0110) / -6 (1110)
+7 (0111) / -7 (1111)

Leider gibt es bei der Komplementdarstellung gleich zweimal die Null. Einmal mit positivem Vorzeichen ("+0") und einmal mit negativem Vorzeichen ("-0"). Hierbei gelten auch andere Rechenregeln. Das gewohnte Rechnen mit negativen Zahlen funktioniert nicht mehr.

+0 + +0 = +0
-0 + -0 = -0
+0 + -0 = ??

Allerdings gibt es Gründe, warum die Komplementdarstellung in manchen Anwendungen doch Sinn ergibt. Wobei es hier um die Darstellung der Null ("0") mit den Vorzeichen Minus ("-") und Plus ("+") geht.

Wenn in einem Anwendungsfall eine negative Zahl auf Null ("0") gerundet wird, dann muss diese Null mit negativem Vorzeichen in der Form "-0" dargestellt werden, damit die Information "unter Null" nicht verloren geht. Das ist besonders im wissenschaftlichen Umfeld wichtig. Gerade wenn es um chemische oder physikalische Phänomene geht, dann ist Null ("0") nicht immer vorzeichenlos. Beispielsweise bei Temperaturangaben in Celsius bedeutet eine negative Null ("-0") eine Temperatur unterhalb des Gefrierpunkts von Wasser. Der Unterschied zwischen "+0" und "-0" hat hier eine entscheidende Bedeutung.
Aber was ist, wenn die Temperatur wirklich Null ("0") ist? Das kann mit der Komplementdarstellung nicht dargestellt werden.

Für das Rechnen mit ganzen Zahlen ist die Komplementdarstellung eher ungeeignet. Daher muss eine andere Darstellungsform gefunden werden. Die Lösung dafür ist die Zweierkomplementdarstellung.

Auch hier wird das erste Bit einer Bitfolge als Vorzeichenbit missbraucht und der Wert "0" den positiven Zahlen zugerechnet.
Zur Darstellung und Berechnung positiver wie auch negativer ganzer Zahlen ist die Zweierkomplementdarstellung die gebräuchlichste Form.

 0 (0000) / -8 (1000)
+1 (0001) / -7 (1001)
+2 (0010) / -6 (1010)
+3 (0011) / -5 (1011)
+4 (0100) / -4 (1100)
+5 (0101) / -3 (1101)
+6 (0110) / -2 (1110)
+7 (0111) / -1 (1111)

Zweierkomplement mit 4 Bit für 16 Zahlen

-8  -7  -6  -5  -4  -3  -2  -1    0    1    2    3    4    5    6    7
0000 = 0    1000 = -8
0001 = 1    1001 = -7
0010 = 2    1010 = -6
0011 = 3    1011 = -5
0100 = 4    1100 = -4
0101 = 5    1101 = -3
0110 = 6    1110 = -2
0111 = 7    1111 = -1

Bei dem mit 0 beginnenden Hochzählen wird bei der achten Bitfolge zum ersten Mal das erste Bit zu 1 (bei -8). Springt man also ab der achten Bitfolge in den negativen Bereich, so hat man die folgende Eigenschaft: Bei den Zweierkomplementdarstellung stellt das erste Bit das Vorzeichen dar (1 = "-").

Auf diese Weise entsteht dann ein Wertebereich, der von -8 bis 7 reicht, den man mit 4 Bit darstellen kann. Dabei zeigt das erste Bit, ob es sich um eine positive oder negative Zahl handelt.

Ein Nachteil des Zweierkomplements ist, dass man zwischen dem positiven und negativen Wert nicht einfach so umrechnen kann (z. B. von -3 auf 3). Beim Zweierkomplement ändert man das Vorzeichen einer Zahl dadurch, dass man alle Bits zuerst invertiert und danach noch eine 1 addiert. Beispielhaft wird aus der "-3" mit "1101" zuerst "0010" (invertiert) und dann "0011" (plus 1), und somit die Wertigkeit "+3".

Rechnen mit dem Zweierkomplement

Bei der Subtraktion von Dualzahlen gelten im Prinzip die gleichen Regeln, wie bei der Subtraktion von Dezimalzahlen. Das Problem ist jedoch, für die Subtraktion von Dualzahlen gibt es in der Digitaltechnik keine logische Verknüpfung. Deshalb behilft man sich mit der Zweierkomplementbildung.

Zahlen in der Informatik

Weitere verwandte Themen:

Was ist der unterschied zwischen dem einerkomplement und dem zweierkomplement

Elektronik-Fibel

Elektronik einfach und leicht verständlich

Die Elektronik-Fibel ist ein Buch über die Grundlagen der Elektronik, Bauelemente, Schaltungstechnik und Digitaltechnik.

Wie funktioniert das Zweierkomplement?

Beim Zweierkomplement ändert man das Vorzeichen einer Zahl dadurch, dass man alle Bits zuerst invertiert und danach noch eine 1 addiert. Beispielhaft wird aus der "-3" mit "1101" zuerst "0010" (invertiert) und dann "0011" (plus 1), und somit die Wertigkeit "+3".

Wie bilde ich das Zweierkomplement?

Die Zahl 2,25 entspricht der binären Zahl 010,012. Wird nun das Zweierkomplement davon gebildet, werden alle Stellen der binären Zahl invertiert und 22=0,25 addiert, was 101,112 = −2,25 ergibt.

Was ist das Zweierkomplement zur Darstellung negativer Zahlen?

Zweierkomplement einer signierten Binärzahl Im Zweierkomplement sind die positiven Zahlen genau die gleichen wie zuvor bei unsignierten Binärzahlen. Eine negative Zahl wird jedoch durch eine Binärzahl dargestellt, die, wenn sie zu ihrem entsprechenden positiven Äquivalent addiert wird, Null ergibt.

Was ist das Komplement einer Zahl?

Die Komplementziffer einer Ziffer z ist die Ziffer (b − 1) − z, d. h. der zur maximalen Ziffer des Zahlensystems fehlende Wert. Das b-Komplement bezieht sich immer auf eine feste Ziffernzahl n, so daß führende Nullen kürzerer Zahlen ebenfalls zu komplementieren sind.