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