Logic 仅使用加法和减法（8位）的通用门（NOR或NAND）运算符

我正在构造的一个实现，最后的声明是，它将通过添加一个条件跳转指令来实现图灵完备。如果这是真的，那么应该可以执行逻辑运算符，如AND、OR、NOT。。。等。使用ALU，它只做加法和减法

---

如何仅使用加法或减法实现NAND或NOR（通用门运算符）？如果机器有16个字节的RAM和2个字节的寄存器，甚至可以这样做吗？

0-x

是

~x+1

（使用2的补码或无符号）。所以你可以重新排列它，给你按位NOT。对于其他所有内容，您可能会遇到每个寄存器只能处理一位布尔值的问题（在高位，因此执行消失，因此加法与不带进位的加法相同，也称为XOR）。只有在空间不受限制或至少不受限制的情况下，条件分支才能使其图灵完整。一台带有一个（例如，减法和分支小于或等于）的计算机可以计算任何适合其内存的问题，但速度要比普通CPU慢得多。e、 g.做一些简单的事情可能需要很多代码，并且不可能对位图使用压缩存储。16字节可能太小，无法用add/sub和jcc实现最有趣的操作。关于2的补码减法重新排列的有趣想法。当我完成ben的机器的构建时，我将尝试实现这一点（因为我回到学校时必须把它留在家里，所以预计两个月后），该架构没有模拟器吗？这对测试软件很有用。SAP-1模拟器？据我所知，没有