模2除法

2019-04-13 11:50发布

十进制的除法,大家都会做:列个竖式,商,写在上面,上个几,再用被除数减去积,求得余数...。二进制的除法,和十进制的计算方法相同,也要列出个竖式计算。二进制的除法,还有一种“模2除”,很多人就不熟悉了,甚至连“百度百科”中,也写不清楚这个概念和方法。此外还有:“模2和”、“模2减”等等。二进制数字的计算,很有特点。两个二进制数字的相加,如果不考虑进位,就是“模2和”;
两个二进制数字的相减,如果不考虑借位,就是“模2减”。“模2和”、“模2减”,名称、算法虽然不一样,但是,结果是相同的,实际上都是两个二进制数字相“异或”。如果两个二进制数字相同,“异或”的结果就是0;
如果两个二进制数字不同,“异或”的结果就是1。“模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
回答者:做而论道 | 十五级 采纳率:43%
回答时间:2011-12-18 22:47
提问者对于答案的评价:谢谢,明白了
---------------------------
关于二进制的除法 怎么弄都不是答案呢 答案最后的余数是011
2011-12-12 11:34 | 悬赏分:15 原题网址:http://zhidao.baidu.com/question/353676886.html
回答者:做而论道 | 十五级 采纳率:43%
回答时间:2011-12-12 12:19
提问者对于答案的评论:哦...原来如此!
---------------------------