[实用新型]三十二位整数乘法器无效
申请号: | 200820028162.6 | 申请日: | 2008-01-22 |
公开(公告)号: | CN201145892Y | 公开(公告)日: | 2008-11-05 |
发明(设计)人: | 高德远;王党辉;王得利;樊晓桠;张盛兵;黄小平;魏廷存;张萌 | 申请(专利权)人: | 西北工业大学 |
主分类号: | G06F7/52 | 分类号: | G06F7/52 |
代理公司: | 西北工业大学专利中心 | 代理人: | 黄毅新 |
地址: | 710072陕*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 三十二 整数 乘法器 | ||
技术领域
本实用新型涉及一种三十二位整数乘法器。
背景技术
参照图6。Intel的X86指令中存在两种乘法指令,有符号乘和无符号乘。因此参与运算的乘数和被乘数最高位可能为符号位也可能为非符号位,为提高利用率,基于Intel的CISC(Complex InStruction Computer复杂指令集微处理器)乘法器常采用有符号无符号混合型乘法器。因此参与运算的两个数均以补码形式出现。
设两个以补码表示的乘数A与被乘数B作乘法运算,乘数A位宽为N,即A[N-1:0],并设N为偶数,则乘数A可以表示为:
A=-AN-1×2N-1+AN-2×2N-2+…A1×21+A0×20
=(-AN-1+AN-2)×2N-1+(-AN-2+AN-3)×2N-2+…+(-A2+A1)×22+(-A1+A0)×21+(-A0+0)×2
=(-2AN-1+AN-2+AN-3)×2N-2+(-2AN-3+AN-4+AN-5)×2N-4+·+(-2A3+A2+A1)×22+(-2A1+A0+0)×2
于是A与B相乘即可表示为
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西北工业大学,未经西北工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200820028162.6/2.html,转载请声明来源钻瓜专利网。