【HDL系列】乘法器(5)——Radix-2 Booth乘法器

  一、Booth乘法器原理 Booth算法可以減少乘法運算中加法/減法次數，是二進制乘法補碼運算的高效算法。 我們已經很熟悉，在乘法運算中包含2部分：（1）：生成部分和；（2）部分和累積 而Booth算法可以減少部分和個數和加速累積，在連續比特「0」或「1」將產生更少的部分和。 在介紹Booth算法前，我們來重新回憶下往期中數的表示： N比特數B，將其展開，其中B-1=0： 將A與B相乘，則：

>>阅读原文<<