高俊祥《计算机组成原理》02运算方法和运算器.pptVIP

02 计算机的运算方法 2.1 无符号数和有符号数 2.2 数的定点表示和浮点表示 2.3 定 点 运 算 相加数产生部件 [n+2(n-2)]*3T+T (3n-4)*3T + T 原码阵列乘法器时间延迟 n(n-1)个FA 延迟时间 (n-1)FA +(n-1)FA 每一个FA包含三级门电路延迟T 故总延迟为 2(n-1)*3T ＋T(相加数产生时间) n?n位原码乘法器框图 补码乘法器原理图 2.4 浮点四则运算 2.5 算术逻辑单元 2. 笔算除法和机器除法的比较 笔算除法 机器除法 商符单独处理 心算上商 符号位异或形成 | x | – | y | ＞ 0 上商 1 | x | – | y | ＜ 0 上商 0 余数 不动 低位补“0” 减右移一位 的除数 2 倍字长加法器 上商位置 不固定 余数 左移一位 低位补“0” 减 除数 1 倍字长加法器 在寄存器 最末位上商 2.3 3. 原码除法 以小数为例 [ x ]原 = x0. x1x2 xn … [ y ]原 = 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* 约定 2.3 (1) 恢复余数法 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.24 1 0 . 1 0 1 1 恢复后的余数 0 +[y*]补 [y*]补 = 0.1101 [– y*]补 = 1.0011 逻辑左移 逻辑左移 2.3 + + + + 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*]补 逻辑左移 2.3 逻辑左移 + + + (2) 不恢复余数法 余数 Ri＞0 上商 “1”，2Ri – y* 余数 Ri＜0 上商 “0”， Ri + y* 恢复余数 2( Ri+y*) – y* = 2Ri + y* 加减交替 恢复余数法运算规则 不恢复余数法运算规则 上商“1” 2Ri – y* 上商“0” 2Ri + y* （加减交替法） 2.3 x = – 0.1011 y = – 0.1101 求 [ ]原 x y 解： 例2.25 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*]补 +[