403
правки
Изменения
Добавлен рисунок
==Как оно работает(макро)?==
[[file:wallace_tree.png|thumb|200px|Оно самое]]
В отличие от ещё одной схемы для умножения --- [[Матричный умножитель|матричного умножителя]], дерево Уоллеса не складывает все числа последовательно, а с помощью специального элемента(назовём его <math>3\to2</math>) преобразует 3 числа <math>x, y</math> и <math> z </math> в числа <math>a</math> и <math>b</math> такие, что <math>x + y + z = a + b</math>.
На выходе имеем число, которое равно сумме чисел на всех входах.
==Как оно работает(микро)?==