CPU架构 - 最简单的图灵完备CPU指令集,可以从ROM执行代码



我相信下面的所有OISC都要求从RAM执行程序,以便图灵完备。

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

是这样吗?

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

我不

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

希望这有帮助!

最新更新