校验码:
元件故障\噪声干扰等各种因素常常导致计算机在处理信息过程中出现错误,为了防止错误,可将信号采用专门的逻辑线路进行编码以检测错误,通常的做法是在每个字上添加一些校验位过来确定字中出现错误的位置。
(1).奇偶校验码
组成奇偶校验码的基本方法:在n位有效信息位上增加一个二进制校验位,构成一个n+1位奇偶校验码。
奇校验:使n+1位的奇偶校验码中1的个数为奇数
偶校验:使n+1位的奇偶校验码中1的个数为偶数
缺点:多位出错无法检测
定点数的运算
(只要涉及到加减运算一定是补码)
补码加法运算:
负数用补码表示后,可以和正数一样来处理,即当需要减去一个数x时,可以加上x对应的负数的补码[-x]补来代替
补码的加法公式:
小数:[x]补 + [y]补 = [x + y]补 (注:需要将mod 2 丢掉)
整数:[x]补 + [y]补 = [x + y]补 (注:需要将mod 2^(n+1) 丢掉)
注:符号位和数值位统一进行加法处理
补码减法运算公式
小数:[x]补 + [-y]补 = [x - y]补 (注:需要将mod 2 丢掉)
整数:[x]补 + [-y]补 = [x - y]补 (注:需要将mod 2^(n+1) 丢掉)
补码运算的基本规则:
1.运算的各个操作数均是补码表示,运算结果仍是补码
2.符号位与数值位一样参加 运算
3.若求和,则将两补码数直接相加,得到两数之和的补码;若求差,则将减数变成补码(由[y]补求[-y]补),然后与被减数相加,得到两数之差的补码
4.补码是对于确定的模而言,若运算结果超过模(有从符号位上产生的进位