Схема з паскораным пераносам

Схема з паскораным пераносам выкарыстоўваецца для пабудовы хуткіх суматараў шляхам паралельнага злучэння некалькіх функцыянальных блокаў у адзін.

Вывад формулы

Запішам выраз для выхада $r$ функцыянальнага блоку суматара:

$r=a*b+b*c+a*c$

Вынесем за дужкі $c$:

$r=a*b+(a+b)*c$

Спалучым блокі паслядоўна:

$c_{i+1}=a_i*b_i+(a_i+b_i)*c_i$

Каб было зручней увядзем $g_i=a_i*b_i$; $p_i=a_i+b_i$:

$c_{i+1}=g_i+p_i*c_i$

Выпішам першыя 3 блокі:

$c_1=g_0+p_0*c_0$

$c_2=g_1+p_1*c_1$

$c_3=g_2+p_2*c_2$

Выразім $c_2$ і $c_3$ падстаўляючы паслядоўна $c_1$ у $c_2$, затым $c_2$ у $c_3$:

$c_2=g_1+p_1*(g_0+p_0*c_0)=g_1+g_0*p_1+p_0*p_1*c_0$

$c_3=g_2+p_2*(g_1+g_0*p_1+p_0*p_1*c_0)=g_2+g_1*p_2+g_0*p_1*p_2+p_0*p_1*p_2*c_0$

Такім чынам мы атрымалі паралельную схему пераносу для суматара ў агульным выглядзе. Яе разумна выкарыстоўваць у тых схемах, дзе магчыма правесці шмат праваднікоў, інакш паслядоўнае злучэнне будзе лепшым выбарам.