[发明专利]基16布斯乘法器的优化方法有效
| 申请号： | 201210559047.2 | 申请日： | 2012-12-20 |
| 公开（公告）号： | CN102999312A | 公开（公告）日： | 2013-03-27 |
| 发明（设计）人： | 李先锐;来新泉;张雪娇;李佳佳 | 申请（专利权）人： | 西安电子科技大学 |
| 主分类号： | G06F7/523 | 分类号： | G06F7/523 |
| 代理公司： | 陕西电子工业专利中心 61205 | 代理人： | 王品华;朱红星 |
| 地址： | 710071*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基16布斯乘法器的优化方法，主要解决现有乘法器中速度较低及面积较大的问题。该乘法器的优化步骤为：(1)产生部分积，包括使用基16布斯编码产生n/4-1项部分积，其中n表示乘法器的位数，以及使用二进制补码产生法产生第n/4项部分积；(2)利用部分积间低位的位数差，对前面部分积的高位进行相加，完成一次压缩部分积；(3)根据部分积个数不同采用4∶2或3∶2压缩机，对一次压缩后的部分积进行相加直至部分积个数减少到两个；(4)对剩余的两个部分积求和，完成基16布斯乘法器的优化。由于本发明对乘法器的部分积进行了有效压缩，从而缩小了乘法器的面积，提高了乘法器的速度，可用于数字集成电路。 | ||
| 搜索关键词： | 16 乘法器 优化 方法 | ||
【主权项】：
一种基16布斯乘法器的优化方法，包括：(1)产生部分积：(1a)设输入数据为两个n位的二进制数据相乘，采用基16布斯编码结构产生m‑1项反码形式部分积，其中m=n/4，n>0；(1b)采用二进制补码生成第m项部分积；(2)一次压缩部分积：在第m项部分积生成的同时对步骤(1a)中产生的m项部分积进行有效压缩，最终得到少于m项的部分积；(3)二次压缩部分积：通过压缩机对步骤(2)中一次压缩后的部分积再进行压缩，直到只剩下两项部分积；(4)部分积求和：将剩下的两项部分积求和，得到乘法器的输出结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学，未经西安电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210559047.2/，转载请声明来源钻瓜专利网。
