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

Эта статья находится в разработке!

Рассмотрим один элемент полного сумматора:

Где [math]X_{i}, Y_{i}[/math] - i-ный разряд суммируемых чисел, [math]C_{i}, C_{i+1}[/math] - Биты переноса, а [math]F_{i}[/math] - Результат сложения.

Построим таблицу зависимости [math]C_{i+1}[/math] от [math]X_{i}, Y_{i}, C_{i}[/math], и введем условные обозначения.

Обозначим композицию действий над переносами значком [math]\bigotimes[/math] и рассмотрим таблицу:






Пример: