为什么需要补码
计算机系统中,数值一律用补码来表示和存储。原因在于,有如下好处:
- 使用补码,可以将符号位和数值域统一处理;
- 加法和减法也可以统一处理。
- 补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。
原码
设机器字长为n,则一个数的原码就是用一个n位的二进制数,其中最高位为符号位:正数为0,负数为1。剩下的n-1位表示该数的绝对值。以
n=8
为例:
X=+101011,[X]原=00101011
X=−101011,[X]原=10101011
位数不够的用0补全。
PS: 正数的原、反、补码都一样;0的原码跟反码有两个,因为这里0被分为+0和-0。
反码
在原码的基础上,符号位不变其余位按位取反(即是0变1,1变0),同样以
n=8
为例:
X=−101011,[X]原=10101011,[X]反=11010100
补码
- 反码→补码,按照正常的加法运算+1得到,例如:
X=−101011,[X]原=10101011,[X]反=11010100,[X]补=11010101 - 原码→补码:
符号位不变,其余位从低位开始,直到遇见第一个1之前,什么都不变。遇见第一个1后保留这个1,以后按位取反。
[−7]原=10000111B,[−7]补=11111001B
PS:0的补码是唯一的,如果机器字长为8那么 [0]补=00000000 。
特点
- 一个负整数(或原码)与其补数(或补码)相加,和为模。
- 原码和补码互为补码(即,对一个整数的补码再求补码,等于该整数自身)。
- 补码的正零与负零表示方法相同。