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

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

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

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

$r=a\ast b+b\ast c+a\ast c$

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

$r=a\ast b+(a+b)\ast c$

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

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

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

$c_{i+1}=g_i+p_i\ast c_i$

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

$c_1=g_0+p_0\ast c_0$

$c_2=g_1+p_1\ast c_1$

$c_3=g_2+p_2\ast c_2$

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

$c_2=g_1+p_1\ast (g_0+p_0\ast c_0)=g_1+g_0\ast p_1+p_0\ast p_1\ast c_0$

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

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