Image282

np.

11111111111 <r- przeniesienia 011111111111    dodajna

000000000001    dodajnik

100000000000    suma

W praktyce więc dodawanie równoległe nie będzie tak szybkie, jakby to na pozór wynikało. Propagacja przeniesień zabiera pewien czas. Aby przyspieszyć proces dodawania równoległego stosuje się sumatory o większej, niż kaskadowe, szybkości propagacji przeniesień. Są to:

—    sumatory równoległe z sumowaniem przeniesień zależnych i niezależnych,

—    sumatory równoległe z sumowaniem przeniesień pomocniczych,

—    sumatory równoległe sum warunkowych.

W typowym urządzeniu liczącym sumator pracuje zwykle w układzie akumulatorowym (rys. 4.320); wiście sumatora jest tutaj podłączone w pętlę z rejestrem wejściowym dodajnej (suma wchodzi na miejsce dodajnej). Rejestr ten

Rys. 4.320. Schemat ideowy sumatora-akumulatora

nazywany jest akumulatorem. W miarę dodawania nowych składników cała suma akumuluje się w tym rejestrze.

Rozpatrywane sumatory można sklasyfikować jako sumatory dwójkowe i dziesiętne. Dzielą się one z kolei na równoległe i szeregowe.

Sumatory dwójkowe równolegle

Przyjmujemy następujące oznaczenia:

A_if B_t — bity /-tej pozycji składników A i B_y Si — suma bitów /-tej pozycji,

C_t_! — przeniesienie do /-tej pozycji składników,

C_t — przeniesienie z /-tej pozycji składników.

Rys. 4.321. Schemat ideowy równoległego, dwójkowego sumatora kaskadowego

Najprostszym typem sumatora równoległego jest sumator kaskadowy (rys. 4.321). Na podstawie funkcji przełączającej dla przeniesienia sumatora pełnego,