关于补码

2019-04-14 18:48发布

计算机里面引进了补码的概念,这样就只有加法没有减法,也就是说当需要做一个计算比如a-b的时候,实际上做的事a+c,这里c就是-b的补码。
2-1=2+255
那么a-b和a+c在什么情况下结果会一样,这里又需要同余的概念,余数实际上就是溢出。
也就是说负数的原码和补码是实际上是同余的,模就是可以发生溢出的那个数,比如8bit的话这个模就是256.
也就是说求一个负数的补码可以拿这个模减去这个负数的绝对值。
另一中算法就是最高位不变,低位取反加一,那么为什么这个算法算出来的也正好是补码呢?
1)补码实际上已经是一个正数
2)取反加一的过程实际上就是在拿255-|-b|+1的过程也就是256-|-b|的过程