F1-94

© J. Kalisz, WAT, 2008

Multiplikatory

układy do mnożenia liczb zapisanych dwójkowo

• równoległe – mnożenie w układzie kombinacyjnym, np. 4 × 4

◄

multiplikator

komórkowy
(matrycowy)

↓

Maks.
6 opóźnień
sumatorów
+ opóźnienie
bramki AND

Korzystniejsze jest użycie pamięci stałej o pojemności 2

(4 + 4)

×8 = 2048 bitów

• szeregowo-równoległe – mnożenie wykonywane w układzie

sekwencyjnym (

wbudowane procedury w mikrokontrolerach

)

Przykład mnożenia

(przesuwanie w lewo mnożnej i

dodawanie)

P

= 21

10101

Q

= 19

× 10011

10101

P

10101

shl P

111111

add

10101

shl P, shl P, shlP

iloczyn F = 399

110001111

add