2024年4月27日发(作者：)

oc×or的定律

异或运算（XOR）

本文简单介绍计算机体系中的异或运算，运算其特点以及在数据安全

领域的应用。

异或运算介绍

XOR全称为exclusive OR,简写为XOR，中文称为异或运算。

异或运算是一种数学运算符，主要应用于逻辑运算和计算机体系中的

位运算。异或运算的数学符号常表示为“⊕”，运算法则为：A⊕B=(¬A

∧B)∨(A∧¬B)。

简单研究下1个位（比特）的异或运算。

0⊕0=0；（0与0异或运算的结果为0）

0⊕1=1；（0与1异或运算的结果为1）

1⊕0=1；（1与0异或运算的结果为1）

1⊕1=0；（1与1异或运算的结果为0）

异或运算可以类比于奇偶数的加法运算或者是翻牌处理。在按位运算

的过程中，参与运算的数值只有两种可能，那么为0要么为1，在这

里0为偶数，1位奇数，可以得出下面的运算特征，我们发现结果和

异或运算是一致的。

偶数+偶数=偶数；（偶数与偶数相加运算的结果为偶数）

偶数+奇数=奇数；（偶数与奇数相加运算的结果为奇数）

奇数+偶数=奇数；（奇数与偶数相加运算的结果为奇数）

奇数+奇数=偶数；（奇数与奇数相加运算的结果为偶数）

接下来我们来看下所谓的翻牌处理。我们可以想象一下，假如桌面中

有一张扑克牌，对应二进制总位的异或运算有0和1两种情况，那么

对于扑克牌也有两种情况，那么就是不翻转和翻转，我们找到它们的

对应关系。