Einzelnen Beitrag anzeigen

MaOfDe

Registriert seit: 3. Jan 2004
Ort: Berlin
73 Beiträge
 
Delphi 6 Personal
 
#2

Re: >Multiplikative Inversion bei IDEA<

  Alt 29. Mär 2004, 14:16
Weiß keiner eine Antwort?

Es muss sowas wie beim 2er-Komplement sein...
also zum Beispiel 4d(=0100b):
Einer-Komplement(1-->0; 0-->1): 1011b(=-5d oda 11d)
Zweier-Komplement(+1): 1100b(=-4d oda 12d)

Wenn man 4 und die Gegenzahl addiert, erhält man bekanntlich 0:
4d+(-4d)=0
0100b + 1100b = (1) 0000
Da wir uns nur in 4 Bits bewegt haben, fällt die 5. Stelle weg und wir bekommen 0 als Resultat unserer mühseligen Rechenarbeit ^^.

Vielleicht gibts sowas auch in meinem Fall... aba wie ich befürchte, ist das auch net der rischtije Weech..
  Mit Zitat antworten Zitat