模2除法

落日映苍穹つ 2022-08-20 01:11 195阅读 0赞

十进制的除法，大家都会做：列个竖式，商，写在上面，上个几，再用被除数减去积，求得余数...。

二进制的除法，和十进制的计算方法相同，也要列出个竖式计算。

二进制的除法，还有一种“模2除”，很多人就不熟悉了，甚至连“百度百科”中，也写不清楚这个概念和方法。此外还有：“模2和”、“模2减”等等。

二进制数字的计算，很有特点。

两个二进制数字的相加，如果不考虑进位，就是“模2和”；  
两个二进制数字的相减，如果不考虑借位，就是“模2减”。

“模2和”、“模2减”，名称、算法虽然不一样，但是，结果是相同的，实际上都是两个二进制数字相“异或”。

如果两个二进制数字相同，“异或”的结果就是0；  
如果两个二进制数字不同，“异或”的结果就是1。

“模2除”就是在求余数的时候，应用了“模2减”。

下图就是“二进制的除法”和“模2除”的计算过程竖式：

![模2除法 - 非著名博主 - 电子信息角落][2_ - _ -]

在“模2除”中，因为使用了“模2减”，所以在商上1的时候，不要考虑够不够减（因为这里不是二进制的除法），只要最高位是1，位数凑够了四位，就可以用它“模2减”1001。

“模2除”在“循环冗余校验（CRC）”中，有广泛的应用。

关于这方面的应用，以后再详细介绍。

下面是两位网友关于“模2除”的提问和解答：  
\---------------------------  
模2除法怎么算？百科里的看不懂……余数会用异或算，但是除的结果不会  
2011-12-18 21:41 | 悬赏分：5

原题网址：[http://zhidao.baidu.com/question/356165817.html][http_zhidao.baidu.com_question_356165817.html]  
回答者：做而论道 | 十五级　采纳率：43%  
回答时间：2011-12-18 22:47  
提问者对于答案的评价：谢谢，明白了  
\---------------------------  
关于二进制的除法 怎么弄都不是答案呢 答案最后的余数是011  
2011-12-12 11:34 | 悬赏分：15

原题网址：[http://zhidao.baidu.com/question/353676886.html][http_zhidao.baidu.com_question_353676886.html]  
回答者：做而论道 | 十五级　采纳率：43%  
回答时间：2011-12-12 12:19  
提问者对于答案的评论：哦...原来如此！  
\---------------------------

[2_ - _ -]: /images/20220731/f6a771d9e199435f8ff73d1664ef2682.png
[http_zhidao.baidu.com_question_356165817.html]: http://zhidao.baidu.com/question/356165817.html
[http_zhidao.baidu.com_question_353676886.html]: http://zhidao.baidu.com/question/353676886.html