我相信下面的所有OISC都要求程序从RAM执行,以便Turing Complete。
https://en.wikipedia.org/wiki/One_instruction_set_computer
是这样的吗?
什么是最简单的图灵完整CPU指令集,它可以从ROM执行代码?即,为了进行条件跳转等,不需要修改未来的指令。
答案 0 :(得分:1)
我不相信所有的OISC都需要RAM程序才能工作。考虑“减去和分支,如果小于零”(subleq)指令。您可以使用它来合成更复杂的操作,而不必依赖自修改代码。因此,您应该只能使用subleq编写ROM程序,并且仍然保留Turing-completeness。
希望这有帮助!