西电计算机组成原理7.ppt

* * * * * * * * * * 定点数加减运算 溢出的判定 （1） 双符号位判决法 若采用两位表示符号，即00表示正号、11表示负号，一旦发生溢出，则两个符号位就一定不一致，利用判别两个符号位是否一致便可以判定是否发生了溢出。 若运算结果两符号分别用S2S1表示，则判别溢出的逻辑表示式为： VF＝S2⊕S1 * 定点数加减运算 例3.7 设两正整数X=+1000001，Y= +1000011，若用双符号位的8位补码表示，则[X]补=00 1000001，[Y]补=00 1000011，求[X+Y]补。 解：计算[X]补+[Y]补 00 1000001 +00 1000011 01 0000100 式中，由于结果的S2和S1 不一致 ，VF＝S2⊕S1＝1，溢出发生。 * [例] ｘ＝＋0.1100, ｙ＝＋0.1000,求ｘ＋ｙ。 [解:] 　　　　[ｘ]补＝00.1100,　[ｙ]补＝00.1000 [ｘ]补　　　00.1100 ＋ [ｙ]补 　　00.1000　 　　　　　 01.0100 定点数加减运算 两个符号位出现“01”，表示已溢出， 结果大于＋1。 * [例] ｘ＝－0.1100, ｙ＝-0.1000,求ｘ＋ｙ。 [解:] 　　　　[ｘ]补＝11.0100,　[ｙ]补＝11.1000 [ｘ]补　　　11.0100 ＋ [ｙ]补　　　11.1000　 　　　　　 10.1100 定点数加减运算 两个符号位出现“10”，表示已溢出， 即结果小于－1。 * 定点数加减运算 （2）进位判决法 若Cn-1为最高数值位向最高位（符号位）的进位， Cn表示符号位的进位，则判别溢出的逻辑表示式为： VF＝Cn-1⊕Cn （3） 根据运算结果的符号位和进位标志判别 该方法适用于两同号数求和或异号数求差时判别溢出。溢出的逻辑表达式为： VF＝SF⊕CF （4）根据运算前后的符号位进行判别 * 检错与纠错码 END * * * * * * * * * * * * * * * * * * * * * * * * * * * 校验及纠错码 海明码（Hamming Code） 从前面的基本模型可见参与比较的K位按位异或后能出现的结果数目为2k个。其中用0表示没有出错情况，那么剩下的2k-1应能区分出可能出错的数目，对单比特错误而言就是M+K中可能情况，具体就是下面公式： 2k-1≥M+K * 校验及纠错码 海明码（Hamming Code） 例如对于8位数据M=8，有以下情况： K=3，23-18+3 K=4, 24-18+4 那么就需要4个校验位，可以纠正单位错误。 有了以上的4位校验位的结果，还需要具体设计相应的校验方案使得能够具体实现对应的纠错能力。下面也给出简单的实例说明： * 校验及纠错码 海明码（Hamming Code） 以8位M+4位K为例，希望校验方案产生效果如下： 如果故障字全为0，则表示没有检测到差错。 如果故障字仅有1位为1，则表示4个校验位中一个位出错，不需要纠正。 如果故障字有多位为1，则故障位的数值表示出错数据位的位置，将这个数据位取反即可纠正。 * 校验及纠错码 位置 12 11 10 9 8 7 6 5 4 3 2 1 编号 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 数据 D8 D7 D6 D5 D4 D3 D2 D1 校验 C8 C4 C2 C1 数据位与校验位安排 * 校验及纠错码 校验位由2的幂次项承担，具体计算如下： * 校验及纠错码 每个校验位对那些在相应列位置编号为1的每个数据位位置进行操作。因此，位置3，5，7，9，11（D1、D2、D4、D5和D7）都包含20项，用于计算C1；位置3，6，7，10，11都包含21项，用于计算C2；C4和C8相同。相反观察，某一个位置可以由其包含的幂次对应的校验C检查，如位置7可有C4，C2和C1检查。 * 校验及纠错码 下面验证，如果输入位数据位D1在最右边，那么校验位如下： C1=1⊕0 ⊕1 ⊕1 ⊕0=1 C2=1⊕0 ⊕1 ⊕1 ⊕0=1 C4=0⊕0