模2运算 / 模2算法(模2加法、模2减法、模2乘法、模2除法)

模2运算 / 模2算法(模2加法、模2减法、模2乘法、模2除法)1 模 2 运算模 2 运算是一种二进制算法 CRC 校验技术中的核心部分

大家好,欢迎来到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

(0)
上一篇 2025-08-12 16:26
下一篇 2025-08-12 16:33

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信