booth算法計算補碼乘法

 一般而言,設y=y0,yly2…yn爲被乘數,x爲乘數,yi是a中的第i位(當前位)。根據yj與yi+1的值,Booth算法表示如下表所示,其操作流程如下圖所示。在Booth算法中,操作的方式取決於表達式(yi+1-yi)的值,這個表達式的值所代表的操作爲:
  0 無操作
  +1 加x
  -1 減x
  Booth算法操作表示
  yi yi+1 操作 說明
  0 0 無 處於0串中,不需要操作
  0 1 加x 1串的結尾
  1 0 減x 1串的開始

  1 1 無 處於1串中,不需要操作

移位,重新讀取寄存器最後兩位,重新進行上述計算

實例視頻:

http://www.njude.com.cn/jpkc2007/jsjzcyl/Course/content/kcjj/Flash/ch_06/6-5-7/6-4.html

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章