Algoritmo De La M Quina De Estado

Algoritmo de la máquina de estado (ASM).
El algoritmo o carta ASM utiliza tres símbolos básicos para describir el comportamiento de un sistema:
• Bloque de estado
• Bloque de decisión
• Bloque desalida condicional Bloque de estado El bloque de estado representa el "estado" de una máquina secuencial y debe contener la siguiente información.
• Nombre del estado.
Por lo general se utilizannúmeros (0,1,2,3,... etc.) o letras (A,B,C,... etc).
• Código del estado ("xxxx"). Se refiere al código binario asignado al estado.
• Lista de salidas.
Señales de salida asignadas al estado y que sólose encuentran activas durante el tiempo que permanezca el sistema en ese estado.

Bloque de decisión
El rombo o bloque de decisión se refiere a lasvariables de entrada al sistema y contienen la siguiente información
• Una variable de entrada. En este rombo se indica el nombre de la variable de entrada.
• Una salida verdadera.
• Una salidafalsa
Estructura de una carta ASM
Una carta ASM consiste de uno o más bloques ASM interconectados de una manera consistente como se observa en la figura 6.4. En dichafigura se aprecian cuatro estados denominados A, B, C y D y dos entradas: X y Y. La transición de un bloque a otro se realiza a través de líneas denominadas caminos de enlace. En las cartas ASM, a cadabloque le corresponde una unidad de tiempo y en este lapso se ejecutan todos los bloques de decisión y de salidas condicionales que estén asociados con el mismo estado.

Descripción de una carta ASMPara describir de manera general los atributos de una carta ASM, consideremos como ejemplo el circuito de la figura

Como puede observarse, la carta ASM está formada por cuatro estados, identificadoscomo A, B, C y D, cada uno con un código binario respectivo; así, el estado A tiene asignado el código 00 y el estado B, el código 01. También puede verse en el estado A que existe una señal de...