(计算机组成原理)第4章 运算基本方法与运算器-fjw-1.ppt

第4章 运算方法与运算器;4.1 定点数的加减运算及实现;一、补码加减运算与运算器;1、补码加减运算方法;2、补码加减运算的溢出判断;常用的判溢方法（补码加减运算）;双符号位判溢方法举例;3、补码加减运算器;3、补码加减运算器的实现;二、机器数的移位运算;补码的算术移位;补码的算术移位举例;三、移码加减运算与判溢;三、移码加减运算与判溢;四、十进制加法运算;4.2 定点数的乘法运算及实现;一、原码乘法及实现;一、原码乘法及实现;一、原码乘法及实现;1、手工乘法算法;2、原码一位乘法算法：;举例;3、原码乘法的硬件实现;原码一位乘法;第一次求部分积;00000;00000;00000;00000;00000;00000;00000;原码一位乘法流程 ：;二、补码乘法及实现;（1）补码一位乘法——校正法;（1）补码一位乘法——校正法;（1）补码一位乘法——校正法;X=+0.1011，Y=-0.1101，用补码一位乘法的校正法计算P=X·Y。 [X]补=00.1011 [Y]补=11.0011 [-X]补=11.0101;计算结果： [X*Y]补=0做出如下推导 ： [X·Y]补 = [X]补·（0.Y1……Yn）+ Y0·[-X]补 = [X]补·（Y1·2-1 + Y2·2-2 + ……+ Yn·2-n -Y0） = [X]补·[Y1·（20 - 2-1）+ Y2·（2-1 - 2-2）+ ……+ Yn·（2-n+1 - 2-n）-Y0·20] = [X]补·[Y1·20 - Y1·2-1 + Y2·2-1 - Y2·2-2 + ……+ Yn·2-n+1 - Yn·2-n -Y0·20] = [X]补·[（Y1-Y0）·20 +（Y2- Y1）·2-1 +（Y3- Y2）·2-2 + ……+ （Yn- Yn-1）·2-n+1 - Yn·2-n] = [X]补·[（Y1-Y0）·20 +（Y2- Y1）·2-1 +（Y3- Y2）·2-2 + ……+ （Yn- Yn-1）·2-n+1 +（Yn+1 - Yn）·2-n] = [X]补·（a0·20 + a1·2-1 + a2·2-2 + ……+ an-1·2-n+1 + an·2-n） 其中，将乘数Y的补码在最末位添加一位附加位Yn+1（初始为0），ai= Yi+1- Yi ，i=0，1，……，n-1，n。;Booth算法的运算规则;[X·Y]补 = 1.0111 0001 X·Y = -0.1000 1111 ;2、补码乘法的硬件实现;控制逻辑电路 ;三、阵列乘法器;绝对值阵列乘法器;举例：1101×1011;补码阵列乘法器 ;补码←→绝对值电路;作业;The End !