一种乘法公式及其应用

本文提出一种用于计算任意两个多位数整数乘法的竖式乘法公式，其不仅可用于设计乘法器，也可用于心算乘法。我们的算法是 Karatsuba 和 Offman 算法的推广，但优于后者，因为后者不适合大整数乘法的口算。这两种算法都是竖式乘法方法，但在我们的算法中，使用横向减法代替 Karatsuba 算法中使用的横向加法，使得所涉及的数字小得多，其代数和也小得多，因为正负数字可能相互抵消。由于上述优点，我们的竖式乘法公式允许设计更实用和高效的乘法器。