MAQUINAS DE ESTADO FINITO
FACULTAD DE CIENCIAS DE LA INGENIERÍA
INGENIERÍA EN TELEMÁTICA
ÁRBOLES Y TEORÍA DE JUEGOS
TEMA:
MÁQUINA DE ESTADO FINITO
AUTORES:
ALVAREZ ZAMBRANOCLAUDIO ISRAEL
BERMEO ZAMORA CARLOS ALBERTO
VERA GARCÍA IVÁN GUILLERMO
SOLÓRZANO CASTRO LUIS ENRIQUE
DOCENTE:
ING. YEIKER MÉNDEZ SOCORRO
CURSO:
2° ING. EN TELEMÁTICA III SEMESTRE
PERIÓDOACADÉMICO
2015 – 2016
ÍNDICE
1. MÁQUINA DE ESTADO FINITO. 1
2. DESCRIPCIÓN DE MÁQUINAS DE ESTADO FINITO 2
3. CARACTERISTICAS DE LOS DIAGRAMA DE ESTADO FINITO 3
4. EJEMPLO 5
5. VENTAJAS Y DESVENTAJAS DELAS MÁQUINAS DE ESTADO FINITO 6
6. BIBLIOGRAFÍA 8
1. MÁQUINA DE ESTADO FINITO.
Una Máquina de Estado Finito (Finite State Machine), llamada también Autómata Finito es unaabstracción computacional que describe el comportamiento de un sistema reactivo mediante un número determinado de Estados y un número determinado de Transiciones entre dicho Estados. (Torrico, s.f.)
LasTransiciones de un estado a otro se generan en respuesta a eventos de entrada externos e internos; a su vez estas transiciones y/o subsecuentes estados pueden generar otros eventos de salida. (Torrico,s.f.)
Esta dependencia de las acciones (respuesta) del sistema a los eventos de entrada hace que las Máquinas de Estado Finito (MEF) sean una herramienta adecuada para el diseño de Sistemas Reactivos y laProgramación Conducida por Eventos (Event Driven Programming), cual es el caso de la mayoría de los sistemas embebidos basados en microcontroladores o microprocesadores. (Torrico, s.f.).
Las MEF sedescriben gráficamente mediante los llamados Diagramas de Estado Finito (DEF), llamados también Diagramas de Transición de Estados. (Torrico, s.f.)
2. DESCRIPCIÓN DE MÁQUINAS DE ESTADO FINITOUna máquina de estado finito se compone de un número finito de estados y transiciones entre los estados.
Las máquinas de estado finito se descirben como:
M = (S,∑, A , sk)
Donde
S = {s1, s2,...
Regístrate para leer el documento completo.