(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 |
<<<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. |