计算机组成原理（第三版） 教学课件 作者 978 7 302 27973 0 计算机组成原理第二章课件（第三版）.ppt

* 第*页 2.7.3 循环冗余校验码 （4/7） 2．模2运算：不考虑借位和进位 （1）模2加减：可用异或门实现，即： 0+0=0；0+1=1；1+0=1；1+1=0； 0-0=0； 0-1=1； 1-0=1； 1-1=0； （2）模2乘法：用模2加求部分积之和 例如： 1011 x 11 1011 + 1011 11101 * 第*页 2.7.3 循环冗余校验码 （5/7） （3）模2除法：按模2减求部分余数，每上一位商，部分余数要减少一位，上商规则是：只要余数最高位为1，则商1，否则为0。当部分余数的位数小于除数时，该余数为最后余数。例如： 111……………….商 11（除数） 1000（被除数） 11 10 11 10 11 1 * 第*页 2.7.3 循环冗余校验码 （6/7） 3．CRC的译码及纠错 CRC码传送到目标部件，用约定的多项式G(x)对收到的CRC码进行“模2除”，若余数为0，则表明该CRC校验码正确；否则表明有错，不同的出错位，其余数是不同的。由余数具体指出是哪一位出了错，然后加以纠正。 可以证明：更换不同的有效信息位，余数与出错位的对应关系不会发生变化，只与码制和生成多项式G(X)有关。 * 第*页 2.7.3 循环冗余校验码 （7/7） 4．关于生成多项式 不是任何一个(k+1)位多项式都能作为生成多项式，从检错、纠错的要求来看，生成多项式应满足下列要求： (1) 任何一位发生错误，都应使余数不为零； (2) 不同位发生错误，都应使余数不同； (3) 用余数补零，继续作“模2除”，应使余数循环。 * 第*页 ? 本章小结 数据可区分为数值型数据和非数值型数据。 根据基数和位的权数可将数据表示成二进制数（基数R为2），八进制数（基数R为8），十六进制数（基数R为16）等。数制之间可根据基数和位的权数实现相互之间的转换。 数的表示单位是位、字节和字。 定点表示法和浮点表示法可实现数据的有效表示，可根据精度及表示范围的不同采用不同的表示方法。 带符号数的表示要注意符号的表示方法和小数点的位置。 计算机中数的表示方法有四种：原码表示法、补码表示法、反码表示法、移码表示法。 十进制的数据表示方法有：有权码（2421码、4311码、8421码等）和无权码（余3码、格雷码等） 英文字符采用ASCII码、EBCDIC码等，但最常用的还是ASCII码。 汉字的编码有输入码、内码、字型码等。 主要的数据校验码有：奇偶校验码、循环冗余校验码和海明校验码等。 信息工程学院·计算机组成原理 第二章 计算机中的数据表示 * 信息工程学院·计算机组成原理 第二章 计算机中的数据表示 * * 第*页 2.5.1 二—十进制编码原理 1、二—十进制的编码都采用压缩的十进制串的方法，即四个二进制位的值来表示一个十进制数码。 2、各种编码的区别在于选用哪十个状态。选择的原则是：要考虑输入和输出时转换方便；内部运算时，加、减运算规则要尽量简单；在特定场合，可能有其它一些要求。 3、从每个二进制位是否有确定的位权区分，可把二—十进制编码分为有权码和无权码。 * 第*页 2.5.2 二-十进制有权码　　（1/2） 对于有权码，将每位的数码与相应的位权相乘，再求和，就可以得到它所代表的十进制数值。 8421码实现加、减运算时的修正规则： （1）4位一组二进制数，两个8421码表示的数相加之和等于或小于1001，即十进制的9时，不需要修正，在各组内，二进制代码相加，仍遵循“逢二进一”的规则。 （2）4位一组二进制数，两个8421码相加结果大于1001（即十进制9）时，则应该对该组的4位进行“加6修正”，使它向高一组产生进位。 （3）4位一组二进制数，两个8421码相加结果大于或等于10000（即十进制16），而向高一组进位时，则应该对该4位进行“加6修正”。 * 第*页 2.5.2二-十进制有权码　　（2/2） 编码