[发明专利]一种混合乘法加法处理方法及装置

摘要

本发明提供一种混合乘法加法处理方法及装置，对第一操作数和第二操作数依次进行第一级处理至第三级处理后，在第四级处理中基于第三级处理得到的第五中间操作数和第六中间操作数的前两位得到压缩数，将压缩数拼接在第六中间操作数之前，得到第七中间操作数；然后在第五级处理中对第三操作数的符号位进行扩展，得到第四操作数，将第四操作数和第七中间操作数相加，并对相加结果进行整形处理。其中第四操作数和第七中间操作数的位数相同，而第七中间操作数是在第六中间操作数的基础上拼接一个位数减小的压缩数，因此第四操作数和第七中间操作数的位数小于第一操作数的两倍位数，缩小第五级处理中两个相加数的位数，从而降低加法器占用的资源和时间。

主权项

1.一种混合乘法加法处理方法，其特征在于，所述方法用于对第一操作数、第二操作数和第三操作数进行五级处理，所述第一操作数、所述第二操作数和所述第三操作数的位数相同且所述位数为偶数，所述方法包括：第一级处理、将所述第一操作数拆分成第一高位操作数和第一低位操作数，将所述第二操作数拆分成第二高位操作数和第二低位操作数；第二级处理、将所述第一高位操作数依次与所述第二高位操作数和所述第二低位操作数相乘，得到第一中间操作数和第二中间操作数；将所述第一低位操作数依次与所述第二高位操作数和所述第二低位操作数相乘，得到第三中间操作数和第四中间操作数；第三级处理、将所述第一中间操作数、所述第二中间操作数的高位部分和所述第三中间操作数的高位部分相加，得到第五中间操作数；将所述第四中间操作数、所述第二中间操作数的低位部分和所述第三中间操作数的低位部分相加，得到第六中间操作数；第四级处理、基于所述第五中间操作数和所述第六中间操作数的前两位，得到压缩数，所述压缩数的位数小于所述第一操作数的位数；将所述压缩数拼接在所述第六中间操作数之前，得到第七中间操作数；第五级处理、对所述第三操作数的符号位进行扩展，得到第四操作数，所述第四操作数和所述第七中间操作数的位数相同，将所述第四操作数和所述第七中间操作数相加，并对相加结果进行整形处理。