补码

概念引入：

在介绍补码概念之前，先介绍一下“模”的概念：“模”是指一个计量系统的计数范围，如过去计量粮食用的斗、时钟等。

假设当前时针指向8点，而准确时间是6点，调整时间可有以下两种拨法：一种是倒拨2小时，即8-2=6；另一种是顺拨10小时，8+10=12+6=6，即8-2=8+10=8+(12-2)(mod 12)．在12为模的系统里，加10和减2效果是一样的，因此凡是减2运算，都可以用加10来代替。若用一般公式可表示为：a-b=a-b+mod=a+(mod-b)。对“模”而言，2和10互为补数。实际上，以12为模的系统中，11和1，8和4，9和3，7和5，6和6都有这个特性，共同的特点是两者相加等于模。对于计算机，其概念和方法完全一样。n位计算机，设n=8，所能表示的最大数是11111111，若再加1成100000000(9位)，但因只有8位，最高位1自然丢失。又回到了 00000000，所以8位二进制系统的模为2的8次方。在这样的系统中减法问题也可以化成加法问题，只需把减数用相应的补数表示就可以了。把补数用到计算机对数的处理上，就是补码

原码求补码：

求给定数值的补码分以下两种情况：

正数

正整数的补码是其二进制表示，与原码相同 [3]  。

例：+9的补码是00001001。（备注：这个+9的补码是用8位2进制来表示的，补码表示方式很多，还有16位二进制补码表示形式，以及32位二进制补码表示形式，64位进制补码表示形式等。每一种补码表示形式都只能表示有限的数字。）

负数

求负整数的补码，将其原码除符号位外的所有位取反（0变1，1变0，符号位为1不变）后加1 [4]  。

同一个数字在不同的补码表示形式中是不同的。比如-15的补码，在8位二进制中是11110001，然而在16位二进制补码表示中，就是1111111111110001。以下都使用8位2进制来表示。

例：求-5的补码。

-5对应正数5（00000101）→所有位取反（11111010）→加1(11111011)

所以-5的补码是11111011。

0的补码

数0的补码表示是唯一的 [3]  。

[+0]补=[+0]反=[+0]原=00000000

[ -0]补=11111111+1=00000000

补码求原码：

已知一个数的补码，求原码的操作其实就是对该补码再求补码 [3]  ：

⑴如果补码的符号位为“0”，表示是一个正数，其原码就是补码。

⑵如果补码的符号位为“1”，表示是一个负数，那么求给定的这个补码的补码就是要求的原码。

例：已知一个补码为11111001，则原码是10000111（-7）。

因为符号位为“1”，表示是一个负数，所以该位不变，仍为“1”。

其余七位1111001取反后为0000110；再加1，所以是10000111。

参考：https://baike.baidu.com/item/%E8%A1%A5%E7%A0%81/6854613?fr=aladdin