计算机组成原理(华科)chap2.pptVIP

c)指错、纠错原理 –指错字 P1= b1? b2 ? b4 ? b5 ? b7 P2= b1? b3 ? b4 ? b6 ? b7 P3=b2?b3 ? b4 P4=b5?b6 ? b7 则指错字由G4G3G2G1组成，其中： G4= P4 ? b5 ? b6 ? b7 G3 = P3 ? b2 ? b3 ? b4 G2= P2 ? b1? b3 ? b4 ? b6 ? b7 G1= P1 ? b1?b2 ? b4 ? b5 ? b7 上例中 发送方H = 0 1 1 0 0 1 1 0 0 0 0 如果接收到 H’ = 0 1 1 0 0 1 1 0 0 0 1 G4 = 0 ? 0 ? 0 ? 1 = 1 G3 = 0 ? 0 ? 1 ? 1 = 0 G2 = 1 ? 1 ? 1 ? 1 ? 0 ? 1 = 1 G1 = 0 ? 1 ? 0 ? 1 ? 0 ? 1 = 1 G4G3G2G1= 1011 表明H11出错，改正该位的错误即可。 则错误字为： 5)海明校验的缺点 计算复杂 6)关于扩展的海明校验编码，请查阅相关资料。 1)CRC 是一种基于模2运算建立编码规则的校验码 ; 2)模2运算规则: a)加/减运算 (异或运算，或不带进位的加法，不带借位的减法) 0±0＝0，0±1＝1，1±0＝1，1±1＝0 b)乘法运算：按模2加求部分积之和 ，不进位 c)模2除法 ?按模2减求部分余数，不借位。 ?上商原则是： (1)部分余数首位为1时，商为1，减除数； (2)部分余数首位为0时，商为0，减0； (3)当部分余数的位数小于除数的位数时，该余数为最后余数。 10、循环冗余校验(Cyclic Redundancy Check) (1)部分余数首位为1时，商为1，减除数； (2)部分余数首位为0时，商为0，减0； (3)当部分余数的位数小于除数的位数时，该余数为最后余数。 3) CRC编码方法 (1)选择合适的生成多项式G(x),其最高位的权值r log2k,其中K为被校验信息的位数； 如K=4位时，r=3. (2)将待校验的二进制信息Q(X)逻辑左移r位,得到Q(X)’ (3)用Q(X)’ 按模2运算法则除G(x)，将得到的r位余数替换Q(X)’最后的r位，就得到Q(X)的CRC。 解： M(x)＝1100， r＝3 M(x)·23＝1100000 1100000 / 1011 按模2除法，得商Q(x)＝1110，余数R(x)＝010。 ∴ 该信息的CRC码 ：1100010 该CRC码称为(7,4）码 例 求有效信息1100的CRC码，多项式G(x)＝1011。 本章的主要内容 ?数据表示：定点和浮点数据表示格式(含浮点规格化) ?补码中模的概念及应用、补码与真值之间的关系 ?校验及其原理、作用、实现方法 ?数据信息的校验 第二章 计算机中的数据表示方法 1、数据格式 选择数据格式要考虑的因素： ?数的类型 ?数的范围 ?数的精度 ?存储和处理的代价 ?是否有利于软件的移植 一、数值数据与非数值数据的表示方法 1)定点数 ?可表示定点小数和整数 ?表现形式：X0.X1X2X3X4……..Xn 定点小数 定点整数 ?定点小数的表示数的范围：1-2n ? |x| ? 2-n ?定点整数的表示数的范围：2n-1 ? |x| ?1 2、计算机中常用的两种数值数据格式及其表示范围 topolgy topolgy ?浮点数的使用场合 当数的表示范围超出了定点数能表示的范围时使用。 (1)格式(一般格式) ES E1E2E3……En MS M1M2M3M4..Mk 阶码：决定数据的范围 尾数：决定数的精度 2)浮点数：把数的范围和精度分别表示的一种数据表示方法。 N=Re?m 基 (2)IEEE 754格式 S 8位偏指数E 23位有效尾数M 单精度 11位偏指数E 52位有效尾数M S 双精度 ?指数采用偏移值,其中单精度为127,双精度为1023.这样非负浮点数能作为整数对待进行比较运算,便于浮点数的比较和排序. (A) ?754尾数形式为1.XXXXXX, 其中M部分保存的是XXXXXX.这样可以保留更多的有效数字位,进一步提高数据表示的精确度 ?754的0特殊处理,只要指数为0,不论尾数为多少均作为零对待 (A)计算机组成和设计 硬件/软件接口 第2版 .P211-213.郑纬民译 IEEE754 32位浮点数与对应真值之间的变换流程 例1：将十进制数20.59375转换成32位IEEE754格式浮