组装检查数字是否为偶数

Question

我有作业要编写汇编代码来检查数字是奇数还是偶数。我有这个代码

code_seg SEGMENT
    ASSUME cs:code_seg, ds:data_seg;

    mov ax, 11;
    test ax, 1;

end: jmp end;
code_seg ENDS

为了检查数字是否为偶数，我查看是否设置了零标志。我知道测试指令就像逻辑与，如果结果为 0，它会设置零标志。我的问题是：如何检查数字是奇数还是偶数？其实我不明白为什么一些偶数（二进制）数和（逻辑与）1 给出的结果为 0？

Answer 1

如果设置了最低位，则无符号数和有符号数 (Two's complement) 都是奇数：

00000001 = 1    (odd)    // unsigned, or signed positive
11111111 = 255  (odd)    // unsigned
01111111 = 127  (odd)    // unsigned, or signed positive
10000001 = -127 (odd)    // signed negative
11111111 = -1   (odd)    // signed negative

所以test instruction

test al, 1

检查是否设置了 AL/AX/EAX/RAX 的最低位。如果是，则为奇数。
这可以使用Jcc instructions 进行检查，尤其是那些使用

测试?ZERO 标志的人

JNZ target    ; jump if odd  = lowest bit set
JZ  target    ; jump if even = lowest bit clear = zero

Answer 2

一个（小）整数可以用二进制表示为b3 b2 b1 b0：

b3 * 2^3  +  b2 * 2^2  +  b1 * 2^1  +  b0 * 2^0 =
b3 *  8   +  b2 *  4   +  b1 *  2   +  b0 *  1

其中所有bn 值要么为零要么为1。

获得奇数的唯一方法是最低有效位 (b0) 为 1。

将一个值与 1（二进制，0001）进行与运算会屏蔽除最低有效位 (b0) 以外的所有位 ...

            b3  b2  b1  b0
binary-AND   0   0   0   1
            --  --  --  --
             0   0   0  b0

... 如果最低有效位为零（偶数），则给出零值，如果最低有效位为一（奇数），则给出非零值（特别是 1）。

Answer 3

使用 SHIFT 操作将进位标志设置为等于最低有效位。如果进位为 1，则为奇数。

对于小结局： 右移，检查进位

对于大结局： 左移，检查进位

据我所知，这适用于任何二进制 CPU，但有些 CPU 的移位操作和进位标志过于复杂，因此您必须确保您只将一位移位到单个 1 位寄存器

Answer 4

遗憾的是，我对汇编不是很有经验，但在伪代码中有一个名为“mod”的功能，它给出了除法的其余部分。

看看这里：Assembly Language - How to Do Modulo?

例如：

x = 3 z = x mod 2

z 为 1，如果 x 相等，则 z 为 0