公开(公告)号：US06272513B1

公开(公告)日：2001-08-07

申请号：US09253741

申请日：1999-02-22

申请人： Hiroaki Douzono ,  Harutsugu Fukumoto ,  Hiroaki Tanaka

发明人： Hiroaki Douzono ,  Harutsugu Fukumoto ,  Hiroaki Tanaka

IPC分类号： G06F752

CPC分类号： G06F7/5338 ,  G06F7/49994

摘要： A multiplying device operates for implementing multiplication between multiplicand data and multiplier data in a two's complement representation form. Each of the multiplicand data and the multiplier data has n bits, where n denotes a predetermined even number. A 1-bit sign extension of the multiplicand data is executed to generate data having n+1 bits. In the multiplying device, n/2 partial product data pieces are generated on the basis of the data having n+1 bits and the multiplier data according to second-order Booth's algorithm. Each of the n/2 partial product data pieces has n+1 bits. There is a plurality of adders connected and arranged in a tree configuration. The adders operate for adding the n/2 partial product data pieces. The adders include a final-stage adder which outputs multiplication result data representing a product of the multiplicand data and the multiplier data. The multiplication result data has 2n−1 bits. In the tree arrangement of the adders, there is provided a plurality of sign extension elements for implementing sign extensions of one data pieces, which correspond to lower bits of the multiplier data, in pairs of data pieces inputted into the adders.

摘要翻译： 乘法装置用于以二进制补码表示形式实现乘法数据与乘法器数据之间的乘法。 被乘数数据和乘法器数据中的每一个具有n位，其中n表示预定偶数。 执行被乘数数据的1位符号扩展，以生成具有n + 1位的数据。 在乘法装置中，根据具有n + 1比特的数据和根据二阶布斯算法的乘数数据生成n / 2个部分乘积数据。 n / 2个部分乘积数据中的每一个具有n + 1位。 存在以树形结构连接和布置的多个加法器。 加法器用于添加n / 2个部分产品数据。 加法器包括最终级加法器，其输出表示乘法器数据和乘法器数据的乘积的乘法结果数据。 乘法结果数据具有2n-1位。 在加法器的树形结构中，提供了多个符号扩展元件，用于实现输入到加法器中的成对数据片段对应于乘法器数据的较低位的一个数据段的符号扩展。