FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Technische Informatik

RS Aufgabe1 Begründung

RS Aufgabe1 Begründung 2007-01-15 15:47
Anonymer User
Könnte jemand die Begründung für diese Ergebnisse bitte nochmal wiederholen?

Danke!

166 ~ 10 = 166

-166 ~ 10 = -166

166 ~-10 = 4

-166 ~-10 = -4

Re: RS Aufgabe1 Begründung 2007-01-15 16:46
Fred
Fehlt da nicht der Divisionsoperator?

Re: RS Aufgabe1 Begründung 2007-01-15 16:51
Anonymer User
er meinte bestimmt:
166 % ~10 = 166

-166 % ~10 = -166

166 % ~-10 = 4

-166 % ~-10 = -4

Re: RS Aufgabe1 Begründung 2007-01-15 18:10
Anonymer User
stimmt, das ist modulo, sorry

Re: RS Aufgabe1 Begründung 2007-01-15 18:44
Hannes
Könnte jemand die Begründung für diese Ergebnisse bitte nochmal wiederholen?

Laut Herrn Lehmann bedeutet ~ nicht 1-Komplement, sondern bitweises NOT. Sprich die Zahl wird nicht negativ, sondern sehr groß, und a mod b = a für 0 < a < b.

Re: RS Aufgabe1 Begründung 2007-01-15 19:07
Pocmo
Laut Herrn Lehmann bedeutet ~ nicht 1-Komplement, sondern bitweises NOT.

Öhm, ist das nicht das gleiche? [img]http://www.fb18.de/gfx/2.gif[/img]

Re: RS Aufgabe1 Begründung 2007-01-15 21:36
Hannes
an sich ja, sind die gleichen bitfolgen. so ganz verstanden habe ich das auch nicht, hat wahrscheinlich damit zu tun, wie der befehl die bitfolge interpretiert. als 1-komplement (negativ) oder als positive bzw. vorzeichenlose zahl. hier eben wohl letzteres.

Re: RS Aufgabe1 Begründung 2007-01-15 22:13
Fred
Der Begriff "Komplement" ist überladen (sprich: er hat mehrere Bedeutungen).

Bedeutung 1:
"Das Komplement bilden" bedeutet, eine Operation auf den Bits auszuführen. Beim Einerkomplement alle Bits umdrehen. Beim Zweierkomplement alle Bits umdrehen und anschliessend 1 addieren.

Bedeutung 2:
"Eine Zahl liegt im Komplement vor" bedeutet, ein Bitmuster vorzeichenbehaftet zu interpretieren. Positive Zahlen haben im MSB eine 0, negative eine 1. Der Betrag einer positiven Zahl ergibt sich direkt aus den Bits, der Betrag einer negativen Zahl ist nicht direkt ersichtlich. Um ihn zu errechnen, bildet man das entsprechende Komplement.

Re: RS Aufgabe1 Begründung 2007-01-15 22:19
Goldl
~10 = 11111111111111111111111111110101 = 4294967285
166 % 4294967285 = 166
Es wird also als unsigned interpretiert bei % operation