Les partenaires publicitaires:

Comment diviser des nombres entiers avec décalages de bits

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 mathématiques de 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. Utilisez un droit de décalage de bits pour diviser un entier par une puissance de deux, sans la nécessité d'une calculatrice ou d'un esprit mathématique.

Instructions

  1. Exprimez-le dividende (le nombre que vous êtes divisant) sous forme binaire. Le nombre qui en résulte consiste en 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 et la figure 16 est 2 à la puissance quatre.) Soit N représente ce nombre.




  3. Lancer 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, depuis la division (ou décalage) élimine ces bits. Le résultat est un nombre binaire ayant 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.

Conseils & Avertissements

  • La division entière en utilisant un décalage de bits ne fonctionne que lorsque le diviseur est une puissance de deux, comme 2, 4, 8, 16 et 32.
  • Ordinateurs ne se convertissent pas entre le nombre de base SYSTÈMES ils opèrent exclusivement en binaire. Conversion entre les systèmes numériques de base est pour le bénéfice des utilisateurs d'ordinateurs.
  • Le genre de simple division décrite ici ne concerne que les nombres entiers, donc le résultat est un nombre entier avec tout reste au rebut.
» » » » Comment diviser des nombres entiers avec décalages de bits