做而论道_CS:

假设,乘数是 8 位二进制数。

基本的补码乘法,就是 “相乘移位相加” 共 8 次。

采用布斯法后,就是用上 “多位移位” 了。

那么:

一位乘,也是 “移位判断处理” 共 8 次。

两位乘,则是 “移位判断处理” 共 4 次。

四位乘,就是 “移位判断处理” 共 2 次。

八位乘,仅需 “移位判断处理” 一次,就能完成乘法运算!

布斯,采用了 “多位移位” 后,确实减少了 “判断处理” 的次数。

貌似,这就能提高乘法运算的速度。

其实,影响运算速度的,是移位脉冲的时间间隔。

并非是加什么减什么的加法运算。

无论每次移动多少位,也得一位一位的移动。

即使什么也不加,也得等着移位脉冲的来临,才能执行下一步。

布斯这人,在纸上谈兵,他说的速度,肯定是快多了。

落实到电路中,就远远不如 “基本的补码乘法” 简单快捷。

更别说用到 “加法器阵列” 的乘法电路了。

只有计算机专家,才会上布斯的当。