[发明专利]以少位处理器作多位求方根的方法无效
申请号: | 02121907.9 | 申请日: | 2002-05-27 |
公开(公告)号: | CN1462937A | 公开(公告)日: | 2003-12-24 |
发明(设计)人: | 吴声宏 | 申请(专利权)人: | 华邦电子股份有限公司 |
主分类号: | G06F7/552 | 分类号: | G06F7/552 |
代理公司: | 隆天国际知识产权代理有限公司 | 代理人: | 潘培坤;陈红 |
地址: | 暂无信息 | 国省代码: | 中国台湾;71 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种以少位处理器作多位求方根的方法,尤指一种可在微处理器呈较少位数量的情况下,仍可达到快速开方根的效果,而有别于传统耗时或占用较多内存的开方根或查表方式,此快速求方根的方法,区分为前后两部份,第一部份以二分逼近法逼近C开根号后的值,而快速获得前半段的A值,在第二部份则以假设B=0,代入求B的迭代公式中,采用递归方式进行几次运算(约三次),于B值为收敛时,即可迅速求得开方根后的A、B两解,提供一种可较快速地取得求方根的方法。 | ||
搜索关键词: | 处理器 作多位求 方根 方法 | ||
【主权项】:
1.一种以少位处理器作多位求方根的方法,其特征在于,以K位数的处理器,对至少2K位数的数据执行开方根作业,其执行的步骤包括:一令待处理的数据包括一2K位的整数值c以及一小于2K位的数值d表示的步骤;一对K位处理器实行乘法作业,以取得对该整数值c开根号后的最小值的整数值a的步骤;一令数值b由一初始值开始,以K位处理器进行数次除法作业,直到b值呈收敛状态为止,取得最终的b值的步骤;及以a表示K位的整数值及b表示小于K位的数值组合成一对2K位数据开方根处理的结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华邦电子股份有限公司,未经华邦电子股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/02121907.9/,转载请声明来源钻瓜专利网。