Binärzahl addition |
06.02.2009, 21:05 | Gabi | Auf diesen Beitrag antworten » | ||
Binärzahl addition 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. |
||||
06.02.2009, 21:10 | AD | Auf diesen Beitrag antworten » | ||
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! |
||||
06.02.2009, 21:26 | 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 −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 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? |
||||
06.02.2009, 21:35 | 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? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|