直接补码阵列乘法的手工计算方法 manual computing method with direct 2s complement array multiplier.pdfVIP

第34卷第2期 电子工穗师 V01．34No．2 2008年2月 ELECTRONICENGINEER Feb．2008 直接补码阵列乘法的手工计算方法 彭海云，周近 (江苏教育学院信息技术系，江苏省南京市210013) 摘要：直接补码阵列乘法器的工作原理是《计算机组成原理》课程的难点。教材在介绍定点数 乘法时包括3种乘法器电路，其中在直接补码阵列乘法器中，被乘数和乘数均采用补码表示，符号位 一起参加运算，积也采用补码形式表示。文中从补码与真值的关系出发，结合一般化的全加器形式， 说明负权参加运算时的特征，并介绍如何将出现在数值位中的负权值在不改变真值的情况下向左移 动，直至符号位。通过4种情况给出4个实例，说明使用直接补码阵列乘法的手工计算方法，从而揭示 出直接补码阵列乘法器的工作原理。 关键词i直接补码阵列乘法器；权值；负权值；真值；一般化全加器 中图分类号：TP332．2 一个带符号的数时，用l位来表示符号位(用0表示正 O引言 数，1表示负数)，其余位表示数值本身。计算机中表 《计算机组成原理》…第2章介绍了3种乘法运 示一个带符号的数时，一般有原码、补码和反码3种表 算方法，即不带符号的阵列乘法、带符号的阵列乘法和 示法。这里只介绍补码表示法。 直接补码阵列乘法。其中不带符号的阵列乘法采用不 设定点数补码形式为菇=髫。．算。X2X。，则补码表 带符号的阵列乘法器，只适用于2个无符号数相乘；带 示的定义成： 符号的阵列乘法采用带符号的阵列乘法器，带符号的 mod 阵列乘法器由算前求补电路、不带符号的阵列乘法器 [菇，补={主+．菇：2一Ix．三三二；!。c 2， 和算后求补电路组成，其工作原理是首先通过2个算 (1) 前求补电路将相乘的2个数A和B转换成2个无符式中：[戈]补为机器数；茗为真值。 号数进入不带符号的阵列乘法器，进行2个无符号数 式(1)表明，如果戈为正时，符号位为O，如果茹负 的乘法运算，再通过一个算后求补电路将得到的无符 时，符号位为l。 号数的中间结果转换成带符号的最终结果。这2种阵 [髫]补与菇的真值之间存在什么关系呢?能否将 列乘法运算都有一定的局限性，且运算效率不高，而采 符号位与数值本身表示的值联系并统一起来呢?回答 用直接补码阵列乘法可以将符号位和数据位一起参加。 是肯定的。在这里，一个较好的解决方法是引入负权， 运算，可以完成补码数的直接乘法，而不需要求补电 就是将符号位乘以一个负权值，而数值位采用正权值。 路，这种直接的运算方法排除了较慢的对2求补操作， 设[茗]补=‰．茗。茗：…靠，这里菇。表示符号位，为正 大大加快了乘法运算的速度。 时‰=O，为负时石。=1。则式(2)成立。 本文从补码与真值的关系开始，说明与直接补码 石=一X020+∑xi2一 (2) 乘法相联系的数学特征，然后介绍一般化的全加器，再 证明如下： 通过具体的实例介绍运用直接补码阵列乘法来进行手 工计算方法。 根据补码定义， 1补码与真值的关系