[發明專利]分段式除法器、分段式除法運算方法、以及電子設備有效
| 申請號： | 201711123443.X | 申請日： | 2017-11-14 |
| 公開（公告）號： | CN107766031B | 公開（公告）日： | 2020-06-19 |
| 發明（設計）人： | 高楊 | 申請（專利權）人： | 京東方科技集團股份有限公司 |
| 主分類號： | G06F7/537 | 分類號： | G06F7/537 |
| 代理公司： | 北京律智知識產權代理有限公司 11438 | 代理人： | 王輝;闞梓瑄 |
| 地址： | 100015 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 段式 法器 除法 運算 方法 以及 電子設備 | ||
1.一種分段式除法器，其特征在于，包括：
第一移位寄存模塊，包括多個級聯的第一寄存器，所述第一移位寄存模塊用于逐位接收被除數數據；
第二移位寄存模塊，包括多個級聯的第二寄存器，所述第二移位寄存模塊用于接收并存儲除數數據；
計算模塊，包括多個級聯的計算單元，所述計算單元用于根據級聯順序對所述第一寄存器中的寄存數據和所述第二寄存器中的寄存數據進行比較，以根據比較結果進行預設操作并產生運算結果；
第三移位寄存模塊，包括多個級聯的第三寄存器，所述第三移位寄存模塊用于逐位接收并寄存所述運算結果；
移位控制模塊，用于在每次產生所述運算結果之后控制所述第一移位寄存模塊和所述第三移位寄存模塊進行移位操作；
計數模塊，用于在每次移位操作之后對所述移位操作的次數進行累加，并在累加結果等于目標位數時發送一輸出信號至輸出模塊以結束運算，而在所述累加結果不等于所述目標位數時發送一計算信號至所述計算模塊以繼續運算；
所述輸出模塊，用于在接收到所述輸出信號時輸出目標結果；其中，所述目標結果包括商數，所述商數為接收到所述輸出信號時所述第三移位寄存模塊中寄存的數據。
2.根據權利要求1所述的分段式除法器，其特征在于，所述第一寄存器、所述第二寄存器、以及所述計算單元的數量相同，且所述第一寄存器和所述第二寄存器的位寬相同。
3.根據權利要求2所述的分段式除法器，其特征在于，所述第二寄存器的數量為N，
其中，為向上取整函數。
4.根據權利要求3所述的分段式除法器，其特征在于，所述目標位數等于被除數數據的位數時，所述目標結果還包括余數，所述余數為接收到所述輸出信號時所述第一移位寄存模塊中寄存的數據。
5.根據權利要求1-4任一項所述的分段式除法器，其特征在于，所述計算單元包括：
比較子單元，用于根據級聯順序依次對每一級所述第一寄存器中的寄存數據和所述第二寄存器中的寄存數據進行比較；
減法子單元，用于在所述第一移位寄存模塊中的寄存數據大于所述第二移位寄存模塊中的寄存數據時，針對所有第一寄存器中的寄存數據和所有第二寄存器中的寄存數據進行減法運算，并以所述減法運算的差值結果替代所述第一寄存器中的寄存數據，同時在所述第三移位寄存模塊的最低位加1以作為所述運算結果；
其中，在所述第一移位寄存模塊中的寄存數據小于所述第二移位寄存模塊中的寄存數據時，在所述第三移位寄存模塊的最低位加0以作為所述運算結果。
6.根據權利要求5所述的分段式除法器，其特征在于，所述根據級聯順序對所述第一寄存器中的寄存數據和所述第二寄存器中的寄存數據進行比較包括：
針對非最低級的所述第一寄存器和所述第二寄存器，在所述第一寄存器中的寄存數據等于所述第二寄存器中的寄存數據時，由下一級所述比較子單元對下一級所述第一寄存器中的寄存數據和下一級所述第二寄存器中的寄存數據進行比較。
7.根據權利要求1所述的分段式除法器，其特征在于，所述第一移位寄存模塊還包括：
緩存單元，連接在所述第一寄存器的前端，用于接收所述被除數數據，并在計算過程中逐位向所述第一寄存器輸出數據；
其中，所述第一寄存器在接收所述緩存單元的數據時，最高級的所述第一寄存器剔除最高位數據，所述緩存單元在向所述第一寄存器輸出數據之后最低位補零。
8.根據權利要求7所述的分段式除法器，其特征在于，所述緩存單元包括多個級聯的緩存寄存器，所有緩存寄存器的位數之和等于所述被除數數據的位數。
9.根據權利要求8所述的分段式除法器，其特征在于，所述移位控制模塊用于控制所述緩存寄存器、所述第一寄存器、以及所述第三寄存器進行左移操作。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于京東方科技集團股份有限公司，未經京東方科技集團股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711123443.X/1.html，轉載請聲明來源鉆瓜專利網。
