计算机组成原理08-计算机的运算方法03.pptVIP

第六章 计算机的运算方法 3、定点乘法运算 3.1、原码一位乘法 3.2、补码一位乘法 3.3、补码两位乘法 3.4、阵列乘法器 方法：充当计算机！！！ 严格按照运算法则去做， 不加思考，态度认真， 保证结果正确。 将补码一位乘法（比较法）合成两步进而得补码两位乘法法则为： 3.3、补码两位乘法 Yn-1 Yn Yn+1 组合值 部分积 0 0 0 0 2-2 ｛部分积 + 0｝ 0 0 1 1 2-2 ｛部分积 +［X］补｝ 0 1 0 1 2-2 ｛部分积 +［X］补｝ 0 1 1 2 2-2 ｛部分积 + 2［X］补｝ 1 0 0 -2 2-2 ｛部分积 + 2［-X］补｝ 1 0 1 -1 2-2 ｛部分积 +［-X］补｝ 1 1 0 -1 2-2 ｛部分积 +［-X］补｝ 1 1 1 0 2-2 ｛部分积 + 0｝ 1）初始设置：设部分积为0，Yn+1=0 2）符号参加运算：设置部分积与被乘数三个符号位。 乘数Y数值位数n为偶数设两个符号位；为奇数设一个符号位； 3）运算步骤：根据 Yn-1, Yn, Y n+1 判断操作； 4）最后一步：乘数Y数值位数n为偶数最后一步不移位；为奇数最后移一位。 X= - 0.1101 Y= 0.1011 [X]补 = 111.0011 [-X]补 = 000.1101 [Y]补 = 00.1011 部分积初始=0 乘数Y 设Yn+1=0 判断 Yn-1YnYn+1 000. 0000 0010110 + 000. 1101 110 : + [-X]补 000. 1101 000. 0011 01 00101 右移两位 + 000. 1101 101：+ [-X]补 001. 0000 000. 0100 0001 001 右移两位 + 111. 0011 001 : + [X]补 111. 0111 0001 001 3.3、补码两位乘法 [XY]补= 1 .第六章 计算机的运算方法 3、定点乘法运算 3.1、原码一位乘法 3.2、补码一位乘法 3.3、补码两位乘法 3.4、阵列乘法器 早期的计算机中为了简化硬件电路，串行的一位、二位乘法方案，通过多次“加法-移位”操作来实现。 但是运算速度太慢，远远不能满足科学技术的计算，所以又提出了 高速乘法器的要求。 由于乘法运算大约占全部运算的1/3，因此采用高速乘法部件，无论从速度还是效率上都十分必要。为了进一步提高乘法运算速度，可采用类似于人工计算的方法。 自大规模集成电路问世以来，高速阵列乘法器也随之问世，出现了各种形式的流水式阵列乘法器，它们属于并行乘法器。串行乘法器已被淘汰。 3.4、阵列乘法器 4×4无符号阵列乘法电路 X4 Y4 Z8 HA X 0 X 1 X 2 X 3 X 0 X 1 X 2 X 3 Y 3 Y 2 Z 7 Z 6 Z 5 Z 4 Z 3 Z 2 Z 1 Z 0 Y 1 Y 0 X 0 X 1 X 2 X 3 FA FA HA FA FA HA FA FA HA FA FA X 3 X 2 X 1 X 0 0 . 1101 乘数 X（4位） × 0 . 1011 被乘数 Y （4位） 0 . 1101 0 . 1101 0 . 0000 0 . 1101 0 . 乘积 Z （8位） X4 X3X2X1X0 Y4 Y3Y2Y1Y0 Z8 Z7Z6Z5Z4Z3Z2Z1Z0 3.4、阵列乘法器 P296 复习与作业 复习章节： 第6章 计算机的运算方法 6.3.3 乘法运算 作业：P291 6.20 6.23 * * * 系 统 总 线 存储器 运算器 控制器 接口与通信 输入/输出设备 《 计算机组成原理 》 第六章 计算机的运算方法 运算器的基本结构：（P 281-283） ALU、移位门、寄存器组、