Back to General and Gameplay Programming

Minimal instruction set

Coriolan · 2004-01-17T23:04:57

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?

General and Gameplay Programming Programming

Started by Coriolan January 17, 2004 11:10 AM

10 comments, last by Coriolan 20 years, 3 months ago

ironfroggy

122

January 17, 2004 07:54 PM

so then, am i correct in assuming the type of all operands a and b will be int?

(http://www.ironfroggy.com/)(http://www.ironfroggy.com/pinch)

Zahlman

1,682

January 17, 2004 11:04 PM

I know I''ve seen a web page before claiming this is possible (with the same instruction - Subtract and Branch if Negative). However, I also call homework.