模2运算——试说明

用模2运算进行加法时不进位.

例如：1111+1010=0101.

减法和加法同理，不向高位借位.

在模2运算中，被除数的后面要加上n位0，n的值为除数的位数减1.

例：被除数M=101001，除数P=1101（所以n为3），所以最终的被除数为101001000（在后面加了3个0），下面是不借位的算法：

 得到的商没有什么作用，我们要的是余数。这里的余数为1，因为余数要为n位，也就是3位（针对这一题），所以在前面补了两个0，补0并不影响结果。