If I XOR 2 numbers, do I only get identical results if the numbers are the same?

Question

For example, suppose I have x XOR y = y XOR x = z. Is it possible to have something like a XOR b = z?

Answer 1

Yes. As a degenerate proof, XORing a number with itself always results in 0.

Answer 2

It depends how many bits are in x, y, and z. In general, for every x, x XOR y = z for y = z XOR x.

Answer 3

XOR, will return true if both parameters are different, assuming that the parameters are Boolean values anyway. This is different from or, which will return true if either parameter is true, and NOR, which will return true only if both of them are false.

Answer 4

Yes.

z = y because x ^ y ^ x = y

So it is entirely possible for a combination a ^ b = y = z.

In fact, for every a there exists a b such that a ^ b = z. To calculate that, b = z ^ a.

Be aware that XOR is commutative: this means that x ^ y = y ^ x.

Answer 5

Short answer: Yes

Long answer: XOR is a binary operation, it works on the individual bits and it's commutative.

It has the truth table:

A B  Q
0 0  0
0 1  1
1 0  1
1 1  0

As the number is made up of these bits then the result will be the same as long as for each bit position the two bits have the same result. For example take the 2 eight bit numbers 113 and 42

113 = 01110001
42  = 00101010
XOR = 01011011 = 91

but if I swap the fourth bit from the left I get

97  = 01100001
58  = 00111010
XOR = 01011011 = 91

So yes again...