二进制中 :
1. 位宽不变的情况下,膜 加1等于0. 膜表示所有的位数都是1, 例如位宽是2, 膜就是11.
模加1就是 11b + 01b = 100b ,但是位宽不变, 只取低二位, 所以就是0
2. 膜 = A + A的反码 ( 以下用 ~A 表示) , 例如 11 = 01 +10 , 但是这里 A 不能等于膜, 否则就是 A=A 没法继续计算求值. A是大于0的正数,
所以
模 = A + ~A
=> 模 +1 =A + ~A +1
=> 0 = A + ~A +1
=> -A = ~A +1 (称作-A的补码)
所以八位数的 -3 可以用 ~00000011+1=11111101表示,11111101就是-3的补码
减 3就等于加上 -3 (注意是-3不是3) 的补码, 计算的时要有符号位, 算出来的数也是一个补码, 要恢复成原码看
例如用8位, 包含1位符号位为例:
(1) 5 - 3 =2 (可以看做是5加上 -3的补码)
00000101 + 11111101= 00000010 (正数补码等于原码)
(2) 3 -5 = -2 (-5 可以用-5的补码表示, 就是11111011)
00000011 + 11111011 = 11111110(补码) = 10000010 (原码 = -2 )
如果把公式改写成 - (5-3) 就免去了最后把补码转成原码的过程,只要将结果的符号位取反就行, 因为计算结果是正数, 补码等于原码
-(00000101 + 11111101 ) = - ( 00000010 ) = 10000010 (原码 = -2 )
(3) 如果是负数相加, 就转化为正数,例如 -3 -5 = - (3+5)