¿Qué es una suma XOR?

Question

¿Qué es una suma XOR?

No estoy seguro de la definición precisa de este término.

Sé que una operación XOR bit a bit va poco a poco y tomando el XOR de la posición de bits correspondiente. ¿Este resultado se denomina 'suma XOR'? Si no, ¿ qué es una suma XOR, y cómo se utiliza XOR para implementar esta adición?

22

c bit-manipulation xor bit

Author: user2517777, 2013-06-25

Source

1 answers

score 35 · Accepted Answer

En un poco sabio operación XOR:

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

La suma XOR se refiere a operaciones XOR sucesivas en enteros.
Supongamos que tienes números desde 1 hasta N y tienes que encontrar su suma XOR entonces para N = 6, la suma XOR será 1^2^3^4^5^6 = 7.

1 = 001,  2 = 010,   3 = 011,   4 = 100,   5 = 101,   6 = 110  

 1^2          = 1^2  = 001^010 = 011 = 3  
(1^2)^3       = 3^3  = 011^011 = 000 = 0
(1^2^3)^4     = 0^4  = 000^100 = 100 = 4
(1^2^3^4)^5   = 4^5  = 100^101 = 001 = 1
(1^2^3^4^5)^6 = 1^6  = 001^110 = 111 = 7 --> XOR sum

Espero que esto ayude.