(Memoria de estados)->mem

(Funciones)->funciones

(PUSH/POP en la pila)->pila-pushpop

(Almacenamiento en pila)->pila-datos

(Ampliación de la pila) --> pila-amp

(Codigos) -> codigos

(¿Que es una celda de memoria?) -> celula-mem

Estos 2 se dividen en 2 paginas con elementos, la primera con los gliders en la memoria, y saliendo

de ella, y la segunda la expansión de memoria y las fotos de como hacerlo:

(Acceso a una celda de mem)-> mem-mov

(Acceso a una celda de memoria 2, salida de la memoria)-> mem-mov-output

(Ampliación de memoria 1) -> mem-amp

(Ampliación de memoria 2)-> mem-amp2

(# Nuevos #)

(Inicio) ---> inicio

(Máquina de Turing) ---> maquinaturing

(Cuando no hay nada que definir) ---> nada

(Acercade) ---> acercade

(Vacio sin texto ni cuadro ni nada de nada) ---> vacio

=====================================================================

 

 

 

Explicación: Las lineas azules contínuas son cadenas de transporte. Las discontínuas
muestran caminos de datos. Las negras son las lineas de seleción de celda y las rojas son las encargadas de sacar los datos.. Puede verse como el esquema de una memoria Hardware.

 

 

 

Explicación: Las funciones que pueden requerir mayor explicación se encuentran
distribuidas aquí para su explicación. También hemos dispuesto los códigos que se mueven por las distintas partes de la máquina. Pulse sobre la opción que desee para acceder a ella.

 

 

 

Explicación: PUSH: Cuando estamos haciendo un push, aparecen huecos en la línea del
push (celeste), que permite que se desplacen los datos almacenados en la memoria hacia la siguiente celda, como ocurre en el ejemplo. A continuación y durante el desplazamiento, el PUSH >>>

 

 

 

<<< Explicación: vuelve a su estado normal y ahora es el POP (verde) el que se ve
interrumpido por huecos. Ello provoca que el dato entre en la celda, quedando entonces almacenado. Para realizar una operación de POP en la pila, el proceso es el mismo, pero >>>

 

 

 

<<<Explicación: invirtiendo el orden.

 

 

 

Explicación: Los datos dentro de cada celda de la pila se mueven rebotando en las líneas

de PUSH y POP, de modo que el mismo dato permanece dentro, hasta que aparece un hueco en alguna de las líneas PUSH o POP, de modo que permitirá su salida de esa celda. . >>>

 

 

 

<<< Explicación: Los datos entran en paralelo, aprovechando un hueco en el PUSH o en el
POP y así se permite la entrada. El Output de la pila se debe gracias a que al rebotar cada dato en la línea del POP (verde) aparece un hueco en ésta, ello permite que se puedan usar >>>

 

 

 

<<< Explicación: los huecos que hay en esa línea para generar una señal de salida, de modo
que tendremos una señal de Output. El símbolo almacenado en cada celda se determina por el número binario CBA, siendo CBA los bits almacenado en dicha celda. >>>

 

 

 

<<< Explicación: (Ej: A=1 B=0 C=0 el número almacenado es el 001b=1d)

 

 

 

Explicación: Ampliar las Celdas de la Pila: es necesario realizar un seguimiento de los pasos

seguido por la X de cualquier celda de la pila, anotando los estados (17 en total) en los que se encuentra, numerarlos y en base a esa numeración podremos construir las celdas consecutivas >>>

 

 

 

<<< Explicación: (todo esto se debe a que es requesito indispensable mantener la sincronía
dentro de la máquina). Añadimos tantas celdas como deseemos y usaremos la tabla suministrada a la izquierda,para mentener la sincronía de la máquina. Cada celda está claramente >>>

 

 

 

<<< Explicación: especificada en el dibujo (negro). Como recomendación personal, para añadir
una nueva celda, abrería un hueco entre las que ya hay y cortaría la figura marcada en amarillo. He de advertir que es necesaria una resincronización de la máquina para funcionar con más celdas.

 

 

 

Explicación: Los códigos se encuentran codificados inversamente, esto
significa que si en una celda encontramos la secuencia D100SSSS, sabremos que el valor contenido en esa celda es un 1 porque al coger la secuencia 100 e invertirla obtenemos >>>

 

 

 

<<<Explicación: el 001 que equivale al número 1 en binario. Los códigos de la tabla
se encuentran coficiados siguiendo este modo al igual que la propia máquina.

 

 

 

Explicación: Los rombos son unas estructuras que se usan como contenedores del dato
interno de la celda, son una especie de “barrotes”. Los datos se almacenan de manera parecida a como se almacena un fotón en un trozo circular de fibra óptica. El dato se encuentran en >>>

 

 

 

<<< Explicación: una trayectoria en la que no existe escape, pero en la que a la vez ellos
mismos generan a sus sucesores creando un bucle infinito. Me explico, cuando la línea azúl circular, que representa al dato,choca con la negra (B) y se realimenta la celda. La lectura del dato se >>>

 

 

 

<<< Explicación: realiza bloqueando la cadena (A). De esta manera el dato que está dentro de la
celda no se destruye y escapa.

 

 

 

Explicación:

1: Dos señales se acercan en trayectoria de colisión

2: Las señales colisionan generando uno nueva que sale en angulo de 45º hacia la celda. Esta señal es la señal de activación. >>>

 

 

 

<<<Explicación:

3: La señal de activación entra el la celda. De este modo pone a la celda en

modo de emisión de datos. >>>

 

 

 

<<<Explicación:

4: El dato de la celda sale (en modo binario) y colisiona con una secuencia

de desplazadores dejando huecos en ella. El dato final está representado por los huecos en esta cadena (modo invertido). >>>

 

 

 

<<<Explicación: Izquierda: La salida de la celda de memoria se dirige al encuetro de la cadena

de salida, que al chocar invierte la señar, lanzandola hacia arriba.>>>

 

 

 

<<<Explicación: derecha: La cadena de salida se dirige al “mecanismo” de salida de la memoria.

Una vez alli un conversor vuelve a invertir los datos, los pasa de señales(estrellas) a huecos y entra en la cabeza de la máquina.

 

 

 

Explicación: Nuestra máquina parece haber sido diseñada para trabajar con 3
bits de direccionamiento. Una expansión de la memoria de estados implicaría un rediseño de La cabeza de la máquina. Si tomamos la unidad de memoria como algo idependiente, >>>

 

 

 

<<< Explicación: entonces la expansión consistiría en colocar nuevas celdas de memoria, en
filas de manera simultánea en todas las columnas o viceversa. Habría que recalcular los tiempos de los decodificadores de fila y columnas, para adaptar la recogida de información. El acceso >>>

 

 

 

<<<Explicación: a cada celda se hacen con los selectores de fila y columna, que son
estructuras que es posible repetir, pues son independientes. >>>

 

 

 

<<<Explicación:

Arriba: El consegir ampliar filas o columnas se basa en repetir celdas horizontal

o verticalmente, guardando las distancias, hasta completar un cuadrado (mismo número de estados y símbolos) o rectagulo. >>>

 

 

 

<<<Explicación:

abajo: Este es uno de los bloques de selección de columnas. En teoría se

deberían copiar estos módulos, uno por cada nueva columna (fila) necesaria.

 

 

 

Introducción:

este diagrama representa la máquina de Turing realizada con Autómatas

Celulares, para ello se ha usado el famoso "Juego de la Vida" o "Life". En las sucesivas partes de ésta página se realizará una amplia descripción de su funcionamiento.

 

 

 

Explicación:

Este es el esquema básico de la Máquina de Turing. Para completar

su descripción y funcionamiento te recomendamos que acudas a la web de Paul Rendell (su creador) y leas las descripciones allí dispuestas.

 

 

 

Explicación:

No hay nada que definir en éste diagrama.

 

 

 

 

Acerca de ...:

Esta web ha sido desarrollada por un grupo de investigación formado

por alumnos de la Universidad de Málaga para la asignatura de Teoría de Autómatas Formales II.