大家好,欢迎来到IT知识分享网。
1. 模2运算
模2运算是一种二进制算法,CRC校验技术中的核心部分。本质是异或运算,且不考虑进位和借位。
2. 模2加法
0+0=0 0+1=1 1+0=1 1+1=0
例如0101 + 0011 = 0110,列竖式计算:
0 1 0 1 + 0 0 1 1 ————————————— 0 1 1 0
3. 模2减法
0-0=0 0-1=1 1-0=1 1-1=0
例如0110-0011=0101,列竖式计算:
0 1 1 0 - 0 0 1 1 ————————————— 0 1 0 1
4. 模2乘法
0×0=0 0×1=0 1×0=0 1×1=1
- 多位二进制模2乘法类似于普通意义上的多位二进制乘法
- 不同之处在于后者累加中间结果(或称部分积)时采用带进位的加法
- 模2乘法对中间结果的处理方式采用的是模2加法
例如1011 × 101=,列竖式计算:
1 0 1 1 × 1 0 1 ——————————————————— 1 0 1 1 0 0 0 0 + 1 0 1 1 ——————————————————— 1 0 0 1 1 1
5. 模2除法
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/130838.html