Está en la página 1de 14

1

Mquinas de Estado
Finito
Ejemplo de aplicaciones de
uso residencial e industrial
2
Mquinas de Estado Finito
Importante en la resolucin de
problemas de aplicacin es identificar
cuales son las caractersticas de los
estados
Que significado tiene el conjunto de
estados
Que operacin se realiza en cada uno
de ellos
3
Ejemplos
Un ejemplo sencillo es el modelo del
comportamiento de una puerta
Cuales son los estados de una
puerta?
Cmo se pasa de un estado a otro?
Hay salidas ??
4
Diagrama de Estados
Obtener el diagrama de estados
5
Ejemplo
Suponer que se quiere modelar el
comportamiento de un horno microondas
El horno microondas posee una puerta. Si
la puerta est cerrada, entonces puede
estar o no en funcionamiento (segn se
prenda o apague). Estando prendido no es
posible abrir la puerta del horno sin antes
apagarlo.
Es posible establecer el modo de coccin
cualquier momento .
6
Ejemplo
Diagrama de estados
7
Ejercicio
Una tienda puede estar vaca o llena
segn la cantidad de personas que hay en
su interior. Inicialmente est vaco, pero
luego de ingresar la primer persona esta
lleno.
A partir de ah, la gente puede ingresar o
salir. Cuando sale el ltimo, vuelve a estar
vaco.
Defina todas las variables inicialmente :
8
Solucin
9
Ejercicio
Disear una mquina de estados
para controlar un sistema
expendedor de chocolates que
cuestan 20 colones c/u y es operada
con monedas de 5 y 10 colones. Hay
que dar el vuelto si se depositan mas
de 20 colones hasta un mximo de
25. Imposible que se detecten dos
monedas simultneamente
10
Ejercicio
Diagrama de bloques:
11
Ejercicio
Obtener el diagrama de estados bajo
el modelo de Mealy
Realizar la tabla de estados
Dibujar el diagrama lgico
a) con FF J-K
b) con FF D
Realizar la simulacin
correspondiente
12
Diagrama de Estados
13
Tarea
Construir una mquina de estado finito
que modele una mquina expendedora de
bebidas que acepta monedas de 5, 10 y
20 colones. La mquina acepta monedas
hasta que se introducen 25 colones y
devuelve cualquier cantidad que supere
los 25 colones. Entonces, el cliente puede
pulsar los botones y elegir una bebida
gaseosa (G), una cerveza (Z) o una maxx
(M).
14
Tarea
Obtener el diagrama de estados bajo
el modelo de Mealy
Realizar la tabla de estados
Dibujar el diagrama lgico
a) con FF J-K
Realizar la simulacin
correspondiente