分享至
在結束了邏輯運算以及加減法之後，我們就進入了比較複雜的乘法與除法
我們可以看到如果是運用了小學曾經使用過的運算
光是第一行就需要經過四次查表以及進位
接著看一下二進制表示的乘法，當乘數是一，那就直接採用被乘數
若乘數是零則直接全部設為零，如此一來就會大減化乘法運算
這也是當初馮紐曼架構在選用數值表示時採用二進制的主因
該如何使用硬體來實現，訣竅在於直接將中間的乘積結果與乘積相加
並且在產生一次中間結果後將被乘數往左移動一位
如此一來就可以使用簡便而且適合硬體實現的方式來處理乘法了
IT邦幫忙
iThome鐵人賽
看影片追技術