maquina de estados

O primeiro e mais importante passo é desenvolver o digrama de estados, no diagrama são indicados os estados e o que a máquina deve fazer, deve ser bem ilustrado e de fácil entendimento. Segue abaixo o diagrama de estados

O próximo passo para o desenvolvimento da máquina de estados é a construção e elaboração das tabelas de estados/saidas. Essa tabela serve para informar o estado da máquina e serve para visualizar o próximo passo que a mesma ira fazer. O EN ( ENABLE) permite a mudança de estados. ESTADO
EN=0
EN=1
SAÍDAS
P1
P1
P2
1000
P2
P2
P3
0000
P3
P3
P4
1000
P4
P4
P1
0101

Agora foi atribuído valores binários para os estados e nomeado as saídas para facilitar o andamento do projeto

ESTADO
Q1 Q0
EN=0
EN=1
SAÍDAS
A B C D 0 0
00
01
1 0 0 0 0 1
01
10
0 0 0 0 1 0
10
11
1 0 0 0 1 1
11
00
0 1 0 1
D1
D0

Para definirmos as equações de entrada dos flip-flops da máquina devemos pegar os valores binários e separa-los em dois mapas de karnaugh, um para o D0 e outro para D1. Irão surgir então dois mapas de karnaugh. Nesse caso devemos lembrar de inverter a terceira linha do mapa com a quarta, seguindo a definição de montagem de mapas de karnaugh.

Equação de entrada/ Mapa de Karnaugh

D0
EN’
EN
Q1’Q0’
0
1
Q1’Q0
1
0
Q1 Q0
1
0
Q1 Q0’
0
1

Com os mapas de karnaugh montados, conseguimos identificar as equações de entrada dos flip-flops. Estão descritas abaixo. D0) Q0’. EN + Q0. EN’
D1) Q1’. Q0. EN + Q1. Q0 + Q1. EN’

Agora usaremos as saídas da tabela de estados. Foi por esse motivo q nomeamos as colunas das saídas, para q possamos identifica-las e simplifica-las. Com as saídas. Constrói-se mais quatro mapas de karnaugh . Segue abaixo os mapas montados.

A
Q0’
Q0
Q1’
1
1
Q1
0
0

B
Q0’
Q0
Q1’
0
0
Q1
0