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运算