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