发明名称 一种补码乘法处理方法
摘要 本发明公开了一种补码乘法处理方法,该方法将参加补码运算补码A和补码B送入乘法器相乘,得到结果AB,后将补码A的低a-1位和补码B的符号位y送到选择器,结果为yA;同时补码B的低b-1位和补码A的符号位x送到选择器,结果为Xb,将yA和xB分别送入加法器11中的“加数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送入加法器12进行减法运算,得到R=AB-(2<SUP>b</SUP>yA<SUB>a-1</SUB>+2<SUP>a</SUP>xB<SUB>b-1</SUB>)。使用本发明提供的方法,与常规技术相比可节省一个加法器,从而使得设计的产品的面积变小,功耗降低,成本降低,且计算速度得到提高。
申请公布号 CN1716178A 申请公布日期 2006.01.04
申请号 CN200510050609.0 申请日期 2005.07.07
申请人 杭州晶图微芯技术有限公司 发明人 郭斌林;莫国兵;朱江明
分类号 G06F7/52(2006.01) 主分类号 G06F7/52(2006.01)
代理机构 杭州求是专利事务所有限公司 代理人 张法高
主权项 1.一种补码乘法处理方法,其特征在于,参加补码运算的两个数分别为补码A和补码B,步骤如下:(1)将补码A和补码B送入乘法器(11),相乘得到AB。(2)将补码A的低a-1位和补码B的符号位y送到选择器(11),结果为yA;同时将补码B的低b-1位和补码A的符号位x送到选择器(12),结果为xB。(3)将yA和xB分别送入所述加法器(11)中的“加数1”端和“加数2”端,对“加数1”的低b位置0,对“加数2”的低a位置0,加法运算的结果为2byA+2axB。(4)将所述步骤(1)的结果AB与所述步骤(3)的结果2byA+2axB送入加法器(12)进行减法运算,得到R=AB-(2byAa-1+2axBb-1)。
地址 310013浙江省杭州市西湖区华星路99号东软创业大厦B502室