Escolar Documentos
Profissional Documentos
Cultura Documentos
Ohsang Kwon
Kevin Nowka
ohsang.kwon@eng.sun.com eswartzla@aol.com
nowka@us.ibm.com
ABSTRACT
qY
jBB,sYsI R
{YtBjBk
3B Y {skTRj{ R{Y8 $t Y YkA$I s{Y${Z s tb
{B8}BZtI sII IR$t $R }B}BRI yt Y tb {B8}BZtI
<sIbsHU
1; >
<sIbs
]$T
General Terms
qY tb {B8}BZtI sII
2. A CARRY-LOOKAHEAD/CARRY-SELECT
ADDER ARCHITECTURE
2.1 General Block Diagram
Keywords
]sk NBB,sYsI VII ]!7 *B8$tB NB${
1.
INTRODUCTION
3B R}I $8}B%T
Compound
Adder
M
U
X
Compound
Adder
M
U
X
.
.
.
.
qY$R
.
.
.
Compound
Adder
M
U
X
a1,b1
a0,b0
Adder
c0
A }RtI sR AjBb
dU(
dU(
dU dw D
dU dw D
dU dw D
dw D
dw%D
dU(
dU(
wnD
C64
C48
C32
C16
C60
C
C44
28
C12
C56
C40
C
C24
C56
C40
C
C824
) /% L %
) /% 9 % L % 9 % /9
% 9 % 9 %
%
%
#
#
/% 9 % L %
L9 % D
dU
dU9 dw%D
dw D
dw D
C52
C36
C20
C4
w/9
dw%D
dU(
dU(
w;D
wxD
1% # wy% K% D
X(% ) w(% 1% D
Xd% ) wd% 1% D
wdD
w1D
/%LnU%
) /% L % /% L % % /% L
Ln
wED
wD
wMD
t; %>;
h ;%>;
h ; %>;
)
)
#
#
#
Ln
L1
Ln
L1
Ld
Y PBjjBb$t JZs$BtR
gdE
tdE( L h g t
h g
dx gdE
wdnD
tdEd L h dEd tdE( L h dEdh dE(g(
nd wtdE d L h dE d tdE ( L h dE d h dE ( g(D
nd gn1
wd;D
tdE1 L h dE1 tdEd L h dE1h dEdtdE(
Lh dE1 h dEd h dE( g(
; wtdE 1 L h dE 1 tdE d L h dE 1 h dE d tdE (
Lh dE1 h dEd h dE( g( D
; g;M
wdxD
dE( ( ) dx w dE( L
)
)
gn1
)
)
)
g;M
)
)
)
dE( ( D
t; (
h ; (
)
)
)
)
/n L /1 L 1 /d L 1 d /(
w/n L /1 D L 1 d w/d L /( D
1d ( d
w1 d Dw( d D
g L
%
)
)
)
/ LEU L LEU g
w/ LEU Ln L LEU Ln / L1U D L
w LEU Ln L1U D d g
w/ LEU Ln L LEU Ln / L1U D L
w LEU Ln L1U d Dg
%
C
C
w(D
%L
wdD
%L
a2
b2
b3
b2
a1
b1
P40*
CLK
a1
a0
Q_(p3p-1 )
b1
b0
a3
b3
a-1
b-1
wdMD
/
LEU Ln / L1U D 1 L
w/ LEU Ln L LEU Ln w/ L1U L L1U d DD
1 L 3
w %LEU%Ln L
%
%
wdD
w1(D
g6, p6
g5, p5
g4, p4
Manchester
Carry
Chain
g3, p3
g6:0 , p6:-1
g5:3 , p5:3
g5:0 , p5:-1
g4:3 , p4:3
g4:0 , p4:-1
g3, p3
g3:0 , p3:-1
g6:0
g6:0 + p6:-1
Manchester
Carry
Chain
g0, p0
p'7
p'6
p'5
p'4
g2:0 , p2:-1
g2, p2
g1, p1
g6:3 , p6:3
p'3
g1:0 , p1:-1
p'2
g0, p0:-1
p'1
0
1
p'0
p-1
S7(0)
S7(1)
S6(0)
S6(1)
S5(0)
S5(1)
S4(0)
S4(1)
S3(0)
S3(1)
S2(0)
S2(1)
S1(0)
S1(1)
S0(0)
S0(1)
G40*
Q_(g1+g0)
Q_(p2p1)
a2
%
CLK
a3
Q_(g3+g2)
w(D
wdD
N L% stI L% ItB Y {BR}BtI$t {BtI$$Btsj RZ8
A$R s A$ }BR$$Bt w L D R}{$%jk qYt
wdD
CLK
wdED
>
>
R
y K
y LK
% N
%
w1dD
w11D
3.3 Performance
CLK
CLK
S7(1)
S7(0)
g6:3
p6:3
k6:3
g2:0
a7 xnor b7
q6:3
k2:0
g6:3
q2:0
a7 xor b7
a7 xnor b7
p6:3
k6:3
q6:3
g2:0
p2:0
k2:0
a7 xor b7
u vd R|X9
LTB%w3Tdum }uulllD
LTB%wvdD
mR
gETB%wRuvIuID
gETB%w|YR%'D
vC
gpp}Rwr<Dg3<}Rwa<D
3L3}RwrgED3<}RwagED
<3<}Rw`xED
333}Rwr<Dg<p}Rwa<D
pEL}RwrgED3L<}RwagED
<g}Rw`<LD
pgL}Rw/EUn D
<+E}R
x3<}Rw6EpD
pL+}R
<p}R
x3}Rw6EpD
CONCLUSIONS
REFERENCES
u |Cv'v%Cvul R|X9
>1H
>nH
>;H
>xH
>EH