Image339

mnożenia można zrealizować za pomocą układu służącego do dodawania. Czas wykonywania mnożenia według tego algorytmu jest znacznie krótszy niż dla układów licznikowych.

Najbardziej rozpowszechniony sposób mnożenia polega na wielokrotnym dodawaniu odpowiednio przesuniętej mnożnej.

Przykład

10 11 — mnożna 10 0 1 — mnożnik

10 11 — I iloczyn częściowy 0 0 0 0    — II iloczyn częściowy

0 0 0 0    — III iloczyn częściowy

10 11    — IV iloczyn częściowy

1 1 0 0 0 1 1 — iloczyn

Poszczególne iloczyny częściowe są jednoznacznie określone kolejnymi bitami mnożnika. Jedynce odpowiada wypisanie mnożnej, zeru — wypisanie samych zer, przy tym każdy kolejny iloczyn częściowy jest przesunięty o jedno miejsce w lewo względem poprzedniego. Właściwy iloczyn stanowi sumę tak ustawionych iloczynów częściowych.

Układ realizujący operację mnożenia według tego algorytmu bada zatem kolejne bity mnożnika, które sterują dodawaniem mnożnej do zawartości akumulatora, przy czym po każdym dodawaniu zawartość akumulatora jest przesuwana o jedną pozycję w prawo.

Rys. 4.390. Schemat logiczny multiplikatóra kombinacyjnego służącego do mnożenia dwóch liczb 4-bitowych