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