Что такое древесные гадюки?
Для широких сумматоров (примерно, N > 16 бит) задержка сумматоров с просмотром переноса (или с пропуском переноса или выбором переноса) становится доминирующей задержкой прохождения переноса через этапы просмотра вперед. Эту задержку можно уменьшить, просматривая блоки просмотра вперед. В общем, вы можете построить многоуровневое дерево упреждающих структур для достижения задержки, которая растет с увеличением журнала N. Такие сумматоры по-разному называются древовидными сумматорами, логарифмическими сумматорами, многоуровневыми упреждающими сумматорами, параллельными префиксными сумматорами или просто упреждающими сумматорами. .