Binärzahl addition

Neue Frage »

Gabi Auf diesen Beitrag antworten »
Binärzahl addition
Hallo,

ich habe hier eine Aufgabe, deren Lösung mir noch nicht ganz einleuchtet.

Aufgabe:

Die Zahlen 24 und -11 (beides Dezimal) sollen in ihre Binärdarstellung umgewandelt werden und danach soll die Summe der beiden erreichnet werden. Wortbreite ist hierbei 8 bit.

24 Binär = 00011000 (ist mir klar)
-11 Binär = 11110101 (das ist mir nicht ganz klar)

Ich hätte jetzt bei der -11 zuerst gehabt: 00001011 dann hätte ich das invertiert zu: 11110100 und eine 1 dazugezählt 11110100. Wie komme ich denn auf die 11110101 für -11?

Dann wird die Summe gebildet:

00011000
11110101
Übertrag: 111 <--- warum gibt es da keinen Überlauf
--------------
00001101

Hierbei verstehe ich nur nicht, warum ganz vorne keine 1 steht, wegen dem Übertrag. Ich hätte da jetzt 100001101 hingeschrieben.
AD Auf diesen Beitrag antworten »

Zitat:
Original von Gabi
-11 Binär = 11110101 (das ist mir nicht ganz klar)

[...]

Hierbei verstehe ich nur nicht, warum ganz vorne keine 1 steht, wegen dem Übertrag. Ich hätte da jetzt 100001101 hingeschrieben.

Offenbar geht es hier in der Aufgabe um 8stellige, vorzeichenbehaftete Binärzahlen (im C-Jargon signed char), wobei negative Zahlen im Zweierkomplement dargestellt werden. Das solltest du natürlich als Vorwissen haben, wenn du solche Aufgaben angehst!
Gabi Auf diesen Beitrag antworten »

Ich muss eine binäre 1 addieren, keine normale, oder?

Wenn ich mir das hier aus Wiki so angucke, dann leuchtet mir das ein :

Beispielhafte Umwandlung der negativen Dezimalzahl &#8722;4 ins Zweierkomplement und der Verwendung von 8 binären Stellen:

1. Vorzeichen ignorieren und ins Binärsystem umrechnen: 4(10) = 00000100(2)
2. Invertieren: Not[00000100] = 11111011
3. Eins addieren: 11111011 + 00000001 = 11111100

Gott Oh man und ich hab da immer einfach eine 1 davorgeschrieben, so kann das ja nicht gehen. Danke !


Jetzt fehlt mir nur noch das mit dem Überlauf :

Dann wird die Summe gebildet:

................00011000
................11110101
Übertrag: ..111 <--- warum gibt es da keinen Überlauf
--------------------------------
................00001101 <-- warum nicht 100001101?
Gabi Auf diesen Beitrag antworten »

Oh man ich doof.

Kann es sein, dass die erste Stelle gestichen wird, weil man vorher die 1 dazuaddiert hat?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »