2013-06-24 21 views
21

Non sono sicuro della definizione precisa di questo termine.Cos'è una somma XOR?

So che un'operazione XOR bit a bit sta procedendo bit a bit e prendendo lo XOR dei bit corrispondenti in posizione saggia. Questo risultato è chiamato "somma XOR"? In caso contrario, qual è una somma XOR e come si usa XOR per implementare questa aggiunta?

+0

Leggi [checksum] (http://en.wikipedia.org/wiki/Checksum). –

+1

'xorsum = A xor B xor C xor .... xor N' –

+1

Potresti dare un riferimento a questo termine? Dove lo hai messo? XOR funziona come un sommatore bit a bit che non tiene conto del carry. –

risposta

34

In un'operazione XOR saggio bit:

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

XOR somma riferisce ad operazioni XOR successivi su numeri interi.
Supponiamo di avere numeri da 1 a N e devi trovare la loro somma XOR quindi per N = 6, la somma XOR sarà 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 

Spero che questo possa essere d'aiuto.