一種快速除法器和除法運(yùn)算方法

基本信息

申請?zhí)?/td> CN201911242077.9 申請日 -
公開（公告）號 CN111104092A 公開（公告）日 2020-05-05
申請公布號 CN111104092A 申請公布日 2020-05-05
分類號 G06F7/496 分類 計算；推算；計數(shù);
發(fā)明人 馬貴霞;柳會鵬 申請（專利權(quán)）人 北京多思安全芯片科技有限公司
代理機(jī)構(gòu) 北京市隆安律師事務(wù)所 代理人 北京多思安全芯片科技有限公司
地址 100195 北京市海淀區(qū)北塢村路甲25號靜芯園G座一層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種快速除法器和除法運(yùn)算方法，所述快速除法器包括有效位掃描模塊和運(yùn)算模塊，所述運(yùn)算模塊包括除數(shù)倍數(shù)預(yù)判單元、減法單元、商生成單元和余數(shù)生成單元；所述有效位掃描模塊，用于掃描并確定除數(shù)和被除數(shù)的有效位，并確定初始余數(shù)及迭代減法的次數(shù)；所述除數(shù)倍數(shù)預(yù)判單元，用于確定用于每次迭代運(yùn)算的除數(shù)倍數(shù)；所述減法單元，用于實現(xiàn)初始余數(shù)或新余數(shù)與除數(shù)的N倍進(jìn)行減法迭代運(yùn)算；所述余數(shù)生成單元，用于將被除數(shù)的未處理的最高的i位二進(jìn)制數(shù)對所述差值進(jìn)行補(bǔ)位生成新余數(shù)；所述商生成單元，用于確定每次迭代的商，最終商由各次迭代的商按照迭代順序組合生成。上述方案通過確定有效位，能夠減少減法迭代運(yùn)算次數(shù)，并且通過選擇與合理的除數(shù)倍數(shù)比較進(jìn)行迭代商的預(yù)判，從而減少減法器數(shù)量減小了運(yùn)算的規(guī)模，提高了運(yùn)算的速度。