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

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

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

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

$r=a*(b+c)+(b*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}$

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