一种快速除法器和除法运算方法
基本信息
| 申请号 | CN201911242077.9 | 申请日 | - |
| 公开（公告）号 | CN111104092A | 公开（公告）日 | 2020-05-05 |
| 申请公布号 | CN111104092A | 申请公布日 | 2020-05-05 |
| 分类号 | G06F7/496 | 分类 | 计算；推算；计数; |
| 发明人 | 马贵霞;柳会鹏 | 申请（专利权）人 | 北京多思安全芯片科技有限公司 |
| 代理机构 | 北京市隆安律师事务所 | 代理人 | 北京多思安全芯片科技有限公司 |
| 地址 | 100195 北京市海淀区北坞村路甲25号静芯园G座一层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种快速除法器和除法运算方法，所述快速除法器包括有效位扫描模块和运算模块，所述运算模块包括除数倍数预判单元、减法单元、商生成单元和余数生成单元；所述有效位扫描模块，用于扫描并确定除数和被除数的有效位，并确定初始余数及迭代减法的次数；所述除数倍数预判单元，用于确定用于每次迭代运算的除数倍数；所述减法单元，用于实现初始余数或新余数与除数的N倍进行减法迭代运算；所述余数生成单元，用于将被除数的未处理的最高的i位二进制数对所述差值进行补位生成新余数；所述商生成单元，用于确定每次迭代的商，最终商由各次迭代的商按照迭代顺序组合生成。上述方案通过确定有效位，能够减少减法迭代运算次数，并且通过选择与合理的除数倍数比较进行迭代商的预判，从而减少减法器数量减小了运算的规模，提高了运算的速度。 |
