Arithmétique des ordinateurs

Quelle est la principale raison de l'emploi d'additionneurs à retenue conservée pour additionner les nombreux produits partiels d'un multiplieur ?

  1. AL'additionneur à retenue conservée réduit d'emblée les produits partiels à un seul
  2. BL'additionneur à retenue conservée effectue la multiplication sans addition
  3. CIl réduit trois nombres à deux sans propager la retenue, avec un délai constant
Afficher la réponse et l'explication

Réponse : C. Il réduit trois nombres à deux sans propager la retenue, avec un délai constant

Additionner les produits partiels un par un avec un additionneur ordinaire oblige à attendre à chaque fois la propagation de la retenue du poids faible vers le poids fort. L'additionneur à retenue conservée, formé d'additionneurs complets indépendants pour chaque rang, réduit trois nombres à deux, « somme de chaque rang » et « retenue de chaque rang » : il n'attend pas la propagation et son délai est constant, celui d'un seul additionneur complet. On les empile pour réduire les produits partiels à deux, que l'on additionne une seule fois à la fin, par exemple avec un additionneur à anticipation de retenue. Les produits partiels ne peuvent être réduits d'un coup à un seul.

S'entraîner sur ce thème Retour au thème

Autres questions sur Arithmétique des ordinateurs

  1. Quelle caractéristique de l'arbre de Wallace utilisé dans les multiplieurs rapides est correcte ?
  2. Quel est le principal effet de l'algorithme de Booth en base 4 (codage de Booth) dans un multiplieur ?
  3. Lors de la multiplication de deux nombres non signés de 8 bits, combien de bits faut-il pour représenter le résultat sans débordement ?
  4. Quelle expression calcule correctement la multiplication d'un entier x par 10 au moyen de décalages et d'additions, sans instruction de multiplication ?
  5. Pourquoi un diviseur entier classique (à restauration ou sans restauration, calculant le quotient bit par bit) est-il généralement plus lent qu'un multiplieur ?