Monday, May 1, 2017

Turing-machine-like structures in V Neumann architecture

Hi and welcome back to our 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 the concepts so I could come up and analyse their similarities.The videos and Mind-Map are showed below. 
Our goal is to answer the question "Can you find a couple of Turing-machine-like structures in a V Neumann architecture.




As you can see in my Mind-Map, even though a Turing Machine is an abstract mathematical object, it has similarities with modern computing. It processes information by reading symbols and replacing them with others, it receives 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 whether they are correct or not. ("Entscheidungsproblem" or in English "Decision Problem") 

According to my Mind-Map, the V Neumann architecture consists of a CPU (Central Processing Unit), 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 instructions 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 it isn't correct it goes to another direction. 
The RAM gives the CPU the instruction it has to follow and the inputs
In conclusion the you can find a couple of Touring-machine like structures in a V Neumann architecture. 
The Turing Machine is like the CPU, because it receives 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.
You can find Turing-machine-like structures in a V Neumann architecture like the CPU, RAM and in the instructions

I hope you found this post interesting. Stay tuned for more!

No comments:

Post a Comment