计算机组成与结构第2章_运算方法与运算器.pptVIP

* * 2.4 定点除法运算 2.4.1 原码除法算法原理 （串行除法） 2.4.2 并行除法器 * * 2.4.1 原码除法算法原理 分析笔算除法 x = – 0.1011 y = 0.1101 求 x÷y 0 . 1 0 1 1 0 . 1 1 0 1 ⌒ 0 . 0 1 1 0 1 0 . 0 1 0 0 1 0 . 0 0 1 1 0 1 0 . 0 0 0 1 0 1 0 . 0 0 0 0 1 1 0 1 0 . 0 0 0 0 0 1 1 1 1 商符单独处理 心算上商（比较大小） x÷y = – 0. 1 1 0 1 余数 = – 0. 0 0 0 0 0 1 1 1 商符 心算求得 0 0 . 1 0 1 0 0 0 ？ ？ ？ 余数不动低位补“0” 减右移一位的除数 上商位置不固定 * * 笔算除法和机器除法的比较 笔算除法 机器除法 商符单独处理 心算上商 符号位异或形成 | x | – | y | ＞ 0 上商 1 | x | – | y | ＜ 0 上商 0 余数 不动 低位补“0” 减右移一位 的除数 2 倍字长加法器 上商位置 不固定 余数 左移一位 低位补“0” 减 除数 1 倍字长加法器 在寄存器 最末位上商 * * 除法的数据约定 设n位被乘数和乘数用定点小数表示 　被乘数 　[ｘ]原＝ｘf .ｘn－1…ｘ1ｘ0 　 乘数 [ｙ]原＝ｙf .ｙn－1…ｙ1ｙ0 则乘积 [Q]原＝(ｘf⊕ｙf)＋(0.ｘn－1…ｘ1ｘ0)/(0.ｙn－1…ｙ1ｙ0) 式中，ｘf为被乘数符号，ｙf为乘数符号。 约定 小数定点除法 |x| ＜ |y|，整数定点除法 |x| ＞ |y| 避免商溢出 被除数不等于 0，除数不能为 0 * * 常用串行除法的算法 恢复余数法 1）原码一位除法 不恢复余数法（加减交替法） 加减交替法 2）补码一位除法 商校正法 * * 原码恢复余数法 运算规则： 被除数（或余数）的绝对值减去除数的绝对值； 机器内部用补码的加法运算实现 判别余数正负： 若为正数，上商1； 若为负数，上商0，并恢复余数； 余数和商共同左移一位； 下次减除数，按低位对齐； 重复上述过程(左移n次，上商n＋1次)。 ＋[－|Y|]补 ＋[|Y|]补 例 题 * * 运算规则如下 符号位单独运算，最后的符号Pf＝Xf⊕Yf。 部分积和被乘数均采用三位符号位； 乘数末位增加1位C，其初值为0，运算过程见表； 乘数字长与运算步骤 若乘数字长为偶数（不含符号），最多做n/2+1次加法，需做n/2次移位，最后一步不移位； 若尾数字长n为奇数（不含符号），增加一位符号0，最多做n/2+1次加法，需做n/2+1次移位，最后一步右移一位。 原码两位乘法运算规则 例 题 * * 原码两位乘运算规则表 Yn-1 Yn C 操作 0 0 0 加0，右移两位，0 →C 0 1 0 加|X|，右移两位，0 →C 1 0 0 加2|X| ，右移两位，0 →C 1 1 0 减|X|，右移两位，1 →C 0 0 1 加|X|，右移两位，0 →C 0 1 1 加2|X| ，右移两位，0 →C 1 0 1 减|X|，右移两位，1 →C 1 1 1 加0，右移两位，1 →C * * 例2.若X=-0.1101, Y=0.0110,用原码两位乘法求[XY]原。 【解答】|X|=000.1101，2|X|=001.1010（用三符号表示）， |Y|=00. 0110（用双符号位） + 0 0 1. 1 0 1 0 Yn-1YnC=100 加2|X| 0 0 1. 1 0 1 0 部分积 乘数 C 说 明 0 0 0. 0 0 0 0 0 0. 0 1 1 0 0 → 0 0 0. 0 1 1