iT邦幫忙

DAY 26
0

淺入淺出-計算機組織系列 第 26

淺入淺出計組之旅(26)乘法的運算過程

  • 分享至 

  • xImage
  •  

在結束了邏輯運算以及加減法之後,我們就進入了比較複雜的乘法與除法

我們可以看到如果是運用了小學曾經使用過的運算

光是第一行就需要經過四次查表以及進位

接著看一下二進制表示的乘法,當乘數是一,那就直接採用被乘數

若乘數是零則直接全部設為零,如此一來就會大減化乘法運算

這也是當初馮紐曼架構在選用數值表示時採用二進制的主因

該如何使用硬體來實現,訣竅在於直接將中間的乘積結果與乘積相加

並且在產生一次中間結果後將被乘數往左移動一位

如此一來就可以使用簡便而且適合硬體實現的方式來處理乘法了


上一篇
淺入淺出計組之旅(25)加法器的優化 (下)
下一篇
淺入淺出計組之旅(27)乘法器的實現
系列文
淺入淺出-計算機組織30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言