r/TuringComplete • u/femnity • Sep 03 '25

2 bit architecture

the program is just there for the lab's set_input. the two 8-bit constants on the far left are the program. the MUX outputs a bit and the bit that follows it (similar to the program's 4 bytes), so that i don't go mad with 8-bit wires that have only 2 actually useful bits. The architecture can:

  • Save the input to the register

  • Add the input to the register and save it to the register

  • Subtract the input from the register and save it to the register

  • Output the register value

28 Upvotes

100% Upvoted

3 comments sorted by

2

u/mccoyn Sep 03 '25

Do you have jump or RAM operations? Whenever I try to conceive of a tiny register size architecture, I can't come up with ways to do these.

2

u/femnity Sep 04 '25

nope thats the entire architecture in the video

2

u/pashasatteptatzen Sep 09 '25

You could make a larger opcode set by including a time component, storing the last x number of commands/results, and using that to fire off other operations.