Marcin Kuźma
Temat:
Algorytmy Mnożenia - Metody Booth'a
Pierwszy wariant Metody Booth'a
Badamy kolejne ostatnie pary bitów mnożnika.
Jeżeli badana para jest kombinacją 1,0 to od iloczynu częściowego Odejmujemy mnożną i przesuwamy wynik o jedno miejsce w prawo.
Jeśli odpowiednia para jest parą 10,1 o dodajemy do iloczynu częściowego mnożną i przesuwamy o jedno miejsce w prawo.
Jeżeli badana para jest parą o jednakowych cyfrach ( 0,0 ; 1,1 ) ,to nie wykonujemy nic, tylko przesuwamy o jedno miejsce w prawo.
Jeżeli w skład pary wchodzi znak bitowy to nie wykonujemy przesunięcia.
Przedstawiony wyżej opis można zilustrować schematem blokowym:
START
Z=0
X=mnożna
Y=mnożnik
Bp (badana para) = dwie najmniej znaczące pozycje mnożnika
Bp=1,0
Bp=0,1
A=Ncc(największa część całkowita)Z
Z=Z*0.1+A
Bp=para liczb mnożnika przesunięta od poprzednio badanej o jedną pozycję w lewo
Z=Z-X
Z=Z+X
W skład Bp wchodzi bit znakowy
Z
STOP