$\begingroup$

If $x = a$ xor $b$, given the values of $x$ and $a$ can we find $b$? In other words, which function can be applied on both sides in the equation to get the value of $b$?

$\endgroup$

2 Answers

$\begingroup$

XOR is its own inverse and it's commutative, so $x = a \oplus b \implies x\oplus a = a \oplus b \oplus a = 0 \oplus b = b$

$\endgroup$ $\begingroup$

For any $b$ and $a$, it is true that $b = (\underbrace{a \operatorname{XOR} b}_{\textrm{your }x}) \operatorname{XOR}a$.

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy