发明名称 一种补码乘法处理方法
摘要 本发明公开了一种补码乘法处理方法,该方法将参加补码运算补码A和补码B送入乘法器相乘,得到结果AB,后将补码A的低a-1位和补码B的符号位y送到第一选择器,结果为yA;同时补码B的低b-1位和补码A的符号位x送到第二选择器,结果为Xb,将yA和xB分别送入第一加法器中的“加数1”端和“加数2”端,对“加数1”的低b位置0,对“加数2”的低a位置0,从而得到加法运算的结果为2<sup>b</sup>yA+2<sup>a</sup>xB;然后将结果AB与结果2<sup>b</sup>yA+2<sup>a</sup>xB送入第二加法器进行减法运算,得到R=AB-(2<sup>b</sup>yA<sub>a-1</sub>+2<sup>a</sup>xB<sub>b-1</sub>)。使用本发明提供的方法,与常规技术相比可节省一个加法器,从而使得设计的产品的面积变小,功耗降低,成本降低,且计算速度得到提高。
申请公布号 CN100524200C 申请公布日期 2009.08.05
申请号 CN200510050609.0 申请日期 2005.07.07
申请人 摩托罗拉公司 发明人 郭斌林;莫国兵;朱江明
分类号 G06F7/52(2006.01)I 主分类号 G06F7/52(2006.01)I
代理机构 中原信达知识产权代理有限责任公司 代理人 黄启行;陆锦华
主权项 1. 一种补码乘法处理方法,其特征在于,参加补码运算的两个数分别为补码A和补码B,步骤如下:(1)将补码A和补码B送入乘法器(11),相乘得到AB;(2)将补码A的低a-1位和补码B的符号位y送到第一选择器(13),结果为yA;同时将补码B的低b-1位和补码A的符号位x送到第二选择器(12),结果为xB;(3)将yA和xB分别送入第一加法器(14)中的“加数1”端和“加数2”端,对“加数1”的低b位置0,对“加数2”的低a位置0,加法运算的结果为2byA+2axB;(4)将所述步骤(1)的结果AB与所述步骤(3)的结果2byA+2axB送入第二加法器(15)进行减法运算,得到R=AB—(2byAa-1+2axBb-1)。
地址 美国伊利诺伊州