sumatory, Informatyka WEEIA 2010-2015, Semestr III, Architektura Komputerów 1
[ Pobierz całość w formacie PDF ]
Architektura komputerów, Informatyka, sem.III
Architektury sumatorów (zarys)
Sumatory
1-bitowe
Half Adder
HA
Full Adder
FA
Bit Counter
(m,k)
Sumatory z propagacją
Przeniesień – CPA
(Carry Propagate Adders)
CSKA
CSLA
RCA
CLA
3-argumentowe
CSA
Sumatory
wieloargumentowe
Macierz
sumatorów
Drzewo
sumatorów
Sumator z przeniesieniami szeregowymi
RCA – Ripple Carry Adder (zwany też kaskadowym)
Najprostszym i najmniejszy, ale najwolniejszy
Szybkość (w najgorszym przypadku): Θ(k)
a
k-1
b
k-1
a
1
b
1
a
0
b
0
c
k
FA
FA
FA
c
1
FA
c
0
r
n-1
r
1
r
0
k - cyfr
RCA – implementacja bitowo-szeregowa
Zalety (dla implementacji VLSI)
mała liczba wyprowadzeń
Bit-serial RCA
shift
krótkie połączenia
X
duża szybkość zegara
shift
mała powierzchnia
Y
niski pobór mocy
Dobrze nadaje się do
przetwarzania potokowego
c
FA
shift
Szybkość bez zmian: Θ(k)
X+Y
Sumator z przeniesieniami równoległymi
CLA - Carry Lookahead Adder
Dodatkowe układy logiki obliczania przeniesień
Szybkość (w najgorszym przypadku): Θ(log k)
a
1
b
1
a
0
b
0
4FA
4FA
4FA
c
4
FA
c
3
FA
c
2
FA
c
1
FA
c
0
LA
LA
LA
LA Logic - 1
st
level
LA Logic - 2
nd
level
k - cyfr
r
1
r
0
[ Pobierz całość w formacie PDF ]