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