Turing Machines and Von Neumann Architecture

In this blog i’ll write about Turing Machines and the Von Neumann Architecture. Also i will show you the Mindomo i made about these two topics. Mindomo is a very useful tool when it comes to creating Mind Maps. A Turing machine is a hypothetical device with a set of logical rules of computation. The concept is also used in mathematical studies of the computability of numbers and in the mathematical theories of automata and computers. The Von Neumann arch, is a design of computer system where there essentially three different entities, a processing unit, an i/o unit and a storage unit. The units are connected over buses.

mindmap

This is a short explanation on how the CPU works

Algorithm as normal life

                   

We made an algortihm as a normal life game in wich you have a deck of cards . After a while, using the Algorithm Bubble Sort, and another Algorithm, they order in groups (clovers, hearts,pics, diamonds) and in an order for 1 to K. The French Cards are 52 (without the jokers) , the 52 cards represent the 52 weeks of the year, the for groups are the four station in the year and the 13 cards in a group represent an specific year in the chinease years.

First : you must do a bubble sort in the first line, when two cards with the same numbers are next to the other , they must compare the group, if one is pics it go up (pics always up), but if there are in the up line (pics) the other will go down, if one of them is diamond it will get down (diamond always down). When you can not make any other move in the line you must continue with the down line and repeat the system.

This is how the structure must be, the 1 must be in that order

Second : When you cant make more moves to the right , you must look the down linke and follow this instruction : Pics ever go up and diamonds ever go down. The pics and diamond should be now in order, you must exchange the hearts with the clovers and then you have your algorithm result.

This is how the deck of cards must be , when the algorithm is resolved

This is the programable language of the Algorithm 

This is a concept mindmap of the definition of Algorithms and some other ideas.

Algorithm

This last week we were working with the Algorithm theme. First of all we watched two videos, to understand better what is an Algorithm and how does it work. This videos were very interesting, since a lot of games and things have one .After watching the videos we talk in the class a little about the subject and the next class we divide the class in two teams and then in oder two teams. That's how we got four teams ( A1, A2, B1, B2 ). The two teams A1 an B1 have to make a post explaining the Algorithm that they chose and the other two teams A2 an B2 have to present in class the Algorithm.

Make your own mind maps with Mindomo.

Every algorithm must obey the basic structure of a system, it must have an input, output and output in order to obtain a result.

An example of an Algorithm is the infitite chocolate:

Turing Machines and Von Neumann Architecture

In this blog i’ll write about Turing Machines and the Von Neumann Architecture. Also i will show you the Mindomo i made about these two topics. Mindomo is a very useful tool when it comes to creating Mind Maps. A Turing machine is a hypothetical device with a set of logical rules of computation. The concept is also used in mathematical studies of the computability of numbers and in the mathematical theories of automata and computers. The Von Neumann arch, is a design of computer system where there essentially three different entities, a processing unit, an i/o unit and a storage unit. The units are connected over buses.

This is a short explanation on how the CPU works

Turing Machine and V. Neumann Architecture

In this new project, about Turing Machines and V. Neuman Architecture we learn the meaning of this two concepts. Also Turing Machines, are abstract machines that manipulates symbols on a strip of tape according to a table of rules; is a mathematical model of computation that defines such a device. The V. Neuman Architecture describes a design architecture for an electronic digital computer with parts consisting of a processing unit containing an arithmetic function and processor register; a control unit containing an instruction register and programm counter; a memory to store both data and instructions;  and input and output mechanisms. The both work with 0 and 1 and they can analyze only one square from the tab at the time.



Make your own mind maps with Mindomo.

And at least I want to show how this two concepts looks like, also how they work

Turing Machine

V. Neumann Architecture

Turing Machines and V. Neumann architecture

Last week we have been working on the next question can you find  a couple of Turing-Machine-like structures in a V. Neumann architecture? We have watched the video "How a CPU works" . I have seen the video and I found some things that the Turing machine and the V. Neumann have in common. We've learned that Alan Turing has created the Turing machines and Von Neumann has created the V. Neumann architecture. Them both work with 0 and 1 and they can analyze only one square from the tab at the time.

Here is a mind map
 
Make your own mind maps with Mindomo.

I.P.O. Model

0 and 1 

Turing machines and V Neumann architecture

In this post I will make connections between Turing machines and V Neumann architecture.What is a Turing machine?A Turing machine is a machine that can solve problems logically with binary codes(0s and 1s) and also can solve any possible algorithms.What is a V Neumann architecture?A    V Neumann architecture is  a design of a computer system that haves a processing unit, an i/o unit and a storage unit.This design is the most common between computers.




If you didn't understand the text and the mindomo, here are some images that I found very useful.
Turing machine:


V Neumann architecture:

This last week we have been working on the question: Can you find a couple of Turing machines like structures in a V Neumann architecture?. That is way we saw two videos. The first video was of How Turing Machines Works and the second video was of How a CPU Works. This two diferent videos explain the parts and the structure of they. So answering the question that we have been working on it, I can answer yes, I can find structures of Turing machines on V Neumann architecture. Moreover we must do a mind map with this similars structures. I made a Mindomo that shows you How they work.

I found this picture of the Central Processing Unit that I think is very clear to underestand the Input, Output and Control Unit.

Turning machines as concept block

In this post i will compare Turing machines and the V.Neumann Architecture. Turing machines and V.Neumann Architecture have things in common.The mindmap is a good way to explain this concepts. For example how the two of them get information, ( the input device translate the humman information in a information that can be read by the computer), they process this information, (the CPU sends an operation to the Logic Unit for it to get solved and then be sent to the Memory for it and the result of this operation to get saved)  and how they scatter this information( the output device scatter all this information so the computer can operate perfectly).  The fact that these two machines have in  their interior components connected by buses.

here is the mindomo







Make your own mind maps with Mindomo.

0 AND 1

I.P.O MODEL

Turing Machine and Von Neumann Architecture

The last few weeks the class 4.E has been working on a new projekt: Can you find a couple of Turing-machine-like structures in a V Neumann architecture?
 What is more we have learnt about Alan Turing, an English computer scientist that was interested in the development of theoretical computer science, and also about V. Neumann architecture that consist in  a design of computer system where there essentially three different entities, a processing unit, an i/o unit and an storage unit. In order to explain this two, different but with similarities, concepts we were supposed to do a Mindomo. So here I will be sharing with you my work.

Make your own mind maps with Mindomo.

Finally I am posting here a sort of Mindmap explaining how the binary code works and another image about IPO Model . I am inserting these pictures because I can find them in both structures(turing machine and V. Neumann architecture) 

IPO Model(short explanation)

Turing machines as a concept block

Turing Machine / V.Neumann Architecture

In this post I will explain the Turing machine and the V. Neumann Architecture and the things that they have in common. The Mind map is a good way to explain the main concepts of Turing Machine and v.Neumann Architecture. A Turing machine is an idealised computing device consisting of a read/write head (or 'scanner') with a paper tape passing through it. The tape is divided into squares, each square bearing a single symbol for example '0' or '1'. The v.Neumann Architecture is comprised of an Arithmetic Logic Unit, memory, input/ output and control unit. Such a computer implements a universal Turing machine and the common " referential model" of specifying sequential architectures, in contrast with parallel architecture

Make your own mind maps with Mindomo.

This is one example of a tape in a Turing Machine

The Turing Machine, created by Alan Turing is a way to solve algorithm problems in formal logic. This simply put means that any possible algorithm in any possible machine can be solved through the use of a tape or memory with an infinite length. This tape or memory is divided into an infinite number of cells. Each cell holds has a 0, 1 or symbol which is read by the computer. As the computer follows these symbols which tell it to read, write or move, it finally reaches the output or instruction and completes the computation. Turing machines helped the V. Neumann architecture by creating this simple algorithm which is the blueprint for all modern digital computers. This means that all CPUs manipulate strings of 1, 0 and symbols to solve problems.

Make your own mind maps with Mindomo.

The Turing Machine is a way of writing down information in a coded form such as the image below.

This code is then read by the computer or CPU one square at a time until it finally solves the question or problem.

Turing machines as concept block

In this post I will essentially make links between Turing machines and the Von Neumann architecture. Both of these have similarities and share some concepts. For example how the two of them manage to get information, (the input device translates human information and turns it into an information that can actually be read by the computer) how they process this information, (the CPU sends an operation to the Logic Unit for it to get solved and then be sent to the Memory for it and the result of this operation to get saved) how they throw it out (the output device scatters the information as to make for a perfectly working computer) and the fact that both of these machines have their interior components connected by buses (collections of wires through which data is transmitted from one part of a computer to another).




Make your own mind maps with Mindomo.


Here I'll leave you with a scheme of how the CPU works, which is pretty basic and easy to understand:

Turing Machine / V.Neumann Architecture

How a Cpu works?

Today i will compare Turing machines (created by Alan Turing) and the V.Neumann Architecture (created by Von Neumann). The two have things in common, like how they get information ( the input device translate the humman information in a information that can be read by the computer), process it (the cpu have an operation so they send this operation to the Logic Unit, so it can be solved and to the Memory, so it can save the operation and the result) and how they scatter this information( the output device scatter all this information so the computer can operate perfectly). All the components inside are connected by Buses (a group of wires that connects multiples components inside the computer, it can easily move numbers between components)

Make your own mind maps with Mindomo.

This is how the Cpu works and how it is 

This is the information that the Cpu manages and process