模 2 除法编辑模 2 除法与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以实 际上就是异或在循环冗余校验码（CRC）的计算中有应用到模 2 除法 【例 1】:1111000 除以 1101：【例 2】被校验的数据 M(x)=1000，其选择生成多项式为 G(x)=x^3+x+1,该数据的循环冗余 校验和应为多少？ G(x)=x^3+x+1 对应的二进制数为 1011，且 G(x)中含 3 个项式，生成多项式为 4 位二进制， 由 CRC 规则应该取(4-1)=3 位(校验和)，所以可以预加上 3 位得到 1000B*2^3=1000 000B; 1000 000B（被除数）对 1011（除数）做模 2 除法，得到的余数便是 101B(即 CRC 校验和)， 所以该数据的循环冗余校验后的数据应为 1000 000B+101B=1000101B 想知道模 2 除法，只需要知道什么是异或运算就很容易算出 计算机中，异或逻辑表示为： （记忆方法：同为 0 异为 1） 真^假=真 假^真=真 假^假=假 真^真=假 或者 1^1=0 0^0=0 1^0=1 0^1=1 计算机语言用 1 表示真，用 0 表示假，所以两个字节按位异或如下例如00000000 ⊕ 00000000 = 00000000 11111111 ⊕ 00000000 = 11111111 00000000 ⊕ 11111111 = 11111111 11111111 ⊕ 11111111 = 00000000 00001111 ⊕ 11111111 = 11110000。