Circuitos digitales - Máquinas de estado algorítmicas
Cada digital systemse puede dividir en dos partes. Esos son circuitos de ruta de datos (digitales) y circuitos de control. Los circuitos de ruta de datos realizan funciones como el almacenamiento de información binaria (datos) y la transferencia de datos de un sistema al otro. Considerando que, los circuitos de control determinan el flujo de operaciones de los circuitos digitales.
Es difícil describir el comportamiento de las grandes máquinas de estado utilizando diagramas de estado. Para superar esta dificultad, se pueden utilizar gráficos de máquina de estado algorítmica (ASM).ASM chartsson similares a los diagramas de flujo. Se utilizan para representar el flujo de tareas que deben realizar los circuitos de ruta de datos y los circuitos de control.
Componentes básicos de los gráficos ASM
A continuación se muestran los tres componentes básicos de los gráficos ASM.
- Cuadro de estado
- Cuadro de decisión
- Caja de salida condicional
Cuadro de estado
El cuadro de estado se representa en forma rectangular. Cada cuadro de estado representa un estado del circuito secuencial. lossymbol del cuadro de estado se muestra en la siguiente figura.
Tiene un punto de entrada y un punto de salida. El nombre del estado se coloca a la izquierda del cuadro de estado. Las salidas incondicionales correspondientes a ese estado se pueden colocar dentro del cuadro de estado.Moore Las salidas de la máquina de estado también se pueden colocar dentro del cuadro de estado.
Cuadro de decisión
El cuadro de decisión está representado en forma de diamante. lossymbol del cuadro de decisión se muestra en la siguiente figura.
Tiene un punto de entrada y dos caminos de salida. Las entradas o expresiones booleanas se pueden colocar dentro del cuadro de decisión, que se debe verificar si son verdaderas o falsas. Si la condición es verdadera, entonces preferirá path1. De lo contrario, preferirá path2.
Caja de salida condicional
El cuadro de salida condicional se representa en forma ovalada. lossymbol del cuadro de salida condicional se muestra en la siguiente figura.
También tiene un punto de entrada y un punto de salida similar al cuadro de estado. Las salidas condicionales se pueden colocar dentro del cuadro de estado. En general,MealyLas salidas de la máquina de estado se representan dentro del cuadro de salida condicional. Entonces, según el requisito, podemos usar los componentes anteriores correctamente para dibujar gráficos ASM.