Comment diviser des nombres entiers avec décalages de bits

Instructions

1. Exprimer le dividende (le nombre que vous divisant) sous forme binaire. Le nombre résultant est constitué d`une série de uns et de zéros. Soit le nombre de bits soit B.

2. 
   
   
   
   

   Déterminer la puissance de deux représentant le diviseur. (Par exemple, la figure 4 est 2 à la puissance 16, et est égal à 2 à la puissance quatre.) Soit N représente ce nombre.

3. Démarrer un nouveau nombre binaire, écrit de gauche à droite, avec N zéros. Après les zéros, copier les bits du dividende jusqu`à ce que le nouveau numéro a le même nombre de bits que le dividende. Si N est supérieur ou égal au nombre de bits du dividende, il suffit d`écrire des zéros B.

4. Ignorer les N derniers bits du dividende, étant donné que la division (ou décalage) élimine ces bits. Le résultat est un nombre binaire avec le même nombre de bits que le dividende.

5. Convertir le résultat à la forme originale. Si le dividende initial était en base 10, par exemple, puis reconvertir en base 10.