¿Qué es la operación XOR?
OR exclusivo en inglés es OR exclusivo, abreviado como xor
OR exclusivo (xor) es un operador matemático. Se utiliza en operaciones lógicas. El símbolo matemático de XOR es "⊕" y el símbolo de computadora es "xor". El algoritmo es:
a⊕b = (?a ∧ b) ∨ (a ∧?b)
Si los dos valores a y b no son iguales , el resultado XOR es 1. Si los valores de a y b son iguales, el resultado XOR es 0.
XOR también se llama operación de media suma. Su regla de operación es equivalente a la suma binaria sin acarreo: en binario, 1 representa verdadero y 0 representa falso. La regla de operación de XOR es: 0⊕0 =0, 1⊕0=1, 0⊕1=1, 1⊕1=0 (lo mismo es 0, la diferencia es 1), estas reglas son las mismas que la suma, pero sin acarreo, por lo que XOR a menudo se considera Agregar sin acarreo.
OR exclusivo se abrevia como XOR, EOR, EX-OR
Hay tres operadores en el programa: XOR, xor, ⊕.
El uso es el siguiente
z = x ⊕ y
z = x xor y
Información ampliada
Reglas aritméticas
1) Ley conmutativa: a^b = b^a.
2) Ley asociativa: a^b^c = a^(b^c) = (a^b)^c
d = a^b^c puede ser; derivado a = d^b^c.
3) Reflexividad: a^b^a = b.
La operación XOR se usa más comúnmente en la división polinomial, pero su propiedad más importante es la reflexividad:
A^B^ B=A, es decir, para un número dado A, Después dos operaciones XOR utilizando el mismo factor operativo (B), todavía se obtiene A. Esta es una propiedad mágica que puede dar lugar a muchas aplicaciones interesantes. Por ejemplo, todos los libros de texto de programación señalarán a los principiantes que para intercambiar los valores de dos variables se debe introducir una variable intermedia. Pero si usa XOR, puede ahorrar el espacio de almacenamiento de una variable:
Supongamos que hay dos variables A y B, y los valores almacenados son a y b respectivamente, entonces los siguientes tres líneas de expresiones las intercambiarán Expresión de valor (valor):
A=A^B(a^b);
B=B^A(b^a^b=a );
p>
A=A^B (a^b^a=b).
Del mismo modo, esta operación también se puede aplicar en muchos campos como el cifrado, la transmisión de datos, la verificación, etc.
x es el número binario 0101;
y es el número binario 1011
El resultado es x^y=1110; >0 ^0=0; 0^1=1; 1^0=1; 1^1=0;
El resultado es 1 solo cuando los dos bits comparados son diferentes; de lo contrario, el resultado es 0. .
Es decir, “lo mismo es 0 y la diferencia es 1”.
Enciclopedia Baidu: operación XOR
Enciclopedia Baidu: operación XOR