chap3运算方法与运算器_1.ppt

第三章 运算方法与运算器;教学目标;教学重点;教学过程;3.1 定点数的加减运算及实现;一、补码加减运算及运算器;1、补码加减运算方法;求补运算：[Y]补 → [-Y]补 ;补码加减运算举例;2、补码加减运算的溢出判断;常用的判溢方法（补码加减运算）;双符号位判溢方法举例;发生错误的原因，是因为运算结果产生了溢出。 两个正数相加: 结果大于机器所能表示的最大正数，称为上溢； 两个负数相加：结果小于机器所能表示的最小负数，称为下溢。;基本的二进制加法/减法器;逻辑方程;3、补码加减运算器;3、补码加减运算器; X0 Y0;负逻辑表示的74181;;74181 ALU的方框图;组间串行进位;(2)组间并行进位——两级先行进位的ALU; X0 Y0;二、机器数的移位运算;补码的算术移位;补码的算术移位举例;3.2 定点数的乘法运算及实现;一、计算机中乘除运算的实现方法;一、计算机中乘除运算的实现方法;一、计算机中乘除运算的实现方法;二、原码乘法算法;二、原码乘法算法;举例;部分积;三、原码乘法的硬件实现;原码一位乘法;第一次求部分积;第一次求部分积;第二次求部分积;第二次求部分积;第三次求部分积;第三次求部分积;第四次求部分积;第四次求部分积;原码一位乘法流程 ：;3、定点补码一位乘法 有的机器为方便加减法运算，数据以补码形式存放。如采用原码乘法，则在相乘之前，要将负数还原成原码形式，相乘之后，如乘积为负数，又要将其转换成补码形式，增加了操作步骤。为此，有不少计算机直接采用补码相乘。为了得出补码乘法规律，先讨论补码与真值的转换关系和补码右移的性质。 (1) 补码与真值的转换关系 设［X］补=X0.X1X2…Xn, X=-X0+ Xi2-i=-X0+0.X1X2…Xn (3.15);(2) 补码的右移 在补码运算的机器中，不论数的正负，连同符号位将数右移一位，并保持符号位不变，相当于乘1/2（或除2）。 (3) 补码一位乘法 设被乘数［X］补=X0.X1X2…Xn,乘数［Y］补=Y0.Y1Y2…Yn,则有： ［X·Y］补=［X］补·(-Y0+ Yi2-i) (3.16) ;;例3.34 X=-0.1101， Y=-0.1011 ［X］补=11.0011 ［Y］补=11.0101 求［X·Y］补 计算结果： ［X·Y］补=0;将前述补码乘法公式进行变换，可得出另一公式，是由布斯(Booth)提出的，又称为“布斯公式”。 ［X·Y］补=［X］补·(-Y0+ Yi·2-i) =［X］补·［-Y0+Y12-1+Y22-2+…+Yn·2-n］ =［X］补·［-Y0+(Y1-Y12-1)+(Y22-1-Y22-2)+… +(Yn2-(n-1)-Yn2-n)］ =［X］补［(Y1-Y0)+(Y2-Y1)2-1+… +(Yn-Yn-1)2-(n-1) +(0-Yn)2-n］ =［X］补 (Yi+1-Yi)2-i (3.17) 乘数的最低1位为Yn，在其后面再添加1位Yn+1,其值为0。;再将式(3.17)加以变换：按机器执行顺序求出每一步的部分积。 ［P0］补=0 ［P1］补=｛［P0］补+(Yn+1-Yn)［X］补｝2-1 Yn+1=0 ［P2］补=｛［P1］补+(Yn-Yn-1)［X］补｝2-1 … ［Pi］补=｛［Pi-1］补+(Yn-i+2-Yn-i+1)［X］补｝2-1 … ［Pn］补=｛［Pn-1］补+(Y2-Y1)［X］补｝2-1 ［Pn+1］补=｛［Pn］补+(Y1-Y0)［X］补｝=［X·Y］补 ;开始时，部分积为0，然后在上一步的部分积上，加(Yi+1-Yi)［X］补(i=n,…，2,1,0)，再右移1位，得到新部分积，如此重复n+1步，最后一次不移位，得到［X·Y］补。 Yi+1与Yi为相邻两位，(Yi+1-Yi)有0，1和-1三种情况，其运算规则如下： (1) Yi+1-Yi=0(Yi+1Yi=00或11)，部分积加0，右移1位 (2) Yi+1-Yi=1(Yi+1Yi=10)，部分积加［X］补，右移1位 (3) Yi+1-Yi=-1(Yi+1Yi=01)，部分积加［-X］补，右移1位 最后一步(i=n+1)不移位。;例3.35 设X=-0.1101，Y=0.1011 即：［X］补=11.0011，［Y］补=0.1011 求［X·Y］补 计算结果： ［X·Y］补=1 X·Y=-0 在本小节所举例3.31～例3.35中，X与Y的绝对值都没有变化，所以最后的乘积(真值)的数值部分都相等。 ;补码一位乘逻辑原理图;4、定点数二位乘法 乘数每两位的取值情况，一次求出对应于该两位的部分