next up previous contents
Next: Division avec restauration Up: Circuits arithmétiques Previous: Multiplication en réseau (parallel

Division

L'amélioration des diviseurs porte sur la réduction du nombre d'opérations (addition, soustraction) intermédiaires nécessité par l'opération de division.

Dans tous les diviseurs présentés ci-dessous, les opérandes sont 2 nombres non signés de n bits, contenus dans deux registres : le registre A contient le dividende, et le registre B contient le diviseur. On utilise un registre supplémentaire P. En fin de division, le registre A contient le quotient et le registre P contient le reste.



 

Patrick Marcel
2001-01-24