Изменения

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

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

6 байт добавлено, 14:01, 12 января 2012
Схема
== Схема ==
[[Файл:Двоичный_каскадный_сумматор.png|560px300px|right|thumb|Схема двоичного каскадного сумматора]]
Сумматор состоит из двух частей. Первая часть {{---}} это группа полных сумматоров, вычисляющих ответ. Вторая часть {{---}} [[Дерево_отрезков._Построение|дерево отрезков]], с помощью которого вычисляется бит переноса.
''' Обозначения '''
* "<tex>"+"</tex> " {{---}} полный сумматор, вычисляет результат сложения.
* <tex>\bigotimes</tex> вычисляет композицию двух переносов.
* <tex>\bigodot</tex> возвращает <tex>C_{i}</tex>, старший бит сумматора.
304
правки

Навигация