Image287

Przeniesienie C, — 1, jeśli G, = 1 lub jeśli P, = 1, a przeniesienie z poprzedzającego stopnia C_t_! = 1:

C,    « A_tB_t+{A_tB_t+A,B_t)C_l._l    (9)

albo:

C,    =    (10)

Możliwe jest również przedstawienie sumy S_t jako funkcji G„ P, i Cj-j. Dokonując prostych przekształceń podstawowego wyrażenia na S_t otrzymamy:

Si — A.i Si C|_—| -I- Ai-Bi    *ł"^f    G|—i Ą~ AiB% Ci~i ⁼

=    (AiBi+AMCi^ + iAM+AiBdCt^    (11)

Si    « PiCi-i+PiCi-!    (12)

Rozpatrzmy 64-pozycyjny dwójkowy sumator równoległy. Funkcje przełączające Sj dla poszczególnych stopni sumatora mają postać:

51    — ĄCo + Ą Cq

5₂    = P₂ di 4“ P₂ Ci

5₃    =Ąc₂+P₃Ć₂    (13)

*$64 ⁼ ^64^63+^64 Cg3    f

natomiast funkcje przełączające C_{ mają postać:

Ci^Gi+PiC₀    (14)

C₂ — G₂ + P₂Ci = G₂ P ₂Gi ^Jt-P₂Pi Co    (1$)

C₃ = G₃+P₃c₂ = G₂-bP₂G₂-\-P₂P₂Gi^rP₂P₂ PiGq    (16)

itd.

Na rysunku 4.326 przedstawiono schemat ideowy /-tego stopnia rozpatrywanego sumatora. Dla późniejszych rozważań podzielono go na dwie sekcje: PG i 2.

Na rysunku 4.327 przedstawiono schemat ideowy 4-pozycyjnego sumatora typu „look-ahead”, ilustrujący wyniki dotychczasowych rozważań.

Pewne zastosowania pozwalają na częściowe wprowadzenie przeniesienia jednoczesnego. Dla tego przypadku liczbę bitów dzieli się na grupy, układ przeniesienia jednoczesnego stosuje się tylko do tych grup. Na przykład przy dodawaniu dwu liczb 16-bitowych użyto, jak widać na rys. 4.328 czterech układów przeniesienia jednoczesnego.

W celu uproszczenia rozważań wprowadzono następujące definicje:

—    grupa (np. pierwsza) jest w stanie generacji wtedy i tylko wtedy, gdy dowolny stopień w grupie jest w stanie generacji, a pozostałe stopnie bardziej znaczących pozycji grupy są w stanie propagacji:

GG_t — Gą. *ł“ Pą,G$~\~ Pą,P₂G₂'\‘ PąP₂ P₂Gi    (17)

—    grupa (np. pierwsza) test w stanie propagacji wtedy i tylko wtedy, gdy każdy stopień tej grupy jesj w stanie propagacji:

GP_X = P*P₃P₂Px

Wyszukiwarka

Podobne podstrony:
62970 Untitled Scanned 71 nych liczb oraz od sygnałów przeniesień Kif L^, z poprzedniego stopnia. 00
Obraz
4 7 Ćwiczenie 18 Jeśli zagramy poprzednie ćwiczenie, podwyższając dźwięk c na cis, skala G-dur
Konkluzja Badania marketingowe mogą być wtedy efektywne, jeśli zostaną poprzedzone właściwymi badani
Twierdzenie 3 Jeśli macierz kwadratowa A stopnia n ma postać: gdzie D i D są macierzami kwadratowymi
Image21 (9) ■ PPEdW Jeśli dany zasłużony autor ma udostępniony na serwerze własny, prywatny katalog,
oi kondensatora C 102 przenikając poprzez dzielnik sprzężenia do układu zabezpieczenia przed przecią
53740 SZÓSTKA Z ORTOGRAFII TRUDNE WYRAZY 54 Logogryfy • Już wiecie, jeśli rozwiązywaliście poprzedn
43602 skanuj0010 (105) j j i i w obrębie własnego uniwcrsum. Ale czym innym jest przeniesienie — po

więcej podobnych podstron