web-dev-qa-db-ja.com

XORの逆関数とは何ですか?

XOR function in Java-a^b

例:5^3 = 6

逆関数を教えてもらえますか? 63がある場合、番号5を含む番号の範囲を取得できますか?

67
A.N.R.I

逆はXORです!

あなたが持っている場合:

c = a^b;

他の値がある場合は、aまたはbを取得できます。

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

たとえば、a = 5b = 3 (したがって c = 6あなたが言ったように)あなたが得る:

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

XORはXOR .....の逆.

32
dty