计算机原理（原码、反码和补码）

（20130819）起因：最近在看C语言的内容，网上看到一题目：
#include <stdio.h>

int main()
{
 typedef struct{
  int a:3;
  int b:2;
  int c:1;
 } test;

 test t;
 t.a = 1;
 t.b = 3;
 t.c = 1;

 printf("%d %d %d\n", t.a, t.b, t.c);
 return 0;
} 
这里的冒号看不明白，总觉的在哪见过，就是回忆不起来……
PS:  1、 目前还是菜鸟 ；
       2、 很久不动脑，记忆力下降了（其实最近不就才看过的） 
————————————————————————————————
        找来谭浩强的 《C程序设计 第二版》，12章 位运算里， 12.3小节 位段里出现了这个冒号的用法…… PS: 要想记得牢，就得多用多翻书！
        简要回顾： C语言允许在一个结构体中（其实共用体也可以）以 位 为单位来指定其成员所占内存长度，这种以位为单位的成员就叫做“位段”或“位域”，利用位段能够用较少的位数存储数据。这样就不用什么数据都用整数字节来存储了，比如 真，假用0或1只需一位来表示。下面随便附上书中程序片段， 回忆回忆。。

unsigned  : 0; 长度为0的位段，作用是 使得下一位段从下一个存储单元（存储单元可能是一个字节或者两个字节，因编译系统而异）开始存放。 

unsigned  : 2; 可定义无名位段，这两位空间不用。 

注意位段允许的最大范围。 若 超出位段a表示的范围，此情况下， 自动取 赋予它的数的 低位 。
这里举例说明，为方便说明，此处以signed char 和 char为例：
typedef struct{
unsigned char a : 3;
char b : 3;    
}  test;

int main()
{
test t;
t.a = -10;
t.b = -10;
printf("%d  %d\n", t.a, t.b);
return 0;    
}   

*** 先做个实验：
char d = -10;
 int e = -10;

 printf("%x \n%x\n", d, e);
结果是：
fffffff6 
fffffff6
这里我的编译环境sizeof(int)  == 4， sizeof(char) == 1
也就是说，对于-10，编译器会给他分配整型大小的空间来表示， 而不管a，b是char还是int。 
**********
下面的说明，就以8位二进制位表示，而不用原本的32位表示了，方便说明位段允许的范围。
[-10]原 = 1000 1010
[-10]反 = 1111 0101
[-10]补 = 1111 0110

因为结构体成员 a,b 分别是unsigned char a : 3;、char b : 3;，位段（3位）。 此时自动取-10的低3位赋予a,b
注意，数据在计算机中是以补码形似存在（带符号的整数才这样，浮点数另有其存储方式）的，这个后续会说明
所以 机器中，a = （110），b = (110)，这里110，仍然是补码（其实，无符号数 没哟原、反、补码的说法），分析输出printf("%d %d\n", t.a, t.b);
因为a是unsigned char，所以会将（110）解释成6.
b 是 char，（110） 的最高位1是符号位， 表示负数，即补码（110）表示的值为- 2, 这里参照下面的 补码的几条规定得出。

----------------------------------------------------------------------------------------------------- 
8位有符号数的补码表示范围：范围是 -128至127. 根据如下：
补码的几条规定：
1 若二进制每位全为0,则表示数0
2 若最高位（即符号位）为0,表示正数
3 若最高位为1, 表示是负数，而该负数的绝对值是多少呢？将每个二进制位（包括符号位）取反加1，得到一个二进制数，将该数看成无符号数，其值就是上述负数的绝对值。

例如，二进制的 10000000 的最高位为1, 所以它表示的是负数。是负的多少呢？我们将其八位全部取反，得到01111111, 然后加1，得到10000000. 将该数看作无符号数，值为128, 故计算机中的10000000表示的是-128

最高位（即符号位）为1的8位有符号数有128个，故可表示128个负数；最高位为0的8位有符号数有128个，但全0的那个表示数0，所以总共只能表示127个正整数。 
---------------------------------------------------------------------------------------------------------- 

……跑题了……，言归正传，下面引用别 人的帖子（进行了部分修正），简要说明原码反码补码：
——————————————————
http://www.cnblogs.com/tenghoo/archive/2008/06/01/1211663.html
（1）原码表示法

原码表示法是机器数的一种简单的表示法。其符号位用0表示正号，用：表示负号，数值一般用二进制形式表示。设有一数为x，则原码表示可记作［x］_原。

例如，X₁= ＋1010110

X₂= 一1001010

其原码记作：

［X₁］_原=[＋1010110]_原=01010110

［X₂］_原=[－1001010]_原=11001010

原码表示数的范围与二进制位数有关。当用8位二进制来表示小数原码时，其表示范围：

最大值为0.1111111，其真值约为（0.99）₁₀

最小值为1.1111111，其真值约为（一0.99）₁₀

当用8位二进制来表示整数原码时，其表示范围：

最大值为01111111，其真值为（127）₁₀

最小值为11111111，其真值为（－127）₁₀

在原码表示法中，对0有两种表示形式：
 ［+0］_原=00000000

[－0]_原=10000000

（ 2）补码表示法 机器数的补码可由原码得到。如果机器数是正数，则该机器数的补码与原码一样；（转自：图码网）如果机器数是负数，则该机器数的补码是对它的原码（除符号位外）各位取反，并在未位加1而得到的。设有一数X，则X的补码表示记作［X］补。 例如，[X1]=＋1010110 [X2]= 一1001010 [X1]原=01010110 [X1]补=01010110 即 [X1]原=[X1]补=01010110 正数，原码 = 反码 = 补码 [X2]原= 11001010 [X2]补=10110101＋1＝10110110 补码表示数的范围与二进制位数有关。当采用8位二进制表示时，小数补码的表示范围： 最大为0.1111111，其真值为（0.99）10 最小为1.0000000，其真值为（一1）10 这里参照补码的几条规定 采用8位二进制表示时，整数补码的表示范围： 最大为01111111，其真值为（127）10 最小为10000000，其真值为（一128）10 在补码表示法中，0只有一种表示形式： [＋0]补=00000000 [＋0]补=11111111＋1=00000000（由于受设备字长的限制，最后的进位丢失） 所以有[＋0]补=[＋0]补=00000000　 由于在补码的表示中，用最高位表示符号位，0代表正数，1代表负数，在这种计数体制中， 对于0这个没有符 号的数来说就出现了+0和-0两个数，但是我们只能有一个0的表示方法，最终我们选择了+0=0000 0000来表示我们以前意义上的0，用-0=1000 0000表示-128，既是8位二进制数可以表示的最小负数，注意：这只是一种约定，所以:(-128)没有相对应的原码和反码, (-128) = (10000000) 。 定点数在机器内是以补码形式表示的，对于机器字长为n的数， 补码表示的整数范围是－2^(n-1)~＋（2^(n-1)－1）。

（ 3）反码表示法 机器数的反码可由原码得到。如果机器数是正数，则该机器数的反码与原码一样；如果机器数是负数，则该机器数的反码是对它的原码（符号位除外）各位取反而得到的。设有一数X，则X的反码表示记作［X］反。 例如：X1= ＋1010110 X2= 一1001010 ［X1］原=01010110 [X1]反=［X1］原=01010110 [X2]原=11001010 [X2]反=10110101 反码通常作为求补过程的中间形式，即在一个负数的反码的未位上加1，就得到了该负数的补码。 例1. 已知[X]原=10011010，求[X]补。 分析如下： 由[X]原求[X]补的原则是：若机器数为正数，则[X]原=[X]补；若机器数为负数，则该机器数的补码可对它的原码（符号位除外）所有位求反，再在未位加1而得到。现给定的机器数为负数，故有[X]补=[X]反十1，即 [X]原=10011010 [X]反=11100101 十） 　　　　 1 　 [X]补=11100110 例2. 已知[X]补=11100110，求［X］原。 分析如下： 对于机器数为正数，则［X］原=［X］补 对于机器数为负数，则有［X］原=［［X］补］补 现给定的为负数，故有： ［X］补=11100110 ［［X］补］反=10011001 十） 1    ［［X］补］补=10011010=［X］原 ----------------------------------------------------------------------------------------------------------  问题来了， 既然原码那么简单，直观，为什么还要引入补码？（反码只是用来求补码的一个中间形式） 参考该贴：  http://www.cnblogs.com/tenghoo/archive/2008/06/01/1211663.html 归纳一下， 计算机采用补码存储数据原因大致如下：  1. 使符号位能与有效值部分一起参加运算，从而简化运算规则，简化运算器的结构，     提高运算速度；（减法运算可以用加法运算表示出来）  2. 加法运算比减法运算更易于实现。 使减法运算转换为加法运算，进一步简化计算机中运行期的线路设计，     （从补码运算的特征理解。）  3. 为了防止0的机器数有两个编码。

转载于:https://www.cnblogs.com/Gavin-Tang/p/3330923.html