二、 数据的表示、运算与校验

2.1.1进位计数制
※数制的基与权
·在任一数制中,每一个数位上允许使用的记数符号的个数被称为该数制的基数。
·每1位立都对应1个表示该位在数码中的位置的值，这个值就称为数位的权值w。
[例]128(10) W=10^2
1101(2) W=2^3
[[X]补]补 = X[原]

5、移(增)码
移码通常用于表示浮点数的阶码。
阶码一般为整数，故移码通常只用于表示整数
对定点整数x，它的移码是:[x]移=X+2^(n-1)，
其中-2^(n-1)< X <2^(n-1)这里的n为 X原 位数
上述规则等价于将x正向平移或者增加2^(n-1)，因此称之为移码或增码。

浮点数

R:阶码的底数，隐含约定为2。E:阶码,定点整数,补码或移码表示，其位数决定了数值的范围；M:尾数,为定点小数,原码或补码表示，其位数决定着数的精度；数符表示数的正负。

IEEE754

注： 这里的短浮点数的移码加的偏移量是127。

x = (-1)^S * 2^E * M

浮点数的加减运算

2.2字符表示方法

英文字符——ASSCII码

2.3数据处理与存储

1、移位操作（1）逻辑移位：直接左右移动
（2）算数移位：符号位不变，数码位移动

2.4基本运算方法（未完成，暂时不看

·原码乘法

原码乘法P18【2021版】2.2.5-1_原码的乘法运算21:50 （11：00开始

·补码乘法

·原码除法

补码的除法

·符号位参与运算
·被除数/余数、除数采用双符号位

强制类型转换

• 无符号数与有符号数：改变解释方式
• 长整数变短整数：高位截断，低位保留
• 短整数变长整数：符号扩展
  

2.5常用的数据校验方法

奇偶校验法

注意:所以奇偶校验均不能发现偶数位错，也无法定位错误
海明校验：
1. 是一种多重分组奇偶校验
2. 将代码组织为若干分组，每组进行奇偶校验
3. 能够检验是否出错，也能定位出错位

海明校验码

指误码为全0→海明编码无错;其余2^r-1种指误代码→分别用于指示2^r-1种只有1位错的情况※各参数应满足:N= k+r ≤2^r-1，若k =4,则r>3满足上述定理，可组成7位海明码。






当有多位错误时，需要增加分组。

循环冗余校验码

理论上可以证明循环冗余校验码的检错能力有以下特点：1）可检测出所有奇数个错误;2）可检测出所有双比特的错误;3）可检测出所有小于等于校验位长度的连续错误;

加法器的设计