[发明专利]一种定点乘累加器

权利要求书

1.一种定点乘累加器，其特征在于：包括：

Booth编码单元，用于对乘数进行Booth编码；

左移逻辑单元，用于当被乘数为小数时，将被乘数左移一位、低位补零；

Booth译码/部分积产生单元，用于产生部分积；

压缩树，用于压缩部分积，输出两个压缩数据；

压缩器，用于压缩累加器和压缩树提供的数据；

加法器，用于对压缩器输出的数据进行加法操作，输出结果。

2.根据权利要求1所述的定点乘累加器，其特征在于：当进行乘累减操作时，所述Booth编码单元用于对乘数进行Booth编码后将编码值neg取反。

3.根据权利要求2所述的定点乘累加器，其特征在于：当进行无符号数的乘累减操作时，所述定点乘累加器还包括：

操作数预处理单元，用于将左移逻辑单元输出数据的低m位取反加1；

所述Booth译码/部分积产生单元包括最后部分积低位产生单元和其余部分积产生单元；所述最后部分积低位产生单元用于根据操作数预处理单元的输出数据和乘数的最高位产生最后部分积的低m+1位；

所述其余部分积产生单元，用于根据Booth编码单元产生的编码和左移逻辑单元输出的数据产生最后部分积的其他位以及其他的部分积；最后部分积的其他位和最后部分积的低m+1位合并成最后部分积。

4.根据权利要求1所述的定点乘累加器，其特征在于：还包括溢出判断单元，用于判断在进行小数乘法时的乘数和被乘数是否均为-1，若是，则输出溢出信号至压缩树，修改压缩树。

5.根据权利要求4所述的定点乘累加器，其特征在于：所述压缩树还用于：在乘累加操作且接收到溢出信号时，将部分积中权重最低的1出现的位清零，然后将低于该权重的每一位加1，该权重记为w。

6.根据权利要求5所述的定点乘累加器，其特征在于：所述将低于该权重的每一位加1，具体包括：

在具有相同的权重的部分积位中选取一位，使用溢出信号将低于该权重w的所有选取位置成1。

7.根据权利要求5所述的定点乘累加器，其特征在于：所述将低于该权重的每一位加1，具体包括：

如果在低于该权重的压缩树中，存在半加器，则将溢出信号参与压缩，并将半加器改为全加器。

8.根据权利要求5所述的定点乘累加器，其特征在于：所述将低于该权重的每一位加1，具体包括：

在具有相同的权重的部分积位中选取已经得到压缩结果的一位，使用溢出信号将低于该权重w的所有选取位置成1。

9.根据权利要求4所述的定点乘累加器，其特征在于：所述压缩树还用于：在乘累减操作且接收到溢出信号时，将部分积中权重为0的其中一位修改为1。