微型计算机原理与接口ch2.ppt

* 原码1位除法的运算法则 以小数为例 [x0]原 = x0.x1x2 xn … [y0]原 = y0.y1y2 yn … 式中 x* = 0.x1x2 xn 为 x 的绝对值 y* = 0.y1y2 yn 为 y 的绝对值 … … 数值部分为绝对值相除 x* y* 被除数不等于 0 除数不能为 0 小数定点除法 x* ＜ y* 整数定点除法 x* ＞ y* 商的符号位单独处理 x0 y0 [ ]原 = (x0 y0). x y x* y* 约定 * ① 恢复余数法 0 . 1 0 1 1 1 . 0 0 1 1 1 . 0 0 1 1 1 . 0 0 1 1 0 . 0 0 0 0 +[– y*]补 0 1 . 1 1 1 0 余数为负，上商 0 0 . 1 1 0 1 恢复余数 0 0 . 1 0 0 1 余数为正，上商 1 +[– y*]补 1 . 0 1 1 0 0 1 1 . 0 0 1 0 0 1 1 +[–y*]补 解： 被除数（余数） 商 说 明 [x]原 = 1.1011 [y]原 = 1.1101 ① x0 y0 = 1 1 = 0 ② x = – 0.1011 y = – 0.1101 求 [ ]原 x y 例2-4-6 1 0 . 1 0 1 1 恢复后的余数 0 +[y*]补 [y*]补 = 0.1101 [– y*]补 = 1.0011 逻辑左移 逻辑左移 * 0 . 0 1 0 1 0 1 余数为正，上商 1 被除数（余数） 商 说 明 1 . 0 0 1 1 0 . 1 1 0 1 1 . 0 0 1 1 1 0 . 1 0 1 0 0 1 1 +[– y*]补 1 . 1 1 0 1 0 1 1 余数为负，上商 0 恢复余数 1 . 0 1 0 0 0 1 1 0 1 +[– y*]补 0 . 0 1 1 1 0 1 1 0 余数为正，上商 1 = 0.1101 x* y* ∴ [ ]原 x y = 0.1101 上商 5 次 第一次上商判溢出 余数为正 上商 1 余数为负 上商 0，恢复余数 移 4 次 1 0 0 . 1 0 1 0 恢复后的余数 0 1 1 0 1 +[y*]补 逻辑左移 * ② 不恢复余数法 当前余数 Ri＞0 上商 “1”，左移一位得新余数2Ri 。新余数2Ri – y*判断新的商。 当前余数 Ri＜0 上商 “0”， Ri + y* 恢复余数 恢复后的余数，左移一位得新余数，2( Ri+y*) – y* = 2Ri + y* 加减交替 恢复余数法运算规则 不恢复余数法运算规则 上商“1” 2Ri – y* 上商“0” 2Ri + y* （加减交替法） * x = – 0.1011 y = – 0.1101 求 [ ]原 x y 解： 例2-4-7 0 . 1 0 1 1 1 . 0 0 1 1 0 . 1 1 0 1 1 . 0 0 1 1 1 . 0 0 1 1 0 . 1 1 0 1 0 . 0 0 0 0 +[– y*]补 0 1 . 1 1 1 0 余数为负，上商 0 1 . 1 1 0 0 0 1 +[y*]补 0 0 . 1 0 0 1 余数为正，上商 1 +[– y*]补 1 . 0 0 1 0 0 1 1 +[– y*]补 +[y*]补 0 . 1 0 1 0 0 1 1 1 1 . 1 0 1 0 0 1 1 0 1 0 . 0 1 0 1 0 1 余数为正，上商 1 0 . 0 1 1 1 0 1 1 0 余数为正，上商 1 1 . 1 1 0 1 0 1 1 余数为负，上商 0 [x]原 = 1.1011 [y*]补 = 0.1101 [–y*]补 = 1.0011 [y]原 = 1.1101 1 1 0 1 逻辑左移 * ① x0 y0 = 1 1 = 0 ② x* y* = 0.1101 ∴ = 0.1101 [ ]原 x y 上商 n+1 次 例2-4-7 结果 特点 用移位的次数判断除法是否结束 第一次上商判溢出 移 n 次，加 n+1 次 * 原码加减交替法所需的硬件配置 0 A n 0 Q