模二运算

2019-04-13 12:37发布

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