[發明專利]基于乘法器的運算方法及裝置有效
| 申請號： | 201711487259.3 | 申請日： | 2017-12-29 |
| 公開（公告）號： | CN109992242B | 公開（公告）日： | 2021-05-28 |
| 發明（設計）人： | 王千喜;王紹剛;張慶勝 | 申請（專利權）人： | 航天信息股份有限公司 |
| 主分類號： | G06F7/523 | 分類號： | G06F7/523 |
| 代理公司： | 北京工信聯合知識產權代理有限公司 11266 | 代理人： | 郭一斐;葉萬東 |
| 地址： | 100195 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 乘法器 運算 方法 裝置 | ||
1.一種基于乘法器的運算方法，其特征在于，所述乘法器包括第一加法器、第一左移位器、第二加法器、第二左移位器、第三加法器、第一存儲器和第二存儲器，所述方法包括：
設定周期到期后，獲取第一乘數；
根據所述乘法器對應的第二乘數集合得到第一設定個數的子集合和一個段數差值集合，每個子集合包括第二設定個數的數值；
調用所述第一加法器和所述第一左移位器計算最小子集合中的各個數值與所述第一乘數的乘積，將得到的乘積依次保存在所述第一存儲器中，所述最小子集合指集合中各數值均最小的集合；
調用所述第二加法器和所述第二左移位器計算所述段數差值集合中的各個數值與所述第一乘數的乘積，將得到的乘積依次保存在所述第二存儲器中；
獲取第二乘數后，根據所述第二乘數分別從所述第一存儲器中獲取第一乘積以及從所述第二存儲器中獲取第二乘積；
調用所述第三加法器計算所述第一乘積和所述第二乘積的和，得到所述第一乘數與所述第二乘數的乘積。
2.如權利要求1所述的方法，其特征在于，根據所述乘法器對應的第二乘數集合得到第一設定個數的子集合和段數差值集合，具體包括：
將所述乘法器對應的第二乘數集合依次劃分為第一設定個數的子集合；
依次計算各個子集合與最小子集合之間的差值得到段數差值集合，
其中，計算各個子集合與最小子集合之間的差值為：將各個子集合的序號減去最小子集合的序號的差值乘以第一設定個數，再乘以第一乘數。
3.如權利要求1所述的方法，其特征在于，若所述第一乘數為M比特二進制數值，所述第二乘數集合包括N比特二進制數值中的各個數值，第二設定個數為八，則調用所述第一加法器和所述第一左移位器計算最小子集合中的各個數值與所述第一乘數的乘積，將得到的乘積依次保存在所述第一存儲器中，具體包括：
在所述第一存儲器的第一存儲位置的各位寫入0；
將所述第一乘數寫入所述第一存儲器的第二存儲位置；
調用所述第一左移位器將所述第一乘數左移一位、末位填0后得到的數值寫入所述第一存儲器的第三存儲位置；
調用所述第一加法器將所述第一存儲器的第二存儲位置的數值與所述第一存儲器的第三存儲位置的數值相加得到的數值寫入所述第一存儲器的第四位置；
調用所述第一左移位器將所述第一乘數左移兩位、末兩位填0后得到的數值寫入所述第一存儲器的第五存儲位置；
調用所述第一加法器將所述第一存儲器的第二存儲位置的數值與所述第一存儲器的第五存儲位置的數值相加得到的數值寫入所述第一存儲器的第六位置；
調用所述第一左移位器將所述第一存儲器的第四存儲位置的數值左移一位、末位填0后得到的數值寫入所述第一存儲器的第七存儲位置；
調用所述第一加法器將所述第一存儲器的第四存儲位置的數值與所述第一存儲器的第五存儲位置的數值相加得到的數值寫入所述第一存儲器的第八位置。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于航天信息股份有限公司，未經航天信息股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711487259.3/1.html，轉載請聲明來源鉆瓜專利網。
