DSC1200404

Układ arytmetyczno-logiczny

budowa > działań* układu ALU procesora

Algorytm mnożenia liczb binarnych jest złożony i zazwyczaj do skompletowania wyniku wymaga wielu cykli.

sumowania

- algorytm -*

mnożenia

Mnożenie

•    w kodzie NKB —

•    w kodach Ul i U2

W ogoinosci mnożenie polega na cyklicznym przeglądaniu mnożnika i przesuwaniu mnożne) o jeden bit w lewo lub w prawo oraz sumowaniu wyniku częściowego.

Przykład;    _i kierunek przeglądania

0 10 0 10

shl 0

10 0 10 1

0 10 0 10

x