Algorytm mnożenia liczb 256-bitowych w kodzie BCD na procesorze 32-bitowym z przeniesieniem do następnej pozycji dziesiętnej?
kod BCD
From: "włóczykij" <jerry103_at_nospam_friko7.onet.pl>
Subject: kod BCD
Date: Mon, 15 May 2000 22:52:38 +0200
CZy ktoś mógłby napisać mi jakiś algorytm mnożenia dwóch długich
liczb w kodzie BCD. Niech te liczby mają np po 256 bitów. Program będę
pisał na procesor 32 bitowy.
W jaki sposób sparawdzać czy zaszło przeniesienie na następną pozycję
dziesiętną?
--
--
mailto:jerry103_at_nospam_friko7.onet.pl
mailto:jstaszak_at_nospam_elka.pw.edu.pl (adres tymczasowy)
mailto:jerry103_at_nospam_poczta.fm (adres milewidziany)
From: tomekm_at_nospam_atomnet.pl (Tomasz Murawski)
Subject: Re: kod BCD
Date: Mon, 15 May 2000 22:31:58 GMT
On Mon, 15 May 2000 22:52:38 +0200, "włóczykij"
<jerry103_at_nospam_friko7.onet.pl> wrote:
CZy ktoś mógłby napisać mi jakiś algorytm mnożenia dwóch długich
liczb w kodzie BCD. Niech te liczby mają np po 256 bitów. Program będę
pisał na procesor 32 bitowy.
W jaki sposób sparawdzać czy zaszło przeniesienie na następną pozycję
dziesiętną?
Jaki procesor? Wiekszosc procesorow w dzisiejszych czasch ma mnozenie
takze liczb BCD. Problemem moze byc jezeli Twoje liczby sa dlugie, ale
mozesz symulowac np. "mnozenie pisemne", a przeniesienie oczywiscie
zwykle jest we fladze C=Carry. W innej fladze jest zwykle
"przeniesienie polowkowe" z polowki bajtu na druga, ale to Tobie
niepotrzebne w Twoim zadaniu.
Pozdrawiam
Tomasz Murawski
Bunny