计算机组成原理第二章3.ppt

am-1 am-2 ··· a1 a0 ? bn-1 ··· b1 b0 am-1b0 am-2b0 ··· a1b0 a0b0 am-1b1 am-2b1 ··· a1b1 a0b1 . . . . . . + am-1bn-1 am-2bn-1 ··· a1bn-1 a0bn-1 pm+n-1 pm+n-2 pm+n-3 ··· pn-1 ··· p1 p0 1 习惯方法运算过程： 原码一位除法 补码一位除法 定点除法运算 　被除数 x，其原码为　[x]原＝xf . xn－1… x1 x0 　除数 y，其原码为　　[y]原＝yf . yn－1… y1 y0 　则有商q＝ｘ/ｙ,其原码为 [q]原＝ xf⊕yf + 0. xn－1…x1x0 / 0.yn－1… y1y0 ? 商的符号运算qf＝xf⊕yf 与原码乘法一样; ? 商的数值部分的运算，实质上是两个正数求商的运算。 原码一位除法 设有n位定点小数： 1.手算运算步骤 例: 设被除数x 0.1001，除数y 0.1011，仿十进制除法运算，手算求x÷y的过程。 　0.1 1 0 1　 商q0.1 0 1 1 　　0.1 0 0 1 0　　 ｘ r0 　被除数小于除数，商0 　　　　－0.0 1 0 1 1　　 2－1ｙ 除数右移1位,减除数, 商1?　 　　　　0.0 0 1 1 1 0　　 r1　　 得余数r1 　　　　－0.0 0 1 0 1 1　 2－2ｙ 除数右移1位,减除数, 商1　 　　　　0.0 0 0 0 1 1 0　　 r2　 　得余数r2 　　　　－0.0 0 0 1 0 1 1　　 2－3ｙ 除数右移1位,不减除数,商0　　 　　　0.0 0 0 0 1 1 0 0　 r3 　　得余数r3 　　　　－0.0 0 0 0 1 0 1 1　 2－4ｙ 除数右移1位,减除数, 商1　　　　 －0.0 0 0 0 0 0 0 1　 r4　　 得余数r4 得ｘ÷ｙ的商q＝0.1101, 余数为r＝0 2.机器运算与手算的不同（1） 1 在计算机中，小数点是固定的，不能简单地采用手算的办法。为便于机器操作，除数Y固定不变，被除数和余数进行左移 相当于乘2 原码一位除法 结果与手算相同，但余数不是真正的余数，多乘了2n，故正确的余数应为2-n×rn，即：000.0001 第四次余数r4 ? 01.0010 被除数左移一位，2x y，商1 + 11.0101 减y，即+[-y]补 00.0111 第一次余数r1 ? 00.1110 r1左移一位 ，2r1 y，商1 + 11.0101 减y 00.0011 第二次余数r2 ? 00.0110 r2左移一位 ，2r2 y