第4章计算机组成原理与系统结构综述.ppt

第4章 运算方法与运算器;The End !;4.1 定点数的加减运算及实现;一、补码加减运算与运算器;1、补码加减运算方法;求补运算：[Y]补 → [-Y]补 ;补码加减运算举例;2、补码加减运算的溢出判断;常用的判溢方法（补码加减运算）;双符号位判溢方法举例;3、补码加减运算器;3、补码加减运算器的实现;二、机器数的移位运算;二、机器数的移位运算;补码的算术移位举例;三、移码加减运算与判溢;三、移码加减运算与判溢;举例:;四、十进制加法运算;五、MIPS的加减法指令以及溢出判断;MIPS的加减法运算举例;MIPS的加减法指令以及溢出判断;MIPS的加减法指令以及溢出判断;MIPS的加减法指令以及溢出判断;4.2 定点数的乘法运算及实现;4.2 定点数的乘法运算及实现;4.2 定点数的乘法运算及实现;乘除法运算的3种实现方法;4.2 定点数的乘法运算及实现;一、原码乘法及实现;1、手工乘法算法;2、原码一位乘法算法;34;3、原码乘法的硬件实现;原码一位乘法;第一次求部分积;00000;00000;00000;00000;00000;00000;00000;原码一位乘法流程 ;二、补码乘法及实现;二、补码乘法及实现;⑴ 补码一位乘法——校正法;⑴ 补码一位乘法——校正法;⑴ 补码一位乘法——校正法;X=+0.1011， Y=-0.1101 用补码一位乘法的校正法计算P=X·Y。 [X]补=00.1011 [Y]补=11.0011 [-X]补=11.0101;校正法举例2;推导如下 ： [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·Y]补 = = [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。;假设[Y]补 = Y0 .Y1……Yn 被乘数X和乘数Y均以补码的形式参加乘法运算，运算的结果是积的补码。 部分积和被乘数X采用双符号位，乘数Y采用单符号位。 ;初始部分积为0；运算前，??乘数Y的补码末位后添加一位附加位Yn+1，初始为0。 根据YnYn+1的值，按照表4.3进行累加右移操作，右移时遵循补码的移位规则。 累加n+1次，右移n次，即最后一次不右移。 ;[X·Y]补 = 1.0111 0001 X·Y = -0.1000 1111 ;3、Booth乘法的硬件实现 ;控制逻辑电路 ;三、阵列乘法器;绝对值阵列乘法器;举例：1101×1011;补码阵列乘法器 ;补码阵列乘法器 ;补码阵列乘法器 ;4.3 定点数除法运算及实现;一、原码除法及实现;1、手工除法算法;2、原码恢复余数算法;2、原码恢复余数算法; X=+0.1011， Y= - 0.1101 用原码恢复余数算法计算X÷Y。 解：[X]原=0.1011 [Y]原=1.1101 |X|=0.1011 |Y|=0.1101 [-|Y|]补=11.0011 QS = XS ⊕YS = 1 RS = 0;3、原码不恢复余数算法;3、原码不恢复余数算法;举例;4、原码除法的硬件实现;原码不恢复余数除法流程;二、补码除法及实现;二、补码除法及实现;二、补码除法及实现;二、补码除法及实现;二、补码除法及实现;二、补码除法及实现;二、补码除法及实现;二、补码除法及实现;三、阵列除法器;三、阵列除法器;举例：0.101000÷0.110;MIPS的乘除法运算;MIPS的乘除法运算;MIPS的乘除法运算举例;4.4 定点运算器的组成与结构;一、定点运算器的组成;一、定点运算器的组成;二、定点运算器的总线结构;二、定点运算器的总线结构;双总线结构 双总线运算器的结构形式1 ALU