Re: mnożenie zamiast dzielenia - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.misc.elektronika › wincupl i 20v8 › Re: mnożenie zamiast dzielenia

Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.onet.pl!not-for-mail
From: J.F. <j...@p...onet.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: mnożenie zamiast dzielenia
Date: Fri, 16 Jul 2010 23:57:07 +0200
Organization: -
Lines: 30
Message-ID: <e...@4...com>
References: <i1q2ob$36r$1@mx1.internetia.pl> <i1qb58$f9c$1@mx1.internetia.pl>
<i1qect$b8n$1@inews.gazeta.pl> <i1qf2r$71l$1@mx1.internetia.pl>
<v...@4...com>
<i1qhin$hq$1@mx1.internetia.pl>
NNTP-Posting-Host: h82-143-187-50-static.e-wro.net.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1279317422 26409 82.143.187.50 (16 Jul 2010 21:57:02 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Fri, 16 Jul 2010 21:57:02 +0000 (UTC)
X-Newsreader: Forte Agent 1.93/32.576 English (American)
Xref: news-archive.icm.edu.pl pl.misc.elektronika:592162
[ ukryj nagłówki ]
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.