Jak zaimplementować efektywną procedurę dzielenia dwubajtowego w ASM dla 51 z liczby 28125?

Sun Mar 28, 2004 10:23 pm   

Użytkownik Krzysztof Bąk napisał:

[...]

heh tak zwane "nie tym razem" lubie wiedziec co robi napisany przeze
mnie program :)


jw :)

[..]

bez obaw, zdenerwowany nie jestem ale nie lubie tworzenia sie
tasiemcowych watkow nie na temat.
Na listing cierpliwie czekam.

Sun Mar 28, 2004 10:31 pm   

Użytkownik Mariusz Dybiec napisał:
[...]

To ja moze jednak zwalcze dzielenie egipskie
To co obaj piszecie zdecydowanie wybiega poza moje obecne znajomosci
matematyczne choc zawsze uwazalem ze jestem dobry w naukach scislych,
linki do algorytmow zachowane, na pewno sie przydadza

Sun Mar 28, 2004 11:50 pm   

On Mon, 29 Mar 2004 01:31:14 +0200, AlexY wrote:

Kombinujesz ze az czytac przykro. Jest jedna klasyczna metoda
dzielenia, wystarczy tylko cokolwiek przeczytac o arytmetyce
komputerow.

Hi=0; Lo=dzielna ; wy=0 ;

Repeat 16 razy
{
shitf_left_32bit (Hi,Lo)
if Hi>=dzielnik { wy=2*wy+1 ; Hi=Hi-dzielnik }
else wy =2*wy;
}

[moglem cos delikatnie pomylic]
W praktyce pieknie sie optymalizuje bo wy i Lo moze byc
ta sama zmienna. A w Hi zostaje reszta.

Na '51 troche zlosliwe, bo to procek wybitnie 8 bit.

W sumie jest to mniej wiecej owo "egipskie dzielenie",
ale takze klasyczne dzielenie pisemne "w slupku"..

J.

Mon Mar 29, 2004 1:35 am   

Pewnie teraz nic nie wnoszę, ale zawsze jest nadzieja, że się pomoże
zabłąkanemu i że poskutkuje na przyszłość.
Ja kiedyś też byłem zapalonym zwolennikiem asm i jak mnie ktoś próbował
przekonać, że nie tędy droga to prawie na noże szło. Ale czasy się zmieniają
i warto czasami popatrzeć szerzej na zagadnienie.
Analogicznie jest z elektronikami starszej daty - ci cały swiat zbudowaliby
w najlepszym wypadku na wzm. operacyjnych (arytmetykę też) a przecież
technologia idzie do przodu....
Żebyś się nie denerwował - zaraz napiszę dwa wiersze w C i podrzucę Ci co
wylistował compilator do assemblera - to może być wskazówka.

pzdr
kb

Mon Mar 29, 2004 12:16 pm   

W artykule <c46hu3$g0v$1@atlantis.news.tpi.pl>
autorem którego mieni się AlexY, napisano:


Wartości w tablicy są uporządkowane - możesz zastosować bisekcję. Wyjdzie
nie więcej niż 8 porównań na znalezienia wyniku.


Pozdrawiam
Jarosław Szynal

Mon Mar 29, 2004 1:34 pm   

Użytkownik Alek napisał:

spojz na dwie pierwsze wartosci z tabelki, predkosc 1 i 2km/h i odnies
do 169 i 170km/h roznice sa wybitnie nieliniowe


No moj blad bo nie opisalem co jest co
1 kolumna predkosc pojazdu, 2kol. zliczone cykle (us) pomiedzy
przerwaniami generowanymi co 1metr, 3kol. to samo co w 2 tylko ze w binarce


juz rozgryzlem, wprawdzie nie samodzielnie bo musial mi to kolega
przetlumaczyc dosc preyzyjnie ale juz mam polowe w asm'ie


pozostawie to jako ostateczne rozwiazanie

Mon Mar 29, 2004 7:24 pm   

[..]

;
X0003:
mov r4,rb1r2 // Hi dzielna
mov r5,rb1r3 // Lo dzielna
mov r6,rb1r0 // Hi dzielnik
mov r7,rb1r1 // Lo dzielnik
lcall X001f // właściwa procedura dzielenia
mov rb1r4,r6 // Hi wynik
mov rb1r5,r7 // Lo wynik
ret
;
X001f:
cjne r4,#0,X002d
cjne r6,#0,X004e
mov a,r7
mov b,r5
div ab
mov r7,a
mov r5,b
ret
;
X002d:
clr a
xch a,r4
mov r0,a
mov b,#8
X0033:
mov a,r7
add a,r7
mov r7,a
mov a,r6
rlc a
mov r6,a
mov a,r4
rlc a
mov r4,a
mov a,r6
subb a,r5
mov a,r4
subb a,r0
jc X0047
mov r4,a
mov a,r6
subb a,r5
mov r6,a
inc r7
X0047:
djnz b,X0033
clr a
xch a,r6
mov r5,a
ret
;
X004e:
mov a,r5
mov r0,a
mov b,a
mov a,r6
div ab
jb ov,X0073
mov r6,a
mov r5,b
mov b,#8
X005d:
mov a,r7
add a,r7
mov r7,a
mov a,r5
rlc a
mov r5,a
jc X006c
subb a,r0
jnc X006e
djnz b,X005d
ret
;
X006c:
clr c
subb a,r0
X006e:
mov r5,a
inc r7
djnz b,X005d
X0073:
ret
;

pzdr
kb