定点除法运算演示文稿2.pptVIP

* 2.4 定点除法运算 2.4.1 原码除法算法原理 两个原码表示的数相除时,商的符号由两数的符号按位相加求得,商的数值部分由两数的数值部分相除求得。 　　设有n位定点小数(定点整数也同样适用)： 　　被除数ｘ,其原码为　[ｘ]原＝ｘf .ｘn－1…ｘ1ｘ0 　　除数ｙ,其原码为　　[ｙ]原＝ｙf .ｙn－1…ｙ1ｙ0 　　则有商q＝ｘ/ｙ,其原码为 [q]原＝(ｘf⊕ｙf)+(0.ｘn－1…ｘ1ｘ0/0.ｙn－1…ｙ1ｙ0) 商的数值部分的运算,实质上是两个正数求商的运算。 下面仅讨论数值部分的运算。 1.手算方法 设被除数ｘ＝0.1001,除数ｙ＝0.1011,模仿十进制除法运算,以手算方法求ｘ÷ｙ的过程如下: 　　　 0.1 1 0 1　　　商q 　0.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