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:

(18)

GP_X = P*P₃P₂Px