[发明专利]除法运算方法、装置及设备有效
申请号: | 201711474020.2 | 申请日: | 2017-12-29 |
公开(公告)号: | CN108595146B | 公开(公告)日: | 2020-10-27 |
发明(设计)人: | 陈俊寒 | 申请(专利权)人: | 珠海市杰理科技股份有限公司 |
主分类号: | G06F7/535 | 分类号: | G06F7/535 |
代理公司: | 广州华进联合专利商标代理有限公司 44224 | 代理人: | 冯右明 |
地址: | 519085 广东省珠海市吉*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 除法 运算 方法 装置 设备 | ||
1.一种除法运算方法,其特征在于,包括以下步骤:
获取运算数据中的被除数,并将所述被除数传输给第一移位寄存器;所述运算数据包括被除数和除数;
获取所述被除数的符号位,并将所述第一移位寄存器的第一寄存数据左移所述符号位的位数,生成第一商数据;所述第一商数据为符号位的数据;
从高位截取所述第一寄存数据中预设移位位数的数据作为待预判数据,将所述待预判数据从低位传输给第二移位寄存器,并对所述第二移位寄存器的第二寄存数据与所述除数进行移位预判;所述移位预判指的是对被除数进行高位的符号位判断,以8位为单位,判断最高的8位/16位/24位直至小于被除数的位数,若是,则直接将被除数左移8位/16位/24位直至小于被除数的位数,商上8位/16位/24位直至小于被除数的位数的符号位,直到不全为符号位的8位为止;
在所述移位预判的结果为所述第二寄存数据小于或等于所述除数时,则将第一寄存数据左移预设移位位数;并再次从高位截取第一寄存数据中预设移位位数的数据,将得到的待预判数据从低位传输给第二移位寄存器,继续对第二寄存数据与除数比对,直至第二寄存数据大于除数,从而生成第二商数据,并清空所述第二移位寄存器,所述第二商数据为预设移位位数的符号位;将所述第一寄存数据进行加减交替法运算、直至商上1,生成第三商数据和余数数据,并将所述余数数据从低位传输给所述第二移位寄存器,启动所述移位预判;
在所述移位预判的结果为所述第二寄存数据大于所述除数时,对所述第一寄存数据进行加减交替法运算、直至商上1,生成所述第三商数据和所述余数数据,并将所述余数数据从低位传输给所述第二移位寄存器,启动所述移位预判;将所述第一寄存数据左移所述预设移位位数、直至所述第二寄存数据大于所述除数,生成所述第二商数据,并清空所述第二移位寄存器;
根据生成次序,按高位到低位排列输出所述第一商数据、所述第二商数据和所述第三商数据,得到商运算结果。
2.根据权利要求1所述的除法运算方法,其特征在于,所述获取所述被除数的符号位,并将所述第一移位寄存器的第一寄存数据左移所述符号位的位数,生成第一商数据的步骤具体包括:
按照预设位数值对所述第一寄存数据进行高位截取,得到截取数据;
在确认所述截取数据为符号位时,将所述第一寄存数据左移所述截取数据的位数,得到所述第一商数据。
3.根据权利要求1所述的除法运算方法,其特征在于,所述根据生成次序,按高位到低位排列输出所述第一商数据、所述第二商数据和所述第三商数据,得到商运算结果的步骤之前包括:
在所述第一寄存数据的位数小于等于所述待预判数据的位数时,对所述第一寄存数据进行加减交替法运算,生成所述第三商数据和余数运算结果。
4.根据权利要求1至3任意一项所述的除法运算方法,其特征在于,所述根据生成次序,按高位到低位排列输出所述第一商数据、所述第二商数据和所述第三商数据,得到商运算结果的步骤之后包括:
对所述商运算结果进行进制数据换算,得到相应进制的商数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于珠海市杰理科技股份有限公司,未经珠海市杰理科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711474020.2/1.html,转载请声明来源钻瓜专利网。