Lecture 7 定点除法幻灯片.pptVIP

定点除法运算 课程结构 主要内容 原码除法－恢复余数法 原码除法－不恢复作数法（加减交替法） 补码除法 阵列除法器 分析笔算除法 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 商符单独处理 心算上商 余数不动低位补“0” 减右移一位的除数 上商位置不固定 x÷y = – 0. 1 1 0 1 余数 0. 0 0 0 0 0 1 1 1 商符心算求得 0 0 . 1 0 1 0 0 0 ？ ？ ？ 笔算除法和机器除法的比较 笔算除法 机器除法 商符单独处理 心算上商 符号位异或形成 | x | – | y | ＞ 0 上商 1 | x | – | y | ＜ 0 上商 0 余数 不动 低位补“0” 减右移一位 的除数 2 倍字长加法器 上商位置 不固定 余数 左移一位 低位补“0” 减 除数 1 倍字长加法器 在寄存器 最末位上商 原码除法 以小数为例 [ x ]原 = x0. x1x2 xn … [ y ]原 = y0. y1y2 yn … 式中 x*