在讲模二除法之前,我们先看看按位异或运算。如下即二进制1101b异或1010b的结果为0111b。
按位异或是一种二进制运算,只影响当前位,因此我们可以得出两个简单的定律:交换律和结合律。
A⊕B⊕C=A⊕(B⊕C)
例如: 1⊕0⊕1 与 1⊕1⊕0 及 0⊕1⊕1 的结果是一样的。
以上定律对于后面查表推导有极大的帮助。
模二除法并不是一个传统意义上的除法,它是一种二进制除法,二进制除法操作是bit to bit,你也可以看做是一个不借位的二进制加法或减法,但实际上就是按位异或。
模二除法的除数叫做polynomial,也就是多项式。例如多项式X5+X3+X1+1表示的是二进制101011b。
一般除法都是被除数比除数大,实际使用中,可能会出现被除数比除数小的情况,此时所得的余数永远是被除数本身,这该如何处理?
模二除法要求除数即多项式最高位必须为1,否则无意义。二进制除法的规则是,当被除数