计算机组成原理 第五讲课件.ppt

* * 2.4 定点除法运算 定点除法运算 2.4.1 原码除法算法原理 2.4.2 并行除法器 基本原理： 两个原码表示的数相除时,商的符号由两数 的符号按位相加（异或）求得,商的数值部分由两数的数值部分相除求得。 　　设有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) 　　商的符号运算qf＝ｘf⊕ｙf与原码乘法一样。 原码除法运算原理 2.4.1 原码除法运算原理 商的求法：商的数值部分的运算,实质上是两个正数求 商的运算。所以，原码的除法只需考虑两个正数相除即 可。 根据我们所熟知的十进制除法运算方法，很容易得 到二进制数的除法运算方法。所不同的只是在二进制中, 商的每一位不是“1”就是“0”,其运算法则更简单一些。 　　下面仅讨论数值部分的运算。设被除数ｘ＝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 　　　　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 该步不作 计算机计算需考虑的几点： 1、计算机中，小数点是固定的，不能简单地采用手算的办法。为便于机器操作,计算机一般采用 “除数右移”或 “余数左移”的方法。 2、机器的运算过程和人毕竟不同，人会眼看心算，一看就知道够不够减。但机器却不会心算，必须先作减法，若余数为正，才知道够减；若余数为负，才知道不够减。 不够减时必须恢复原来的余数,以便再继续往下运算。这种方法称为恢复余数法。要恢复原来的余数,只要当前的余数加上除数即可。但由于要恢复余数，使除法进行过程的步数不固定，因此控制比较复杂。 机器实现除法运算有两个先决条件（纯小数）： 除数不等于0，否则商为无穷大。 被除数要小于除数，否则商会溢出。 定点除法运算 [例] ｘ＝0.101001, ｙ＝0.111, 求ｘ÷ｙ。? [解:]　x*=|x|=0.101001， y*= |y|=0.111，先求|x|/|y|，符号位单独处理， 由于需要做减法运算，所以需求[-y*]补＝1.001　 被除数ｘ　0.1 0 1 0 0 1 + [－ｙ]补(减ｙ ) 　1.0 0 1　?????????????? 　　 　　　　　　 　余数为负　1.1 1 0 0 0 1 ＜0　　　　　　　q0=0　　　　　　 　加ｙ　0.1 1 1　　　???? 　(恢复余数)　?　　　　 　 　0.1 0 1 0 0 1 余数左移 1.0 1 0 0 1 0　 　　　　　　减ｙ 1.0 0 1　???? 　　　　?　　 　　　余数为正　0.0 1 1 0 1　 ＞0　　　　　　　q1=1　　　　　 余数左移　0.1 1 0 1 　 　　　　　　减ｙ　1.0 0 1　???? 　　　　?　　　　　 余数为负　1.1 1 1 1　　 ＜0　　　　　　　q2=0　　　　　　 　加ｙ　0.1 1 1　　　???? 　(恢复余数)　? 0.1 1 0 1 　　　　　 余数左移　1.1 0 1