4并行除法运算.pptVIP

2、不恢复余数的阵列除法器 * 计算机组成原理 * * 计 算 机 组 成 原 理 * 并行除法运算 　被除数 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位定点小数： 定点除法运算 原码除法运算原理 手算运算步骤 例: 设被除数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 上面的笔算过程可叙述如下： 1. 判断ｘ是否小于ｙ？现在ｘｙ, 故商的整数位商“0”, ｘ的低位补0, 得余数r0。 2. 比较r0和2－1ｙ， 因r02－1ｙ, 表示够减, 小数点后第一位商“1”,作r0－2－1ｙ， 得余数r1。 3. 比较r1和2－2ｙ， 因r12－2ｙ, 表示够减, 小数点后第二位商“1”, 作r1－2－2ｙ， 得余数r2。 4. 比较r2和2－3ｙ， 因r22－3ｙ, 不够减, 小数点后第三位商“0”, 不作减法, 得余数r3(＝r2)。 5. 比较r3和2－4ｙ， 因r32－4ｙ, 表示够减, 小数点后第四2位商“1”, 作r3－2－4ｙ， 得余数r4， 共求四位商， 至此除法完毕。 (2)机器不会心算，必须先作减法，若余数为正， 才知道够减；若余数为负， 才知道不够减。不够减时必须恢复原来的余数，以便再继续往下运算。这种方法称为恢复余数法。 (3)要恢复原来的余数， 只要当前的余数加上除数即可。但由于要恢复余数， 使除法进行过程的步数不固定， 因此控制比较复杂。 实际中常用不恢复余数法，又称加减交替法。其特点是运算过程中如出现不够减，则不必恢复余数，根据余数符号，可以继续往下运算，因此步数固定，控制简单。 机器运算与手算的不同 (1) 在计算机中，小数点是固定的，不能简单地采用手算的办法。为便于机器操作， 除数Y固定不变， 被除数和余数进行左移 (相当于乘2) 加减交替法 上述恢复余数法由于要恢复余数，使得除法的步数不固定， 控制比较复杂。实际上常用的是加减交替法。 特点：当运算过程中出现不够减的情况，不必恢复余数，而是 根据余数的符号，继续往下运算，因此步数固定，控制简单。 不恢复余数法： 若第 i-1次商的余数为Ri-1，下一次求商的办法是：Ri=2Ri-1-Y 当Ri0时，第i位商0，恢复余数法的结果为（ Ri’=Ri+Y ） 第 i+1次商的余数为Ri+1， Ri+1= 2Ri’-Y Ri+1=2(Ri+Y)-Y=2Ri +Y 　　在计算机中小数点是固定的，不能简单地采用手算的办法。为便于机器操作，使“除数右移”和“右移上商”的操作统一起来。 　　事实上机器与人运算过程不同，人会心算一看就知道够不够减。但机器却必须先作减法，若余数为正才知道够减；若余数为负才知道不够减。不够减时必须恢复原来的余数以便再继续往下运算。这种方法称为恢复余数法。要恢复原来的余数，只要当前的余数加上除数即可。但由于要恢复余数，使除法进行过程的步数不固定，因此控制比较复杂。实际中常用不恢复余数法又称加减交替法。其特点是运算过程中如出现不够减则不必恢复余数，根据余数符号，可以继续往下运算，因此步数固定，控制简单。 　　早期计算机中，为了简化结构，硬件除法器的设