第三章运算方法以及运算部分.ppt

补码相对于原码、反码可以多表示一个数，因为反码和原码中“0”有两种表示方法，而补码只有一种。在小数情况下，“多表示一个数”表现出来就是能表示-1。 补码表示法规定：正数的补码与其原码相同；负数的补码是在其反码的末位加1。 * 补码是为了能变-为+，反码是为了能编程补码 * 模的概念：把一个计量单位称之为模或模数。例如，时钟是以12进制进行计数循环的，加2和减10的效果是一样的；因此，在以12为模的系统中，凡是减10的运算都可以用加2来代替，这就把减法问题转化成加法问题了.计算机的运算部件与寄存器都有一定字长的限制（假设字长为8），因此它的运算也是一种模运算。当计数器计满8位也就是256个数后会产生溢出，又从头开始计数。产生溢出的量就是计数器的模，显然，8位二进制数，它的模数为28=256。在计算中，两个互补的数称为“补码”。 * 讲解3.19下面的示数范围 * ++=— --=+ * 移码（又叫增码）是符号位取反的补码，一般用做浮点数的阶码，引入的目的是为了保证浮点数的机器零为全0。移码表示中，0有唯一的编码——1000…00，当出现000…00时（表示－2En），属于浮点数下溢。 * * /zh-cn/%E5%BE%AA%E7%92%B0%E5%86%97%E9%A4%98%E6%A0%A1%E9%A9%97 CRCa 是基于有限域 GF(2) (即除以2的同余)的多项式环。简单的来说，就是所有系数都为0或1（又叫做二进制）的多项式系数的集合，并且集合对于所有的代数操作都是封闭的。 * P 85 页 3.34 自学 （Y是负数） 练习 X=-0.1001，Y=-0.1011 用定点补码一位乘法求X*Y. 布斯（Both）公式 运算规则： (1) 如果 yi yi+1=00或11，部分积加0，再右移一位； (2) 如果 yi yi+1 = 01，部分积加[ x ]补，再右移一位； (3) 如果 yi yi+1 = 10，部分积加[ - x]补，再右移一位； 就是后一位大就+ [ x ]补 x? = 0.1101， y = 0.1011，用补码一位乘法计算 x · y? = ？ [x · y]补? = 0 演示 练习 X=0.1011，Y=-0.1101 用定点补码一位乘法求【X*Y】补. 3.4 二进制除法运算 定点原码一位除法 两个原码数相除，其商的符号为两数符号的异或值，数值为两数绝对值相除后的结果。 (1)恢复余数法 (2)加减交替法 人工计算方法 0 1 1 0 1 1 1 0 1 ) 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1 0 1 余数 0 1 1 1 计算：0.1011/0.1101 (1)恢复余数法 例：假设X=0.1011，Y=0.1101，求X/Y 解：[-Y]补= 11.0011，取双符号位，-Y用+ [-Y]补取代 (1)恢复余数法 (2)加减交替法 原理：当某次求得的差值（余数Ri）为负时，不是恢复它，而是继续求下一位商，但是用加上除数（+Y）的办法来取代（-Y）操作，其它操作不变。 (P93页) (2)加减交替法 法则 当余数为正时，商上1，余数左移一位，减去除数 当余数为负时，商上0，余数左移一位，加上除数 (Ri+1=2Ri+Y) (2)加减交替法 3.5 浮点数的运算 浮点数的加减法运算 浮点数：N=M? RE X=Mx? REx Y=My? REy “对阶”操作——向大阶看齐 尾数加/减运算 规格化操作——将结果用科学计数法表示 舍入——四舍五入？ 检查阶码是否溢出 规格化浮点数运算流程 求阶差：ΔE=|EX-EY| 保留大阶：E=max (EX，EY ) 对阶：小阶尾数右移ΔE位 尾数加减：M←(MX)±(MY) 尾数加减结果判断 右规：尾数右移一位，E+1 左规：尾数左移K位，E-K* 全“0” 舍入 规格化数 M溢出 溢出 右规：M右移一位，E+1 结果阶码判断 不溢出 置机器零E=-max M=0 结果X ± Y 正常 上溢 溢出 置上溢标志 出错 X Y 不溢出 对阶 尾数加减 规格化 舍入 判溢出 结果 3.6 运算部件 定点运算部件 由算术逻辑运算部件ALU、若干个寄存器、移位电路、计数器、门电路等组成 浮点运算部件 通常由阶码运算部件和尾数运算部件组成 3.7 数据校验码 数据校验码：一种常用的带有发现某些错误或自动改错能力的数据编码方法。 目的：及时发现读写、存取和传送过程中的错误 实现原理：加进一些冗余码