用C 语言实现 booth算法

Booth算法是一种用于快速乘法运算的二进制补码方法，尤其适用于较小数的乘法。它将乘法转换成一系列简单的移位和减法操作，减少了实际的位操作次数。

以下是使用C语言实现Booth算法的一个简单示例：

#include <stdio.h>

void BoothMultiplication(unsigned int multiplier, unsigned int multiplicand) {
    // 初始化变量
    int sign = (multiplier & multiplicand) > 0 ? -1 : 1; // 计算结果的符号
    int shift = 0; // 移位计数器
    int bit = 1 << 30; // 最高位的二进制位

    while (bit != 0) {
        if ((multiplier & bit) && (multiplicand & bit)) { // 检查是否同时有这两个位
            multiplicand >>= 1; // 如果有，右移一位
            multiplier &= ~bit; // 取出Multiplier的对应位置
        } else {
            // 根据是否有共同的最高位更新结果
            multiplicand += sign * bit;
        }
        bit >>= 1; // 移动检查位
        shift++; // 移位计数加一
    }

    printf("Product: %u\nShifts: %d\n", sign * multiplicand, shift);
}

int main() {
    unsigned int multiplier = 15; // 示例乘数
    unsigned int multiplicand = 10; // 示例被乘数
    BoothMultiplication(multiplier, multiplicand);
    return 0;
}

在这个例子中，`BoothMultiplication`函数接受两个待相乘的无符号整数，并通过循环判断并更新位来计算结果。最后打印出乘积和所需的移位次数。