Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Miguel A. Melgarejo R.
Facultad de Ingeniería
Universidad Distrital Francisco José de Caldas
• Reducción de estados.
Definiciones
Estado.
Según el merriam webster on-line , se define estado como:
• Modo de estar. Ej. seco, feliz, apagado, prendido, etc
• Condición o etapa. Ej. Larva, liquido, adulto.
Salidas.
Un estado se caracteriza por ser observable. El estado se puede inferir
por una señal particular, la cual se denominará salida.
FELIZ
Definiciones
Transición.
Según el MW on-line se define como:
• Paso de un estado a otro.
• Evolución de una condición a otra.
Entrada
Cualquier estímulo que genere una transición.
Maquina de estados
Maquina de estados
Estados
Entradas:
Transiciones
Salidas:
Definiciones:
Diagrama de estados
Definiciones:
Maquina de estados digital
“0”
“0”
E2 E1
“1” “0”
“1”
Maquina de estados
“1”
Equivalencias
Ep Ent Ef sal
0 1 1 0
0 0 0 0
E1 E2
“1” “0” 1 1 1 1
“0” “1”
1 0 0 1
Modelado de
maquinas de estado digital
Método para modelar una maquina de estados digital:
10XX
Caso de estudio:
Controlador para un robot seguidor de luz
10XX
Modelado de
Maquinas de estado digitales
Ef
Ep
E1 E2
“0” “1” D Q
“0”
clk
“0”
Ep Ent Ef sal
0 1 1 0
D Q
0 0 0 0
1 1 1 1 clk
1 0 0 1
Modelo circuital de la
maquina de estados digital
Modelo circuital de la
maquina de estados digital