🚀 go-pugleaf

roxy pisze:
> Witam
> 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).
> 
Ztcw to jedyne co możesz zrobić to rozbić liczbę na 2 części:
X = (A*2^8 + B)
X^2 = (A*2^8 + B)*(A*2^8 + B)
rozpisać i poupraszczać - będą 4 mnożenia i dodawania.(O ile tylko ten 
uC daje wynik mnożenia na 16 bitach a dodawania przynajmniej na 9.)

-- 
Pozdrawiam
Michoo