一、Booth乘法器原理
Booth算法可以减少乘法运算中加法/减法次数,是二进制乘法补码运算的高效算法。
我们已经很熟悉,在乘法运算中包含2部分:(1):生成部分和;(2)部分和累积
而Booth算法可以减少部分和个数和加速累积,在连续比特“0”或“1”将产生更少的部分和。
在介绍Booth算法前,我们来重新回忆下往期中数的表示:

N比特数B,将其展开,其中B-1=0:

将A与B相乘,则:
Booth算法可以减少乘法运算中加法/减法次数,是二进制乘法补码运算的高效算法。
我们已经很熟悉,在乘法运算中包含2部分:(1):生成部分和;(2)部分和累积
而Booth算法可以减少部分和个数和加速累积,在连续比特“0”或“1”将产生更少的部分和。
在介绍Booth算法前,我们来重新回忆下往期中数的表示:

N比特数B,将其展开,其中B-1=0:

将A与B相乘,则:
4068

被折叠的 条评论
为什么被折叠?