Nie jestem pewien dokładnej definicji tego terminu.Co to jest suma XOR?
Wiem, że bitowa operacja XOR idzie trochę po bitach i bierze XOR odpowiadających pozycji bitów mądry. Czy ten wynik jest nazywany "sumą XOR"? Jeśli nie, jaka jest suma XOR i jak korzystać z XOR do wdrożenia tego dodatku?
W bitowej operacji XOR:
a b a^b
-----------
0 0 0
0 1 1
1 0 1
1 1 0
suma XOR odnosi się do kolejnych operacji XOR całkowitymi.
Załóżmy, że masz numery od 1 do N i musisz znaleźć ich sumę XOR następnie dla N = 6, suma XOR będzie 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
Mam nadzieję, że to pomoże.
Przeczytaj o [sumach kontrolnych] (http://en.wikipedia.org/wiki/Checksum). –
'xorsum = A xor B xor C xor .... xor N' –
Czy możesz podać odniesienie do tego terminu? Gdzie to masz? XOR działa jako sumator bitowy, który ignoruje przeniesienie. –