直接补码阵列乘器的设计原理.doc

直接补码阵列乘法器的设计原理 *?李澄举 (嘉应学院 计算机系， 广东 梅州 514015) [摘要]直接补码阵列乘法器的工作原理是《计算机组成原理》课程的难点。本文从组成阵列乘法器的四类全加器的工作原理分析开始，结合补码和真值的转换关系，通过和手工计算方法的对比，深入浅出地揭示了直接补码阵列乘法器的工作原理。 [关键词] 直接补码阵列乘法器，负权值，一般化全加器 一、引言 直接补码阵列乘法器可以直接求出两个补码的相乘积，由于符号位也参加运算，运算速度比起原码阵列乘法器快得多。5位乘5位的直接补码并行阵列乘法器的逻辑结构如图1所示。 与原码阵列乘法器不同的是，直接补码阵列乘法器除了采用0类全加器之外，还采用了1类和2类全加器，以对应于输入补码符号位的负的位权值；图1左下角的虚框是行波进位加法器，为了缩短加法时间，可以用先行进位加法器代替。 设被乘数和乘数(均为补码)分别为A＝(a4)a3a2a1a0，B＝(b4)b3b2b1b0，其中a4和b4是符号位，用括号括起来是表示这一位具有负的位权值。根据补码和真值的转换可以知道， 补码A的真值a ＝ a4×(－24)＋a3×23＋a2×22＋a1×21＋a0×20； 补码B的真值b ＝ b4×(－24)＋b3×23＋b2×22＋b1×21＋b0×20； 即在将补码直接转换成真值时，符号位取负权值，其余位取正权值。 如设A＝01101(＋13)，B＝11011(－5)，计算符号位参加运算A×B的竖式乘法如下： 在这个竖式中，带括位的位具有负的位权值，即(1)＝－1，(0)＝0。原乘积最高两位0(1)是带有负位权值的二进制数，相当于0×21＋1×(－20) ＝－1，因(1)1相当于1×(－21)＋1×20 ＝－1，故0(1)可以写成(1)1，这扩充符号位(1)便是乘积的符号位。由此可见，在竖式乘法中，若乘积中间位有带负位权值的(1)，可照此办法将(1)左移或消去，如果(1)能移到乘积最左边，则说明乘积为负，这(1)便是补码符号位；否则乘积为正，应在乘积最左边的1之左边加一个0作为补码符号位。 二、各类全加器的加法逻辑 要了解直接补码阵列乘法器的工作原理，首先要了解各类全加器的工作原理。 常规的一位全加器可假定它的3个输入和2个输出都是正权。这种加法器通过把正权或负权加到输入/输出端,可以归纳出四类加法单元。如0类全加器没有负权输入；1类全加器有1个负权输入和个权输；类全加器有个负权输入和个权输类全加器有个负权输入个权输3个输入和2个输出都是正权　　1类全加器有1个负权输入1类全加器　　　　 就是0类全加器本位输出的反，即。由此可见，要实现1类全加器是取反后输出，表明本位输出带负的位权值。因此，1类全加器类全加器有个负权输入　　 就是0类全加器进位输出的反，即。由此可见，要实现2类全加器是取反后输出，表明进位输出带负的位权值。2类全加器类全加器有个负权输入　　和。由此可见，要实现3类全加器和本位都是取反后输出，表明本位和进位输出都带负的位权值。3类全加器这里分别以被乘数和乘数的正负来说明直接补码阵列乘法器的工作原理。行波进位加法器的功能还可将乘积中间的带负权值的位进行处理，使它移到最高位(p9)作为符号位。图3右上角用六个0类全加器，它的工作原理容易理解，左边用六个1类全加器的连接的原理是：由a4带负权值，故a4 b0带负权值，需用1类全加器，也因本位是负权输出，故接下来也用1类全加器，这一列用了三个1类全加器。这列第4行因a0 b4也带负权值，故用2类全加器。其它各列如此类推。 1、被乘数和乘数都为负的情况：如10001×10011，即(－15) ×(－13)。 图3中标出了阵列乘法器在作10001×10011乘法时各类加法器的输入端和输出端的值。左上角第一个1类全加器三个输入端的值分别为(1)、0、0，根据上述1类全加器的工作原理，传到这个1类全加器内的0类全加器输入端为0、0、0，运算结果为00，那么这个1类全加器的进位输出为0，本位则取反输出为(1)。如此类推。 可得阵列乘法器的输出为0011000011。 补码的二进制数的真值是： p＝1×27＋1×26＋1×21＋1×20＝128＋64＋2＋1＝(＋195)10。 十进制数乘法验证：(－15) ×(－13)＝＋195 2、被乘数为正和乘数为负的情况：如01111×10111，即(＋15) ×(－9)。 如图4所示，在这里虽然a4 ＝0，但因它仍然带负的位权值，故仍接1类全加器的负权输入端。阵列乘法器输出的补码结果为：1101111001。 补码的二进制数的真值是： p＝ 1×（－29）＋1×28＋1×26＋1×25＋1×24＋1×23＋1×20 ＝－512＋256＋64＋32＋16