Изменения

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

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

38 байт убрано, 04:22, 16 октября 2010
м
Дерево Уоллеса
чисел (как в [[Матричный умножитель|матричном умножителе]]).
В Однако, в отличие от ещё одной схемы для умножения — [[Матричный умножитель|матричного умножителя]], дерево Уоллеса складывает все числа не последовательно, а с помощью специального элемента(назовём его <tex>3\to2</tex>), преобразующего 3 числа <tex>x, y</tex> и <tex> z </tex> в числа <tex>a</tex> и <tex>b</tex> такие, что <tex>x + y + z = a + b</tex>.
С помощью этого элемента на каждом шаге производятся следующие операции:
403
правки

Навигация