Turning Machines

How it works

History

It was created to resolve the
"Entscheidungsproblem''

Instruction set:

-LOAD a number from RAM into the CPU.
-ADD two numbers together.
-STORE a number from the CPU back to the RAM.
-COMPARE one number with another.
-JUMP IF Conditions to another address in Ram.
-JUMP to another address Ram.
-OUT PUT to another divice such as a monitor.
-IN PUT from a device such as a keybord.

Structure:
-Clock:
Wire that turns on and off, keeps everything in sync
-Ram:
Contains all the data that has been processed. In form of adresses (0-1)

Alan Turning (1936)

CPU
(Central Processing Unit)

1) You have to have a tape
2) on the tape are numbers or same spaces (0,1)
3)''Box'' looks at the information on the tape (each digit)
4) It codes up a question or a problem what we want solved
5) little logbook that tells where it is standing and what the box have to do (move left or right)
6) it changes a string of ones and zeros to a different string of ones and zeros.
7) when the little box ends his work it forms an output.