帮助进行二进制算术减法

Question

假设您正在使用两个 8 位无符号值，例如来自计时器的值。如果您记录停止时间和开始时间，然后用停止时间减去开始时间来获取经过的时间，是否需要使用 mod 来处理翻转，或者减法是否有效？例如，开始时间 = 11111100 和结束时间 = 00000101 (00000101 - 11111100) 会给出正确的结果吗？

Answer 1

您可以自己尝试一下，例如：

• 开始时间 = 1111 1100 (= 252)
• 结束时间 = 0000 0101 (= 5)

(5-252) modulo 256 = 9.

• 结束时间 - 开始时间 = 0000 0101 - 1111 1100 = 0000 1001 (= 9)

当然，如果开始时间和结束时间相差超过 256，则此方法不起作用。您无法知道“结束时间”已经超过“开始时间”多少次，只需就像经典的溢出一样。

Answer 2

是的，减法的结果正如你所希望的那样。您不需要做任何特殊的事情来处理翻转。对于您的示例，减法表现良好：

00000101 - 11111100 == 00001001
(5)      - (252)    == (9)

或者：

(5+256)  - (252)    == (9)

请参阅此 Python 测试来证明这一点：

>>> all((j - i) & 0xFF == ((j & 0xFF) - i) & 0xFF
...     for i in range(256)
...     for j in range(i, i + 256))
True

j &当 j > 0xFF 项将小于 i 时。 255..这不会影响 8 位结果；这表明这些值仍然与 j 未屏蔽为 8 位时的结果匹配。