[elektro] Osztas-szorzas

[Balázs Bámer]

Szervusz Vajk!

> mindenkeppen nezze meg, akit kicsit is erdekel a matek. nagyon allat!
>
> mennyire draga egy ilyen kontrollerben 80 byte egy tablazatnak? ha az megvan, akkor 20 alatti szorzas az egesz osztas kompletten.

Tényleg marha jó! Amikor írtam a bináris keresésről, ilyesmire
gondoltam: http://en.wikipedia.org/wiki/Division_(digital)#Restoring_division

mivel a régi 8086 procikon baromi lassú volt a szorzás és osztás,
szerintem ott is valami ilyesmi lehetett az utóbbira.

Régen nem volt lebegőpontos procim, írtam 48 bites fixpontos
aritmetikát, hogy gyorsítsam a programom (emuláció kegyetlen lassú
volt). Newton módszerét használtam gyökvonásra:
http://en.wikipedia.org/wiki/Newton%27s_method#Square_root_of_a_number

de nem tudtam, hány lépés kell a kellően pontos eredményhez (elméletet
sem tudtam, ez még gimiben volt). Hogy ne iteráljak fölöslegesen,
akkor hagytam abba, amikor az eredmény már nem változott. Igen ám, de
volt, hogy két érték között ugrált, az viszont tapasztalat szerint
elég volt, hogy az eredmény egyezik az előző kettő egyikével.

szia: Balázs