2
$\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 2

5
$\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$
1
$\begingroup$

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

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .