BCD na bin - prostszy algorytm ?

Jul 08, 2005 10 Replies

Witam



Czy ktoś zna prostszy algorytm konwersji liczby BCD na postać binarną niż mnożenie kolejnych cyfr przez kolejne wagi i sumowanie ? Czuję że jakąś sztuczką da się to zrobić prościej/szybciej, zwłaszcza że chodzi o liczbę 24-bitową (a więc w BCD mającą max. 8 cyfr (0xFFFFFF = 16777215)) ale nie mam pomysłu jak.


Powitanko,

Jakby odwrotnie (bin->bcd), to mam sliczny algorytm... Pozdroofka, Pawel Chorzempa

Fri, 08 Jul 2005 11:23:09 +0200 jednostka biologiczna o nazwie "Pawel \"O'Pajak\"" snipped-for-privacy@op.pl wyslala do portu 119 jednego z serwerow news nastepujace dane:

Ale nie jest odwrotnie :->

U¿ytkownik "BLE_Maciek" <i80c586@cyberspace_NO_SPAM_.org> napisa³ w wiadomo¶ci news: snipped-for-privacy@4ax.com...

Miast mno¿yæ mo¿na przesuwaæ bitowo... ;P

Stosuj±c algorytm Hornera mo¿na wyeliminowaæ ró¿ne wagi i ograniczyæ siê tylko do mno¿enia przez 10 u¿ywaj±c kilku przesuniêæ i dodawañ (10n = 2*(n+4n)).

Pozdrawiam Piotr Wyderski

Dnia Fri, 08 Jul 2005 11:23:09 +0200, Pawel "O'Pajak" napisał(a):

To pokaz go nam moze sie komus przyda.

Pozdrawiam.

Fri, 8 Jul 2005 11:55:54 +0200 jednostka biologiczna o nazwie "Grodo" <(zamienXna2000) snipped-for-privacy@poczta.onet.pl> wyslala do portu 119 jednego z serwerow news nastepujace dane:

Tylko że mnożymy przez 10 ...

Fri, 8 Jul 2005 12:43:53 +0200 jednostka biologiczna o nazwie "Piotr Wyderski" snipped-for-privacy@ii.uni.wroc.pl> wyslala do portu 119 jednego z serwerow news nastepujace dane:

O widzisz. Tego mi było trzeba. TNX !!!

BTW właśnie na odpowiedź od Ciebie liczyłem :-)

Powitanko,

Przykorsc, strona ma "404", ale na szczescie wydrukowalem sobie, jak ktos zainteresowany to moge zeskanowac i podeslac na priva. Generalnie metoda bez dzielenia i mnozenia wiec szybka:

1 przesun bity w lewo o 1 2 jesli w nibblu wartosc bin jest wieksza/rowna 5 to dodaj 3 3 punkt 1

Pozdroofka, Pawel Chorzempa

U¿ytkownik "BLE_Maciek" <i80c586@cyberspace_NO_SPAM_.org> napisa³ w wiadomo¶ci news: snipped-for-privacy@4ax.com...

Fakt, zwracam honor

Nie bardzo rozumiem jaki masz problem. Jezeli uzywasz jakies biblioteczne procedury mnozenia to jasne ze to nieekonomiczne. Ale jasli wlasne to przeciez sprawa banalna robisz mozenie przez 10 dec=

1010 bin Jak mozesz sam machnac w assembleze to widac jakie to proste. Przesuwanie i dodawanie.

Capichi ?

Grzech

Join the Discussion

Have something to add? Share your thoughts — no account required.

Didn't find your answer?

Ask the community — no account required