原码、反码、补码详解

一. 机器数和真值

1、机器数

       任何一个数在计算机中都是以二进制形式表示, 叫做机器数。机器数是带符号的，在计算机用一个数的最高位存放的是符号, 正数为0, 负数为1.

       例：十进制中的数 +5，计算机字长为8位，转换成二进制就是00000101。如果是 -5，就是 10000101 。

那么，这里的 00000101和 10000101 就是机器数。

 

2、真值

       因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数 00000101，其最高位1代表负，其真正数值是 -5 而不是形式值133。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。

       例：0000 0001的真值 = +000 0001 = +1，1000 0001的真值 = –000 0001 = –1

 

二. 原码, 反码, 补码的基础概念和计算方法.

1、原码

       原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:

       [+3]原 = 0000 0011

       [-3]原 = 1000 0011

       第一位是符号位. 因为第一位是符号位。

       原码是人们正常中用的最多的表示方式.

 

2、反码

       反码的表示方法是:

       正数的反码是其本身

       负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.       

       [+3] = [00000011]原 = [00000011]反

       [-3] = [10000011]原 = [11111100]反

       如果一个反码表示的是负数, 建议最好先将其转换成原码之后再计算.

 

3.补码00000101

       补码的表示方法是:

       正数的补码就是其本身

       负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

       [+3] = [00000011]原 = [00000011]反 = [00000011]补

       [-3] = [10000011]原 = [11111100]反 = [11111101]补

       对于负数，还是建议先转换成原码在计算其数值.

       计算机为了计算容易便把负数以补码的方式存储，计算也是以补码的形式进行计算.

 

三、负数的按位与运算

       按位与运算是按照数据的内部二进制形式进行运算的。若是两个负数，则是按二进制补码形式进行按位与。

例：

#include <stdio.h>
main()
{
    int a=-5, b=-6, d=5;
    /*
     a:补码1111 1011
     b:补码1111 1010
     d:补码0000 0101
     */
    printf("%d\n",a&b);
    printf("%d\n",d&a);
}

 

       程序运行结果为：