[发明专利]基于乘法器的运算方法及装置

权利要求书

1.一种基于乘法器的运算方法，其特征在于，所述乘法器包括第一加法器、第一左移位器、第二加法器、第二左移位器、第三加法器、第一存储器和第二存储器，所述方法包括：

设定周期到期后，获取第一乘数；

根据所述乘法器对应的第二乘数集合得到第一设定个数的子集合和一个段数差值集合，每个子集合包括第二设定个数的数值；

调用所述第一加法器和所述第一左移位器计算最小子集合中的各个数值与所述第一乘数的乘积，将得到的乘积依次保存在所述第一存储器中，所述最小子集合指集合中各数值均最小的集合；

调用所述第二加法器和所述第二左移位器计算所述段数差值集合中的各个数值与所述第一乘数的乘积，将得到的乘积依次保存在所述第二存储器中；

获取第二乘数后，根据所述第二乘数分别从所述第一存储器中获取第一乘积以及从所述第二存储器中获取第二乘积；

调用所述第三加法器计算所述第一乘积和所述第二乘积的和，得到所述第一乘数与所述第二乘数的乘积。

2.如权利要求1所述的方法，其特征在于，根据所述乘法器对应的第二乘数集合得到第一设定个数的子集合和段数差值集合，具体包括：

将所述乘法器对应的第二乘数集合依次划分为第一设定个数的子集合；

依次计算各个子集合与最小子集合之间的差值得到段数差值集合，

其中，计算各个子集合与最小子集合之间的差值为：将各个子集合的序号减去最小子集合的序号的差值乘以第一设定个数，再乘以第一乘数。

3.如权利要求1所述的方法，其特征在于，若所述第一乘数为M比特二进制数值，所述第二乘数集合包括N比特二进制数值中的各个数值，第二设定个数为八，则调用所述第一加法器和所述第一左移位器计算最小子集合中的各个数值与所述第一乘数的乘积，将得到的乘积依次保存在所述第一存储器中，具体包括：

在所述第一存储器的第一存储位置的各位写入0；

将所述第一乘数写入所述第一存储器的第二存储位置；

调用所述第一左移位器将所述第一乘数左移一位、末位填0后得到的数值写入所述第一存储器的第三存储位置；

调用所述第一加法器将所述第一存储器的第二存储位置的数值与所述第一存储器的第三存储位置的数值相加得到的数值写入所述第一存储器的第四位置；

调用所述第一左移位器将所述第一乘数左移两位、末两位填0后得到的数值写入所述第一存储器的第五存储位置；

调用所述第一加法器将所述第一存储器的第二存储位置的数值与所述第一存储器的第五存储位置的数值相加得到的数值写入所述第一存储器的第六位置；

调用所述第一左移位器将所述第一存储器的第四存储位置的数值左移一位、末位填0后得到的数值写入所述第一存储器的第七存储位置；

调用所述第一加法器将所述第一存储器的第四存储位置的数值与所述第一存储器的第五存储位置的数值相加得到的数值写入所述第一存储器的第八位置。