Circuite de multiplicare

Circuite de multiplicare

Pot fi realizate in doua variante:

a) cu sumatoare modulo 2 plasate intre celule binare si

b) cu sumatoarele modulo 2 plasate in afara celulelor binare

a) In figura 1 se reprezinta un circuit de multiplicare cu sumatoarele modulo 2 plasate in celule binare (CB)(CBB)

Figura 1

Circuitul de multiplicare ( Figura 1) s-a inlocuit dupa polinomul:

X = g₀ g₁ x g_m-1 x^m-1 g_m x^m

g_m = 1; g_i I, .

Conform regulilor de afisare a unui graf pentru circuitul de multiplicare si divizare, graful corespunzator figurii 1 se reprezinta in figura 2.

							Y

Figura 2

Din graful respectiv se observa incidenta buclelor si a urmatoarelor cai toate adiacente intre ele.

Particularizand (3) pentru acest caz rezulta ca :

Deci, pe circuitul analizat:

Y=D^m X g(x)    (4)

Se observa intr-adevar ca circuitul propus in figura 1 realizeaza multiplicarea dintre polinomul de intrare, reprezentat prin secventa X si polinomul g(x), dupa care s-a intocmit circuitul.

Factorul D^m din (4) semnifica faptul ca acest produs se realizeaza cu intarziere de m tacte.

b)Un circuit de multiplicare cu sumatoare plasate in afara CB este reprezentat mai jos.

Figura 3

Graful corespunzator circuitului din Figura 3 este reprezentat in figura 4.

Figura 4

In structura circ de multiplicare respectiv divizare se utiliz reg de deplasare prin suprimarea intrarilor in scopul obtinerii unei reactii. In ac fel celulele registrului vor deplasa ciclic cu cate o pozitie la fiecare tact cieficientii polinomiali