Diagrama De Estados

INSTITUTO TECNOLÓGICO DE TIJUANA
SUBDIRECCIÓN ACADÉMICA
DEPARTAMENTO DE SISTEMAS Y COMPUTACIÓN
PERIODO: Agosto – Diciembre 2012

INGENIERIA EN SISTEMAS COMPUTACIONALES

Principios de Electrónica y Aplicaciones Digitales

Unidad 2
Tarea 3
Diagrama de estados

Introducción
A continuación hablaremos sobre los diagramas de estados, este es un grafico que nos ayuda a verificar en queestado se encuentra algún objeto. Estos diagramas nos pueden ser útiles en el diseño de los circuitos secuenciales ya que es posible sabes en que estado se encuentra nuestro circuito y que respuesta obtendremos, en el desarrollo de este documento vamos a definir un diagrama de estados y sus componentes principales.

Diagramas de estado
Los diagramas de estado muestran el conjunto de estados porlos cuales pasa un objeto durante su vida en una aplicación en respuesta a eventos (por ejemplo, mensajes recibidos, tiempo rebasado o errores), junto con sus respuestas y acciones. También ilustran qué eventos pueden cambiar el estado de los objetos de la clase. Normalmente contienen: estados y transiciones. Como los estados y las transiciones incluyen, a su vez, eventos, acciones y actividades,vamos a ver primero sus definiciones. Al igual que otros diagramas, en los diagramas de estado pueden aparecer notas explicativas y restricciones.

Eventos
Un evento es una ocurrencia que puede causar la transición de un estado a otro de un objeto. Esta ocurrencia puede ser una:

• condición que toma el valor de verdadero (normalmente descrita como una expresión booleana). Es un EventoCambio.
• recepción de una señal explícita de un objeto a otro. Es un EventoSeñal.
• recepción de una llamada a una operación. Es un EventoLlamada.
• paso de cierto período de tiempo, después de entrar al estado actual, o de cierta hora y fecha concretas. Es un EventoTiempo.

El nombre de un evento tiene alcance dentro del paquete en el cual está definido y puede ser usado en losdiagramas de estado por las clases que tienen visibilidad dentro del paquete. Un evento no es local a la clase donde está declarado.

Acciones
Una acción es una operación atómica, que no se puede interrumpir por un evento y que se ejecuta hasta su finalización. Una acción puede ser:

• una llamada a una operación (al objeto al cual pertenece el diagrama de estado o también a otro objetovisible),
• la creación o la destrucción de otro objeto.
• el envío de una señal a un objeto.

Actividades
Cuando un objeto está en un estado, generalmente está esperando a que suceda algún evento. Sin embargo, a veces, queremos modelar una actividad que se está ejecutando.

Es decir, mientras un objeto está en un estado, dicho objeto realiza un trabajo que continuará hasta que seainterrumpido por un evento.
Por lo tanto, una acción contrasta con una actividad, ya que ésta última puede ser interrumpida por otros eventos
Un diagrama de estados es una forma grafica de representar una secuencia de estados, consiste en dibujar un circulo para cada estado con una flecha dirigida hacia el estado siguiente, existen dos métodos para la definición de los sistemas secuencialessíncronos, el denominado autómata o maquina de moore y el de mealy.

El autómata de Moore se caracteriza porque la salida viene asiganada a un estado mientras que el autómata de Mealy a la salida viene asignada a un cambio de estado.

Maquina de Moore
En la Teoría de la computación, una Máquina de Moore es un autómata de estados finitos donde las salidas están determinadas por el estado actualúnicamente (y no depende directamente de la entrada). El diagrama de estados para una máquina Moore incluirá una señal de salida para cada estado. Comparada con la Máquina de Mealy, la cual mapea transiciones en la maquina a salidas.

El nombre Moore machine viene de su promotor: Edward F. Moore, un pionero de las máquinas de estados, quien escribió Gedanken-experiments on Sequential Machines, pp...