什么是模2运算啊

臧克家有的人2023-02-01  16

模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

模二和:一种二进制运算,相当于“异或”运算。通常用于计算机和电子领域。

模二乘法:多体二进制模2乘法在一般意义上与多位二进制乘法相似。区别在于后者在积累中间结果(或部分积)时使用进位加法,而模块2乘法使用模块2加法处理中间结果。例如,1011 x 101=100111。

模p加法:(a + b) % p ,其结果是a+b算术和除以p的余数,也就是说,(a+b) = kp +r,则(a + b) % p = r。

模p乘法:(a * b) % p,其结果是 a * b算术乘法除以p的余数。

扩展资料:

“模2”的相关介绍:

模2运算与四则运算相同,模2运算也包括模2加、模2减、模2乘、模2除四种二进制运算。此外,模2运算也使用与四则运算相同的运算符,即模2加法的“+”,模2减法的“-”,模2乘法的“*”或“…”,模2除法的“/”。

与四种算术运算不同,模2运算不考虑进位和借位,即模2加法是不带进位的二进制加法运算,模2减法是不带借位的二进制减法运算。这样,当执行两个二进制相位操作时,两个位的值可以确定操作的结果,而这些操作既不受前一次运算的影响,也不对下一次造成影响。

参考资料来源:百度百科-模运算

参考资料来源:百度百科-模2运算


转载请注明原文地址:https://juke.outofmemory.cn/read/2856346.html

最新回复(0)