1

我相信下面的所有 OISC 都要求程序从 RAM 中执行，才能实现图灵完备。

https://en.wikipedia.org/wiki/One_instruction_set_computer

是这样吗？

可以从 ROM 执行代码的最简单的图灵完备 CPU 指令集是什么？即不需要修改未来的指令来进行条件跳转等。

4

1 回答 1

2

我不相信所有的 OISC 都需要 RAM 程序才能工作。考虑“如果小于零则减法和分支”（subleq）指令。您可以使用它来合成更复杂的操作，而无需依赖自修改代码。因此，您应该能够仅使用 subleq 编写 ROM 程序，并且仍然保持图灵完备性。

希望这可以帮助！

于 2015-06-25T17:43:41.620 回答