计算机网络三、计算题 模2除法运算定义.docVIP

模2除法运算定义 与四则运算不同的是模2运算不考虑进位和借位，即模2加法是不带进位的二进制加法运算，模2减法是不带借位的二进制减法运算。 0÷1＝0??? ??? 1÷1＝1 多位二进制模2除法也类似于普通意义上的多位二进制除法，但是在如何确定商的问题上两者采用不同的规则。（1）多位模2除法采用模2减法，不带借位的二进制减法；（2）因此考虑余数够减除数与否是没有意义 的。（3）实际上，在CRC运算中，总能保证除数的首位为1，则模2除法运算的商是由余数首位与除数首位的模2除法运算结果确定。因为除数首位总是1，按照模2 除法运算法则，那么余数首位是1就商1，是0就商0。 例如1100100÷1011＝1110……110，列竖式计算：????????? ? ?? 1 1 1 0?????? ──────── 1 0 1 1〕1 1 0 0 1 0 0? ??? － 1 0 1 1 ????? ────── ?????????? 1 1 1 1 ? ? － 1 0 1 1 ???? ? ──────? ? ?????????? 1 0 0 0? ?? ??? － 1 0 1 1 ???????? ─────? ??? ?????? ???? 0 1 1 0? ??????? － 0 0 0 0???? ? ? ? ─────