🚀 go-pugleaf

onegdaj ‟minięty czas” rzecze:
> onegdaj ‟roxy” rzecze:
>> Czy ktos moze mi podac namiary na algorytm szybkiego mnozenia dwoch
>> liczb 16bitowych.
>> Dokladnie chodzi o pomnozenie liczby A przez sam± siebie czyli AxA
>> (podnoszenie do potêgi 2).
>> Do dyspozycji mam mikrokontroler 8bit i mozliwosc wykonywania
>> dodawania, odejmowania i mnozenie dwoch liczb 8 bit. Moze jest jakas
>> w³asciwo¶c podczas podnoszenia do kwadratu liczby ktor± mozna by
>> wykorzystaæ i przyspieszyæ znacz±co obliczenia? (tak jak np podczas
>> mnozenia liczby A x 4 to to samo co  a<<2 a znaczaco brzyspiesza
>> dzia³anie).
> na  przykład tablica składników sumy potęg 2 liczby podnoszonej do kwad-
> ratu, które  umożliwią wykonanie tylko sumy operacji przesunięć bitowych
> do uzyskania wyniku podniesienia do kwadratu: ( a << 2*i_1 ) + (a <<
> 2*i_2 ) + …
> o ile to przyspieszy; szczególnie wtedy, gdy coś jest stałe.
pomieszałem dwa alternatywne wzory. oczywiście, że:
a * 2*i_1
lub
a << i_i
--
/ qo   |)    :@=N%_g=v=a=g_eD_e=c()=d=8! =%!gN@8'Re. w8in/ad
\    _x/ ,   ;h-%-a'hA'H4,X0'Xo~xo~xO,R`-%EXp01ITed: *-7/+eh
/    |    ng `-%__%--'__%--'__%--~__%--^%B`/$qV3r[o; &GooMee
L_._o_O_*_^_"_'_`_ -> http://thereis.notlong.com <- `L"EnOF"