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