20
правок
Изменения
Нет описания правки
Рассмотрим один элемент полного сумматора:
[[Файл:Полный_сумматор_1.png|200px|left]] Где <tex>X_{i}, Y_{i}</tex> - i-ный разряд суммируемых чисел, <tex>C_{i}, C_{i+1}</tex> - Биты переноса, а <tex>F_{i}</tex> - Результат сложения.
<Br/>
<Br/>
<Br/>
<Br/>
<Br/>
<Br/>
Построим таблицу зависимости <tex>C_{i+1}</tex> от <tex>X_{i}, Y_{i}, C_{i}</tex>, и введем условные обозначения.
[[Файл:Таблица_истиности_для_полного_сумматора.png|300px|left]]
[[Файл:Таблица_истинности_для_композиции.png|80px|right]]
Обозначим композицию действий над переносами значком <tex>\bigotimes</tex> и рассмотрим таблицу:
<Br/>
<Br/>
<Br/>
<Br/>
<Br/>
<Br/>
<Br/>
Пример:
[[Файл:Пример компазиции.png|430px|left]]
