实变函数第三章思维导图知识点总结

2.2.2-6-2 补码位乘法（Booth算法）

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