论文部分内容阅读
乘法算法大多数的乘法算法是为了在时序机上用软件执行而设计的。硬件方法一般是由这些软件方法演变而来的。因此最简单的乘法器就是直接执行移和加的算法。在乘数位的控制下重复地加被乘数得到部分乘积的总和。这是二进制乘法的基本原理。按位检查乘数,确定是否要做加法。每做一步后用移位调整部分乘积以保持有效数。
Multiplication Algorithms Most multiplication algorithms are designed for software execution on a sequential machine. Hardware methods are generally evolved from these software methods. Therefore, the simplest multiplier is the direct implementation of the shift and add algorithm. Repeatedly multiplying the multiplicands under the control of the multiplier bit yields the sum of the partial products. This is the basic principle of binary multiplication. Check the multiplier by bit to determine whether to add. After each step to adjust the partial product of the shift to maintain a significant number.