System.ArgumentOutOfRangeException: 索引和長度必須引用該字符串內的位置。 參數名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技術實現步驟摘要】
本公開的實施例涉及計算機以及相關,具體地,涉及適用于一種除法器實現方法、裝置、設備和介質。
技術介紹
1、硬件電路設計中,除法器是運算電路中的一個常用的元件。除法器的功能是將輸入的被除數除以除數,并輸出商和余數的值。
2、現有的除法器設計中用到兩種方法,第一種是循環相減,初始化時將被除數輸入余數的寄存器中,每有一個有效時鐘周期,余數寄存器中的數就會扣除除數的值,并重新存入余數寄存器,同時計數器的值加一。當余數寄存器中的值大于除數時,等待時鐘并重復第一步的計算;當余數寄存器中的值小于除數時,計數器中的值為原算式的商,余數寄存器中的值為原算式的余數。第二種是長除法,被除數按照最高位到最低位的順序,移入至余數的最低位,并將此時的余數值與除數進行比較。若余數不大于除數,則該位的比較結果為0,并等待下一個時鐘周期;若余數大于除數,則將當前的余數減去除數,并記錄比較結果為1。下一個時鐘周期到來時,當前的余數(比較后)會左移一位并在最低位寫入此次時鐘周期對應的被除數,再與除數進行比較。對應位數的時鐘周期結束后,不同周期的比較結果組成商的不同位的值,最后余下的余數則為原計算的余數值。
3、但是,現有技術中,由于實現除法器的方法需要多個時鐘周期才能計算出最終的商值和余數,運算效率較低。
技術實現思路
1、本文中描述的實施例提供了一種除法器實現方法、裝置、設備和介質,解決現有技術存在的問題。
2、根據本公開的第一方面,提供了獲取標準商值與標準被除數和除數的關聯關系表
3、響應于接收到目標對象提交的目標被除數和目標除數,從所述關聯關系表中獲取與所述目標除數對應的初始標準商值;
4、根據目標對象提交的選擇信號,確定目標標準被除數;
5、根據所述目標標準被除數和目標除數,從所述初始標準商值中確定目標標準商值;
6、根據所述目標被除數、所述目標標準商值和所述目標標準被除數,確定目標商值。
7、在本公開一些實施例中,所述根據所述目標被除數、所述目標標準商值和所述目標標準被除數,確定目標商值,包括:
8、根據所述目標被除數和所述目標標準商值,確定中間值;
9、根據所述中間值和所述目標標準被除數,確定目標商值。
10、在本公開一些實施例中,所述根據所述目標被除數和所述目標標準商值,確定中間值,包括:
11、根據所述目標標準商值,確定所述目標標準商值不同位數對應的子目標標準商值;
12、依次將所述目標標準商值不同位數對應的子目標標準商值與所述目標被除數求乘積之后,將所述目標標準商值不同位數對應的子目標標準商值與所述目標被除數的乘積求和得到中間值。
13、在本公開一些實施例中,所述根據所述中間值和所述目標標準被除數,確定目標商值,包括:
14、根據所述目標標準被除數,確定位移位數;
15、基于所述位移位數,將所述中間值左移所述位移位數,得到目標商值。
16、在本公開一些實施例中,所述響應于接收到目標對象提交的目標被除數和目標除數之時,還包括:
17、獲取使能信號的狀態信息;
18、在所述使能信號的狀態信息為使能狀態時,鎖存所述目標被除數和所述目標除數。
19、在本公開一些實施例中,所述方法還包括:
20、若所述關聯關系表中未包括與所述目標除數對應的初始標準商值,將所述目標除數輸入至內置除法器;
21、根據目標對象提交的選擇信號,確定目標標準被除數,并將所述目標標準被除數輸入至內置除法器;
22、獲取所述內置除法器通過所述目標標準被除數與所述目標除數確定的目標標準商值;
23、根據所述目標被除數、所述目標標準商值和所述目標標準被除數,確定目標商值。
24、在本公開一些實施例中,所述方法還包括:
25、將所述目標除數、目標標準商值和目標標準被除數存儲至所述關聯關系表。
26、根據本公開的第二方面,提供了一種除法器實現裝置,包括:
27、關聯關系表獲取模塊,用于獲取標準商值與標準被除數和除數的關聯關系表;
28、信息獲取模塊,用于響應于接收到目標對象提交的目標被除數和目標除數,從所述關聯關系表中獲取與所述目標除數對應的初始標準商值;
29、目標標準被除數確定模塊,用于根據目標對象提交的選擇信號,確定目標標準被除數;
30、目標標準商值確定模塊,用于根據所述目標標準被除數和目標除數,從所述初始標準商值中確定目標標準商值;
31、目標商值確定模塊,用于根據所述目標被除數、所述目標標準商值和所述目標標準被除數,確定目標商值。
32、根據本公開的第三方面,提供了一種計算機設備,包括:
33、一個或多個處理器;
34、存儲裝置,用于存儲一個或多個程序,
35、當所述一個或多個程序被所述一個或多個處理器執行,使得所述一個或多個處理器實現如第一方面中任一所述的方法。
36、根據本公開的第四方面,提供了一種計算機可讀存儲介質,其上存儲有計算機程序,該程序被處理器執行時實現如第一方面中任一所述的方法。
37、本公開實施例提供的除法器實現方法、裝置、設備和介質,首先通過獲取在不同標準被除數下各除數對應的標準商值;然后響應于接收到目標對象提交的目標被除數和目標除數,獲取與目標除數在不同標準被除數下對應的初始標準商值;并根據目標對象提交的選擇信號,確定目標標準被除數;以及根據目標標準被除數和目標除數,確定目標標準商值;最后根據目標被除數、目標標準商值和目標標準被除數,確定目標商值?;诔顺ㄟ\算的交換律,將目標被除數與目標除數的除法運算改變為目標被除數與目標標準商值的乘法運算得到中間值,并根據目標標準被除數將中間值左移對應的位移位數,得到最終的目標商值。本公開實施例提供的除法器實現方法中,由于不同標準被除數下各除數對應的標準商值是預先存儲在系統中的,當接收到目標對象提交的目標除數以及選擇信號后,可以基于選擇信號,確定目標標準被除數,并根據目標標準被除數和目標除數確定目標標準商值,進而基于目標標準商值和目標被除數進行乘法運算得到中間值,以及基于中間值和目標標準被除數進行移位運算得到目標商值,因此,無需多個有效時鐘周期即可得到目標被除數和目標除數的目標商值,提高除法器的運算效率。
本文檔來自技高網...【技術保護點】
1.一種除法器實現方法,其特征在于,包括:
2.根據權利要求1所述的方法,其特征在于,所述根據所述目標被除數、所述目標標準商值和所述目標標準被除數,確定目標商值,包括:
3.根據權利要求2所述的方法,其特征在于,所述根據所述目標被除數和所述目標標準商值,確定中間值,包括:
4.根據權利要求2所述的方法,其特征在于,所述根據所述中間值和所述目標標準被除數,確定目標商值,包括:
5.根據權利要求1所述的方法,其特征在于,所述響應于接收到目標對象提交的目標被除數和目標除數之時,還包括:
6.根據權利要求1所述的方法,其特征在于,所述方法還包括:
7.根據權利要求6所述的方法,其特征在于,所述方法還包括:
8.一種除法器實現裝置,其特征在于,包括:
9.一種計算機設備,其特征在于,包括:
10.一種計算機可讀存儲介質,其上存儲有計算機程序,其特征在于,該程序被處理器執行時實現如權利要求1~7中任一所述的方法。
【技術特征摘要】
1.一種除法器實現方法,其特征在于,包括:
2.根據權利要求1所述的方法,其特征在于,所述根據所述目標被除數、所述目標標準商值和所述目標標準被除數,確定目標商值,包括:
3.根據權利要求2所述的方法,其特征在于,所述根據所述目標被除數和所述目標標準商值,確定中間值,包括:
4.根據權利要求2所述的方法,其特征在于,所述根據所述中間值和所述目標標準被除數,確定目標商值,包括:
5.根據權利要求1所述的方法,其特...
【專利技術屬性】
技術研發人員:方少健,崔敏守,
申請(專利權)人:浙江力積存儲科技有限公司,
類型:發明
國別省市:
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。