Прагляд зыходнага тэксту старонкі Схема з паскораным пераносам

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

== Вывад формулы ==
Запішам выраз для выхада <math>r</math> функцыянальнага блоку суматара:

<math>r = a * b + b * c + a * c</math>

Вынесем за дужкі <math>c</math>:

<math>r = a * b + (a + b) * c</math>

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

<math>c_{i + 1} = a_i * b_i + (a_i + b_i) * c_i</math>

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

<math>c_{i + 1} = g_i + p_i * c_i</math>

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

<math>c_1 = g_0 + p_0 * c_0</math>

<math>c_2 = g_1 + p_1 * c_1</math>

<math>c_3 = g_2 + p_2 * c_2</math>

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

<math>c_2 = g_1 + p_1 * (g_0 + p_0 * c_0) = g_1 + g_0 * p_1 + p_0 * p_1 * c_0</math>

<math>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</math>

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

[[Катэгорыя:Камп’ютарная арыфметыка]]