[发明专利]一种高速除法器的实现方法与装置无效
| 申请号： | 200510126026.1 | 申请日： | 2005-11-30 |
| 公开（公告）号： | CN1979411A | 公开（公告）日： | 2007-06-13 |
| 发明（设计）人： | 滕炜亮;孙静;吕红英;刘立国 | 申请（专利权）人： | 北京中电华大电子设计有限责任公司 |
| 主分类号： | G06F7/535 | 分类号： | G06F7/535 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100015*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种实现高速除法器的方法与装置。为了获得商q=y/x，该方法首先计算出除数的倒数1/x，然后依据q=1/x×y得到商值。该方法采用查表结合插值拟合的方法得到1/x的估计值。通过设定查找表的精度与插值精度，可将商的误差限定在一定范围内。该方法避免了常规除法器结构中的多次移位运算与减法操作，大大减少了除法运算的时钟周期，且无论软硬件实现均可达到很高的速度。 | ||
| 搜索关键词： | 一种 高速 法器 实现 方法 装置 | ||
【主权项】：
1.本发明涉及一种高速除法器的实现方法。它包含下列步骤：●根据除数x被除数y的符号，判断商q的符号，并将除数被除数转化为无符号数。●判断除数是否在设定的查找表区间内，如不在，则通过将除数x扩大或缩小相应倍数使其落在查找表的区间内。●将查找表区间[A，B]以等分或不等分的间隔点分成N段，然后计算出各分隔点的倒数，做成表。●依据上表与除数x的值，采用插值拟合的方法得到除数倒数的估计值z。●用除数倒数的估计值z乘以被除数计算出商的中间结果q。●根据上述步骤中除数扩大或缩小的相应倍数，以及商数的符号，将商的中间结果q调整至商的最终结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京中电华大电子设计有限责任公司，未经北京中电华大电子设计有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200510126026.1/，转载请声明来源钻瓜专利网。
