| 发明名称 | 基16布斯乘法器的优化方法 | ||
| 摘要 | 本发明公开了一种基16布斯乘法器的优化方法，主要解决现有乘法器中速度较低及面积较大的问题。该乘法器的优化步骤为：(1)产生部分积，包括使用基16布斯编码产生n/4-1项部分积，其中n表示乘法器的位数，以及使用二进制补码产生法产生第n/4项部分积；(2)利用部分积间低位的位数差，对前面部分积的高位进行相加，完成一次压缩部分积；(3)根据部分积个数不同采用4∶2或3∶2压缩机，对一次压缩后的部分积进行相加直至部分积个数减少到两个；(4)对剩余的两个部分积求和，完成基16布斯乘法器的优化。由于本发明对乘法器的部分积进行了有效压缩，从而缩小了乘法器的面积，提高了乘法器的速度，可用于数字集成电路。 | ||
| 申请公布号 | CN102999312A | 申请公布日期 | 2013.03.27 |
| 申请号 | CN201210559047.2 | 申请日期 | 2012.12.20 |
| 申请人 | 西安电子科技大学 | 发明人 | 李先锐;来新泉;张雪娇;李佳佳 |
| 分类号 | G06F7/523(2006.01)I | 主分类号 | G06F7/523(2006.01)I |
| 代理机构 | 陕西电子工业专利中心 61205 | 代理人 | 王品华;朱红星 |
| 主权项 | 一种基16布斯乘法器的优化方法，包括：(1)产生部分积：(1a)设输入数据为两个n位的二进制数据相乘，采用基16布斯编码结构产生m‑1项反码形式部分积，其中m=n/4，n>0；(1b)采用二进制补码生成第m项部分积；(2)一次压缩部分积：在第m项部分积生成的同时对步骤(1a)中产生的m项部分积进行有效压缩，最终得到少于m项的部分积；(3)二次压缩部分积：通过压缩机对步骤(2)中一次压缩后的部分积再进行压缩，直到只剩下两项部分积；(4)部分积求和：将剩下的两项部分积求和，得到乘法器的输出结果。 | ||
| 地址 | 710071 陕西省西安市太白南路2号 | ||