Qu'est-ce que les additionneurs d'arbres ?
Pour les additionneurs larges (en gros, N > 16 bits), le retard des additionneurs à report anticipé (ou report-saut ou report-sélection) devient dominé par le délai de passage du report à travers les étapes d'anticipation. Ce délai peut être réduit en anticipant sur les blocs d'anticipation. En général, vous pouvez construire une arborescence à plusieurs niveaux de structures d'anticipation pour obtenir un retard qui augmente avec le log N. Ces additionneurs sont diversement appelés additionneurs d'arbres, additionneurs logarithmiques, additionneurs d'anticipation à plusieurs niveaux, additionneurs de préfixe parallèle ou simplement additionneurs d'anticipation. .