Quel est le principal effet de l'algorithme de Booth en base 4 (codage de Booth) dans un multiplieur ?

Réponse : B. Remplacer le multiplicateur par des chiffres signés et réduire presque de moitié le nombre de produits partiels

Dans une multiplication ordinaire, chaque bit du multiplicateur engendre un produit partiel : n bits exigent l'addition de n produits partiels. Le codage de Booth en base 4 remplace le multiplicateur, par paires de bits (en examinant 3 bits avec recouvrement), par des chiffres −2, −1, 0, +1, +2, ce qui réduit les produits partiels à environ n/2. Les multiples ×2 s'obtiennent par décalage d'un bit et les valeurs négatives par complément à deux : le circuit reste simple. La réduction du nombre de produits partiels rend l'arbre d'addition plus petit et plus rapide. Les multiplications signées sont traitées naturellement.