Monday, May 1, 2017

Turing-machine-like structures in a V Neumann architecture

Hello Guys!!
It's been a while! Today's post topic is: What Turing-machine structures can we find in a V Neumann architecture?... Yeah, complicated right? So to find these structures in other things, we got to know first what this is about. So what is a Turing machine? No wonder the creator of this machine was called Alan Turing, he had a Entscheidungsproblem or Decisions Problem. (A desitions problem is a validity of propositions, like when I say: "It rains when its raining" its a TRUE concept. Though when I say : "It rains when its not raining" its a FALSE statement). So Turings Desitions problem was based on the question "What is computable"? The computer he created is an abstract and mathematical object, that can describe infinetly operations.

And this is how a turing machine basicaly works: First, you give an input, that is coded in a tape with 1 and 0. There is a little box, called writing head, that reads this code cell by cell and modifies or overreads the number in it, following some specific instructions. This box is in  a spesific state when reading the tape. For example this rules say: " If you are in state 45 and there is a 1 in it, erase it and write a 0, then move to the left and move in state 66."
To understand it better here are some videos that are really cool to watch:



Now, the Von Neumann architecture is a set of rules that the CPU follows. To understand it better here I have a mindmap that might help.



Make your own mind maps with Mindomo.

RIGHT... Now thats it for today! If you have some things to say comment below! :)

No comments:

Post a Comment