High Level Commands from Subneg

Discussion in 'Programmer's Corner' started by GTeclips, Jan 15, 2014.

  1. GTeclips

    Thread Starter Member

    Feb 18, 2012
    Hello all,

    I've been researching "One Instruction Set Computers" (OISC/URISC http://en.wikipedia.org/wiki/One_instruction_set_computer) because I wish to build as simple a CPU that I can, although I still have much more to learn about circuitry before I begin such a challenge.

    As far as I have been able to reason, OISCs are the simplest form of CPUs, in regards to hardware, while still maintaining Turing-completeness and the ability to be externally reprogrammed.

    One such class of OISC is "Arithmetic Based Turing-Complete Machines", and one command that the wiki describes is "subtract and branch if negative". The page gives a couple of examples of higher level commands created by a sequence of this base level command and states that many other high level commands can be created from it as well. (The wiki states that "this class is universal and Turing-complete in its abstract representation", which confuses me, so I could be incorrect about some of this information.)

    Is there any such place I could look to find a list of higher level commands that can be created from this simple one?

    Thank you.
  2. 3v0


    Mar 26, 2009