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

  一、Booth乘法器原理 Booth算法可以减少乘法运算中加法/减法次数，是二进制乘法补码运算的高效算法。 我们已经很熟悉，在乘法运算中包含2部分：（1）：生成部分和；（2）部分和累积 而Booth算法可以减少部分和个数和加速累积，在连续比特“0”或“1”将产生更少的部分和。 在介绍Booth算法前，我们来重新回忆下往期中数的表示： N比特数B，将其展开，其中B-1=0： 将A与B相乘，则：

>>阅读原文<<