Sur wikipedia, l'instruction NOT à comme note : x ^= -1. (https://en.wikipedia.org/wiki/X86_instruction_listings)
Si ^ est l'opérateur pour XOR, quel est le lien entre une opération logique NOT et x XOR -1 ? (d'après mes tests, XOR -1 n'est pas équivalent à une opération NOT)
Est-ce une erreur de wikipedia?
En complément à deux -1 s'écrit comme le chiffre qui ne contient que des 1.
Hors 0 xor 1 = 1 et 1 xor 1 = 0.
Donc si a est un bit faire x xor 1 revient à faire non a.
Si tu fais ça pour tous les bits du nombre tu obtiens sa négation, et c'est exactement ce que fais quand tu fais x xor -1 si -1 est représenté en CA2
-1 s'écrit comme le nombre*
Ah je vois. Est-ce que c'est utilisé pour simplement faire la démonstration du résultat d'un NOT ou c'est ce que l'rodinateur fait en réalité?
Je savais point. Le résultat se vérifie facilement sur ce site en mettant n'importe quel chiffre dans la premiere et -1 dans la seconde puis en cliquant sur not ~ et sur ^ xor
http://www.convertalot.com/bitwise_operators.html
Le 03 février 2016 à 23:50:06 drakenlorde a écrit :
Ah je vois. Est-ce que c'est utilisé pour simplement faire la démonstration du résultat d'un NOT ou c'est ce que l'rodinateur fait en réalité?
A priori je dirais non, c'est juste un cas parmis des milliards, ca doit pas etre interessant de consommer des cycles processeur juste pour un test qui se produira rarement.
Je me pose la question puisque l'example wikipedia montre x ^= -1, alors pourquoi pas simplement x = !x ? Si c'est le NOT est une opération de base, pourquoi la remplacer par une autre?
C'est pour la pignolle académique je pense
C'est une facon équivalente de l'écrire c'est tout. Mais apparement la vitesse d'exécution de notre et xor est la même sur la plupart des cpu x86 http://gmplib.org/~tege/x86-timing.pdf
Quoique les coûts sont donnés dans le pire cas donc y a ptet une difference
Ce que je n'aime pas de cette comparaison c'est que la valeur -1 doit être mise en place avant d'utiliser le xor.
x ^= -1 :
xor y,y
dec y
xor x,y
!x :
not x