小白勿进，高效解答二进制数“多异或

在数学中异或和同或常用于命题的判断，而在计算机中则常用于二进制数之间的运算，

异或运算

====

关于异或运算有以下的规定：

0⊕0=0 0同0异或，结果为0

0⊕1=1 0同1异或，结果为1

1⊕0=1 1同0异或，结果为1

1⊕1=0 1同1异或，结果为0

即两个逻辑变量相异，输出才为1

也可以用两句话表示：“异为1，同为0”

多异或连续运算

=======

而在计算机网络中真正对其进行使用的时候，两个二进制数之间的简单异或运算并不多见，更多的则是多异或连续运算。

首先看几个多异或连续运算的式子：

1⊕0⊕1⊕1⊕1=0

1⊕0⊕1⊕0⊕1=1

0⊕0⊕1⊕0=1

0⊕1⊕1⊕0=0

关于这种多异或连续运算，通常的思路是：

多个异或连续运算，就类似数学上的连加、连乘运算：将前两个数的运算结果，与第三个数继续运算；再将结果与第四个运算；直到最后得出结果，其中的每一步都要按照相应运算的规则进行；

但是也还有另外一种比较简单的判断方法：

多个命题（或命题变量）的“异或”运算：其结果依赖于参与运算的所有量中，取值为“真（1）”的量的“个数”的“奇偶性”：

若含“奇数”个“真命题（1）”，则结果为“真（1）”；

若含“偶数”个“真命题（1）”，则结果为“假（0）”；（注：零个也是偶数个）

所以这样看来，上面的式子中：

第一个有偶数个“1”则结果为“0”，

第二个有奇数个“1”则结果为“1”，

换句话说：命题表达式 A⊕B⊕C⊕D 结果为“真”，当且仅当 A、B、C、D 中有奇数个（即 1 个或 3 个）变量的取值为“真”；

**而至于其中“假命题”的个数，则对结果“无任何影响”。**关于这一点的证明，可以从下面两个恒等式中找到思路：

p ⊕ 1 = 非p；——增加一个“真命题”参与运算，总会将“原命题”变成其“反命题”；

p ⊕ 0 = p；——增加一个“假命题”参与运算，对“原命题”永远没影响；

同或运算

====

关于同或运算有以下几点要注意：

1.“同或”是一个数学运算符，应用于逻辑运算。 其运算法则为a同或b=ab+a‘b’（a’为非a）。

真“同或”假的结果是假，假“同或”真的结果也是假，真“同或”真的结果是真，假“同或”假的结果是真。

换句话说就是：两个值相同，则同或结果为真。反之，为假。——简称同真，异假。即，同或：相同为一，不同为零。

2. 同或符号为⊙。（圆圈内为点）

3. 同或和异或互为非运算。

4. 同或公式：

a⊙b=ab+a’b’(a’为非a，b’为非b)；

5. 同或真值表

a	b	a⊙b
0	0	1
1	1	1
0	1	0
1	0	0

最后

这份文档从构建一个键值数据库的关键架构入手，不仅带你建立起全局观，还帮你迅速抓住核心主线。除此之外，还会具体讲解数据结构、线程模型、网络框架、持久化、主从同步和切片集群等，帮你搞懂底层原理。相信这对于所有层次的Redis使用者都是一份非常完美的教程了。

快速入手通道：（戳这里，免费下载）诚意满满！！！

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持，我的动力；祝各位前程似锦，offer不断！！！

中…(img-LFSZ12lQ-1628320194913)]

快速入手通道：（戳这里，免费下载）诚意满满！！！

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持，我的动力；祝各位前程似锦，offer不断！！！