On Fri, 16 Jul 2010 23:02:39 +0200, identifikator: 20040501 wrote:
>> jak przemnozysz np 15621 [3D05h] przez CCCDh to wyjdzie
>> 30D0D901
>> bierzemy teraz dwa najstarsze bajty 30D0 i przesuwamy jeszcze o 3 bity
>> i wychodzi nam 061A czyli .. 1562.
>> Oczywiscie nie zdziw sie ze 2^19/10 = 0xCCCC.CCC
>
>diabelskie sztuczki, próbuję zrozumieć jak na coś takiego można wpaść...

trywialnie prosto.

Najpierw pomysl dziesietnie: chcemy np podzielic przez 13.
Jest to rownoznaczne z mnozeniem przez 1/13 = 0.0769230769230769..

Oczywiscie my bedziemy sprytni i sobie najpierw pomnozymy przez
76923, a potem podzielimy przez milion.


A binarnie bedziemy chcieli na koncu dzielic np przez 2^17.
Wiec trzeba przemnozyc przez 2^17/13=10082.46..

I juz widac ze lepszy bylby 2^18/13=20164.92.. ~= 20165


J.