Quelle caractéristique de l'arbre de Wallace utilisé dans les multiplieurs rapides est correcte ?

Réponse : A. Un arbre d'additionneurs à retenue conservée réduit les produits partiels en parallèle, avec un nombre d'étages de l'ordre du logarithme

Une multiplication sur n bits produit n produits partiels. L'arbre de Wallace effectue en parallèle, à chaque étage, la réduction de trois nombres à deux par des additionneurs à retenue conservée, réduisant le nombre de produits partiels d'environ un tiers à chaque étage. Le nombre d'étages nécessaires pour arriver à deux est ainsi de l'ordre du logarithme du nombre de bits, ce qui est bien plus rapide qu'une addition séquentielle. Les deux nombres restants sont enfin additionnés par un additionneur rapide. L'addition séquentielle correspond au multiplieur matriciel, petit mais lent, et la lecture de table est inutilisable pour un grand nombre de bits.