假設要實現A X B,利用門電路搭壹個2-4譯碼器。2-4譯碼器的輸入信號為A;然後用2-4譯碼器的輸出控制壹個4路選擇器,4路選擇器的4個輸入分別是0,B,B+B,B+B+B,這部分用二位全加器實現。
向左轉|向右轉
位移和添加乘法器的壹般結構如下圖所示,對於32比特的數乘運算,根據乘數最低有效位的數值,被乘數的數值被相加並累積。
在每壹個時鐘循環周期內,乘數被左移壹個比特,並且它的位值被測試,如果位值是0,則只進行壹次位移操作。如果位值是1,則被加數被放入累加器中,並且左移壹位。
當所有乘數的比特值被測試完之後,結果就在累加器當中。累加器最初是N位,相加之後變成2N位,最低有效位包涵了乘數。延遲是N個最大循環周期。這類電路放在異步電路中有許多好處。