OISC(1つの命令でチューリング完全になるコンピューター。SubRISC+ではsubneg命令を選んでいるが、OISCの条件を満たす命令は多数知られている。)アーキテクチャをベースにAND、ビットシフト、メモリアクセスを加えた4つの命令だけのCPUか、面白いな
Conversation
Notices
-
Masanori Ogino 𓀁 (omasanori@mstdn.maud.io)'s status on Monday, 22-Feb-2021 15:58:00 JST Masanori Ogino 𓀁
- まちカドおるみん御嬢様 repeated this.
-
Masanori Ogino 𓀁 (omasanori@mstdn.maud.io)'s status on Monday, 22-Feb-2021 16:02:39 JST Masanori Ogino 𓀁
ただひとつだけでSubRISC+をチューリング完全たらしめている命令、subtract and branch if negative(SUBNEG)。
https://en.wikipedia.org/wiki/One-instruction_set_computer#Subtract_and_branch_if_negative