做而论道_CS:
假设,乘数是 8 位二进制数。
基本的补码乘法,就是 “相乘移位相加” 共 8 次。
采用布斯法后,就是用上 “多位移位” 了。
那么:
一位乘,也是 “移位判断处理” 共 8 次。
两位乘,则是 “移位判断处理” 共 4 次。
四位乘,就是 “移位判断处理” 共 2 次。
八位乘,仅需 “移位判断处理” 一次,就能完成乘法运算!
布斯,采用了 “多位移位” 后,确实减少了 “判断处理” 的次数。
貌似,这就能提高乘法运算的速度。
其实,影响运算速度的,是移位脉冲的时间间隔。
并非是加什么减什么的加法运算。
无论每次移动多少位,也得一位一位的移动。
即使什么也不加,也得等着移位脉冲的来临,才能执行下一步。
布斯这人,在纸上谈兵,他说的速度,肯定是快多了。
落实到电路中,就远远不如 “基本的补码乘法” 简单快捷。
更别说用到 “加法器阵列” 的乘法电路了。
只有计算机专家,才会上布斯的当。