计算法则速查
正数的反码和补码就是原码本身。
负数的反码符号位不变,其他各位取反。
负数的补码是反码+1。
补码的补码就是原码。
例:含符号位4位 mod8
-5的补码是-3,-3的补码是-5。因为-5和3同余:
-5 = -1×8 + 3
3 = 0×8 + 3
计算机实际存储的都是补码。
那么计算5-5按照补码计算为0101+1011=0,还原成补码:0。
计算1-5按照补码计算:0001+1011=1100,还原为补码,1100=-4。
~取反
取反是包括符号位都要取反。当然也是对补码取反,因为计算机存储的负数都是补码。
例:含符号位8位,mod128
-10 的原码1000 1010,补码1111 0110取反得0000 1001,求原码0000 1001。即9
10的原码0000 1010,补码0000 1010取反得1111 0101,求原码1000 1011。即-11
更多数学原理小文请关注公众号:未名方略