Qu'est ce qu'un XOR somme?

Je ne suis pas sûr de la définition précise de ce terme.

Je sais qu'une opération XOR au niveau du BIT va peu à peu et prend le XOR des bits correspondants en position Sage. Ce résultat est-il appelé la "somme XOR"? Sinon, qu'est-ce QU'une somme XOR, et comment utilisez-vous XOR pour implémenter cet ajout?

22
demandé sur user2517777 2013-06-25 00:18:40

1 réponses

Dans une opération XOR un peu sage:

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

XOR sum fait référence à des opérations XOR successives sur des entiers.
Supposons que vous ayez des nombres de 1 à N et que vous deviez trouver leur somme XOR alors pour N = 6, la somme XOR sera 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

J'espère que cela aidera.

35
répondu haccks 2013-10-20 12:12:06