Изменения

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

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

226 байт добавлено, 22:52, 2 января 2017
Нет описания правки
==Определение== '''Дерево Уоллеса ''' (англ. ''Wallace tree'') {{---}} [[Реализация булевой функции схемой из функциональных элементов|схема]] для умножения двух чисел.
==Принцип работы==
<tex>size = size_{3\to2} \cdot O(n) + size_{sum} = O(n^2) </tex>
== Литература Смотри также ==* [[Матричный умножитель]]* [[Сумматор]]* [[Каскадный сумматор]]* [[Двоичный каскадный сумматор]] == Источники ==
* ''Кормен, Т. Кормен, Лейзерсон, Ч. Лейзерсон, Ривест, Р. Ривест'': Алгоритмы: построение и анализ, 1— 960 с. — ISBN 5-900916-37-е изд5
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Схемы из функциональных элементов ]]
35
правок

Навигация