文档详情

模2除的计算方法

壹****1
实名认证
店铺
DOCX
8.81KB
约2页
文档ID:443560587
模2除的计算方法_第1页
1/2

模2除法十进制的除法,大家都会做:列个竖式,商,写在上面,上个几,再用被除数减去积, 求得余数...二进制的除法,和十进制的计算方法相同,也要列出个竖式计算二进制的除法,还有一种“模2除”,很多人就不熟悉了,甚至连“百度百科”中,也 写不清楚这个概念和方法此外还有:“模2和”、“模2减”等等二进制数字的计算,很有特点两个二进制数字的相加,如果不考虑进位,就是“模2和”;两个二进制数字的相减,如果不考虑借位,就是“模2减”模2和”、“模2减”,名称、算法虽然不一样,但是,结果是相同的,实际上都是两 个二进制数字相“异或”如果两个二进制数字相同,“异或”的结果就是0;如果两个二进制数字不同,“异或”的结果就是1模2除”就是在求余数的时候,应用了“模2减”下图就是“二进制的除法”和“模2除”的计算过程竖式:二进制除法:100001001111模2除法:1000010100111001)1001010110010001001 II III1001)1001010110010001001 II III0101110011000010111001000100011001O 1 o O o O 一―I 一―I10000II1001||110010011110100110101001101010010011在“模2除”中,因为使用了 “模2减”,所以在商上1的时候,不要考虑够不够减(因 为这里不是二进制的除法),只要最高位是1,位数凑够了四位,就可以用它“模2减”1001。

模2除”在“循环冗余校验(CRC)”中,有广泛的应用关于这方面的应用,以后再详细介绍。

下载提示
相似文档
正为您匹配相似的精品文档