计算机组成原理第六章计算机的运算方法.ppt

* * 触发器 * * * * * * * CRC码的编码方法: (1)将待编码的k位有效信息位组表达为多项式M(x)： M(x)=Ck-1xk-1+ Ck-2xk-2 + ...+ Cixi+ …+C1x+C0 式中Ci为0或1。 若将信息位组左移r位，则可表示为多项式M(x)·xr。这样就可以空出r位，以便拼接r位校验位. 即: 6.7 数据校验码 CRC码是用多项式M(x)·xr除以称为生成多项式G(x)(产生校验码的多项式)所得余数作为校验位的。为了得到r位余数(校验位)，G(x)必须是r+1位。 设所得余数表达为R(x)，商为Q(x)。将余数拼接在信息位组左移r位空出的r位上，就构成这个有效信息的CRC码。这个CRC码可用多项式表达为： 因此所得CRC码可被G(x)表示的数码除尽。 6.7 数据校验码 6.7 数据校验码 2．CRC的译码与纠错 原理:将收到的循环校验码用约定的生成多项式G(x)去除，如果码字无误则余数应为0，如有某一位出错，则余数不为0，不同位数出错余数不同。 纠错依据:余数与出错位的对应关系是不变的，只与码制和生成多项式有关。 6.7 数据校验码 6.7 数据校验码 纠错方法: 如果循环码有一位出错，用G（x）作模2除将得到一个不为0的余数。如果对余数补1个0继续除下去，则各次余数将按上表中的内容顺序循环。如果我们在求出余数不为0之后，一边对余数补0继续做模 2除，同时让被检测的校验码字循环左移。上表说明：当出现余数（101）时，出错位也移到A1位置。可通过异或门将它纠正后在下一次移位时送回A7。继续移满一个循环（对7，4码共移7次），就得到一个纠正后的码字。 例题：对（7，4）分组码，生成多项式为1011，数据信息为1100，通过前面的介绍，发送的信息为1100010，若接受到的信息为1110010，1110010/1011=1100+110/1011 余数不为0 6.7 数据校验码 6.7 数据校验码 3．关于生成多项式 并不是任何一个(r+1)位多项式都可以作为生成多项式的。从检错及纠错的要求出发，生成多项式应能满足下列要求： (1)任何一位发生错误都应使余数不为0。 (2)不同位发生错误应当使余数不同。 (3)对余数继续作模2除，应使余数循环。 6.7 数据校验码 表给出了一部分生成多项式。 6.7 数据校验码 * 四、例题精选（一）单项选择题 1. 在定点运算器中，无论采用双符号位还是单符号位，必须有 C1 ，它一般用 C2 来 实现。 A. 译码电路， 与非门 B. 编码电路， 或非门 C. 溢出判断电路 ，异或门 D. 移位电路， 与或非门 2. 在机器数 B,C 中，零的表示形式是唯一的。 A. 原码 B. 补码 C. 移码 D. 反码 3. 在定点二进制运算器中，减法运算一般通过__D__来实现。 A. 原码运算的二进制减法器 B. 补码运算的二进制减法器 C. 原码运算的十进制加法器 D. 补码运算的二进制加法器 4. 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校校验的字符码是 D 。 A. B. C. D. * 5. IEEE754标准规定的32位浮点数中，符号位为1位，阶码为8位，则它所能表示的最大规格化正数为 A 。 A．+（2 – 2-23）×2+127 B．+（1 – 2-23）×2+127 C．+（2 – 2-23）×2+255 D．2+127 + 227 6. 从下面浮点运算器的描述中选出两个描述正确的句子 A,C 。 A. 浮点运算器可用两个的定点运算部件—阶码部件和尾数部件组成 B. 阶码部件可实现加、减、乘、除四种运算 C. 阶码部件只进行阶码相加、相减和比较操作 D. 尾数部件只进行乘法和除法运算 7. 下列数中最大的数是 A 。 A.2 B.（227）8 C.（98）16 D.（152）10 8. 浮点数用补码表示，则判断运算结果是否为