Apa fungsi invers ke XOR?


91

Ada fungsi XOR di Jawa - a^b

Sebagai contoh: 5^3 = 6

Bisakah Anda memberi tahu saya fungsi invers? Jika saya punya 6dan 3bisakah saya mendapatkan berbagai nomor yang termasuk nomor 5?

Jawaban:


194

Kebalikannya adalah XOR!

Jika Anda memiliki:

c = a^b;

Anda bisa mendapatkan aatau bkembali jika Anda memiliki nilai lain yang tersedia:

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

Misalnya jika a = 5, b = 3(dan dengan demikian c = 6seperti yang Anda sebutkan) Anda mendapatkan:

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

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.