Изменения

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

Двоичный каскадный сумматор

2 байта убрано, 04:53, 17 ноября 2011
Схема
Сумматор состоит из двух частей. Первая часть {{---}} это группа полных сумматоров, вычисляющих ответ. Вторая часть {{---}} [[Дерево_отрезков._Построение|дерево отрезков]], с помощью которого вычисляется бит переноса.
=== ''' Обозначения ==='''
* <tex>"+"</tex> {{---}} полный сумматор, вычисляет результат сложения.
* <tex>\bigotimes</tex> вычисляет композицию двух переносов.
* <tex>\bigodot</tex> возвращает <tex>C_{i}</tex>, старший бит сумматора.
 
 
== Схемная сложность ==
54
правки

Навигация