[发明专利]基16布斯乘法器的优化方法

权利要求书

1.一种基16布斯乘法器的优化方法，包括：

(1)产生部分积：

(1a)设输入数据为两个n位的二进制数据相乘，采用基16布斯编码结构产生m-1项反码形式部分积，其中m=n/4，n>0；

(1b)采用二进制补码生成第m项部分积；

(2)一次压缩部分积：在第m项部分积生成的同时对步骤(1a)中产生的m项部分积进行有效压缩，最终得到少于m项的部分积；

(3)二次压缩部分积：通过压缩机对步骤(2)中一次压缩后的部分积再进行压缩，直到只剩下两项部分积；

(4)部分积求和：将剩下的两项部分积求和，得到乘法器的输出结果。

2.根据权利要求1所述的基16布斯乘法器的优化方法，其中步骤(1a)所述的采用基16布斯编码结构产生m-1项反码形式部分积，通过如下公式进行：

Y=2n-4(-8yn-1+4yn-2+2yn-3+yn-4+yn-5)]]>

+2n-8(-8yn-5+4yn-6+2yn-7+yn-8+yn-9),]]>

+...+(-8y3+4y2+2y1+y0+y-1)]]>

=Σi=0n/4-1(-8y4i+3+4y4i+2+2y4i+1+y4i+y4i-1)24i]]>

式中Y为二进制的乘数，y₀～y_n-1表示Y第0位到第n-1位的二进制值，n表示乘法器的位数，i是从0～n/4-1的整数，当i＝0时，y_-1＝0。