Circuits logiques
Quel est l'inconvénient de l'additionneur à propagation de retenue (ripple carry), qui enchaîne des additionneurs complets en série ?
- AIl ne peut pas traiter les nombres négatifs
- BLa retenue se propageant successivement depuis les rangs inférieurs, le délai augmente proportionnellement au nombre de bits
- CLa taille du circuit ne change pas quand le nombre de bits augmente
Afficher la réponse et l'explication
Réponse : B. La retenue se propageant successivement depuis les rangs inférieurs, le délai augmente proportionnellement au nombre de bits
Dans un additionneur à propagation de retenue, chaque additionneur complet attend la retenue du rang inférieur pour calculer ; la retenue se propage du bit de poids faible au bit de poids fort, et le délai croît proportionnellement au nombre de bits. Sur 64 bits, le délai équivaut à 64 étages d'additionneurs complets, trop lent pour un CPU fonctionnant à plusieurs GHz. Petit et simple, il est utilisé lorsque la vitesse n'importe pas. Pour accélérer, on utilise des additionneurs à anticipation de retenue, à sélection de retenue ou à préfixe parallèle (Kogge-Stone, etc.).