Turing machines

Turing machines

Turing machines

A Turing machine is a pushdown automaton where the stack is no longer LiFo.

Opcodes

Input is symbol on tape at head, and internal state. Output is:

+ write symbolt to where head is + move left or write or halt. + new internal state

This mapping table is the program. Input to the program can be done by setting the values of the tape at the start.

Other

Branching

testing for if branches and with target

Instructions

starting cycle. read next instruction pointer. read that instruction. read additional bytes needed. do instruction. wait clock cycles

cpu instructions can vary by required clocks cpu instructions have addressing modeds. they also take addresses. defined address length?

cpu has status register. series of bits about status last instruction etc

Addresses

can address using page and offset. two hex for each. can write eg 0x00FF. last byte of irst page