Máquina de Estados

SI24A0 – Sistemas Digitais

Máquina de Estados

Máquina de Estados1
Universidade Tecnológica Federal do Paraná – UTFPR
COINF – Coordenação do Curso Técnico Integrado em Informática
Campo Mourão, Paraná, Brasil
1

2

em Merly, sua saída é gerada a partir das transições ocorridas. Para a descrição do modelo que usaremos para os exemplos, foi usado a Máquina de Moore, e em sua criação, foi utilizado três Flip-Flop e sete estados.

Resumo
Neste trabalho, tem como sua principal função, a apresentação do modo de criação de uma máquina de estados, como exemplo de aplicação, será utilizada a sequência binária 101100, e, para melhor visualização, o exemplo terá a forma do esquemático da Figura 1.

3. Criação do Exemplo:
Existem quatro passos básicos para criar uma máquina de estados, sendo elas, o desenho esquemático, que já foi mostrado acima, a tabulação das informações do desenho, a criação dos mapas de karnaught e por fim o circuito.
Como o esquemático já fora visto, partimos para a tabulação das informações:

Figura 1: Esquemático de sequência 101100
1. Introdução
Máquinas de estado é um modelo de execução binária em forma de circuitos. O circuito deste modelo possui vários estados e cada um deles pode ter um comportamento específico. Sua principal característica é a execução dependente do estado em que se encontra o circuito, de forma que só é possível se encontrar em um estado por vez.

Figura 2: Tabulação de Informações
Agora que já temos todas as informações necessárias, podemos passar para a próxima etapa.

4. Mapas de Karnaught

2. Máquina de Estados

Devemos criar um mapa para cada um dos FlipFlop D, ou seja, J0, J1 e J2, e também criar um para a saída. Máquinas de estado são circuitos sequenciais que possuem em sua composição, o Flip-Flop D, ou seja, utiliza um FF para que consiga guardar o valor anterior, e, a partir deste, executar a função do estado em si.
Existem dois tipos de execução de