什么是模2运算啊

什么是模2运算啊,第1张

模2就是mod

2,通俗的讲就是“除以2之后的

余数

比如3

mod

2

=

1

4

mod

2

=

0

可以看出,模2之后结果要么是0要么是1,{0,

1}就是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

模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

模2乘法运算定义为:

0×0=0        0×1=0        1×0=0        1×1=1

多位二进制模2乘法类似于普通意义上的多位二进制乘法,不同之处在于后者累加中间结果(或称部分积)时采用带进位的加法,而模2乘法对中间结果的处理方式采用的是模2加法。

例如1011×101=100111,列竖式计算:

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


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5819923.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-02-02
下一篇 2023-02-02

发表评论

登录后才能评论

评论列表(0条)

保存