" " 163-3-1213

"
:

:9 )Carry Select Adder (CSA

: CSA 0202 ' .
.

):Carry Select Adder (CSA

CSA
.0
CSA(:)fixed size

:
: ripple carry l1.
: ripple carry , l1 2
,0 l1 1 .mux
:
m
k l1 ,
m
l1
.ripple carry
( .)ripple carry ,
:
0 ,2
.
, -mux , .
.
:
l1 m :

ripple carry l1 k 1
( mux mux ).
mux 2-1 :
z S A S B, where A, B : inputs , S:select line, z=output
, , mux SOP2 :
m
)T (l1 , m) l1 2 (k 1) 2 2(l1 1
l1
2 1 mux delay
level 1 ripple adder

 "

" " 163-3-1213

: m l1 ?
m
m
max T (l , m) max (l 1), f (l ) (l 1). f '(l)=0 l = m
l
l
l
l
? ! CSA (.)variable size
CSA (:)variable size
.

?
mux .
( mux ).
mux : 2
, l1 ( l1 l2 mux
) , l3 l2 1 j 3
. l j l j 1 1
:
k () m , l1 ,
.
(k 1) (2l1 (k 2)) 1
l1
m
2
T l1 2 2 k
" ( l1 m(.
01 ( 0-0-3-4-5
mux .FA