Le OU exclusif (xor) est un opérateur mathématique. Il est utilisé dans les opérations logiques. La notation informatique est « xor ». L'algorithme est :
a⊕b = (¬a ∧ b) ∨ (a ∧¬b)
Si les deux valeursa et b ne sont pas identiques, le Le résultat XOR est 1 . Si les valeurs de a et b sont identiques, le résultat XOR est 0.
XOR est aussi appelé opération de demi-addition. Sa règle de fonctionnement est équivalente à l'addition binaire sans retenue : en binaire, 1 représente vrai et 0 représente faux Alors la règle de fonctionnement de XOR est : 0⊕0= 0, 1⊕0=1, 0⊕1=1, 1⊕1=0 (la même chose est 0, la différence est 1), ces règles sont les mêmes que l'addition, mais sans report, donc XOR est souvent considéré comme une addition sans report .
a ⊕ a = 0
a ⊕ b = b ⊕ a
a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c
d = a ⊕ b ⊕ c On peut en déduire que a = d ⊕ b ⊕ c
a ⊕ b ⊕ a = b
Si x est un nombre binaire 0101 et y est un nombre binaire 1011 ; alors x⊕y=1110
Vrai⊕False=Vrai
False⊕True=True
False⊕ False = False
True⊕True = False
Recommandations associées : "Tutoriel vidéo Python"
Opérateur XOR
Le XOR du langage C et du langage C++ consiste à utiliser "^"
pour effectuer l'opération "XOR" sur les deux données participant à l'opération selon les bits binaires.
Règles de fonctionnement : 0^0=0 ; 0^1=1 ; 1^0=1 ;
C'est-à-dire : deux objets participant à l'opération, si deux Si le bit correspondant est "exclusif" (la valeur est différente), le résultat du bit est 1, sinon il est 0.
La fonction spéciale de "l'opération XOR":
(1) Retournez des bits spécifiques pour trouver un nombre qui correspond aux bits de X à retourner . Le bit correspondant est 1 et les bits restants sont zéro. Ce nombre peut être XOR avec le bit correspondant de X.
Exemple : X=10101110, retournez les 4 bits inférieurs de
(2) OU exclusif avec 0, conserve la valeur d'origine, X ^ 00000000 = 1010 1110.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!