数字逻辑与计算机组成原理：第二章 数据的表示与运算.pptVIP

不恢复余数（加减交替）阵列除法器工作原理 算法 P34 整数除法要满足以下条件： 0＜ ︱除数︳ ≤︱被除数︳ 通常在做除法前，先对这个条件进行判断，若不满足该条件，机器发出出错信号，程序重新设定比例因子 4. 补码除法 也分为恢复余数法和加减交替法，只讨论后者 补码除法的符号位和数值部分一起参加运算 需要解决3个问题： ① 如何确定商值 ② 如何形成商符 ③ 如何获得新的余数 [Ri]补= 0.1000 [x]补 = 1.1101 [y]补 = 1.0101 x = 0.1011 y = 0.0011 [x]补 = 0.1011 [y]补 = 0.0011 [x]补 = 0.1011 [–y]补 = 1.1101 [Ri]补= 0.1000 x = – 0.0011 y = – 0.1011 [x]补 = 1.1101 [–y]补 = 0.1011 x*＞y* [Ri]补与[y]补同号 “够减” x*＜y* [Ri]补与[y]补异号 “不够减” + + ① 比较被除数和除数绝对值的大小 x 与 y 同号 4. 补码除法 (1) 商值的确定 x = 0.1011 y = – 0.0011 [x]补 = 0.1011 [y]补 = 1.1101 [x]补 = 0.1011 [y]补 = 1.1101 [Ri]补= 0.1000 x = – 0.0011 y = 0.1011 [x]补 = 1.1101 [y]补 = 0.1011 [x]补 = 1.1101 [y]补 = 0.1011 [Ri]补= 0.1000 x*＞y* [Ri]补与[y]补异号 “够减” x*＜y* [Ri]补与[y]补同号 “不够减” + + x 与 y 异号 ① 比较被除数和除数绝对值的大小 4. 补码除法 (1) 商值的确定 小结 [x]补和[y]补 求 [Ri]补 [Ri]补与 [y]补 同号 异号 [x]补– [y]补 [x]补+ [y]补 同号，“够减” 异号，“够减” ① 比较被除数和除数绝对值的大小 4. 补码除法 (1) 商值的确定 ② 商值的确定 [x]补与 [y]补同号 正商 按原码上商 “够减”上“1” “不够减”上“0” [x]补与 [y]补异号 负商 按反码上商 “够减”上“0” “不够减”上“1” 末位恒置“1”法 ×.×××× 1 反码 1.×××× 1 原码 0. ×××× 1 4. 补码除法 (1) 商值的确定 小 结 简 化 为 （同号） （异号） （异号） （同号） [x]补与 [y]补 商 [Ri]补与 [y]补 商 值 够减 不够减 够减 不够减 同 号 异 号 正 负 1 0 0 1 原码上商 反码上商 [Ri]补与[y]补 商值 同 号 异 号 1 0 ② 商值的确定 4. 补码除法 (1) 商值的确定 4. 补码除法 (2) 商符的形成： 小数定点除法中， x*必须小于y*，否则商大于1而溢出 [x]补和[y]补同号 [x]补–[y]补 比较[Ri]补和[y]补 同号(够)“1” 异号(不够)“0” 原码上商 小数除法 第一次“不够”上“0” 正商 [x]补和[y]补异号 [x]补+[y]补 比较[Ri]补和[y]补 异号(够)“0” 同号(不够)“1” 反码上商 小数除法 第一次“不够”上“1” 负商 补码除法过程中自然形成 与原码加减交替法相似 [Ri]补和 [y]补 商 新余数 同 号 异 号 1 0 2[Ri]补 + [–y]补 2[Ri]补 + [ y ]补 若对商的精度没有特殊要求，一般采用“末位恒置1”法，操作简单，易于实现 4. 补码除法 (3) 新余数的获得 例 设 x = – 0.1011 y = 0.1101 求 并还原成真值 [ ]补 x y 解： [x]补 = 1.0101 [y]补 = 0.1101 [–y]补 = 1.0011 1 . 0 1 0 1 0 . 1 1 0 1 1 . 0 0 1 1 0 . 1 1 0 1 0 . 1 1 0 1 0 . 0 0 0 0 异号做加法 1 0 . 0 0 1 0 同号上“1” 1 . 0 1 1 1 1 异号上“0” +[y]补 1 . 1 0 1 1 1 0 异号上“0” +[y]补 0 . 0 0 1 1 1 0 0 同号上“1” 0 . 0 1 0 0 1 1 0 . 1 1 1 0 1 0 1 1 . 0 1 1 0 1 0 0 1 末位恒置“1” 0 . 0 1 1 0 1 0 0 1 1 [ ]补= 1.0