Circuits logiques
Pourquoi l'additionneur à anticipation de retenue (carry lookahead) est-il rapide ?
- AParce qu'il réduit le nombre de bits de l'addition
- BParce qu'il double la fréquence d'horloge
- CParce qu'il calcule la retenue de chaque bit en parallèle à partir des entrées, sans attendre sa propagation depuis les rangs inférieurs
Afficher la réponse et l'explication
Réponse : C. Parce qu'il calcule la retenue de chaque bit en parallèle à partir des entrées, sans attendre sa propagation depuis les rangs inférieurs
L'additionneur à anticipation de retenue utilise pour chaque bit la génération G = A·B (produit toujours une retenue) et la propagation P = A⊕B (laisse passer la retenue inférieure), et calcule les retenues de chaque rang en parallèle à partir des entrées : C1 = G0 + P0·C0, C2 = G1 + P1·G0 + P1·P0·C0, etc. Le délai ne croît plus qu'avec le logarithme du nombre de bits. Les expressions s'allongeant toutefois, on combine hiérarchiquement des blocs d'environ 4 bits.