Beruflich Dokumente
Kultur Dokumente
40
60
80
100
120
40
8. Design of Adders
J. A. Abraham
60 Department
of Electrical and Computer Engineering The University of Texas at Austin EE 382M.7 VLSI I Fall 2011
September 21, 2011
80
1 / 32
Single-Bit Addition
Full Adder
mm 40 60
120
60 A
0 0 1 80 1
B 0 1 0 1
Cout 0 0 0 1
S 0 1 1 0
A 0 0 0 0 1 1 1 1
Lecture 8. Design of Adders
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
Cout 0 0 0 1 0 1 1 1
S 0 1 1 0 1 0 0 1
1 / 32
40
60
80
2 / 32
40
60
80
3 / 32
60
80
4 / 32
40
60
80
5 / 32
Critical path goes from Cin to Cout Design full adder to have fast carry (small delay for carry signal) 40
60
80
6 / 32
60
80
7 / 32
60
80
8 / 32
Propagate: Cout = C
P =AB
Generate and Propagate for groups spanning i:j Gi:j = Gi:k + Pi:k Gk1:j 60 Pi:j = Pi:k Pk1:j Base Case
80 Gi:i Gi = Ai Bi , Pi:i Pi = Ai Bi , G0:0 = G0 = Cin P0:0 = P0 = 0
Sum: Si = Pi Gi1:0
ECE Department, University of Texas at Austin Lecture 8. Design of Adders J. A. Abraham, September 21, 2011 9 / 32
PG Logic
mm 40 60 80 100 120
40
60
80
10 / 32
40
60
80
11 / 32
40
60
80
12 / 32
PG Diagram Notation
mm 40 60 80 100 120
40
60
80
13 / 32
Carry-Skip Adder
mm 40 60 80 100 120
Carry-ripple is slow through all N stages Carry-skip allows carry to skip over groups of n bits
Decision based on n-bit propagate signal 40
60
80
14 / 32
Carry-Skip PG Diagram
mm 40 60 80 100 120
40
60
80
For k n-bit groups (N = nk) tskip = tpg + [2(n 1) + (k 1)] tAO + txor
ECE Department, University of Texas at Austin Lecture 8. Design of Adders J. A. Abraham, September 21, 2011 15 / 32
40
60
80
16 / 32
Carry-lookahead adder computes Gi:0 for many bits in parallel Uses higher-valency cells with more than two inputs
40
60
80
17 / 32
CLA PG Diagram
mm 40 60 80 100 120
40
60
80
18 / 32
Carry-Select Adder
mm
100
120
Carry-select adder precomputes n-bit sums for both possible carries into n-bit group
40
60
80
19 / 32
Carry-Increment Adder
Factor initial PG and nal XOR out of mm 40 carry-select tincrement = tpg + [(n 1) + (k 1)] tAO + txor
40 60 80 100 120
Tree Adders
Tree structures can be used to speed up computations Look using 2-input XOR-gates120 mm at computing the XOR of 8 bits 80 40 60 100
40
60
Brent-Kung Adder
mm 40 60 80 100 120
40
60
80
22 / 32
Sklansky Adder
mm 40 60 80 100 120
40
60
80
23 / 32
Kogge-Stone Adder
mm 40 60 80 100 120
40
60
80
24 / 32
60
80
25 / 32
40
60
80
26 / 32
Han-Carlson Adder
mm 40 60 80 100 120
40
60
80
27 / 32
Brent-Kung Adder
mm 40 60 80 100 120
40
60
80
28 / 32
40
60
80
29 / 32
Ladner-Fischer Adder
mm 40 60 80 100 120
40
60
80
30 / 32
40
60
80
31 / 32
Summary of Adders
mm 40 60 80 100 120
Adder architectures oer area/power/delay tradeos Choose the best one for your application Architecture
40
Classication
Tracks 1 1 1 1 1 N/2
32 / 32