我想知道是否有办法在二进制中切换低位。
例如：
01000001 ->
切换低位
-> 01000000
仅更改右侧的最后一位。
如果您对 LC3 不熟悉，它只有以下操作：
添加
与
【问题讨论】：
and 将清除位，而不是切换
a XOR b := (a AND (NOT b)) OR ((NOT a) AND b)（其中一位为 1，另一位为 0）
XOR 或 OR，以及弄清楚要测试和分支的位。
这通常通过 XOR 操作来完成。
; field is R0
; R1 is mask of bits to toggle
; R2 is scratch
LD R0, #0b01000001
LD R1, #0b00000001
NOT R2, R0
AND R2, R2, R1
NOT R1, R1
AND R0, R0, R1
ADD R0, R0, R2
; result in R0
【讨论】：
如果最低位为0，则需要加1。
如果最低位为1，则需要加-1。
所以如果输入是a，那么：
x = a and 1 ; x = 0/1 depending on lowest bit
x = x + x ; x = 0/2
x = not x ; x = -1/-3
x = x + 2 ; x = +1/-1
r = a + x ; will toggle lowest bit of original a
我假设在 LC3 中使用二进制补码负整数值，因此 NOT 2 == -3 和 -1 + 2 = +1。
不幸的是，我不了解 LC3，所以我只希望我的步骤相当简单，可以通过 LC3 指令实现，并且算法有意义。
其他选项是使用NOT 切换位（不是添加）：
x = a and (not(1)) ; (0xFFFE in case of 16b word)
; x = copy of all bits of A except bottom bit (bottom bit = 0)
y = not(a) and 1 ; extract toggled bottom bit (1/0)
r = x + y ; compose the value back from the upper:lowest bit(s)
编辑：这是米奇在他的回答中所做的。
【讨论】：
add 指令是无符号二进制（因此也是 2 的补码符号）。任何其他有符号数字格式都需要单独的有符号加法指令。或者换句话说，如果设置了最低位，则需要添加以清除最低位的数字是无符号全一，就像您使用 C unsigned 一样。
~0-1) 写成 ~1。这就是@Mitch 的实现：使用掩码和ADD（作为OR 的替代）双向ANDN 以在not(a) 和a 之间进行位混合。 （就像您在 PBLENDVB 不可用时将元素与 SSE2 AND/ANDN/OR 混合一样。）
not(1) 可能是最好的，将对其进行编辑。