Image283

można określić warunki i funkcje generacji i propagacji przeniesienia. Jeśli A_% — 0 i B_t = 0, to przeniesienie C_t = 0, a zatem funkcja generacji przeniesienia zerowego przez sumator /-tej pozycji bez względu na wartość przeniesienia z pozycji i — l ma postać A_iB_i. Przeniesienie C_% = 1 tylko wtedy, gdy jednocześnie A_% — 1 i B_i = 1 lub A_x — 1 i C^ = 1, lub B_{ — 1 i C_t__x — 1. Z powyższego można określić dwie funkcje:

—    funkcję generacji przeniesienia jedynkowego:

G_t = A_tBi

określającą warunek generacji takiego przeniesienia przez sumator /-tej pozycji bez względu na wartość przeniesienia z pozycji mniej znaczącej;

—    funkcję propagacji przeniesienia:

Pi =

określającą warunek propagacji, z pozycji / —1 do /+1, przeniesienia jedynkowego albo zerowego przez sumator /-tej pozycji.

Tak więc każdy z sumatorów jednopozycyjnych może się znaleźć w jednym z trzech stanów: generacji przeniesienia jedynkowego albo zerowego lub propagacji przeniesienia. Na rysunku 4.322 są podane symbole graficzne sumatorów pełnych, znajdujących się w tych stanach.

ArO Ą=0

LI

Ch

Rys. 4.322. Symbole graficzne sumatorów jednopozycyjnych będących w stanie:

a) generacji przeniesienia zerowego, b) generacji przeniesienia jedynkowego. c) propagacji przeniesienia

Korzystając z tych symboli można przedstawić symbolicznie między innymi najgorszy przypadek dotyczący opóźnienia propagacji przeniesienia w sumatorze kaskadowym (rys. 4.323). Opóźnienie to determinuje szybkość działania sumatorów kaskadowych.

Ąf 8,

JLL

s,

Rys. 4.323. Hustracja graficzna przypadku maksymalnego czasu propagacji przeniesienia w sumatorze kaskadowym

Najważniejszym problemem syntezy sumatorów równoległych jest budowa układu propagacji przeniesień, gdyż głównie od niego zależy zarówno jego szybkość, jak i koszt.