Сумматор с условными переносами

N-разрядный сумматор с последовательным переносом разбивается на две половины, каждая по N/2 разрядов.
Старшая половина выполняется в двух экземплярах. На вход переноса одного экземпляра подается 0, на вход переноса второго – 1. Выход переноса младшей половины может быть либо 0 либо 1. Он управляет двухвходовым мультиплексором, который выбирает выходы одного из двух экземпляров старшей половины сумматора (того, который сформировал верный результат).

Задержка формирования результата уменьшится почти вдвое, поскольку теперь каждый из двух экземпляров старшей половины работает параллельно с младшей половиной сумматора.

Разбиение можно продолжить для каждого из трех сумматоров – разбить их на части длины N/4, и т.д. При каждом разбиении объем логики сумматоров увеличивается в полтора раза, плюс логика мультиплексоров.