一种乘法运算装置及方法制造方法及图纸

技术编号:20241911 阅读:40 留言:0更新日期:2019-01-29 23:12
本发明专利技术公开一种乘法运算装置及方法,调用乘数输入模块向乘法器输入给定位宽的乘数;调用高低位拆分模块将给定位宽乘数的高位和低位进行拆分;调用补位模块对拆分后的位值进行补位;调用乘法运算模块对补位后的位值按照给定的乘法模式进行乘法运算,获取对应于乘法模式的运算结果;调用分时输送模块将根据第一乘法模式、第二乘法模式或第三乘法模式进行乘法运算后的结果,按照给定的顺序分时被选中并送入加法器;调用结果累加模块对输送到加法器的乘法运算结果进行累加,获取乘数运算值。本发明专利技术通过在时间上扩展,实现了低位宽乘法器对高位宽运算的支持,解决了通过较少位宽的乘法器完成较大位宽乘数的乘法运算问题,降低了乘法运算的复杂度。

【技术实现步骤摘要】
一种乘法运算装置及方法
本专利技术涉及计算机运算处理
,具体涉及一种乘法运算装置及方法。
技术介绍
乘法运算是信息处理中最常见的运算之一。计算机所能完成的最基本操作是:+(-)和左移右移。虽然计算机系统层次结构中一般都有乘法类指令,但是这些经过译码之后最终的元操作还是加法和移位指令。在计算机中只有0和1,于是,就有了二进制计数,比如5=101,抽象的说,任何一个数均可以表示为0和1的形式。对于计算机而言,左移一位代表乘以2,右移一位代表除以2。所以,对于a乘以x而言,只是将a左移x为1的位并累加即可。乘法器是一种完成两个互不相关的模拟信号相乘作用的电子器件。它可以将两个二进制数相乘。它是由更基本的加法器组成的。通常的乘法计算方法是添加和位移的算法。在并行乘法器当中,相加的部分乘积的数量是主要的参数。对于一个N比特的被乘数和一个M比特的乘数相乘,就会产生N×M个部分积,然而在不同结构和类型的乘法器当中,部分乘积的产生方式是不同的。二进制的乘法可以被分解为加法,两个八比特的二进制数A和B相乘产生一个16比特的数。如果A的最低有效位是1,那么将B加到累加器中。将A右移一比特,那么B左本文档来自技高网...

【技术保护点】
1.一种乘法运算装置,其特征在于:所述运算装置包括:乘数输入模块,用于向N×N的乘法器输入给定位宽的乘数A和B;高低位拆分模块,用于将给定位宽乘数A、B的高位和低位进行拆分;高低位标记模块,用于对拆分后的乘数A、B的高位和低位进行标记,将乘数A、B标记为AH,AL,BH,BL,其中,L代表低N位,H代表高N位;补位模块,用于对拆分后乘数A、B的位值AH、Al、BH和BL进行补位,补位后的乘数A、B标记为SAH、SAL、SBH和SBL,其中,S代表补位;模式划分模块,用于将进行乘法运算的类型划分为第一乘法模式、第二乘法模式或第三乘法模式,对于N×N的乘法器乘法模式包括第一乘法模式N×N,第二乘法...

【技术特征摘要】
1.一种乘法运算装置,其特征在于:所述运算装置包括:乘数输入模块,用于向N×N的乘法器输入给定位宽的乘数A和B;高低位拆分模块,用于将给定位宽乘数A、B的高位和低位进行拆分;高低位标记模块,用于对拆分后的乘数A、B的高位和低位进行标记,将乘数A、B标记为AH,AL,BH,BL,其中,L代表低N位,H代表高N位;补位模块,用于对拆分后乘数A、B的位值AH、Al、BH和BL进行补位,补位后的乘数A、B标记为SAH、SAL、SBH和SBL,其中,S代表补位;模式划分模块,用于将进行乘法运算的类型划分为第一乘法模式、第二乘法模式或第三乘法模式,对于N×N的乘法器乘法模式包括第一乘法模式N×N,第二乘法模式2N×N,第三乘法模式2N×2N,其中N为正整数;乘法运算模块,用于对补位后的位值按照给定的第一乘法模式N×N,第二乘法模式2N×N或第三乘法模式2N×2N进行乘法运算并获取对应的运算结果;分时输送模块,用于将根据所述第一乘法模式、第二乘法模式或第三乘法模式进行乘法运算后的结果按照给定的运算顺序分时被选中并送入加法器,分时输送模块中给定的顺序为:第一乘法模式N×N下运算的顺序为:SAL×SBL;第二乘法模式2N×N下运算的顺序为:SAL×SBL,SAL×SBH;第三乘法模式2N×2N下运算的顺序为:SAL×SBL,SAL×SBH,SAH×SBL,SAH×SBH;结果累加模块,用于对输送到加法器的第一乘法模式、第二乘法模式或第三乘法模式下的乘法运算结果进行累加获取乘数运算值。2.根据权利要求1所述的一种乘法运算装置,其特征在于:所述运算装置还包括乘数标记模块,乘数标记模块用于对输入到N×N乘法器内的乘数A和B进行标记。3.根据权利要求1所述的一种乘法运算装置,其特征在于:所述运算装置还包括累加移位模块,所述累加移位模块用于对输送到加法器的乘法运算结果在累加过程中进行对应于第一乘法模式、第二乘法模式或第三乘法模式的移位。4.一种乘法运算方法,所述运算方法采用如权利要求1至3任意一项所述的运算装置实现,其特征在于:所述运算方法还包括以...

【专利技术属性】
技术研发人员:鲁勇周韧研
申请(专利权)人:北京探境科技有限公司
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1