计算机网络的数据链路层中的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