Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Projektowanie cyfrowych systemów w oparciu o układy PLD (i VLSI) Ernest Jamro Dodawanie.

Podobne prezentacje


Prezentacja na temat: "Projektowanie cyfrowych systemów w oparciu o układy PLD (i VLSI) Ernest Jamro Dodawanie."— Zapis prezentacji:

1 Projektowanie cyfrowych systemów w oparciu o układy PLD (i VLSI) Ernest Jamro Dodawanie

2 Literatura Omondi A.R Computer Arithmetic Systems. Algorithms Architecture and Implementations, Prentice Hall Pirsch P., Architectures for Digital Signal Processing, Chichester UK, Wiley U.Mayer-Baese Digital Signal Processing with Field Programmable Gate Arrays, Springer, Berlin 2001 Keshab K. Parhi VLSI Digital Signal Processing Systems, J.Wiley & sons, 1999 Kazimierz Wiatr Akceleracja Obliczeń w systemach wizyjnych, WNT, W-wa 2003 E. Jamro, K. Wiatr, Układy mnożące przez stały współczynnik implementowane w układach programowalnych FPGA,

3 Układ dodający ze skrośną propagacją przeniesienia (Ripple Carry Adder) c i-1 \a i,b i c i-1 \a i,b i sisi cici a i + b i +c i-1 = s i + 2·c i s i = a i b i c i-1 c i = a i b i + a i c i-1 + b i c i-1 = a i b i + c i-1 (a i b i )

4 Odejmowanie (a-b) c i-1 \a i,b i c i-1 \a i,b i sisi cici a i - b i -c i-1 = s i - 2·c i s i = a i b i c i-1 na czerwono różnica pomiędzy dodawaniem Kod uzupełnień do dwóch U2 bit znakunegacja każdego bitu Odejmowanie bezpośrednie Dodanie 1 na najmłodszej pozycji Zamiast odejmowania należy dokonać konwersji do kodu U2 liczby b oraz przeprowadzić zwykłą operację dodawania a+b

5 Manchester Adder

6 Ripple Carry Adders in FPGAs s i = a i b i c i-1 Fragment of Virtex Configurable Logic Block (CLB)

7 Carry Skip Adder (CSA) (sumator z przeskokiem przeniesień) T n = A n + B n lub też T n = A n xor B n

8 Carry Skip Adder Koszt (powierzchnia – A) m- wielkość bitowa pojedynczego bloku Szybkość (czas propagacji - T) A T= 1/Wydajność

9 Superblock of carry-skip adder

10 Superblock of carry-skip adder Czas propagacji

11 Carry Lookahead Adder S i = A i B i C i-1 C i = A i B i + A i C i-1 + B i C i-1 = A i B i + C i-1 (A i B i ) G i = A i B i – Generate- Propagate P i = A i B i - Propagate bo:- Generate S i = P i C i-1 C i = G i + P i C i-1 S 0 = P 0 C -1 C 0 = G 0 + P 0 C -1 S 1 = P 1 C 0 C 1 = G 1 + P 1 C 0 = G 1 + P 1 (G 0 + P 0 C -1 )= G 1 + P 1 G 0 + P 1 P 0 C -1 S 2 = P 2 C 1 C 2 = G 2 + P 2 C 1 = G 2 + P 2 G 1 + P 2 P 1 G 0 + P 2 P 1 P 0 C -1

12 Carry-lookahead adder Sumator z antycypacją przeniesień

13 Ripple Carry-Lookahead Adder

14 RCLA koszt i szybkość Koszt A Czas prop. T A T= 1/Wydajność

15 Carry Select Adder

16 Altera Carry Select Adder układy Apex, Cyclon

17 Porównanie układów dodających o szerokości 16 bitów Układ OpóźnienieKoszt (A T)[10 4 ] tylko Carry Look Ahead Ripple CLA (m=4) carry select (m=4) carry skip level carry skip Ripple Carry Układ OpóźnienieKoszt (A T) [10 4 ] tylko Carry Look Ahead Ripple CLA (m=4) carry select (m=4) carry skip level carry skip Ripple Carry bity

18 Dodawanie 3-wejściowe z propagacją przeniesienia Carry Propagate Adder (CPA) CPA – układ dodający np. ze skrośną propagacją przeniesienia (Ripple Carry), Carry Look Ahead, Carry Select Adder S= A + B + C Przykład dla Ripple Carry Adder

19 Dodawanie 3-wejściowe Zachowywanie przeniesienia. Carry Save Adder (CSA) A+B+C= S + 2 ·T Bitowo a i + b i +c i = s i + 2·t i+1 s i = a i b i c i t i+1 = a i b i + a i c i + b i c i = a i b i + c i (a i b i ) Nie ma propagacji przeniesienia Bardzo szybki układ dodający przy powierzchni podobnej jak Ripple- Carry Adder

20 CSA -Dodawanie wielowejściowe 3-wejścia4-wejścia6- wejść Niestety w układach FPGA ze względu na dedykowane układy dodające stosowanie CSA nie jest zalecana Uwaga: T ma wagę 2 i dla bitów najmłodszych i najstarszych powyższa struktura jest zakłócona


Pobierz ppt "Projektowanie cyfrowych systemów w oparciu o układy PLD (i VLSI) Ernest Jamro Dodawanie."

Podobne prezentacje


Reklamy Google