Arhitectura calculatoarelor

Înmulțirea
Un înmulțitor reprezintă este un circuit logic combinațional utilizat în sistemele digitale. Acesta
este utilizat pentru a efectua înmulțirea dintre două numere binare.

Înmulțirea bazată pe produse parțiale

În general, înmulțirea se poate face prin diferite metode. Majoritatea metodelor presupun
adunarea produselor parțiale. În Figura 1 este prezentată metoda de înmulțire folosind biții
fiecărui număr (deînmulțit și înmulțitor). Pentru primul strat (S1), Y0 condiționează toate porțile
în care sunt introduși biții valorii X. Al doilea strat (S2) este condiționat de Y1, iar valorile se
adună la stratul anterior (S1). Stratul al treilea (S3) este format din valorile condiționate de Y2
și rezultatul S2. Iar ultimul strat (S4) este format din valorile condiționate de Y3 și S3. Rezultatul
final se obține unind biții cei mai puțini semnificativi (LSB) ai straturilor S1, S2, S3 cu toți biții
rezultați din S4.

X3 X2 X1 X0
Y3 Y2 Y1 Y0
Y0X3 Y0X2 Y0X1 Y0X0 S1
Y1X3 Y1X2 Y1X1 Y1X0 S2
Y2X3 Y2X2 Y2X1 Y2X0 S3
Y3X3 Y3X2 Y3X1 Y3X0 S4
Figura 1 Metoda de înmulțire

În Figura 2 avem schema generică a înmulțitorului descris mai anterior. În scheme:

 X – reprezintă deînmulțitul care este format din biții (X0, X1, X2, X3);
 Y0, Y1, Y2 , Y3 – reprezintă biții înmulțitorului;
 4b AC – reprezintă un sumator pe 4 biți;
 R – reprezintă rezultatul înmulțirii.

1
 Y0 Y1 Y2 Y3

X 4b
AC
4b
AC R
4b
AC

Figura 2 Schema generică a înmulțitorului

Exerciții
1. Proiectați un înmulțitor pe 4 biți, capabil să execute înmulțirea într-un singur ciclu de
tact, folosind sumatorul 74283N.
2. Proiectați un înmulțitorul folosind Wallace Tree [1] [2].

[1] https://pdfs.semanticscholar.org/bb41/0953db68b9bda88026ade697461154f8a942.pdf
[2] https://en.wikipedia.org/wiki/Wallace_tree