组成原理第二章(v1.1)-2015教材.ppt

主讲教师：胡迪青、吴非;问题提出： 1.计算机中数据如何表示？ 2.研究数据表示的意义何在？ （从程序设计和简化运算器设计、增强系统可靠性等三个角度考虑） 学习建议： 1. 软件+硬件协同的全局观；;1)目的 组织数据，方便计算机硬件直接使用 2)选择数据格式要考虑的因素 ?数的类型 ?数的范围 ?数的精度 ?存储和处理的代价 ?是否有利于软件的移植;; ;;例2 已知： x = +0.1101 ， Y = -0.1010 用反码运算求 X+Y; 5)补码中模的概念 （符号位进位后所在位的权值） 设[X]补= X0.X1X2X3…Xn;例3 整数 – 1 用补码表示，下列哪些(个)结果是正确的？ ; ?移码表示浮点数的阶码，只有整数形式，如IEEE754中阶码用移码表示。 设定点整数X的移码形式为X0X1X2X3…Xn 则移码的定义是： [X]移= 2n + X 2n ?X ? - 2n ?具体实现：数值位与X的补码相同，符号位与补码相反。 例4 X= +10101 [X]补=010101 [X]移=110101 X= –10101 [X]补=101011 [X]移=001011; ; ; ;(2)IEEE 754格式 ;与上述IEEE754格式相对应的32位浮点数的真值可表示为: N = (-1)S ? 2 E-127 ? 1.M 随E和M的取值不同，IEEE754浮点数据表示具有不同的意义 ?E=0 , M =0 ：表示机器零； ?E=0 , M ?0 ：则N = (-1)S ? 2 -126 ? 0.M,非规格化的浮点数； ?1? E ? 254 ：N = (-1)S ? 2 E-127 ? 1.M ，规格化的浮点数； ?E=255 , M =0 ：无穷大的数，对应于x / 0（其中x ?0）； ?E=255 , M ?0 ：N= NaN，表示一个非数值，对应于0 / 0。;一、计算机内的数据表示;一、计算机内的数据表示;一、计算机内的数据表示;一、计算机内的数据表示;一、计算机内的数据表示;IEEE754 32位浮点数与对应真值之间的变换流程;例5 将十进制数20.59375转换成32位IEEE754格式浮点数的二进制格式来存储。; ; 2. 检验码的工作原理 ; 4.码距的概念 ;?数据校验在正常编码的基础上，通过增加一些附加的校验位得到。增加校验的同时也增加了码距，当码距增加到一定程度时，校验码不仅具有检错功能，而且还可具有纠正错误的能力。; ;?发送方通过设置校验位的值，使待传数据中（含一位校验位） 1的个数为偶数。设校验位为C，则： C= X0?X1 ? X2 ? … ? X n-1 如 X=1001101 则C=0 被传送的数据为;(5)交叉奇/偶校验 (分组奇/偶校验 );7.海明校验（Richard Hamming（理查德·海明）1950年提出）;(3)具有指出并纠正一位错误的海明校验需要的位数;(4)海明码的形成方法;b)校验位的取值（偶校验为例）;c)指错、纠错原理 —— 指错字;G4G3G2G1= 1011 表明H11出错，改正该位的错误即可。;(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，减除数； ②部分余数首位为0时，商为0，减0； ③当部分余数的位数小于除数的位数时，该余数为最后余数。;①部分余数首位为1时，商为1，减除数； ②部分余数首位为0时，商为0，减0； ③当部分余数的位数小于除数的位数时，该余数为最后余数。;3) CRC编码方法;解： M(x)＝1100， r＝3 M(x)·23＝1100000 1100000 / 1011 按模2除法，得商Q(x)＝1110，余数R(x)＝010。 ∴ 该信息的CRC码 ：1100010 该CRC码称为（7，4）码;4) CRC纠错;(2)纠错;? CRC就是利用不为零余数的循环特性实现定位纠错并还原的;