Minimal instruction set
Author
Consider a CPU whose instruction set consists of only one instruction:
instr a, b, x
where a, b and x are the addresses of operands.
What this instruction does is:
*a = *a-*b;
if (*a < 0) jump *x;
Do you think it is possible to buid a general-purpose CPU with only this instruction?
Well, the CPU needs to fulfill all the basic requirements of a Turing machine.
Is this Turing complete? (thinking...)
Is this Turing complete? (thinking...)
No.
How would you add, how would you do a compare.
I think brainfuck is the minimal you can go.
~~~~~
"Thank you for those kind words." - Cowsarenotevil
Download and play Slime King I.
How would you add, how would you do a compare.
I think brainfuck is the minimal you can go.
~~~~~
"Thank you for those kind words." - Cowsarenotevil
Download and play Slime King I.
I believe their is a processor out there with only one instruction, I''ll see if I can find some info on it but nothing relative in the first few pages of google yet.
Spooky my prof in architecture talked about this just the other day.
"Give a man a fish and he will eat for a day, drown a man in the water and the fish will eat for a week!
"Give a man a fish and he will eat for a day, drown a man in the water and the fish will eat for a week!
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
