第三章运算方法与运算部件(第二讲).ppt

3.7.2 海明校验码(6) 如果所有位均没有出错，则C= C3C2C1C0=0000。 假设H6出错，因为C3和C0的表达式中不含有H6，因此C3=C0=0。但C2和C1的表达式中含有H6，因此C2=C1=1。即C3C2C1C0=0110=6。指出H6出错。把H6求反，即得到正确结果。这就是一位错的纠错。 如果只是一位奇偶校验位出错，检查码C也能把它指出来。 3.7.2 海明校验码(7) 传统的海明码到此为止，它只能纠正一位错。以下描述对海明码的扩展，它不但能纠正一位错，而且能检测出多位错。 如果是两位出错的话，传统的海明码将会出现怎样的一种情况呢？ 假设H9和H10两位出错， C0中包含H9，故C0=1； C1中包含H10，故C1=1； C2中不包含H9、H10，故C2＝0； C3中既包含H9，也包含H10，故C3=0。 即C3C2C1C0=0011=3，指出H3出错。如果我们对H3求反，不但没有把错误的H9和H10纠正过来，反而把正确的H3给弄错了。 3.7.2 海明校验码(8) 为了防止这样的事情发生，我们再加一位P0，即P0对所有15位信息做偶校验。检查时，令P0对所有16位信息做偶校验。 P0=H15⊕H14⊕H13⊕H12⊕H11⊕H10⊕H9⊕H8⊕H7⊕H6⊕H5⊕H4⊕H3⊕H2⊕H1 P=H15⊕H14⊕H13⊕H12⊕H11⊕H10⊕H9⊕H8⊕H7⊕H6⊕H5⊕H4⊕H3⊕H2⊕H1⊕P0 加了P之后，一位出错时，P=1，两位出错时，P=0，即H9和H10两位出错时，P=0，C=3，表示不是H3一位出错，因而不纠正H3。 3.7.2 海明校验码(9) 扩展海明码有以下关系成立： （1）当所有位均没错时，P=0，C=0 （2）当出现一位错时，P=1，C指出是哪一位出错。如果是P0出错，C=0；如果不是P0出错，C?0。这时可以把这一位错纠正过来，包括P0在内。 当两位出错时，P=0，C?0。 另外注意： P=0，C=0，有可能是多位错（如4位错）； 即P=0，C=0，有可能是偶数错； P=1，有可能是奇数错(并不意味着只是1位错)。 3.7.2 海明校验码(10) 从以上的讨论可知，奇偶校验位数足与数据位数应满足如下的关系： 2r-1-1＞= k＋(r-1) [r ? r-1] 2r-1 ＞= k＋r。 即，若数据为k位时，应使用r位校验位，其中： 2r-1-r ＞= k。 r与n的关系 k r 1~4 5~11 12~26 27~57 58~120 4 5 6 7 8 作业 3.18、3.19、3.23（乘法） 3.30、3.31（海明码） 第三章 运算方法与运算部件 (2) 3.3 二进制乘法运算3.3.1 定点数一位乘法 （1） 1. 原码定点一位乘法 两个原码数相乘，其乘积的符号为相乘两数的异或值，数值两数绝对值之积。 假设 [X]原=X0 X1 X2 …Xn [Y]原=Y0 Y1 Y2 …Yn [X·Y]原=[X]原·[Y]原 = (X0⊕Y0)∣(X1 X2 …Xn)·(Y1 Y2 …Yn) 符号∣表示把符号位和数值邻接起来。 3.3.1 定点数一位乘法 （2） 例：X=0.1101，Y=0.1011计算X·Y 解： 0.1101 ×0.1011 1101 1101 0000 1101 0 X·Y=0 符号为正 3.3.1 定点数一位乘法 （3） 分解乘法操作，两个n位数相乘，结果是2n位。 1101 × 1011 1101 1101 0000 1101 积有8位，我们把积的中间形式称为部分积。 第0步 部分积 + 1101 第1步 部分积 + 1101 第2步 部分积