|
décalages de bits offrent une méthode d'effectuer rapidement certaines opérations mathématiques, telles que la multiplication et la division, sur des nombres binaires. Ce type de calcul bas - niveau accélère de manière significative l'exécution des programmes , car elle évite les opérations mathématiques de haut niveau. Utilisation d'un décalage de bit à droite de diviser par un nombre entier d'une puissance de deux , sans la nécessité d'un calculateur ou d'un esprit mathématique . Instructions
1 Exprimer le dividende ( le nombre que vous êtes division ) 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 qui représente le diviseur. (Par exemple, la figure 4 est 2 à la puissance et 16 est 2 à la puissance quatre . ) Soit N représenter ce nombre.
3 Lancer un nouveau nombre binaire , écrit de gauche à droit , avec N zéros. Après les zéros , copier les bits provenant 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 dans le dividende , il suffit d' écrire des zéros B .
4 Ignorer les N derniers bits du dividende , depuis 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.
|
