Is there a property on Xor that says basically $a = b \oplus (a \oplus b)$? I was thinking associative but I don't think that's correct.
Asked
Active
Viewed 128 times
1
-
1Did you try building a truth table? – Cameron Williams Jul 03 '13 at 05:58
-
@CameronWilliams No, I haven't learned about those yet. – Jose Jul 03 '13 at 05:59
1 Answers
4
That’s actually a consequence of four properties of $\oplus$: it’s associative, it’s commutative, $x\oplus x=0$ for all $x$, and $0$ is an identity for $\oplus$. The derivation is simple:
$$b\oplus(a\oplus b)=b\oplus(b\oplus a)=(b\oplus b)\oplus a=0\oplus a=a\;.$$
Brian M. Scott
- 616,228