libreria - python 3.6 math module

¿Qué hace el operador ^(XOR)?

Question

¿Qué operación matemática realiza XOR?

Answer 1

XOR es una operación binaria, significa "exclusivo o", es decir, el bit resultante se evalúa a uno si solo se establece exactamente uno de los bits.

Esta es su tabla de funciones:

a | b | a ^ b
--|---|------
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 0

Esta operación se realiza entre cada dos bits correspondientes de un número.

Ejemplo: 7 ^ 10
En binario: 0111 ^ 1010

  0111
^ 1010
======
  1101 = 13

Propiedades: La operación es conmutativa, asociativa y autoinversa.

También es lo mismo que la adición módulo 2.

Answer 2

^ es el operador XOR bit a bit de Python . Así es como se deletrea XOR en python:

>>> 0 ^ 0
0
>>> 0 ^ 1
1
>>> 1 ^ 0
1
>>> 1 ^ 1
0

XOR significa exclusivo OR . Se usa en criptografía porque le permite "voltear" los bits utilizando una máscara en una operación reversible:

>>> 10 ^ 5
15
>>> 15 ^ 5
10

donde 5 es la máscara; (máscara XOR de entrada) La máscara XOR le da la entrada nuevamente.