DSC1200407

Ukta) arytmetyczno-iogiczny

\

budową i dzieiema układu Atu procetore

Algorytm mnożenia liczb binarnych |Mt ztozony i zazwyczaj do ikompl wanta wyniku wymaga wtau cykli.

•V>rytm    _M___

tumowewa

-    algorytm -mnozama

-    algorytm działania

w kodzie NKB w kodach Ul IU2

W ogcmoici mnoZema poiege na cykiicj przeglądaniu mnożnika i przeeuwentu mn< o ieden ort w lawo lub w prawo oraz •urno* wyniku czetoowego

Przykład.    inęrunot przepitutr

Mnozania w kodach u 11U2 wykonują wa dwojako:

•    oazpoaradnio mnożąc liczby przez wada i naclapnia wykonując korekcja wyniku.

•    metodami dedykowanymi dla kodu i znakdw operanddw

Algorytm dla kodu Ul A • B. gdzie A ■ ■$, 0 • *b

i każda jedynka w mnożniku wymaga dodania do wyniku czccctowago przetunietej w lawo mnożnej,

1 w U2 po każdym przecunteciu mnożnej na jaj najmniej znaczące pozycja wpieuje na weitoM 0.

3 po przejrzeniu wtzytlkich brtdw mnożnika wynik jeat poprawny

o i

o i o o z o «0o 0 1 O ł 0 1 o o z o o i o 11 oą t o i o ii o i o o o i o o o o o o

ahi i

0 10 10 0 110 10

implementacja    *

> zazwyczaj mnożnik przegląda ne od i do lewej, a mnożna przeauwa na brt p w trakcie przeglądanie mnożnika

• wynik wymaga rejeatni o liczbie bitów tumie OrtOw operandOw