DSC1200409

Układ arytmetyczno-logiczny

budowę i działanie układu i

- ALU

- algorytm sumowania

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

- algorytm mnożenia

Mnożenie:

• w kodzie NKB

• w kodach U11 U2

- algorytm dzielenia

W ogOinosci mnożenie polega na cyl przeglądaniu mnożnika i przesuwaniu o jeden M w lewo lub w prawo oraz sui wyniku częściowego

Przykład.

MnoZante w kodach Ul i U2 wykom# ałf dwojako:

•    bezpośrednio mno2ac liczby przez siebie i następnie wykonując korekqe wyniku.

•    metodami dedykowanymi dla kodu i znaków operandów.

Przykład dla kodu U2: A - B. gdzie A ■ 13. B ■ -11

110010 ♦-(oonoDua X 0 0 10 11 ♦-(HOlOlłuj 111111110010 i

0 l

* 0° o i 10 0

kierunek przegią.

0 10 1 0 10 0

0 1 1 o

0 10 0 X o

0 10

o o 0«-

010011010

1...1 10011

jedynka" z pkt. 3 algorytmu.

iloczyn częściowy

Implementacja    ¹

•    zarwyczai mnoźmk przegląda sie do lewej, a mnożna przesuwa ste t w trakcie przeglądania mnożnika

•    wynik wymaga rejestru o liczbie bn sumie bitów operanaow