UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

Profesora: M.C. Cintia Quezada Reyes

Grupo: 1112
Hernndez Martnez Alexis Vladimir
Martnez Tapia Mario Arturo
Mquina de Turing

Alan Mathison Turing (Londres 23 de junio de 1912 -

Cheshire 7 de junio de 1954), fue un
matemtico, lgico, cientfico de la
computacin, criptgrafo, filsofo.

Considerado uno de los padres de la ciencia de la

computacin y precursor de la informtica moderna.
Proporcion una influyente formalizacin de los
conceptos de algoritmo y computacin como la mquina
de Turing.

Fue definida por Alan Turing como una mquina

automtica en el ao 1936 y fue publicada en la revista
Proceedings of the London Mathematical Society

La Mquina de Turing es un dispositivo o mquina que maneja u opera smbolos sobre una cinta de
acuerdo a una tabla de reglas. Esta puede ser adaptada para que realice u opere como la lgica de
cualquier algoritmo de una computadora.

Descripcin de la Maquina de Turing

La mquina de Turing se considera autmata y realiza movimientos en los cuales avanza sobre una
secuencia lineal de datos. En cada instante la mquina puede leer un solo dato de la secuencia que
normalmente es un carcter y realiza ciertas acciones en base a una tabla que tiene en cuenta su
funcin actual o estado interno y el ltimo dato ledo.

Se puede decir que la mquina de Turing es ms una proyeccin matemtica que un dispositivo
mecnico. El por que se le denomine "mquina" se debe a que su funcionamiento puede ser
descrito en trminos de operaciones individuales muy sencillas.

Por lo general existen diferentes tipos de una mquina de Turing, y por lo general estas cumplen
con algunas condiciones y funciones como

Poseer una cinta sobre la cual puede desplazarse a la izquierda y derecha con base en un
cabezal de lectura/escritura. Esta cinta contiene una serie de celdas, y en cada una de ellas
puede escribirse un smbolo de un conjunto finito. En principio todas las celdas que no se
hayan escrito antes contienen un carcter especial nulo o vaco y este se representa por 0 y
1. La cinta puede contener tantas celdas a derecha e izquierda del cabezal como sean
necesarias para el funcionamiento de la mquina.
 El cabezal puede moverse a derecha a izquierda de su posicin actual, as como leer el
contenido de una celda o escribir en ella cualquier carcter de su alfabeto.
Existe un registro con finalidad de tener una funcin en la cual se almacene el estado de la
mquina. El nmero de estados posibles es finito, y no se exige ningn estado especial con
el que sea iniciada la mquina.
Con referencia en una tabla de accin, que contiene instrucciones. Estas son la
representacin en cierta forma del programa de la mquina. La ejecucin de cada
instruccin de la tabla de accin incluye cuatro pasos: .
1) Leer un carcter en la posicin actual .
2) Escribir un nuevo smbolo en esta posicin el cual puede ser el mismo que haba. El
smbolo a escribir es alguno del alfabeto de la mquina, y depende del carcter ledo y del
estado actual .
3) Desplazar el cabezal una celda a derecha o izquierda, el cual en algunos modelos el
desplazamiento puede ser nulo .
4) Mostrar cual ser el nuevo estado en funcin del carcter que se acaba de leer y del
estado actual. Si la tabla de accin no contiene ninguna correspondencia con el estado
actual y el smbolo ledo, entonces la mquina detiene su funcionamiento.
Arquitectura de Von Neumann

Tambin es conocida como modelo de Von Neumann, esta arquitectura o modelo se refiere a todas
la arquitectura de computadoras que utilizan el mismo sistema de almacenamiento, tanto para las
instrucciones como para los datos, que era diferente a la arquitectura Harvard. Se le asign el
trmino en el documento First Draft of a Report on the EDVAC (1945), escrito por el conocido
matemtico John Von Neumann, quien propuso el concepto de programa almacenado. El
documento fue redactado, en vistas de la construccin del sucesor de la computadora ENIAC .

Las computadoras con la arquitectura de Neumann constan de las siguientes partes:

Memoria principal, unidad aritmtico-lgica, unidad de control, unidad de entrada/salida, buses.

La memoria principal, se emplea para almacenar datos o instrucciones, cada celda est compuesta
por un nmero de bits, que nos da el ancho de la palabra memoria

Unidad aritmtico-lgica, permite realizar las operaciones elementales, como AND, OR, NAD, NOR,
SUMA RESTA, ETC. Estas operaciones son realizadas con datos procedentes de la memoria y los
resultados puede almacenarlos o no en unos registros que suele tener la unidad aritmtica.

Unidad de control, es la que gobierna y gestiona el comportamiento de la computadora La unidad

de entrada/salida, se encarga de realizar la transferencia de informacin con el exterior, con las
unidades que se conocen con el nombre de perifricos.

Buses:

Buses de datos, circulan los datos de las operaciones que se van a realizar.

Buses de direcciones, circulan las direcciones de memoria donde se encuentra almacenado algn
tipo de informacin a la que se desea acceder.

Buses de control, circulan las seales de control generadas por la unidad de control para la ejecucin
de instrucciones

Con dicha arquitectura, la computadora efecta los siguientes pasos

Un bit se refiere a la unidad mnima de informacin 0/1; 8 bits son el nmero mnimo, para
representar un carcter

La unidad de control E ira extrayendo instrucciones de la memoria, interpretndolas, extrayendo

los operadores y envindolos a la unidad que realiza las operaciones

La fase de ejecucin de la instruccin:

-Lectura de memoria para extraer la instruccin a realizar

-Decodificacin de la instruccin y clculo de las direcciones de los operadores implicados

-Ejecucin de la operacin:

+ Lectura de la memoria para extraer los datos utilizados

+ Envi de los operando a la ALU

-Almacenamiento del resultado en la proposicin indicada por la instruccin y clculo de la direccin

de la instruccin siguiente.

Componentes:

Hardware: lo fsico y se puede tocar

Software: Todos los componentes lgicos de una computadora

Arquitectura de Von Neumann

Bibliografa
http://maquinaturing.blogspot.mx/p/funcionamiento-de-la-maquina-turing.html

http://www.genbetadev.com/actualidad/como-funciona-la-computacion-actual-funcionaiento-de-la-arquitectura-de-
von-neumann

http://es.slideshare.net/fjruiziesalixar/arquitectura-von-neumann