Lizeth Chavira
 Maquinas de estado finito o autómatas
Las máquinas de estados se definen como un
conjunto de estados que sirve de intermediario en
esta relación de entradas y salidas, haciendo que el
historial de señales de entrada determine, para
cada instante, un estado para la máquina, de forma
tal que la salida depende únicamente del estado y
las entradas actuales.
 Estos son los elementos que conforman
un autómata o maquina de estado
finito:
 ∑ (Alfabeto) {a, b}
 Q (Estados) { q0,q1}
 S (transiciones)


q0 (estado inicial)
qx (estado final) {*}
En este recurso utilizamos 2 maquinas diferentes
una para entrada y otra para salida por lo tanto se
requieren 2 diagramas con estados y transiciones.
 Entrada: Consiste en que llega la persona en su
auto, un sensor detecta la presencia del auto, el
usuario tendrá que presionar un botón para recibir
un boleto. Al recibirlo la pluma se levanta para dar
acceso al estacionamiento.
 Salida : Al momento de la salida el usuario tendrá
que insertar su boleto para saber la tarifa que va a
pagar, realiza el pago en el cajero, recibe cambio en
caso que así sea, se levanta la pluma para que el
auto pueda salir.
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Sensores
Sc:Sensor que detecta el
auto.
Sb:Sensor que detecta la
inserción o retiro del
boleto y activa el sensor
Sp
Sp: Sensor que sube y
baja la perilla
Baja
Perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Baja
Perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Baja
Perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Baja
Perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Baja
Perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Baja
Perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Baja
Perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Baja
Perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Baja
Perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sc=0
Sc=0
Sb=0
Sc=1
Detecta
auto
Imprimi
r boleto
Espera
Sc=1
Presiona botón
Sb=1
Retirar boleto
Sp=1
Se levanta
la perilla
Pasa auto
Se levanta
la perilla
2 mts de distancia
Sp=0
Sensores
Sc:Sensor que detecta
el auto.
Sb:Sensor que detecta
la inserción o retiro del
boleto
Sd: sensor que verifica
que el pago se realizo y
activa el sensor Sp
Sp: Sensor que sube y
baja la perilla
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sc=0
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Sc=0
Detecta
auto
2 mts de distancia
Sc=1
Baja
perilla
Sc=0
Espera
Sp=1
Pasa auto
Levanta
Perilla
Sc=1
Sp=0
Insertar
boleto
Sd=1
Recoge cambio
Devolver
cambio
Sd=1
dinero = tarifa
insertar
dinero
dinero > tarifa
Sd=0
dinero ≠ tarifa
Mostrar
tarifa
Calculo de
tarifa
0-1 hr =25
1-2 hr =45
2-5 hr=56
5-24 hrs
=100
Sb=0
Sb=1
Descargar

Descarga - mariana palacios de la rosa portafolio de matematicas