3443175102

Mnożenie w rejestrach procesora

Metoda przesuń i dodaj

M(n-l)    M(0)

Y

M

SAQ(2n)

SAQ(2n-l)

0)

SAQ(0)

Q(n-1)

SAQ(n) SAQ(n-l)

X (mnożna)

Y (mnożnik)

stosuje się układ rejestrów podłączonych do sumatora binarnego

Rejestr Q zawiera X, rejestr M zawiera Y.

Rejestr A jest połączony z Q i rejestrem S. Rejestry M, A, Q są n-bitowe. Rejestr S jest 1-bitowy. Rejestr SAQ przechowuje wynik końcowy i częściowe wyniki w trakcie mnożenia.

Dodaj Y do siebie tyle razy, ile wynosi X. Zawartość M jest dodawana do A dla kolejnych jedynek w X w rejestrze Q, począwszy od bitu najmniej znaczącego, z przesuwaniem całego rejestru SAQo jedną pozycję w prawo po każdym dodaniu M oraz po każdym wykryciu zerowego bitu mnożnika na zerowej pozycji rejestru Q.

Otrzymany wynik ma podwójną liczbę bitów w porównaniu z argumentami mnożenia. 14