您的位置首页百科知识

如何理解「异或」的含义?

如何理解「异或」的含义?

的有关信息介绍如下:

如何理解「异或」的含义?

嗷,谢谢题主的问题。

我刚刚查了wiki上异或的词条,来回答一下这个问题:exclusive有一个意思是『排外的』。如果我们说A和B是『mutually exclusive』,那就是说A和B互不相容,互相排斥。

回想一下『或』这个词在数学里的意思——『一个元素在集合A或集合B里』往往意味着『它只在A里』、『它只在B里』、『它在A和B的交集里』这三种情况中的一种。

『或』的维恩图如下:

『异或』则不同,不允许『共存』的情况,因为是exclusive的,所以维恩图如下:

好。那三个圈的维恩图是什么样的呢?

在两个圈的基础上加上一个圈:

异或一下,得到:

发现了吗!在维恩图中,当我们用一个新的圈来异或已有的圈,我们相当于是在做『反色』操作。

所以,异或操作是交换且结合的,因为谁管你哪个圈圈在上、哪个圈圈在下呢!

再看看题主说的『a⊕b⊕a=b』这个式子,是不是就很显然了?

那么就这样=w=

参考资料:

(如果想更具体地了解,可以看链接里的小标题:Exclusive "or" in English)