Maquinas de estados algoritmicas

Solo disponible en BuenasTareas
  • Páginas : 3 (592 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de noviembre de 2010
Leer documento completo
Vista previa del texto
ASM (Maquinas De Estado Algorítmica)

Un algoritmo es una secuencia de pasos bien definida que produce una secuencia deseada de acciones en respuesta a una secuencia dada de entradas.

Undiagrama ASM (algorithmic state machines) es una herramienta conveniente para expresar los algoritmos que serán realizados por circuitos lógicos secuenciales.

Se emplean tres elementos para construirdiagramas ASM:

* Caja de estado: Representa un estado del circuito y equivale a un nodo del diagrama de estados. En la caja se etiqueta el nombre del estado y en el caso de circuitos Moore, lassalidas por producir.

* Caja de decisión: Representa una decisión de transición de estado con base en una prueba de una entrada del circuito. Una caja de decisión tiene un único punto de entraday dos puntos de salida.



* Caja de salida condicional: Especifica la salidas asociadas a las transiciones de estado para una entrada dada en un circuito Mealy. Por lo general se ubican enla ruta entre una caja de decisión y una caja de estado. Tiene una única entrada y un punto de salida.

El Método ASM:

El método de ASM se compone de los siguientes pasos:

1. Crear unalgoritmo, utilizando pseudocódigo para describir la operación deseada del dispositivo.
2. Convertir el pseudocódigo en un diagrama ASM.
3. Diseño del camino de datos basado en el diagrama ASM.
4.Crear diagrama ASM detallado basado en el camino de datos.
5. Diseño de la lógica de control basada en el diagrama ASM detallado.

Diagrama ASM:

Un diagrama ASM se compone de una interconexión de lostres tipos de elementos básicos: los estados, los controles condición, y salidas condicionales. Un estado de ASM, representada como un rectángulo, corresponde a un estado de un diagrama de estadoregular o máquina de estados finitos. El nombre del estado se indica fuera de la caja en la esquina superior izquierda. El Moore tipo de productos se enumeran dentro de la caja.

Una condición de...
tracking img