《模运算详解.docx》由会员分享，可在线阅读，更多相关《模运算详解.docx（7页珍藏版）》请在三一文库上搜索。
1、模2运算是一种二进制算法，CR服验技术中的核心部分，因此,我们在分析CRCB法之前，必须掌握模 2运算的规则。与四则运算相同，模 2运算也包括模2力口、模2减、模2乘、模2除四种二进制运算。而且，模 2运算也使用与四则运算相同的运算符，即“ + ”表示模2加，“”表示模2减，“X”或“ 表示模2乘，“ 一 ”或“ /”表示模2除。与四则运算不同的是模 2运算不考虑进位和借位，即模 2加法是不带进位的二进制加法运算，模 2减法是不带借位的二进制减法 运算。这样，两个二进制位相运算时，这两个位的值就能确定运 算结果，不受前一次运算的影响，也不对下一次造成影响。模2加法运算定义为：0+0=00+1=
2、11 + 0=1例如 0101 + 0011=0110, 列竖式计算:0101+ 00110110模2减法运算定义为:00=00-1=11 0=1例如 0110-0011=0101 ,列竖式计算:110-00110101模2乘法运算定义为：0X 0=00X 1 = 01X0=01X1=1多位二进制模2乘法类似于普通意义上的多位二进制乘法， 不同之处在于后者累加中间结果（或称部分积）时采用带进位的 加法，而模2乘法对中间结果的处理方式采用的是模2加法例如 1011X 101 = 100111,列竖式计算:1011x 1011011+0000+1011100111模2除法运算定义为：，0-1=01
3、-1=1|多位二进制模2除法也类似于普通意义上的多位二进制除 |法，但是在如何确定商的问题上两者采用不同的规则。后者按带 借位的二进制减法，根据余数减除数够减与否确定商 1还是商0, 若够减则流1,否则商0/多位模2除法采用模2减法，不带借位的二进制减法，因此考虑余数够减除数与否是没有意义的。实际上，在CRCg算中，总能保证除数的首位为1模2除法运算的商是由余数首位与除数首位的模2除法运算结果确定。因为除数首位总是1,按照模2除法运算法则，那么余数首 位是1就商1,是0就商0。例如 1100100+ 1011 = 1110110列竖式计算：11101011)110010010111111-10111000-10110110-000011