Структура многоразрядного сумматора с последовательным переносом

S₀ S₁ S₂

a₀a₁ a₂

a SM a SM a SM

b₀ S b₁ S b₂ S

b b b

S₃

p P p P p P

Недостаток: быстродействие многоразрядных сумматоров с последовательным

переносом ограничено задержкой распростанения переноса т.к.

форирование сигнала переноса на выходе старшего разряда не может

произойти до тех пор, пока сигнал переноса младшего разряда не

распространиться последовательно через все разряды сумматора.

0 1 1 1 1 1

0 0 0 0 0 1

1 0 0 0 0 0 0

Структура многоразрядного суммматора с параллельным переносом

Паралельный перенос в i - том разряде многоразрядного сумматора можно определить как функцию разрядов слагаемых i - того, всех младших разрядов и входного переноса. Для организации этого принципа в каждом разряде сумматора должны быть сформированы два дополнительных сигнала ( D_i , F_i ).

D_i- функция генерации переноса в данном разряде.

F_i - функция распространения переноса через данный разряд

P_i= a_i b_i + p_i (a_i + b_i) = D_i + p_i F_i

С учетом этих значений запишем уравнение, описывающее структуру четырехразрядного паралельного сумматора с паралельным переносом:

P₀ = D₀ + F₀p_вх ;

P₁ = D₁ + P₀ F₁ = D₁ + F₁ D₀+ F₀ F₁ p_вх ;

P₂= D₂ + P₁ F₂ = D₂ + F₂ D₁+ F₁ F₂ D₀+ F₀ F₁ F₂ p_вх;