So, in today's post I am going to talk about the similarities between a Turing machine and a CPU-Computer (V Neumann architecture). Yeah it sounds a lttle difficult, isn't it? But, don't get panic, here I am to explain this concepts to you. So what is a Turing machine? Alan Turing, the creator of this machine had an "Entscheidungsproblem" or Decision Problem, which is fundamental to logic. It is concerned with the validity of propositions. The machine is able to decide if a mathematical problem is right or wrong( true or false).
But, Turing was specifically interested in the question;
What is computable? So in fact, Turing machines can describe infinitely many operations.
The structure of a Turing machine looks like...
So now, how does this machine work?
First of all the input is written on the tape. Then the machine starts by reading the first symbol and writes a new symbol in its place, according to a set of instructions. At the end it receives the output as an answer of the input and the computation is complete.
Here is a very useful video, that I am sure it will help you to understand Turing machines better.
I was working on a mindmap that I hope it will help you to learn about CPU-Computers. Here I hang it to you!
Make your own mind maps with Mindomo.
If you have any doubt, here is a video about CPU-Computers.
I hope this port will help you. If you have any proble you are welcome to leave a comment.
Until next time!
No comments:
Post a Comment