我这样计算:
117^196
我得到:
177
现在我想做的是让 117 回来,所以我需要做一个替换
(replace)^196 = 117
与 xor 运算符相反的操作是什么?
我这样计算:
117^196
我得到:
177
现在我想做的是让 117 回来,所以我需要做一个替换
(replace)^196 = 117
与 xor 运算符相反的操作是什么?
xor 的反义词是 xor :)。如果你两次异或某事(a^b)^b == a
。
这相对容易展示。对于每一位:
1 ^ 1 = 0 1 ^ 0 = 1 0 ^ 1 = 1 0 ^ 0 = 0
对任何一对数字执行此操作a
,b
很容易看出
a^b
异或异a
或b
产生另一个(异或a
产生b
,反之亦然)
1 2 过滤结果 0^0^0 = 0 0^1^0 = 1 0^1^1 = 0 1^0^0 = 1 1^0^1 = 0 1^1^1 = 1
这只是xor
它自己。
like+
的对立面是-
xor
的对立面是xor
只需使用您得到的结果:177
117 ^ 196 = 177 | () ^ 196
117 ^ 196 ^ 196 = 177 ^ 196 | self-inverse
117 ^ 0 = 177 ^ 196 | neutral element
117 = 177 ^ 196
XOR 具有三个重要的属性。这是
这意味着一个值是它自己的倒数:
a^a = 0
由于它也是可交换的和关联的,因此您可以重新排列和异或表达式,其中包含相同操作数的事件数量,如下所示:
a^O^b^c^O^d = O^O^a^b^c^d = 0^a^b^c^d = a^b^c^d
您可以说出现偶数时间的操作数“相互抵消”。