Qu'est-ce que Additionneur à retenue conservée (carry-save) ?

Additionneur qui réduit trois nombres en deux, une « somme » et une « retenue », sans propager la retenue. Constitué simplement d'additionneurs complets juxtaposés, son délai est constant ; il sert dans les multiplieurs à additionner de nombreux produits partiels.

Nom japonais: 桁上げ保存加算器

« Additionneur à retenue conservée (carry-save) » apparaît dans 1 questions d'entraînement réparties sur 1 thèmes, dont Arithmétique des ordinateurs.

Domaine: Arithmétique des ordinateurs

S'entraîner : questions sur Additionneur à retenue conservée (carry-save)

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.

« Additionneur à retenue conservée (carry-save) » dans les explications

Questions mentionnant « Additionneur à retenue conservée (carry-save) » (1)

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

Termes associés

Additionneur complet Absorption (perte de chiffres) Additionneur à retenue anticipée Algorithme de Booth Arbre de Wallace Arithmétique saturée Arrondi au plus proche pair bfloat16 Décalage arithmétique Élimination catastrophique (perte de chiffres significatifs)

Retour au glossaire