買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉南京大學申請的專利一種獲取大數(shù)拓展最大公約數(shù)的方法及硬件架構(gòu)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN115270155B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-29發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202210910137.5，技術(shù)領(lǐng)域涉及：G06F21/60；該發(fā)明授權(quán)一種獲取大數(shù)拓展最大公約數(shù)的方法及硬件架構(gòu)是由王中風;歐倫;朱丹陽;田靜設(shè)計研發(fā)完成，并于2022-07-29向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種獲取大數(shù)拓展最大公約數(shù)的方法及硬件架構(gòu)在說明書摘要公布了：本申請涉及計算機應(yīng)用技術(shù)領(lǐng)域，提供一種獲取大數(shù)拓展最大公約數(shù)的方法及硬件架構(gòu)，控制模塊、GCD計算單元、貝祖系數(shù)計算單元、第一多路選擇器、第二多路選擇器、終止模塊和input_valid信號，GCD計算單元和貝祖系數(shù)計算單元用于根據(jù)控制模塊的控制信號迭代更新中間變量，通過δ參數(shù)的引入，避免比較中間變量a和b的大小，基于k?ary算法的同時引入貝祖系數(shù)的計算和冗余形式，在硬件實現(xiàn)中只需要簡單的加減法以及移位操作，大幅度降低加法運算所需的時間，達到提高時鐘頻率的目的，減少迭代周期，縮短總運行時間。

本發(fā)明授權(quán)一種獲取大數(shù)拓展最大公約數(shù)的方法及硬件架構(gòu)在權(quán)利要求書中公布了：1.一種獲取大數(shù)拓展最大公約數(shù)的硬件架構(gòu)，用于計算XA+YB＝GCDA，B＝G，其中，G、X和Y為運算結(jié)果，A為第一操作數(shù)，B為第二操作數(shù)，第一操作數(shù)和第二操作數(shù)均為奇數(shù)，其特征在于，包括：控制模塊、GCD計算單元、貝祖系數(shù)計算單元、第一多路選擇器、第二多路選擇器、終止模塊和input_valid信號； GCD計算單元，所述GCD計算單元的輸入端分別與所述第一多路選擇器的輸出端和所述控制模塊的輸出端連接，所述GCD計算單元的輸出端分別與所述控制模塊的輸入端、所述終止模塊的輸入端和所述第一多路選擇器的輸入端連接，所述GCD計算單元用于將輸入的第一操作數(shù)和第二操作數(shù)分別作為第一迭代變量和第二迭代變量的初始值，以及，根據(jù)所述控制模塊的控制信號，更新每次輸入的第一迭代變量或第二迭代變量，同時更新初始值為0的第七迭代變量，輸出當前次迭代完成的第一迭代變量、第二迭代變量和第七迭代變量； 貝祖系數(shù)計算單元，所述貝祖系數(shù)計算單元的輸入端分別與所述第二多路選擇器的輸出端和所述控制模塊的輸出端連接，所述貝祖系數(shù)計算單元的輸出端與所述第二多路選擇器的輸入端連接，所述貝祖系數(shù)計算單元用于將輸入的1、0、0、1分別作為第三迭代變量、第四迭代變量、第五迭代變量和第六迭代變量的初始值，以及，根據(jù)所述控制模塊的控制信號，更新每次輸入的第三迭代變量、第四迭代變量、第五迭代變量或第六迭代變量，輸出當前次迭代完成的第三迭代變量、第四迭代變量、第五迭代變量和第六迭代變量，其中，所述GCD計算單元和所述貝祖系數(shù)計算單元接收的控制模塊的控制信號為同步信號； input_valid信號，用于向所述第一多路選擇器和所述第二多路選擇器傳輸信號，其中，所述input_valid信號用于控制所述第一多路選擇器選擇第一操作數(shù)、第二操作數(shù)或上一次迭代輸出的第一迭代變量、第二迭代變量作為所述GCD計算單元的每次迭代計算的輸入，以及用于控制所述第二多路選擇器選擇0、1或上一次迭代輸出的第三迭代變量、第四迭代變量、第五迭代變量和第六迭代變量作為所述貝祖系數(shù)計算單元的每次迭代計算的輸入； 控制模塊，所述控制模塊內(nèi)置k值，用于接收每次迭代完成的第一迭代變量、第二迭代變量和第七迭代變量，以及，根據(jù)內(nèi)置的k值、第一迭代變量、第二迭代變量和第七迭代變量，輸出控制信號以控制所述GCD計算單元和所述貝祖系數(shù)計算單元的計算結(jié)果； 終止模塊，用于接收每次迭代完成的第一迭代變量和第二迭代變量，以及，如果當前次迭代的第一迭代變量或第二迭代變量等于0，則終止所有變量的迭代更新；當?shù)谝坏兞繛?時確定G，X，Y分別為當前次迭代次的第二迭代變量、第五迭代變量和第六迭代變量；當?shù)诙兞繛?時確定G，X，Y分別為當前次迭代次的第一迭代變量、第三迭代變量和第四迭代變量。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人南京大學，其通訊地址為：210023 江蘇省南京市棲霞區(qū)仙林大道163號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。