slashdotted - home built turing machine - II
bfranchuk at jetnet.ab.ca
Sat Mar 27 20:11:52 CDT 2010
Tony Duell wrote:
> If I was doing it, I'd use a RAM to hold a lookup table (say 64K, with
> the 16 address lines being the 8 bits of the current state and the 8 bits
> of the character from the 'tape'), Output from the RAM is the next state
> number (8 bits), character to write (8 bits), whether to wite the
> character to the 'tape', incremebnt/decrement 'tape postion'. Then an 8
> bit latch to store the current state, a large RAM and address counter to
> simulate the 'tape' and a small amount of control logic.
This is more fun for a demo machine -- Universial Turing Machine.
It seems both the program and states are recorded on the tape.
The Turning State table is fixed for just *ONE* instruction set -
Everything ! (note still single tasking).
More information about the cctalk