Marcin Kuźma

Temat:

Algorytmy Mnożenia - Metody Booth'a

Pierwszy wariant Metody Booth'a

1. Badamy kolejne ostatnie pary bitów mnożnika.

2. Jeżeli badana para jest kombinacją 1,0 to od iloczynu częściowego Odejmujemy mnożną i przesuwamy wynik o jedno miejsce w prawo.

3. Jeśli odpowiednia para jest parą 10,1 o dodajemy do iloczynu częściowego mnożną i przesuwamy o jedno miejsce w prawo.

4. Jeżeli badana para jest parą o jednakowych cyfrach ( 0,0 ; 1,1 ) ,to nie wykonujemy nic, tylko przesuwamy o jedno miejsce w prawo.

5. 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