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 ?

Réponse : B. Parce que chaque bit du quotient dépend du résultat précédent, ce qui rend la parallélisation difficile

Une multiplication génère simultanément tous les produits partiels et les additionne en parallèle, par exemple avec un arbre de Wallace. Un diviseur fondé sur la division posée détermine un bit du quotient en vérifiant si le diviseur peut être soustrait du reste, puis utilise le reste obtenu pour le bit suivant : chaque étape dépend de la précédente. Il ne progresse donc que d'un à quelques bits par cycle et peut nécessiter plusieurs dizaines de cycles. Certaines méthodes calculent l'inverse par la méthode de Newton pour ramener la division à une multiplication. Le résultat ne comporte pas davantage de bits.