FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Technische Informatik

Komplemente Komplemente und DIV MUL in binär

Komplemente Komplemente und DIV MUL in binär 2005-08-09 22:10
Anonymer User
//Thema T1\\

Hiho,

ich raff den Krams mit dem Komplementen nicht so ganz.
wie kann ich die Zahl ermittel, von der ich abziehen muss?

System^Stellen - zahl = komplement?

er hat bei Aufgabe 2.1 5250 - 321 wobei 321 als Komplementenaddition geplant ist.

nun benutzt er K_{10}(321) = 10 000 - 321 …

meine Frage nun… WISO denn 10 000 und nicht 1000: (10^3)= 1000 =?=

des weiteren versteh ich nicht wiso das 9er Komplement das 10er kmpl. ist, wo dann nur ne 1 abgezogen wird.

Was ist überhaupt der Sinn von 9er und Komplement?

gehen wir weiter in der Aufgabe:
________________________________

2.3


125 und 21 sind BInär zu multiplizieren.


Wie gehe ich bei sowas vor, wenn die zahlen binär vorliegen?
Gleiche Frage stellt sich mir bei Aufgabe 2.4 wo 117 durch 9 dividiert werden soll (auch binär)


kann mir da jmd. Erleuchtung bringen?

Re: Komplemente Komplemente und DIV MUL in binär 2005-08-09 22:29
Calamari
Binärmultiplikation ist im Grunde genauso durchzuführen als würdest du Dezimal auf dem Papier multiplizieren.
13 * 17 = 221 +17| + 51 --------- 221
genauso binär:
1001101 * 101 = 1100000001 +101 || | 101| | 101 | 101 --------------- 1100000001
Ganz ähnlich gehts bei der division, da ziehst du nur ab genauso wie bei dezimal. Dabei sollte bei jeder subtraktion ein übertrag entstehen ansonsten schreibst du das vorige wieder hin. Siehe beispiel in der musterlösung.

HAbe jetzt zu wenig Weißheitszähne und schmerzen, sonst würde ich noch was ausführen.

Re: Komplemente Komplemente und DIV MUL in binär 2005-08-10 00:41
asdf
er hat bei Aufgabe 2.1 5250 - 321 wobei 321 als Komplementenaddition geplant ist.

nun benutzt er K_{10}(321) = 10 000 - 321 …

meine Frage nun… WISO denn 10 000 und nicht 1000: (10^3)= 1000 =?=
Ich denke mal Folgendes:
Wir erwarten: 5250 - 321 = 4929

Bei 1000:
Komplement(321) = 1000 - 321 = 679
Also: 5250 - 321 sollen wir durch eine Addition ersetzten:
5250 + Komplment(321) = 5250 + 679 = 5929
Passt nicht… [img]http://www.fb18.de/gfx/22.gif[/img]

Bei 10000:
Komplement(321) = 10000 - 321 = 9679
Wieder wollen wir 5250 - 321 durch eine Addition ersetzten:
5250 + Komplement(321) = 5250 + 9679 = 14929
Da 10000 wieder der 0 entspricht ist also: 5250 + 9679 = 4929
Juhuu! [img]http://www.fb18.de/gfx/23.gif[/img]

EDIT: Als Merkhilfe: zahl + Komplement(zahl) = 0


Zumindest erklaer ich mir das immer so …

Re: Komplemente Komplemente und DIV MUL in binär 2005-08-10 12:09
Valensina
Da 10000 wieder der 0 entspricht ist also: 5250 + 9679 = 4929

Hier ist zu beachten, dass bei 14929 die eins für ein positives Ergebnis steht. Es ist dann so zu lesen 1 = positives Ergebnis und 4929 ist das Ergebnis.