计算机组成原理 第2章_运算方法和运算器.ppt

第二章：运算方法和运算器 2.4 定点除法 [例] 设x=15，y=-13，用带求补器的补码阵列乘法器求出乘积x*y=？并用十进制乘法进行验证。 ?解：设最高位为符号位，输入数据用补码表示： ???????????? [x]补=01111???? [y]补=10011 ??? 乘积符号位运算：X0 Y0=0 1=1 表示乘积为负的。 算前求补器输出为 |X|=1111，|y|=1101 ????????????????? ?????? 1 1 1 1 ?????????????????? ×? 1 1 0 1?? ??????????????????? ────── 　　???????? 1 1 1 1 ????????????????????? 0 0 0 0 ????????????????? 1 1 1 1 ??????? +??? 1 1 1 1 ????????? ──────────── ?????????? ? 1 1 0 0 0 0 1 1 ??? 因乘积为负的，所以算后求补器输出时，应按负数求补码的变换方法将结果变为 [1 1 0 0 0 0 1 1]补并在最高位加上乘积符号1，最后得补码的乘积值?： [x*y]补= 100111101。 利用补码与真值换算公式，补码二进制数真值是： X*Y=-1*28+1*25+1*24+1*23+1*22+1*20=(-195)10?????? 十进制数乘法验证： X*Y= 15*（-13）=-195 一、原码除法算法原理：两个原码表示的数相除时，商的符号由两数的符号按位相加求得，商的数值部分由两数的数值部分相除求得。 设有n位定点小数:被除数x ，除数y,其原码为 : [X]原=Xf .Xn-1…X1X0， [y]原= y f . yn-1… y1 y0则商q=x/y，其原码为: [q]原=（xf yf）+（0. Xn-1…X1X0/0. yn-1… y1 y0) 例： 设被除数x=0.1001，除数y=0.1011，手算求x÷y的过程： 0. 1 1 0 1 商q 0. 1 0 1 1 0. 1 0 0 1 0 x(r0) 被除数小于除数，商0 - 0. 0 1 0 1 1 2-1 y 除数右移1位，减除数，商1 0. 0 0 1 1 1 0 r1 得余数r1 - 0. 0 0 1 0 1 1 2-2 y 除数右移1位，减除数，商1 0. 0 0 0 0 1 1 0 r2 得余数r2 0. 0 0 0 1 0 1 1 2-3 y 除数右移1位，不减除数，商0 0. 0 0 0 0 1 1 0 0 r3 得余数r3 - 0. 0 0 0 0 1 0 1 1 2-4 y 除数右移1位，减除数，商1 0. 0 0 0 0 0 0 0 1 r4 得余数r4 得x÷y的商q=0.1101，余数为r=0 二、并行除法器：也叫不恢复余数阵列除法器，即加减交替法。 在不恢复余数的除法阵列中，当余数为正时（ri ≥ 0) ,商“1”，下次做减法运算，减法是用2的补码运算来实现的,此时[x-y]补= [x ]补+ [-y]补;当余数为负时（ri 0) ,商“0”，下次做加 法运算。并且每次运算完成后要将余数左移一位，再与除数做加或减运算。商的符号由两数的符号按位相加求得。 [例20]x=0.101001,y=0.111,求x÷y。 解： [-y]补=1.001 被除数x 0. 1 0 1 0 0 1 减y + 1. 0 0 1 (相当于加 [-y]补）