第3章 运算方法和运算部件3.pptVIP

* 3、生成多项式G（x）的确定 G(x)是一个约定的除数，用来产生校验码。 从检错和纠错的要求出发，它并不是随意 选择的，它应满足下列要求： 1）任何一位发生错误都应使余数不为0 2）不同位发生错误应使余数不同 3）余数继续模2 除，应使余数循环 * 4. CRC的译码与纠错 将收到的循环校验码用约定的生成多项式G（x）去除，如果码字无误则余数应为0,如有某一位出错，则余数不为0,不同位数出错余数不同。 余数与出错位的对应关系是不变的，与数据位无关，只与码制和生成多项式有关、 如果余数不为0，一边对余数补0继续做模2除，同时让被检错的校验码字循环左移。表 3.10说明当出现余数（101）时，出错位也移到A1位置、通过异或门将它纠正后在下一次移位时送回A1。继续移满一个循环（对74码共移七次），就得到一个纠正后的码字。这样我们就不必像海明校验那样用译码电路对每一位提供纠正条件、当位数增多时循环码校验能有效地降低硬件代价。 * * * * * 以上是在|X||Y|即不溢出的前提下； （1）第一步如果被除数与除数同号，用被除数减去除数；若两数异号，用被除数加上除数。如果所得余数与除数同号上商1，若余数与除数异号，上商0，该商即为结果的符号位。 （2）求商的数值部分 如果上次上商1，将余数左移一位后减去除数；如果上次上商0，将余数左移一位后加上除数。然后判断本次操作后的余数，如果余数与除数同号上商1；若余数与除数异号上商0。如此重复执行 n-l次（设数值部分有n位）。 （3）商的最后一位一般采用恒置1的办法，井省略了最低位+1的操作，此时最大误差为士2-n.如果对商的精度要求较高则可按规则（2）再进行一次操作以求得商的第n位。当除不尽时若商为负，要在商的最低一位加 1，使商从反码值转变成补码值;若商为正最低位不需要加1。 * 例3.40:设[X]补=1.0111,[Y]补=0.1101,求[X/Y]补. [-Y]补=11.0011,计算过程如下: [X/Y]补=1.0101 1 1 0 1 1 1 0 0 0 0 0 开始情形 0 0 1 1 0 1 两数异号+[Y]补 ？书 0 0 0 1 0 0 0 0 0 0 1 余数与除数同号,商上1 0 0 1 0 0 0 0 0 0 1 0 左移 1 1 0 0 1 1 上次商1,+[-Y]补 1 1 1 0 1 1 0 0 0 1 0 余数与除数异号,商上0 1 1 0 1 1 0 0 0 1 0 0 左移 0 0 1 1 0 1 上次商0,+[Y]补 0 0 0 0 1 1 0 0 1 0 1 余数与除数同号,商上1 0 0 0 1 1 0 0 1 0 1 0 左移 1 1 0 0 1 1 上次商1, +[-Y]补 1 1 1 0 0 1 0 1 0 1 0 余数与除数异号,商上0 1 1 0 0 1 0 1 0 1 0 1 左移,商的最低位恒置1 +) +) +) +) 被除数(余数) 商 操作说明 余数