What is inverse function to XOR?

Question

There is XOR function in Java - a^b

For exemple: 5^3 = 6

Can you tell me inverse function? If I have 6 and 3 can i get range of numbers which include number 5?

Veger · Accepted Answer · 2013-01-11T14:32:17.653

332

The inverse is XOR!

If you have:

c = a^b;

You can get a or b back if you have the other value available:

a = c^b; // or b^c (order is not important)
b = c^a; // or a^c

For example if a = 5, b = 3 (and thus c = 6 as you mentioned) you get:

b=0011 (3)            a=0101 (5)
c=0110 (6) XOR   or   c=0110 (6) XOR
----------            ----------
a=0101 (5)            b=0011 (3)

edited Jan 11 '13 at 14:32

answered Jan 11 '13 at 14:14

Veger

score 23 · Answer 2 · edited Feb 06 '21 at 01:14

23

The inverse of XOR is XOR itself.
I came across a similar problem on leetcode. Leetcode-1720

edited Feb 06 '21 at 01:14

Dharman

answered Feb 06 '21 at 01:09

Neel Alex

8

Just like you, the leetcode a programming Treasure – Jerry An Feb 07 '21 at 03:13

score 11 · Answer 3 · edited Dec 23 '21 at 23:21

11

The inverse of XOR is XOR itself. For example if you take this operation :

3 ^ 4 = 7

The following statements are true :

4 ^ 7 = 3

3 ^ 7 = 4

Hopefully, this helps.

edited Dec 23 '21 at 23:21

FrankelStein

answered Dec 23 '21 at 14:46

Himanshu Gupta

score 3 · Answer 4 · answered Dec 25 '22 at 18:31

3

Inverse of a XOR is XOR itself.

For better reference and understanding u can refer to LeetCode 2433.

answered Dec 25 '22 at 18:31

aryan183

4 Answers4