Elementy konstrukcji sprzętu cyfrowego
-
gcd8051.zip
Rozszerzony algorytm euclidesa (obliczający NWD(n,m) i znajdujący takie i oraz j, że i*n+j*m=NWD(n,m)) na 8051 (liczby 8-bitowe).
Wyniki w a (NWD), r2 (i), r3 (j). Początkowe wartości n i m wpisujemy do odpowiednio r0 i r1.
Dodatkowo program w języku C w wersji rekurencyjnej i iteracyjnej, na podstawie którego został napisany kod w asemblerze.
Dołączona także dokumentacja z opisem algorytmu.