Maquinas mealy y moore

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

[ MAQUINAS DE MEALY Y MOORE ] |
|


1. Partido de TenisEn 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 siguientesresultados:

* 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 siguientes restricciones:

* 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ó eljugador 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 loganó 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 lassiguientes 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, unestado 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 enq8, 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 2...