304
правки
Изменения
→Принцип работы
== Принцип работы ==
[[Файл:Полный_сумматор_1.png|right|200px|thumb|[[Cумматор#.D0.9F.D0.BE.D0.BB.D0.BD.D1.8B.D0.B9_.D1.81.D1.83.D0.BC.D0.BC.D0.B0.D1.82.D0.BE.D1.80|Полный сумматор]]]]
Рассмотрим один элемент [[Каскадный сумматор|линейного каскадного сумматора]]. В некоторых случаях бит переноса <tex>C_{i+1}</tex> зависит только от значений <tex>X_{i}</tex> и <tex>Y_{i}</tex>:
* Generate(g): если <tex>X_{i} = Y_{i} = 1</tex>, то <tex>C_{i+1} = 1</tex>* Kill(k): если <tex>X_{i} = Y_{i} = 0</tex>, то <tex>C_{i+1} = 0</tex>, * PropagateИначе (p): если <tex>X_{i} X_i \ne Y_{i}neq Y_i</tex>) бит переноса не изменяется, то есть <tex>C_{i+1} = C_{i}C_i</tex>, .
Три случая называются следующим образом:
* '''G'''enerate {{---}} "порождение" переноса
* '''K'''ill {{---}} "уничтожение" переноса
* '''P'''ropagate {{---}} "проталкивание" переноса
{| border="1" cellpadding="5"
!<tex>\bigotimesotimes</tex>
!k
!p
|}
== Схема ==
