模二运算

来源:互联网 发布:网络主播能做多久 编辑:程序博客网 时间:2024/05/22 06:33

计算机网络的数据链路层中的CRC校验需要用到模二运算,对于我这种没有学过计算机组成原理的人来说,一开始还是一头雾水



模2除法举例:

被除数:10110010000

除数:11001

 

10110 010000 前四位摸2除 1

11001

------------

01111 前四结果

 

11110 10000 移位后再除 1

11001

------------

00111 前四结果

 

01111 0000 移位后再除 0

00000

------------

01111 前四结果

 

11110 000 移位后再除 1

11001

------------

00111 前四结果

 

01110 00 移位后再除 0

00000

------------

01110 前四结果

 

11100 0 移位后再除 1

11001

------------

00101 前四结果

 

01010 移位后再除 0

00000

------------

01010 最终结果

 

所以:

余数:1010(即:x3+x)

商:1101010




原创粉丝点击