数据的表示和运算

机器数与真值之间的关系：

设X表示真值，机器数n位，[x]*表示对应的原码，反码，补码，有如下关系：

原码：

1>,x>=0      [x]原 = x

2>,x<0        [x]原 = 2^(n-1) + |x|

反码：

1>,x>=0      [x]反 = x

2>,x<0        [x]反 = 2^n-|x|-1

补码：

1>,x>=0      [x]补 = x

2>,x<0        [x]补 = 2^n -|x|

移码：（认为为无符号数）

[x]移 = 2^(n-1) + |x|

注：-128是个非常特殊的数字，因为-128用8位机器数原码和反码无法表示，但是，在补码中是可以表示的，表示为-0；即-128的补码为10000000；原码表示的范围为：-127～-0，+0～127，256个数字；补码表示范围为：-128～0～127，256个数字；

BCD码：Binary -Coded Decimal ，分为2种：

有权BCD码，如：8421(最常用)、2421、5421…
无权BCD码，如：余3码（8421码+0011）、格雷码…

BCD码的运算规则：BCD码是十进制数，而运算器对数据做加减运算时，都是按二进制运算规则进行处理的。这样，当将 BCD码传送给运算器进行运算时，其结果需要修正。修正的规则是：当两个BCD码相加，如果和等于或小于 1001(即十进制数 9)，不需要修正；如果相加之和在 1010 到1111(即十六进制数 0AH～0FH)之间，则需加 6 进行修正；如果相加时，本位产生了进位，也需加 6 进行修正。这样做的原因是，机器按二进制相加，所以 4 位二进制数相加时，是按“逢十六进一”的原则进行运算的，而实质上是 2 个十进制数相加，应该按“逢十进一”的原则相加，16 与10相差 6，所以当和超过 9或有进位时，都要加 6 进行修正。

溢出检验方法三种：

1：符号位

2：进位位法

3：变形补码（双符号位）

奇偶校验码：

奇校验：增加校验位后，1个个数为奇数

偶校验：增加校验位后，1的个数为偶数

海明码：

海明位：从1开始编号，一直到n

校验位：p1，p2，……pn；分别放在海明位的2的权值位上，即1，2，4，8，16，……

每位校验：第i位用校验位的位号和表示

分组：每个组，一个校验位，校验位一般采用偶校验。

指误字：每组产生一个指误字，通过异或产生

组合指误字：把每组的指误字组合起来，可以得到准确的指出错误的的位置。

具体的分析原理可以看http://blog.myspace.cn/e/403009369.htm。

CRC冗余校验：

模2运算：

模2加和模2减相等：都舍去进位；或者直接进行异或运算。

模2乘：对模2进行乘时，单位成过之后，进行模2加

模2除：除法的原则为：余数的高位为1，则上商为1，；余数的高位为0，则上商为0；一直到余数的位数小于除数的位数，则结束。

设信息码：D（n-1），……，D1；为G（X），按照权值展开：M（X） = D（n-1）×2^（n-1）+……+D1.

；设：生成多项式为G(X)；这里面有个基本的关系，若循环冗余为k位，则，多项式必须为k+1位，将M（X）走移K位，可得：M（X）×2^k = G(X)*Q(X)+R(X),两边同时加上R（X），可以得出结论：M(X)+R（X） = G（X）*Q(X) + R(X) + R(X) = G(X)*Q（X）。

如果在收到的信息后，得到的结果可以被G（X）除尽，那么这个信息司正确的信息。

总结：有这么几种校验码，1奇偶校验码，2海明校验码，3CRC循环冗余校验码。其中1的校验位有程序指定；2的校验位由是确定的，并且编码也是唯一的；3的校验位也是确定的，是产生多项式决定的。

定点数的移位运算，包括算术移位，逻辑移位，循环移位

算术移位的对象是带符号数，在移位过程中，必须保持操作数的符号不变，当左移一位时，如果不产生溢出，则数值×2，而右移一位时，如果不考虑因移出舍去的末尾尾数，则数值/2；不同的机器数算术移位后的空位填补规则如下：

真值	机器数	填补代码
正数	原码，反码，补码	0
负数	原码	0
负数	补码	左移为0
负数	补码	右移为1
负数	反码	1