sumatory.pdf

(382 KB) Pobierz
Ambassador
Architektura komputerów, Informatyka, sem.III
109936761.038.png 109936761.039.png 109936761.040.png
 
109936761.001.png
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
109936761.002.png 109936761.003.png 109936761.004.png
 
109936761.005.png 109936761.006.png 109936761.007.png
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
109936761.008.png 109936761.009.png 109936761.010.png
 
109936761.011.png 109936761.012.png 109936761.013.png 109936761.014.png 109936761.015.png 109936761.016.png
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
109936761.017.png 109936761.018.png 109936761.019.png
 
109936761.020.png 109936761.021.png 109936761.022.png 109936761.023.png 109936761.024.png 109936761.025.png 109936761.026.png 109936761.027.png 109936761.028.png
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
109936761.029.png 109936761.030.png 109936761.031.png
 
109936761.032.png 109936761.033.png 109936761.034.png 109936761.035.png 109936761.036.png 109936761.037.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin