Sumatorul paralel cu transport anticipat 37

5. SUMATORUL PARALEL CU TRANSPORT

ANTICIPAT

Sumatorul paralel cu transport anticipat (Carry Lookahead Adder - CLA) este

un sumator de tip paralel cu un timp de răspuns îmbunătăţit faţă de sumatorul cu
transport serial. Dacă sumatorul cu transport serial avea o schemă de implementare
simplă, sumatorul CLA este avantajos prin timpul de propagare a semnalelor sumă şi
transport. La acest sumator s-a pornit de la ideea îmbunătăţirii timpului de propagare a
transportului prin generarea în mod anticipat a acestuia. Relaţiile de calcul pentru
semnalele sumă şi transport sunt următoarele:

(5.1)
În vederea unei mai bune înţelegeri a funcţionării acestui tip de sumator, se
consideră un CLA pe 4 biţi. Semnalele de transport se obţin pornind de la două
variabile de generare şi de propagare a transportului:
- variabila de generare a transportului .
- variabila de propagare a transportului , . (5.2)
Schema bloc a unei celule elementare de însumare CLA este prezentată în
figura 5.1.
si

pi
ci
gi +
bi ai

Fig. 5.1. Celulă de însumare CLA – simbol.

Relaţiile de determinare recursivă a transportului sunt următoarele:

(5.2)
Aplicaţia 1
38 Sumatorul paralel cu transport anticipat - 5

Să se determine întârzierile pe semnalele de sumă şi transport corespunzătoare

fiecărui rang la un sumator CLA pe 2 biţi (figura 5.2).
Suma s0 se stabileşte cu o întârziere de 2d (porţile 1 şi 2) după aplicarea
operanzilor.
Transportul c1 – 3d (porţile 1, 3 şi 4).
Suma s1, s2, s3, ... – 4d (porţile 1 (5), 3, 4 şi 6).
Transportul c2, c3, ... – 3d (porţile 5, 7 şi 8).

U13
U11
7
s1 (4d) 6 s0 (2d)
c2 (3d)
U12A 6 c1 (3d) NC7S08_5V 2
NC7S08_5V 47
4049BT_5V
8 15 7
U6 U3A
U7A 74LS136N
U13B U14A 74LS136N
p1 g1 p0 g0
16 13
8 NC7S32_5V 1 1
5 5 5 1
4000BD_5V 4023BD_10V 4
12 1
9 5 a0 b0
14 a1 b1

U5 U4 U2A
U10 U9 U8A NC7S32_5V
NC7S08_5V
NC7S32_5V
NC7S08_5V 74LS136N 74LS136N
2
10 3
11

Fig. 5.2. Sumator CLA pe 2 biţi.

După cum se observă, semnalele care se stabilesc cel mai târziu sunt cele de
sumă cu rang mai mare sau egal cu 1 (după 4 timpi de propagare). Schema se complică
odată cu creşterea numărului de celule de însumare, dar apare avantajul că semnalele
de transport se stabilesc concomitent.

Aplicaţia 1
Se va simula cu programul Electronics Workbench sau Multisim funcţionarea
unui sumator CLA pe 2 biţi realizat cu porţi logice.
Pentru implementarea cu porţi se vor utiliza circuite integrate din gama MMC
4xxx. Operanzii A0, A1, B0 şi B1 se pot culege de la ieşirile binare ale unui generator de
cuvinte setat ca numărător direct cu frecvenţă mică de tact.
Semnalele de ieşire pot fi vizualizate cu ajutorul unui analizor logic existent în
bara cu instrumente. Cu ajutorul lui se pot vizualiza formele de undă în diverse puncte
ale circuitului studiat, atât cele generate de generatorul de cuvinte, cât şi răspunsul unor
circuite când la intrare au diverse secvenţe de 0 şi 1.
 Sumatorul paralel cu transport anticipat 39

Fig. 5.3. Simularea funcţionării sumatorului CLA pe 2 biţi.

Aplicaţia 2
Se va simula cu programul Multisim funcţionarea unui sumator hibrid CLA -
RCA pe 12 biţi.
Sumatoarele paralele cu transport anticipat au avantajul obţinerii unui timp de
propagare foarte mic (maxim 4d), indiferent de numărul de celule de însumare.
Dezavantajul constă în complexitatea schemei. Odată cu creşterea numărului de celule,
creşte numărul de porţi ŞI utilizate, precum şi numărul de intrări ale acestora. Pentru a
evita această problemă, se utilizează sumatoare hibride (ex. CLA - RCA, figura 5.4).
S11-8 S7-4 S3-0

c12 CLA c8 CLA CLA c0

c4

Fig. 5.4. Sumator hibrid CLA - RCA pe 12 biţi.

În vederea simulării aplicaţiei 2, s-au considerat două sumatoare cu transport

anticipat pe câte 2 biţi fiecare, conectate în manieră RCA (figura 5.5), adică semnalul
de transport între cele două sumatoare se propagă serial, C2 conectându-se la intrarea
lui CLA2.
40 Sumatorul paralel cu transport anticipat - 5
S2
C4 S3

5V
5V 5V

31 23
32 33
U21
U27
28
U28A NC7S08_5V
NC7S08_5V 22
4049BT_5V
U22 21
U17A
U23A 74LS136N
U29B U31A U30A 74LS136N
30 35 34
26 NC7S32_5V
25
4000BD_5V 4049BT_5V4023BD_10V
27 6
24
29

U20 U19 U18A

U26 U25 U24A NC7S32_5V
NC7S08_5V 74LS136N
NC7S32_5V
NC7S08_5V 74LS136N

S0
S1

5V
5V

18 19
U1
U11
U12A 15
NC7S08_5V
4049BT_5V NC7S08_5V 7
C2 U3A
U6
U7A 74LS136N
U13B U16A U14A 74LS136N
16 20 13
NC7S32_5V 0
8
4000BD_5V 4049BT_5V4023BD_10V 4
12 1
9 5
14

U5 U4 U2A
U10 U9 U8A NC7S32_5V
NC7S08_5V 74LS136N
NC7S32_5V
NC7S08_5V 74LS136N

U32
U15

DCD_HEX_DIG_GREEN
DCD_HEX_DIG_GREEN

10
37 11
3
38 36
39 2
15

0
R

O
X

XWG2
T
31

16

Fig. 5.5. Simularea funcţionării sumatorului hibrid CLA-RCA pe 2 biţi.

Pentru introducerea operanzilor se utilizează un generator de cuvinte setat să
funcţioneze ca numărător direct cu frecvenţă mică de tact. Operanzii introduşi se pot
urmări prin intermediul a două decodificatoare binar-zecimale (figura 5.5).

Aplicaţia 3
 Sumatorul paralel cu transport anticipat 41

Se va simula funcţionarea în paralel a două sumatoare diferite: unul de tip

RCA şi unul de tip CLA.
Această aplicaţie urmăreşte vizualizarea propagării semnalelor de sumă şi
transport la două sumatoare diferite cărora li se aplică simultan aceiaşi operanzi.
Se consideră un sumator CLA pe 3 biţi şi unul RCA pe 3 biţi (figura 5.6).
XLA3

Q T
S0

C
S2 S1

F
1
C3
5V
5V 5V
5V
19
18
U20
26 U23A 22 U1
NC7S08_5V 20 U11
23 15
25
U21A U12A NC7S08_5V
4072BD_10V NC7S08_5V 7
24 4049BT_5V
17 U6 U3A
U7A 74LS136N
4073BD_10V U14A U13B U17A 74LS136N
0
U22A 74LS136N16 6 5
12 8 NC7S32_5V
4000BD_5V
144073BD_10V 1
9
13 4
4082BD_10V
21
U5 U4 U2A
U10 U9 U8A NC7S32_5V
NC7S08_5V 74LS136N
U19 U18 U16A NC7S32_5V
NC7S08_5V74LS136N
NC7S32_5V
NC7S08_5V 74LS136N

XSC1
G
0
T

A B C D

282711103 2
0
15
R

O
O
O
X
X
X

XWG2
T

T2 T1 T0
D4
31

16

5V 5V 5V
5V

50 42 35
U40 U34 U28
53
U36A U30A U24A
47 NC7S08_5V 39 NC7S08_5V 74LS136N 32 NC7S08_5V 74LS136N
U41A U38 U35A
74LS136N U32 U29A U26
48 51 40 43 33 0
44 36 29
4075BD_10V NC7S08_5V 4075BD_10V NC7S08_5V 4075BD_10V NC7S08_5V
49 41 34
U39 U33 U27
U37A U31A U25A
74LS136N 74LS136N 74LS136N
NC7S08_5V NC7S08_5V NC7S08_5V

Fig. 5.6. Simularea funcţionării în paralel a sumatoarelor CLA şi RCA.

Semnalele de ieşire s-au notat cu S 0, S1, S2, C3 pentru sumatorul CLA,
respectiv T0, T1, T2, D3 pentru sumatorul RCA.
Operanzii se introduc simultan la intrările celor două sumatoare prin
intermediul unui generator de cuvinte setat ca numărător direct cu frecvenţă mică de
tact.
42 Sumatorul paralel cu transport anticipat - 5

Cu ajutorul unui osciloscop se poate vizualiza variaţia în timp a semnalelor

generate de cele două sumatoare, urmărindu-se în special decalajul în timp pentru
semnalele de acelaşi rang.
Semnalele de ieşire pot fi vizualizate cu ajutorul unui analizor logic existent în
bara cu instrumente.