计算机组成与体系结构 课件 06信息表示.pptx

信息表示;编码;;只用r个基本符号(例如0,1,2,…r-1)通过排列起来的符号串表示数值，r称为该数制的基。

数值N的表示

N=Dm-1Dm-2…D1D0D-1D-2…D-k

有权的基r数制

每个Di（-k≤i≤m-1）的单位值都赋以固定的值Wi，则称Wi为该位的权。

N代表的实际值可表示为：;若逢r进位，有Wi=ri，则

N代表一个数值

r是这个数制的基

i表示这些符号排列的位号

Di是位序号为i的位上的一个符号

ri是位序号为i的位上的一个1代表的值

Di×ri是第i位的符号所代表的实际值

∑表示对m+k位的值求累加和

称此数制为r进位数制，简称r进制。最常用的有二进制、八进制、十六进制和十进制这4种。;数值在计算机中表示应考虑;数值在计算机中表示的特点;计算机中的数值数据;数值数据的编码;真值与机器数;原码(truecode)表示法;原码与真值之间的映射;原码的性质;原码表示法的优缺点;有模运算;补码(complementalcode)表示法;求负数补码的方法;补码与真值之间的映射;补码的性质;其他定点数的机器码;浮点表示法的原理;IEEE754标准浮点数;IEEE754的特殊值;0的表示;+∞和-∞;“非数”;非规格化数;非规格化数;例：非IEEE754浮点数;定点和浮点表示法的比较;字符、图形、图像、声音……;ASCII码字符集;汉字字形码;图形;图像;声音;非数值数据的二值化;;检错纠错码;常用的检错纠错码;一般而言，信息位为k位，增加r位冗余位，构成n＝k＋r位码字

若希望用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错，则要求：

2r≥n＋1或者2r≥k＋r＋1注:(n=k+r)

如果用k＝4为例来说明，要满足上述不等式，则r＞3

假设取r＝3则n＝k＋r＝7，即在4位信息位a6a5a4a3后面加上3位冗余位a2a1a0，构成7位码字a6a5a4a3a2a1a0;a2、a1和a0分别由4位信息位中某几位半加得到

校验时，a2、a1和a0就分别和这些位半加构成三个不同的监督关系式。

规定：

无错时，这三个关系式的值S2、S1和S0全为“0”

若a2错，则S2＝1，而S1＝S0＝0；

若a1错，则S1＝1，而S2＝S0＝0；

若a0错，则S0＝1，而S2＝S1＝0。;S2S1S0这三个校正因子其它4种编码值可用来区分a6a5a4a3一位错，该对应关系可以规定下表

S2S1S0000001010100011101110111

错码位置 无a0a1a2a3a4a5a6

由表可见，a2、a4、a5或a6的一位错都应使S2＝1，由此得到监督关系式：

S2＝a2＋a4＋a5＋a6

同理还有：

S1＝a1＋a3＋a5＋a6

S0＝a0＋a3＋a4＋a6;在发送端编码时，信息位a6a5a4和a3的值取决于输入信号，是随机值。冗余位a2a1和a0的值应根据信息位的取值按监督关系式来决定，便上述三式中的S2S1和S0取值为零，即：

a2＋a4＋a5＋a6＝0

a1＋a3＋a5＋a6＝0

a0＋a3＋a4＋a6＝0

由此可求得：

a2＝a4＋a5＋a6

a1＝a3＋a5＋a6

a0＝a3＋a4＋a6

已知信息位后，按此三式即可算出各冗余位。;a6a5a4a3;在接收端收到每个码字后，按监督关系式算出S2、S1和S0，若全为“0”则认为无错。

若不全为“0”，在一位错的情况下，可查表来判定是哪一位错，从而纠正之。

例如码字0010101传输中发生一位错，在接收端收到的为0011101，代入监督关系式：

S2＝a2＋a4十a5十a6

S1＝a1＋a3十a5十a6

S0＝a0＋a3十a4十a6

可算得S2＝0、S1＝1和S0＝1，;由表：

S2S1S0000001010100011101110111

错码位置 无a0a1a2a3a4a5