MIX 减法如何处理“压缩”单词

Question

我正在读 Knuth 的书 TAOCP。我只是在学习寄存器的简单数学运算。还有一个减法运算的例子：

rA before: - | 1234 | 0| 0| 9
Cell 1000: - | 2000 |  150| 0
SUB 1000    
rA after:  + | 766  | 149 | ?

我明白 -1234-(-2000) = 766 但是 (0 | 0) - 150 = 149 ??

为什么 9 - 0 = ？

这些都是“包装”的词。也许我需要阅读更多有关它们的内容。或者谁能​​解释一下？

Answer 1

我相信逻辑是这样的：

• 这个MIX机器是十进制机器；每个字节包含两个十进制数字。
• rA包含值- 1234 00 00 09.
• 记忆中M蕴藏着价值- 2000 0150 00。
• M使用普通十进制算术减去rA得到 766,014,991，或+ 0766 0149 91.

或者，

• 这个MIX机器是一个二进制机器；每个字节包含八个二进制位。
• rA包含值- 04D2 00 00 09.
• M包含值- 07D0 0096 00.
• M使用普通的十六进制算术减去rA得到 0x2FE0095F7，或+ 02FE 0095 F7，或十进制，+ 0766 0149 247[原文如此]。

因此，在不知道这个特定 MIX 机器的二进制/十进制的情况下，我们无法确定结果的低位字节是什么。它保证是 的单字节表示形式-9，但不知道它是91十进制还是0xF7二进制。

我现在面前没有 TAOCP 可供检查，但我相信这个逻辑可以很好地解释?您所困惑的问题。