| 2010 |
| TEORIA DE LA COMPUTACION 1
JAIME ANDRES SANMIGUEL CODIGO: 2090681PROFESOR: ORLANDO ARBOLEDA |

[ MAQUINAS DE MEALY Y MOORE ] |
|


1. Partido de Tenis

En un partido de tenis dos jugadores que denominaremos jugador Uno y jugador Dos se disputan cada uno de los Sets. Al interior de cada Set, en cada bola servida, se puede dar uno de los siguientes resultados:

* que gane el jugador Uno
* que gane el jugador Dos.

Si las puntuaciones obtenidas al interior de cada set son: 15, 30 y 40 puntos antes de ganar el set, se ha de simular (infinitamente) cada Set, teniendo en cuenta las siguientesrestricciones:

* Entradas - símbolo U para indicar que el punto lo ganó el jugador Uno o el símbolo D para indicar que el punto lo ganó el jugador Dos.
* Salidas - símbolo I para indicar que aún no se ha obtenido el ganador del Set, el símbolo U para indicar que el set lo ganó el jugador Uno o el símbolo D para indicar que el set lo ganó el jugador Dos.

2. Retardador de señal

Dada una señal binaria, esta puede ser desfasada un número dado de pasos. Se propone implementar un retardador de dos pasos, teniendo en cuenta las siguientes restricciones:

* Entradas - símbolo binarios (0 y 1).
* Salidas - los dos primeros bits de salidas serán 0,en cualquier otro caso será el bit que fue ingresado dos pasos atrás.

3. Solución

3.1 Máquina de Mealy partido de Tenis

Esta máquina cuenta con 20 estados para procesar todas las combinaciones posibles que se pueden dar en un set de un partido de tenis, un estado inicial q0, dos estados de finalización (q4 y q8) y tres estados para definir empates (q9, q11 y q17). Si la cadena termina en q4 quiere decir que el jugador UNO fue el ganador, y si termina en q8, quiere decir que el ganador fue el jugador DOS. Si en el set se da la situación de DEUCES, el autómata se quedara iterando entre el estado q17 y q18, o el q17 y q20 hasta que alguno de los [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2011, 05). Maquinas mealy y moore. BuenasTareas.com. Recuperado 05, 2011, de http://www.buenastareas.com/ensayos/Maquinas-Mealy-y-Moore/2053844.html

MLA

"Maquinas mealy y moore" BuenasTareas.com. 05 2011. 2011. 05 2011 <http://www.buenastareas.com/ensayos/Maquinas-Mealy-y-Moore/2053844.html>.

MLA 7

"Maquinas mealy y moore." BuenasTareas.com. BuenasTareas.com, 05 2011. Web. 05 2011. <http://www.buenastareas.com/ensayos/Maquinas-Mealy-y-Moore/2053844.html>.

CHICAGO

"Maquinas mealy y moore." BuenasTareas.com. 05, 2011. consultado el 05, 2011. http://www.buenastareas.com/ensayos/Maquinas-Mealy-y-Moore/2053844.html.