高速乘法器的研究

Abstract

本論文中，我們提出兩種新的乘法器，對長的運算元而言，乘法的速度可以相當的決 。 在符號數字系統的乘法中，我們提出可以有多個數同時相加的無進位加法器，其加法 時間為一常數與運算元長度無關。將無進位加法器應用到乘法上，乘法時間將與運算 元長度成對數關係，對數的基底即是無進位加法器中，可同時相加數字的個數。所以 對長的運算元而言，乘法的速度可以相當快。 在餘數數字系統的乘法中，我們提出記憶表壓縮法以及函數分離法。記憶表壓縮法可 將記憶表減少百分之七十五以上；額外的硬體以及延時都很少，函數分離法則可用小 的模數及加法器做大模數的乘法，利用這兩種方法，餘數乘法器可以用大的模數以增 加運算時的動態範圍而不需增加太多額外的硬體。