如何理解「异或」的含义?
的有关信息介绍如下:
嗷,谢谢题主的问题。
我刚刚查了wiki上异或的词条,来回答一下这个问题:exclusive有一个意思是『排外的』。如果我们说A和B是『mutually exclusive』,那就是说A和B互不相容,互相排斥。
回想一下『或』这个词在数学里的意思——『一个元素在集合A或集合B里』往往意味着『它只在A里』、『它只在B里』、『它在A和B的交集里』这三种情况中的一种。
『或』的维恩图如下:
『异或』则不同,不允许『共存』的情况,因为是exclusive的,所以维恩图如下:
好。那三个圈的维恩图是什么样的呢?
在两个圈的基础上加上一个圈:
异或一下,得到:
发现了吗!在维恩图中,当我们用一个新的圈来异或已有的圈,我们相当于是在做『反色』操作。
所以,异或操作是交换且结合的,因为谁管你哪个圈圈在上、哪个圈圈在下呢!
再看看题主说的『a⊕b⊕a=b』这个式子,是不是就很显然了?
那么就这样=w=
参考资料:
(如果想更具体地了解,可以看链接里的小标题:Exclusive "or" in English)



