54
правки
Изменения
Нет описания правки
Рассмотрим один элемент [[Каскадный сумматор|линейного каскадного сумматора]]. В некоторых случаях бит переноса <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} \ne Y_{i}</tex>, тогда то <tex>C_{i+1} = C_{i}</tex>,
Обозначим композицию действий над переносами значком <tex>\bigotimes</tex> и рассмотрим построим таблицузначений(в столбце первый аргумент, в строке — второй):
{| border="1" cellpadding="5"
!<tex>\bigotimes</tex>
[[Файл:Пример компазиции.png|430px|Пример композиции]]
