XOR在数学上是做什么的？

Question

所以我明白了XOR的作用和工作原理，但我不明白它在数学上的作用，它是如何直接在数字上工作的，比如是不是有一个数学运算？

Answer 1

XOR是GF(2)中的加法^k)，其中k是你要处理的比特数。这种解释在密码学中很常见。

Answer 2

它做的是加法，但没有携带。

你也可以在{0,1}以外的更高数字上做加法。

比如一个字母表的数字： {0,1,2,3,4}。

加上234+143，即为322

编辑。

如果你看这里的例子图 忽略携带输入(C)和携带输出(Carry)并将其设为0 你就会得到一个简单的XOR。