模2π模运算公式是怎么算的

来源：蜘蛛抓取(WebSpider) 时间：2019-12-22 08:28 标签： 模n运算

拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录

用模2模运算公式000除以11001的计算过程

拍照搜题秒出答案，一键查看所有搜题记录

模2除法从字面上可理解为二进淛下的除法。

模2除法与算术除法类似但每一位除的结果不影响其它位，即不向上一位借位所以实际上就是异或。在循环冗余校验码（CRC）的计算中有应用到模2除法

循环冗余校验码（CRC）的计算

多位二进制模2除法也类似于普通意义上的多位二进制除法，但是在如何确定商的問题上两者采用不同的规则后者按带借位的二进制除法，根 据余数减除数够减与否确定

1还是商0若够减则商1，否则商0多位模2除法采用模2减法，不带借位的二进制减法因此考虑余数够减除数与否是没有意义 的。实际上在CRC模运算公式中，总能保证除数的首位为1则模2除法模运算公式的商是由余数首位与除数首位的模2除法模运算公式结果确定。因为除数首位总是1按照模2 除法模运算公式法则，那么余数首位是1就商1是0就商0。

模2除法它既不向上位借位也不比较除数和被除数的相同位数值的大小，只要以相同位数进行相除即可模2加法模运算公式为：1+1=0，0+1=10+0=0，无进位也无

；模2减法模运算公式为：1-1=0，0-1=11-0=1，0-0=0也无进位，无借位相当于二进制中的逻辑异或模运算公式。也就是比較后两者对应位相同则结果为“0”，不同则结果为“1”如100101除以1110，结果得到商为110

在下面的示例中，当余数位数与除数位数相同时才進行异或模运算公式，余数首位是1商就是1，余数首位是0商就是0。当已经除了几位后余数位数小于除数，商0余数往右补一位，位数仍比除数少则继续商0，当余数位数和除数位数一样时商1，进行异或模运算公式得新的余数，以此至被除数最后一位

被校验的数据M(x)=1000，其选择生成多项式为G(x)=x^3+x+1,该数据的循环冗余校验和应为多少

G(x)=x^3+x+1对应的二进制数为1011，且G(x)中含3个项式生成多项式为4位二进制，由CRC规则应该取(4-1)=3位(校验和)所以可以预加上3位得到=B;

B（被除数）对1011（除数）做模2除法，得到的余数便是101B(即CRC校验和)所以该数据的循环冗余校验后的数据应为1000 B+101B=1000101B。

想知道模2除法只需要知道什么是异或模运算公式就很容易算出。

计算机中异或逻辑表示为： （记忆方法：同为0异为1）

模2除法与普通除法不同，它不向上位借位对比如下图所示：

  • 第2版：北京航空航天大学出版社，2014：331-332
  • ．串行通信编程指南：北京科海培训中心1990：45-47

MOD指除法模运算公式后得到的余数例如 19 MOD 7 = 5（余数为5），二进制也同样比如 

二进制又没办法直接计算？不化成十进制的话

你对这个回答的评价是

最后一位就是模二的结果，例如1000011那么他的模二就是1.

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 模n运算 的文章

 

随机推荐