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