补码和反码

1.一般意义上的补是什么？

定义：a关于N的补为b，b的值等于N-a

2.反码和补码的含义？

先看反码和补码的英文。

反码，ones' complement

补码，two's complement

其中，complement代表“补”的意思，

可以看出，反码的本质也是一个补，

再关注撇号的位置，一个是ones的补，一个是two的补。

这里的ones指一个w位的全为1的串，two代表一个底数为2的幂。

也就是说如果有w位的比特长，且使x是个正数，则

-x反码是[1111...111]的补。

-x补码是2的w次幂的补。

应用补的定义容易得出，[1111...111]的补操作上可以取反。

而求补码可以取反+1，如果从原码开始，则符号位相当于提前取反。