Odmocnina v mikrokontroleru
Ales Prochaska
prochaska@alsoft.cz
Neděle Prosinec 3 19:49:46 CET 2006
Jestli staci "hloupy" iteracni algoritmus tak takhle:
Mam cislo A, chci B = odmocnina(A).
Zvolim odhad C, to je fuk jak, treba C = A/2
nebo chytreji C = A shr (N/2) kde N je delka A v bitech.
1: Pocitam D = A/C.
Vezmu novy odhad C = (C+D)/2
Je-li C*C = A +- mala chyba, vratim B=C jinak GOTO 1.
A ani to neni tak pomale jak by se zdalo.
Ales Prochaska
>
>
> Dobry den.
>
> Potrebuju v jednom vypoctu, ktery provadim v mikrokontroleru,
> realizovat druhou odmocninu, ale nevim jak na to.
>
> Muzete mi nekdo poradit?
>
>
>
> Jirka
>
Další informace o konferenci Hw-list