计算机组成原理课件chapter3.ppt

第三章 数据的表示 §3.1 数值型数据的编码表示 数值数据的数据表示方法 3.1.1 进位计数制及各进位计数制之间的关系 一、进位计数制 十进数制 二进制表示 八进制表示 十六进制表示 二、数制转换 1、二进制??十进制 2的正负n次幂的简表 十进制数转换为二进制数 2、二进制??十六进制 二进制数转换为十六进制数 十六进制数转换为二进制数 3、十六进制??十进制十六进制数制转换为十进制数 十进制数转换为十六进制数 注意: 3.1.2 定点与浮点表示 一、数的定点表示 数值的表示范围 二、数的浮点表示 1、浮点数的表示形式 2、浮点数的表示范围 3、浮点数的规格化 3.1.3 机器数 带符号数的表示法 一、原码表示法 1、原码的编码方法 2、整数的原码表示法 3、小数的原码表示法 原码表示法的性质： 二、补码表示法 2、补码的定义 3、补码表示法 举例： 4、补码的性质 三、反码表示法 1、整数的反码表示法 2、小数的反码表示法 反码的性质：循环进位 数的表示法 数的表示法 四、移码的表示方法 3.1.4 IEEE 754 浮点标准 3.2 非数值数据的编码表示 3.2.1 字符和字符串 3.2.2 数据校验码 一、奇偶校验码 二、海明码 4、特点 1）具有检错能力 2）不具纠错能力 *应用：广泛应用于I/O传输的数据校验。 └→降低成本 1、编码原理 在一个数据位组中加入几个校验位，校验位的值由数据位决定。 2、校验位的位数的确定 设：数据的位数为n位，校验位为k位，则故障字的位数 也为k位。那么k位的故障字所能表示的状态最多是2K, 每种状态可用来说明一种出错情况 。 58～120 7 27～57 6 12～26 5 5～11 4 2～4 3 1 2 n K（最小） n和k必须满足下列关系： 2k≥1+n+k， 即： 2k-1≥n+k 数据位长与所需校验位数的关系 3、分组方式的确定 按以下规则来解释各故障字的值： 如果故障字各位全部是0，则表示没有发生错误。 如果故障字中有且仅有一位为1，则表示校验位中有一位出错，不需要纠正。 如果故障字中多位为1，则表示有一个数据位出错，其在码字中的出错位置由故障字的数值来确定。纠正时只要将出错位取反即可。 ? 8位数据M= M8M7M6M5M4M3M2M1，其4位校验位为P=P4P3P2P1。 ? 码字的排列为：M8M7M6M5P4M4M3M2P3M1P2P1 ? 表为故障字和出错情况的对应关系 ? 采用偶校验，源部件校验位为： P1 = M1⊕M2⊕M4⊕M5⊕M7 P2 = M1⊕M3⊕M4⊕M6⊕M7 P3 = M2⊕M3⊕M4⊕M8 P4 = M5⊕M6⊕M7⊕M8 ? 对于码字：M8M7M6M5P4M4M3M2P3M1P2P1 4、校验位的生成和检错纠错 ? 终部件码字为： M8’ M7’ M6’ M5’ P4’’ M4’ M3’ M2’ P3’’ M1’ P2’’ P1’’ ? 到达终部件后的校验位：P’’= P4’’ P3’’ P2’’ P1’’ ? 故障字：S = P’’⊕P’ ? 重新校验后的校验位：P’ = P4’ P3’ P2’ P1’ P1’ = M1’⊕M2’⊕M4’⊕M5’⊕M7’ P2’ = M1’⊕M3’⊕M4’⊕M6’⊕M7 ’ P3’ = M2’⊕M3’⊕M4’⊕M8’ P4’ = M5’⊕M6’⊕M7’⊕M8’ P1 = M1⊕M2⊕M4⊕M5⊕M7 =0⊕1⊕1⊕0⊕1=1 P2 = M1⊕M3⊕M4⊕M6⊕M7 =0⊕0⊕1⊕1⊕1=1 P3 = M2⊕M3⊕M4⊕M8=1⊕0⊕1⊕0=0 P4 = M5⊕M6⊕M7⊕M8=0⊕1⊕1⊕0=0 ? 根据上述公式求出相应的校验位为： ? 例：假定一个8位数据M为： M8M7M6M5M4M3M2M1= (1) 数据位M’=M=校验位P’’=P=0011，所有位都无错。 ? 这种情况下，因M’=M，所以P’= P，因此S = P’’⊕P’=P⊕P=0000。 (2) 数据位M’=校验位P’’=P=0011，即：数据位第5位(M5)错。 ▲ 补码加减 法 [X]补+[Y]补= [X+Y]补 [X]补-[Y]补= [X-Y]补=[X]补+[-Y]补 例：设[X] 补=1.0101010，[Y] 补=1.0111100，请用补码求和方法计算(X-Y)。 解：因为 [-Y] 补=0