[发明专利]一种快速除法器和除法运算方法有效

专利信息
申请号: 201911242077.9 申请日: 2019-12-06
公开(公告)号: CN111104092B 公开(公告)日: 2022-10-11
发明(设计)人: 马贵霞;柳会鹏 申请(专利权)人: 北京多思安全芯片科技有限公司
主分类号: G06F7/496 分类号: G06F7/496
代理公司: 北京市隆安律师事务所 11323 代理人: 付建军
地址: 100195 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种快速除法器和除法运算方法,所述快速除法器包括有效位扫描模块和运算模块,所述运算模块包括除数倍数预判单元、减法单元、商生成单元和余数生成单元;所述有效位扫描模块,用于扫描并确定除数和被除数的有效位,并确定初始余数及迭代减法的次数;所述除数倍数预判单元,用于确定用于每次迭代运算的除数倍数;所述减法单元,用于实现初始余数或新余数与除数的N倍进行减法迭代运算;所述余数生成单元,用于将被除数的未处理的最高的i位二进制数对所述差值进行补位生成新余数;所述商生成单元,用于确定每次迭代的商,最终商由各次迭代的商按照迭代顺序组合生成。上述方案通过确定有效位,能够减少减法迭代运算次数,并且通过选择与合理的除数倍数比较进行迭代商的预判,从而减少减法器数量减小了运算的规模,提高了运算的速度。
搜索关键词: 一种 快速 法器 除法 运算 方法
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京多思安全芯片科技有限公司,未经北京多思安全芯片科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201911242077.9/,转载请声明来源钻瓜专利网。

同类专利
  • 除法合成-201711032975.2
  • 托马斯·罗斯 - 畅想科技有限公司
  • 2017-10-30 - 2023-06-20 - G06F7/496
  • 一种用于根据舍入方案确定比率x/d的二进制逻辑电路,其中x是位长度w的变量整数输入,并且d是2n±1形式的固定正整数,该二进制逻辑电路被配置成将比率形成为多个位片,位片共同表示比率,其中二进制逻辑电路被配置成根据用于计算输入x的相应位选择的mod(2n±1)的第一模运算以及根据对进位位的检查来生成每个位片,其中二进制逻辑电路被配置成响应于该检查,选择性地将进位位与第一模运算的结果相组合。
  • 一种快速除法器和除法运算方法-201911242077.9
  • 马贵霞;柳会鹏 - 北京多思安全芯片科技有限公司
  • 2019-12-06 - 2022-10-11 - G06F7/496
  • 本发明公开了一种快速除法器和除法运算方法,所述快速除法器包括有效位扫描模块和运算模块,所述运算模块包括除数倍数预判单元、减法单元、商生成单元和余数生成单元;所述有效位扫描模块,用于扫描并确定除数和被除数的有效位,并确定初始余数及迭代减法的次数;所述除数倍数预判单元,用于确定用于每次迭代运算的除数倍数;所述减法单元,用于实现初始余数或新余数与除数的N倍进行减法迭代运算;所述余数生成单元,用于将被除数的未处理的最高的i位二进制数对所述差值进行补位生成新余数;所述商生成单元,用于确定每次迭代的商,最终商由各次迭代的商按照迭代顺序组合生成。上述方案通过确定有效位,能够减少减法迭代运算次数,并且通过选择与合理的除数倍数比较进行迭代商的预判,从而减少减法器数量减小了运算的规模,提高了运算的速度。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top