汇编语言功能用循环累加实现乘法

下面是详细讲解“汇编语言功能用循环累加实现乘法”的完整攻略。

总体思路

实现乘法的其中一种方法是使用循环累加的方式，即从乘数中取出一位，乘以被乘数的每一位，并将每个部分的乘积相加。这个过程需要使用循环、条件判断和累加等操作，其核心就是根据乘数每一位的具体数值来确定需要累加多少次被乘数，最终得出乘积。

示例1

假设我们要实现 5 x 3，则：

1. 取出 5 的最后一位数 5，即 0101B，转为十进制即 5。
2. 将被乘数的每一位分别与 5 相乘，规则是在第 $i$ 位乘上 $2^{i-1}$。
   • 对于第 0 位（最低位），倍数是 1，即乘数本身；
   • 对于第 1 位，倍数是 2，即乘数左移 1 位；
   • 对于第 2 位，倍数是 4，即乘数左移 2 位；
   • 对于第 3 位，倍数是 8，即乘数左移 3 位；
3. 累加每次乘积的结果，得到最终乘积。

因此，我们可以得到下面的汇编代码：

MOV AX, 0003H ; 将被乘数赋值为 3
MOV CX, 0005H ; 将乘数赋值为 5
MOV BX, 0000H ; 用 BX 寄存器存储累积结果

; 开始循环
LOOP_START:
    TEST CX, 0001B ; 检查乘数最后一位是否为 1
    JZ SKIP_MULT   ; 如果不是 1，跳过乘法

    ; 执行乘法操作，将被乘数的每一位分别与乘数相乘
    MOV DX, AX     ; 将被乘数复制到 DX 寄存器
    SHL AX, 1      ; 将被乘数左移一位
    ADD BX, DX     ; 将乘积累加到结果寄存器中

    ; 跳过乘法部分
    SKIP_MULT:
    SHR CX, 1      ; 将乘数右移一位
    JNZ LOOP_START ; 判断是否还需循环

; 循环结束

执行该代码后，BX 寄存器中的值即为最终乘积。这里使用了 CX、AX 和 BX 这三个通用寄存器，同时涉及到了循环、条件判断和累加等多种操作。

示例2

再看一个更加复杂的例子，假设我们要实现 37 x 42，则：

1. 取出 37 的最后一位数 7，即 0111B，转为十进制即 7。
2. 将被乘数的每一位分别与 7 相乘，规则同上。
3. 将已经得到的结果左移 4 位，相当于将最低 4 位空出来。
4. 取出 37 的倒数第二位数 3，即 0011B，转为十进制即 3。
5. 将被乘数的每一位分别与 3 相乘，同样左移 4 位。
6. 将两次乘积的结果相加，即为最终乘积。

因此，我们可以得到下面的汇编代码：

MOV AX, 002AH ; 将被乘数赋值为 42
MOV CX, 0025H ; 将乘数赋值为 37
MOV BX, 0000H ; 用 BX 寄存器存储累积结果

; 开始循环
LOOP_START:
    TEST CX, 0001B ; 检查乘数最后一位是否为 1
    JZ SKIP_MULT   ; 如果不是 1，跳过乘法

    ; 执行乘法操作，将被乘数的每一位分别与乘数相乘
    MOV DX, AX     ; 将被乘数复制到 DX 寄存器
    SHL AX, 1      ; 将被乘数左移一位
    ADD BX, DX     ; 将乘积累加到结果寄存器中

    ; 跳过乘法部分
    SKIP_MULT:
    SHR CX, 1      ; 将乘数右移一位
    JZ END_LOOP    ; 如果乘数已经为 0，跳出循环

    ; 进入下一个循环，左移上一次乘积的结果
    SHL BX, 1

; 第一轮循环结束，左移结果 4 位
SHL BX, 4

; 开始第二轮循环，重复操作上面的步骤
MOV AX, 002AH ; 将被乘数赋值为 42
MOV CX, 0003H ; 将乘数赋值为 3
LOOP_START2:
    TEST CX, 0001B ; 检查乘数最后一位是否为 1
    JZ SKIP_MULT2  ; 如果不是 1，跳过乘法

    ; 执行乘法操作，将被乘数的每一位分别与乘数相乘
    MOV DX, AX     ; 将被乘数复制到 DX 寄存器
    SHL AX, 1      ; 将被乘数左移一位
    ADD BX, DX     ; 将乘积累加到结果寄存器中

    ; 跳过乘法部分
    SKIP_MULT2:
    SHR CX, 1      ; 将乘数右移一位
    JZ END_LOOP2   ; 如果乘数已经为 0，跳出循环

    ; 进入下一个循环，左移上一次乘积的结果
    SHL BX, 1

; 第二轮循环结束，得到最终权值
END_LOOP2:

; 循环结束，BX 寄存器中的值即为最终乘积

这里使用了两次循环，每次都涉及到了多种操作，需要细心观察和理解才能掌握实现方法。