Image17

3.3.    Układ mnożący

3.3. a. Wykonać układ mnożący dwie liczby dwubitowe według zasady przeglądania bitów mnożnika. Diagram przejść dla tego układu przedstawiono na rys.

3i. Schemat ideowy układu wraz ze sterującym układem mikroprogramowanym przedstawia rys. 3j. W tabl 3k. przedstawiono program, który należy ulokować w pamięci stałej układu. Zasadę działania układu mnożącego można łatwo przeanalizować przy pomocy grafu przejść. W ogólnym zarysie algorytm mnożenia jest następujący : do wyniku przejściowego dodawany jest składnik, który stanów przesunięta o jeden bit w lewo mnożna ( pomnożona przez 2 ),o ile tylko aktualnie sprawdzany bit mnożnika ma wartość jeden; natomiast niezależnie od wartości tego bitu w następnym kroku przesuwana jest mnożna. Algorytm ten staje się oczywisty po rozwiązaniu najprostszego przykładu według diagramu z rys 3i.

1

Nic nie rób

Załaduj mnożną i mnożnik do rejestrów MN i MK.

Wyzeruj rejestr wynik W!< i rejestry układu sterującego mikroprogramem.

Przesuń mnożnik w prawo. Przesuń mnożną w lewo

Dodaj mnożną do zawartości WK, wynik dodawania umieść w WK

Przesuń mnożnik w prawo. Przesuń mnożną w lewo

1

Dodaj przesuniętą mnożną do zawartości WK, wynik dodawania umieść w WK

Rys. 3i Diagram przejść dla układu mnożącego dwie liczby dwubitowe.