403
правки
Изменения
→Дерево Уоллеса
С помощью этого элемента на каждом шаге производятся следующие операции:
# Берутся тройки чисел <math>(x_1, x_2, x_3)</math>, <math>(x_4, x_5, x_6)</math> , <math>\ldots</math>. При этом какие-то числа могут остаться.
# Для каждой тройки применяется элемент <math>3\to2</math>.
# Повторять Повторяются пункты 1 и 2 пока не осталось 2 числа.
# Оставшиеся 2 числа складываются с помощью [[Двоичный каскадный сумматор|двоичного каскадного сумматора]].
