什么是最简单的图灵完整CPU指令集,可以从ROM执行代码?

时间:2015-06-15 12:40:01

标签: cpu cpu-architecture turing-complete oisc

我相信下面的所有OISC都要求程序从RAM执行,以便Turing Complete。

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

是这样的吗?

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

1 个答案:

答案 0 :(得分:1)

我不相信所有的OISC都需要RAM程序才能工作。考虑“减去和分支,如果小于零”(subleq)指令。您可以使用它来合成更复杂的操作,而不必依赖自修改代码。因此,您应该只能使用subleq编写ROM程序,并且仍然保留Turing-completeness。

希望这有帮助!