计算机组成原理06-计算机运算方法02.ppt

101 1000000 -10111 011100 -00000 11100 -10111 1011 10111 模2除： 被除数后先补上k-1个0；每求一位商，余数少一位。 上商原则： 被除数首位为1，商取1；首位为0，商取0。 当余数位数小于除数位数时，该余数即为结果。 数据位 n = 3，校验位 k = 4 数据为 100， 查数学表得到生成多项式 10111 求出的校验值 = 1011 循环校验码 CRC（n + k 位） = 数据位n + 校验位k = 1001011 1.9、校验码__ 3）循环冗余码 3、循环冗余码 CRC 将收到的循环校验码 1001011 还用约定的生成多项式10111去除， 如果码字无误则余数应为0， 如有某一位出错，则余数不为0，不同位数出错余数不同。 1.9、校验码__ 3）循环冗余码 3、循环冗余码 CRC的译码与纠错 101 1001011 -10111 01011 -00000 10111 -10111 0 10111 第六章 计算机的运算方法 2、定点加、减法运算与实现 2.1、补码定点加、减运算 2.2、溢出概念与检测方法 2.3、补码定点加法器 注释： 前面我们讨论了数的补码表示方法，采用补码表示，减法可用加法来实现，对设计硬件来讲，只要设计一个加法器就可以实现加、减运算了，不需要再配一个减法器了。 1、补码加法 两个补码数相加（连同符号位），和的补码等于两数补码之和。 即：[ X+Y ]补= [ X ]补+ [ Y ]补 2、补码减法 原则上讲：[ X-Y ]补= [ X ]补 - [ Y ]补 可见需要一个减法器，而现在只有加法器，如何得到[ X-Y ]补呢？ 我们可以根据补码加法公式推出： [ X-Y ]补= [ X +（-Y）]补= [ X ]补+ [ -Y ]补 这样，减法的问题就归结到如何求[ -Y ]补的问题了。 [ -Y ]补 = / [ Y ]补 +1 也就是说： [ -Y ]补 等于 [ Y ]补连同符号位在内求反加1。 2.1、补码定点加、减运算 例1、Y=0.1010 [Y]补 = 0.1010 [ -Y ]补 = 1.0110 例2、Y= - 0.1010 [Y]补 = 1.0110 [ -Y ]补 = 0.1010 例3、已知 [ X ]补 = 0.0010，[Y]补 = 1.1010 求 [ X-Y ]补 = ？ 解： [ X ]补 = 0.0010 +） [ -Y]补 = 0.0110 [ X-Y ]补 = 0.1000 这就是运算求得的正确结果。 2.1、补码定点加、减运算 例4、已知 [ X ]补 = 1.1011，[Y]补 = 0.0110 求 [ X-Y ]补 = ？ 解： [ X ]补 = 1.1011 +） [ -Y]补 = 1.1010 [Y]补 是正数， [-Y]补 变成一负数 [ X-Y ]补 = 11.0101 以2为模的情况下，符号位的进位1在机器中将会自动舍弃， 故得出的就是正确的结果[ X-Y ]补 。 2.1、补码定点加、减运算 第六章 计算机的运算方法 2、定点加、减法运算与实现 2.1、补码定点加、减运算 2.2、溢出概念与检测方法 2.3、补码定点加法器 1） 溢出的产生 例1： [ X ]补 = 0.1011 +） [ Y ]补 = 0.0111 [ X+Y ]补 = 1.0010 例2： [ X ]补 = 1.0101 +） [ Y]补 = 1.1001 [ X+Y ]补 = 0.1110 从例1例2中看出，两个正数相加，结果是一负数（符号位为1）， 而两个负数相加，结果是一个正数（符号位为0），显然结果错误。 2.2、溢出概念与检测方法 溢出原因分析：寄存器的位数一旦确定下来，就有了容