计算机组成原理14-定点数的乘法与除法运算.pdfVIP

计算机组成原理14-定点数的乘法与除法运算 ⽬录 ⼀、乘法运算 在计算机中，乘法运算是⼀种很重要的运算，有的机器由硬件乘法器直接完成乘法运算，有的机器内没有乘法器，但可以按机器作乘法运算 的⽅法，⽤软件编程实现。因此，学习乘法运算⽅法不仅有助于乘法器的设计，也有助于乘法编程。 下⾯从分析笔算乘法⼊⼿，介绍机器中⽤到的⼏种乘法运算⽅法。 1、分析笔算乘法 设A=0.1101，B=0.1011，求A×B。 笔算乘法时乘积的符号由两数符号⼼算⽽得：正正得正；其数值部分的运算如下： 所以 A×B=+0 可见，这⾥包含着被乘数4的多次左移，以及四个位积的相加运算。 若计算机完全模仿笔算乘法步骤，将会有两⼤困难： 其⼀，将四个位积⼀次相加，机器难以实现； 其⼆，乘积位数增长了⼀倍，这将造成器材的浪费和运算时间的增加。 为此，对笔算乘法做些改进。 2、笔算乘法的改进 将A ·B = A ·0.1011 　　　= 0.1A+0.001 ·A+0.0001 ·A 　　　= 0.1A+0.00 ·A+0.001(A+0.1A） 　　　= 0.1A+0.01[0 ·A+0.1(A+0.1A)] 　　　= 0.1{A+0.1[0 ·A+0.1(A+0.1A)]} 　　　= 2^-1{A+2^-1 [0 ·A+2^-1 (A+2^-1A)]} 　　　= 2^-1{A+2^-1 [0 ·A+2^-1 (A+2^-1(A+0))]} 由上式可见，两数相乘的过程，可视作加法和移位(乘2^-1相当于做⼀位右移)两种运算，这对计算机来说是⾮常容易实现的。 从初始值为0开始，对上式作分步运算，则 ： 第⼀步：被乘数加零　　　　　　 A+0=0.1101+0.0000=0.1101 第⼆步：右移⼀位，得新的部分积　　　2^-1 (A+0)＝0.01101 第三步：被乘数加部分积　 A+2^-1(A+0)=0.1101+0.01101=1.00111 第四步：右移⼀位，得新的部分积　 2^-1 A+2^-1 (A+0)=0.100111 第五步：0·A +2^-1 [A+2^-1 (A+0)] =0.100111 第六步：2^-1{0·A+2^-1 [A+2^-1 (A+0)]}=0.0100111 第七步：A+2^-1{0·A+2^-1 [A+2^-1 (A+0)]}=1.0001111 第⼋步：2^-1 {A+2^-1[0·A+2^-1 (A+2^-1 (A+0))]}=0 上述运算过程可归纳为： ①乘法运算可⽤移位和加法来实现，当两个四位数相乘，总共需做四次加法和四次移位。 ②由乘数的末位值确定被乘数是否与原部分积相加，然后右移⼀位，形成新的部分积；同时，乘数也右移⼀位，由次低位作新的末 位，空出最⾼位放部分积的最低位。 ③每次做加法时，被乘数仅仅与原部分积的⾼位相加，其低位被移⾄乘数所空出的⾼位位置。 计算机很容易实现这种运算规则。⽤⼀个寄存器存放被乘数，⼀个寄存器存放乘积的⾼位，⼜⽤⼀个寄存器存放乘数及乘积的低位，再配上 加法器及其他相应电路，就可组成乘法器。⼜因加法只在部分积的⾼位进⾏，故不但节省了器材，⽽且还缩短了运算时间。 3、原码⼀位乘法 由于原码表⽰与真值极为相似，只差⼀个符号，⽽乘积的符号⼜可通过两数符号的逻辑异或求得，因此，上述讨论的结果可以直接⽤于原码 ⼀位乘，只需加上符号位处理即可。 上图是⼀个32位乘法器的结构框图，其中32位被乘数放在R2中，运算开始时32位乘数放在R1中，运算结束时64位乘积的⾼位放在R0 中，低位放在R1中，R0和R1串联移位。 完成这个定点原码⼀位乘法的运算规则可以⽤如下图所⽰的逻辑流程图表⽰。 在该乘法过程中，每次操作是根据乘数的⼀位进⾏操作，对于32位数的乘法，需要循环32次完成⼀个乘法操作，因此称为⼀位乘法。 例 ：⽤原码的乘法⽅法进⾏2 ×3的四位乘法。 解 ：在乘法开始之前，R0和R1中的初始值为0000和0011，R2中的值为0010。 在乘法的第⼀个循环中，判断R1的最低位为1，所以进⼊步骤1a，将R0的值加上R2的值，结果0010送⼈R0，然后进⼊第⼆步，将R0和 R1右移⼀位，R0、Rl的结果为0001 0001，见下表的循环1，表中⿊体字的数据位是乘法过程中判断的R1最低位。 第⼆个循环过程中，判断R1的最低位为1，仍进⼊步骤la，加0010，结果为0011，然后在第⼆步中将R0和R1