计算机组成原理电子教案第二章.pptVIP

第二章 计算机的数据表示 ;2.1 字符数据的表示 2.2 逻辑数据的表示 2.3 校验码 2.3.1 码距与校验位的概念 2.3.2 奇偶校验码 2.3.3 海明校验码 2.3.4 循环冗余校验码 2.4 数值数据的表示 2.4.1 数的二进制真值表示 2.4.2 用BCD码表示十进制数 2.4.3 定点数的表示 2.4.4 浮点数的表示;2.1 字符数据的表示; 设字符串“Very good!”存储在从主存地址i开始的连续字节中，则其存储结果为;2.2 逻辑数据的表示;2.3 校验码;2.3.1 码距与校验位的概念 一个二进制编码系统中，当两个不同的合法编码进行对应位的比较时，会有一些位上的取值不同，这些取值不同的位的位数称为这两个编码的码距，也称海明距离。 一个编码系统中任意两个合法编码的码距的最小值，称为这个编码系统的最小码距。 一个编码系统不仅要编出全部合法编码，还应能编出一定数量的非法编码。这样，在合法编码出错时，才有可能变成非法编码而被检出。;编码系统中包含的非法编码称为冗余码。为了形成冗余码，需要在编码中增加冗余位（校验位）。 一个n位的编码系统，如果不设校验位，则无冗余码，全部2n个编码均为合法编码，最小码距必然为1，编码系统无检错能力。 借助于校验位，可以使编码系统的最小码距大于1，而与某个合法编码的码距小于最小码距的编码一定是非法编码。;2.3.2 奇偶校验码 奇偶校验码是在基本编码之上增加一个校验位——奇偶校验位而形成的。奇偶校验分为奇校验和偶校验两种实现方案。 奇校验是通过校验位的调节，使整个编码中包含的二进制1的位数为奇数。 偶校验是通过校验位的调节，使整个编码中包含的二进制1的位数为偶数。;5位偶校验码表（最高位为校验位） ; 表中未列出的另16种5位编码就是本编码系统的冗余码，也就是非法编码。任一非法编码均与表中某个合法编码的码距为1，且合法编码出错的位数为奇数（1、3或5）时，均会变成非法编码。 奇偶校验码能够发现奇数个编码位的错误，但无法确定出错位的位置，故不能实现自动纠错。;设奇偶校验码为PDn-1Dn-2…D1D0，其中，P为校验位，Dn-1Dn-2…D1D0为n个数据编码位，按照奇偶校验码的编码方法，校验位与数据编码位的逻辑关系为： 奇校验： 偶校验： 奇偶校验的校验式为： 对偶校验，S=1时编码有错，S=0时编码无错，对奇校验则正好相反。;2.3.3 海明校验码 海明校验码具有发现2位错误并纠正1位错误的能力，是一种广泛使用的校验码。 海明校验码的设计原理：将几个校验位编入到数据码的特定位置，全部数据位被分成几个奇偶校验组，每个数据位被按一定的规则分配到其中几个组中，各校验位分别作为各组的奇偶校验（一般为偶校验）位。当某个数据位出错时，将会导致含有该数据位的几个校验组的校验结果出错。根据出错校验组的不同组合，就能确定是哪个数据位发生错误，进而自动纠正这个错误。;海明码数据位数k与校验位数r的对应关系表 ;设m = k + r，则海明码是一个m位编码，设其一般表示形式为HmHm-1…H2H1，则此海明码的编码规则是： ⑴各校验位Pi（i =1，2，…，r）被安排在编码的第2i-1位的位置，编码中的其余位为数据位。如校验位P3在海明码中位于第4（23-1）位，即编码中的H4。 ⑵海明码的每个位被分配到几个奇偶校验组中，所以，每个位均由几个校验位来校验。各被校验位与相关的校验位之间的关系是：被校验位的位号是相关各校验位的位号之和（这里的位号是指其在海明码中的位号）。;例如，当k=4时，有r =4，则海明码总位数为8，可表示为H8H7H6H5H4H3H2H1。按编码规则，4个校验位P1、P2、P3、P4被分别安排在H1、H2、H4和H8。如以Di和Pi（i =1，2，3，4）分别表示数据位和校验位，则海明码的编码结果为 P4D4D3D2P3D1P2P1 其中的各个编码位与相关的校验位之间的关系如下表所示：;海明码的编码位与相关校验位之间的关系; 如选择偶校验，有 对应的三个校验式为;编码位出错与校验式结果之间的关系 ;按S3S2S1确认出错的编码位后，只需将该编码位取反，即可纠正之。纠错时，需要针对S3S2S1的每种取值（除000外）设计相应的纠错电路，来纠正对应的出错编码位，硬件代价较大。 海明码还能检出2位错误。因为任意两个编码位出错，都将使S3S2S1≠000。但仅凭S3S2S1≠000，无法区分是2位错误还是1位错误。为此，需要增加一个总校验位P4，使得