利用重叠扫描方法改进单片机乘法运算

如图9所示；以实际的一组分布来验证重叠算法运算时间的缩短情况，如图10所示（S1为重叠扫描算法，S2为标准算法；图中前面为S1，后面阴影为S2）。可以看到重叠扫描法对浮点多字节乘法运算有很大的改进，它打破了移位加法的传统乘法算法，有了算法的预测功能，提高了乘法运算的速度。本算法在某军工项目中得到应用，效果很好。

参考文献
1　黄　凯．计算机算术运算原理、结构与设计．北京：科学出版社，1980．106～110
2　陈　宇，王遵立．MC－51单片微型机上实现的快速扫描浮点乘法运算．数据采集与处理，1992，（9）：151～153
3　陈　宇，毕淑艳，王遵立，等．MCS－51单片机实现的快速浮点多字节BCD乘除运算．电子技术应用，1998，（2）：17～19
4　Chen T C．A binary multiplication scheme based onsquaring．IEEE Trans Comput，1971，C－20（6）：678～680
5　Booth A D．A signed binary multiplication technique．Quart Journ Mech and Appl，Math，1951，4（2）：236～240
6　Garner H L．A ring model for the study for a binarymultiplier using 2，3 or 4－bit at a time．IEEE Trans，1959，EC－80（1）：25～30