Circuitos Digitais - Máquinas de Estado Algorítmico

Cada digital systempode ser dividido em duas partes. Esses são circuitos de caminho de dados (digitais) e circuitos de controle. Os circuitos de caminho de dados executam funções como armazenamento de informações binárias (dados) e transferência de dados de um sistema para outro. Considerando que, os circuitos de controle determinam o fluxo de operações dos circuitos digitais.

É difícil descrever o comportamento de grandes máquinas de estado usando diagramas de estado. Para superar essa dificuldade, gráficos de máquina de estado algoritmo (ASM) podem ser usados.ASM chartssão semelhantes aos fluxogramas. Eles são usados ​​para representar o fluxo de tarefas a serem executadas por circuitos de caminho de dados e circuitos de controle.

Componentes básicos de gráficos ASM

A seguir estão os três componentes básicos dos gráficos ASM.

  • Caixa de estado
  • Caixa de decisão
  • Caixa de saída condicional

Caixa de estado

A caixa de estado é representada em forma retangular. Cada caixa de estado representa um estado do circuito sequencial. osymbol da caixa de estado é mostrada na figura a seguir.

É ter um ponto de entrada e um ponto de saída. O nome do estado é colocado à esquerda da caixa de estado. As saídas incondicionais correspondentes a esse estado podem ser colocadas dentro da caixa de estado.Moore as saídas da máquina de estado também podem ser colocadas dentro da caixa de estado.

Caixa de decisão

A caixa de decisão é representada em forma de diamante. osymbol da caixa de decisão é mostrado na figura a seguir.

É ter um ponto de entrada e dois caminhos de saída. As entradas ou expressões booleanas podem ser colocadas dentro da caixa de decisão, que devem ser verificadas se são verdadeiras ou falsas. Se a condição for verdadeira, ele dará preferência ao path1. Caso contrário, ele irá preferir o path2.

Caixa de saída condicional

A caixa de saída condicional é representada em forma oval. osymbol da caixa de saída condicional é mostrado na figura a seguir.

Ele também tem um ponto de entrada e um ponto de saída semelhante à caixa de estado. As saídas condicionais podem ser colocadas dentro da caixa de estado. Em geral,Mealyas saídas da máquina de estado são representadas dentro da caixa de saída condicional. Portanto, com base no requisito, podemos usar os componentes acima corretamente para desenhar gráficos ASM.