Изменения

Перейти к: навигация, поиск

Дерево Уоллеса

56 байт добавлено, 07:42, 11 октября 2010
Добавлен рисунок
==Как оно работает(макро)?==
 
[[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>.
На выходе имеем число, которое равно сумме чисел на всех входах.
 
==Как оно работает(микро)?==
403
правки

Навигация