« Fonctionnement d'un ordinateur/Les circuits pour l'addition et la soustraction » : différence entre les versions
Contenu supprimé Contenu ajouté
mAucun résumé des modifications |
m Bot: Mise à jour des codes texvc par des équivalentes LaTeX (documentation) |
||
Ligne 486 :
Si calcule le reste modulo <math>2^x</math>, cela veut dire qu'on doit supprimer tous les multiples de <math>2^x</math> dans l'écriture précédent. Cela se fait en mettant à zéro les bits associés à ces puissances. Or, ces bits sont ceux qui sont situés à gauche du bit de poids <math>2^x</math>, ce bit étant inclus. En clair : pour obtenir le modulo par <math>2^x</math>, on doit conserver les n bits situés à droite, et mettre les autres à 0. Pour cela, un simple ET avec un masque bien choisit suffit. L'opération en question est la suivante :
: <math> x \% 2^n = x . (2^n - 1)</math>
Mais attention : pour ce qui est des nombres négatifs, le coup du AND ne marche pas. Mais on peut toujours prendre la valeur absolue de notre nombre, calculer le modulo avec un AND, et prendre l'opposé, cela marche tout aussi bien.
| |||