F1-89 

© J. Kalisz, WAT, 2006 

 

Sumator równoległy z przeniesieniami równoległymi 

(antycypowanymi,

 

carry-look-ahead

,  CLA) 

 

•  Cel: tworzenie przeniesień 

niezależnie

 od bitów sumy i 

jednocześnie

  

 

•  Przeniesienie na pozycję (i + 1), i = 0,1,…,n – 1: 

 

c

i

+1

 = p

i

q

i

 

+ c

i 

(p

i

 

 

+

 q

i

)  

► nie korzystamy z funkcji XOR!

 

 

•  Wprowadzając oznaczenia 

g

i

 

= p

i

q

i

  i  h

i

 = p

i

 

+

 

q

i

 

 

 

 

 

 

 

c

i

+1

 = g

i

 + c

i

h

i

 

 

•  Podstawiając 

 

c

i

 

 

kolejno dla i, i – 1, i – 2,…, 1, 0 

 

c

i

+1

 = g

i

 + h

i

g

i

-1

 + h

i

h

i

-1

g

i

-2

 + … + h

i

h

i

-1

⋅⋅⋅ h

0

c

0

 

 

•  Podstawiając  c

0

 = g

-1

: 

+

=−

= +

=

∑ ∏

1

1

1

i

i

i

j

k

j

k j

c

g

h  

 

•  W praktyce i ≤ 4. Ograniczenie: maksymalna liczba wejść 

bramki AND i OR (równa i + 2) 

 

 

 

•  Stosuje się również generatory przeniesień równoległych 

„drugiego poziomu” 

dla grup sumatorów CLA

, np. 4-bitowych 

 

•  Do jednoczesnego dodawania 

trzech

 liczb dwójkowych stosuje 

się 

sumator przechowujący przeniesienie

 (

carry-save adder

)