172
правки
Изменения
→Схема
{{Определение
|definition='''Двоичный каскадный сумматор''' (англ. ''Binary adder - англ'') {{---}} цифровая [[Реализация булевой функции схемой из функциональных элементов|схема]], осуществляющая сложение двух многоразрядных двоичных чисел, с ускоренным формированием разрядов переноса.
}}
!colspan="20"|Таблица значений
|-align="center"
| <tex>\otimes</tex> || '''''<tex> \mathbf{k''''' } </tex> || '''''<tex> \mathbf{p''''' } </tex> || '''''<tex> \mathbf{g'''''} </tex>
|-align="center"
| '''''<tex> \mathbf{k''''' } </tex> || <tex>k</tex> || <tex>k</tex> || <tex>g</tex>
|-align="center"
| '''''<tex> \mathbf{p''''' } </tex> || <tex>k</tex> || <tex>p</tex> || <tex>g</tex>
|-align="center"
| '''''<tex> \mathbf{g''''' } </tex> || <tex>k</tex> || <tex>g</tex> || <tex>g</tex>
|-align="center"
|}
* <tex>+ </tex> {{---}} полный сумматор, вычисляет результат сложения,
* <tex>\bigotimes</tex> {{---}} блок вычисления композиции двух переносов,
* <tex>\bigodot</tex> {{---}} блок вычисления <tex>C_{i}</tex>, старшего бита сумматора;.
== Схемная сложность ==
