Tuesday, May 9, 2017

Turing machines and V Neumann computer

Hi and welcome back to my blog! Today I will be talking about Turing machines and V Neumann architecture. This is a topic that we have been talking about last week in our class. We saw three videos that explained both topics, then extracted the main concepts and the most important information and created a Mind-Map. In the Mind-Map I compared concepts so I could come up and analyse their similarities. The Mind-Map is showed below. Our goal is to answer the question " Can you find a couple of Turing-machine-like structures in a V Neumann Computer". The words that are highlaithed in the text below are the ones that answer the question.



As you can see in my Mind-Map a Turing Machine is an abstract mathematical object, it has similarities with modern computing. It processes information by reading symbols and replacing with others (0&1s), it recives them via an Input (the tape divided into cells) and gives an Output on the same tape, according to a set of instructions. Furthermore the Turing Machine was created to compare propositions and decide wether they are correct or not. (Entscheidungsproblem)

According to my Mind-Map , the V Neumann architecture consists of a CPU , which inputs, processes and outputs information , with help of the RAM (Random Access Memory) , which contains all the data that the CPU processes.

 
One of the main istructions that the CPU processes is the comparison of different data with the "if Jump''. Meaning that if the data is correct it goes to one direction , but if its not correct it goes to another direction. 

The RAM gives the CPU the  instruction it has to follow and the Your browser does not support frames. 

In conclusion you can find a couple of Turing Machines like structures in V Neumann architectures. 
The Turing Machine is like the RAM , because it recives an input , processes it and gives an output. It also compares information (Entscheidungsproblem and if jump).
The tape in the Turing Machine is like the RAM because both contain the instructions that the processing unit has to follow. 





No comments:

Post a Comment