第五讲定点运算(除法)58.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 ？ ？ ？ 二.机器运算与手算的不同 (1) 在计算机中,小数点是固定的,不能简单地采用手算的办法。 为便于机器操作, 除数Y固定不变, 被除数和余数进行左移 (相当于乘2) 手工算法的改进算法： 结果与手算相同，但余数不是真正的余数，多乘了2n，故正确的余数应为2-n×rn，即：000.0001 第四次余数r4 ? 01.0010 被除数左移一位，2xy，商1 + 11.0101 减y，即+[-y]补