Introdução às FSM 1
Exercícios: trazer próxima aula
Usando a metodologia proposta, implementar um Usando a metodologia proposta, implementar um contador síncrono que conte de 0 a 15 (módulo=16=2contador síncrono que conte de 0 a 15 (módulo=16=244) )
a partir de 4 FFs JKa partir de 4 FFs JK
Usando a metodologia proposta, implementar um Usando a metodologia proposta, implementar um contador síncrono que conte de 0 a 7 (módulo=8=2contador síncrono que conte de 0 a 7 (módulo=8=233) a ) a
partir de 3 FFs Dpartir de 3 FFs D
Introdução às FSM 2
Revendo a Metodologia de ConcepçãoRevendo a Metodologia de Concepção
• Passo 1: Passo 1: Definir número e tipo de FFsDefinir número e tipo de FFs
• Passo 2: Passo 2: Estabelecer um diagrama de EstadosEstabelecer um diagrama de Estados
• Passo 3: Passo 3: Estabelecer um diagrama de Transições Estabelecer um diagrama de Transições “E“ENN E EN+1N+1” para cada FF” para cada FF
• Passo 4: Passo 4: Estabelecer a Tabela de Excitação do FFEstabelecer a Tabela de Excitação do FF
• Passo 5: Passo 5: Para cada Estado, definir as expressões das Para cada Estado, definir as expressões das entradas dos FFsentradas dos FFs
• Passo 6: Passo 6: Simplificar as expressões das entradas dos FFsSimplificar as expressões das entradas dos FFs
• Passo 7: Passo 7: Implementar o Diagrama ElétricoImplementar o Diagrama Elétrico
Usando a metodologia proposta, implementar um Usando a metodologia proposta, implementar um contador síncrono que conte de 0 a 15 (módulo=16=2contador síncrono que conte de 0 a 15 (módulo=16=244) )
a partir de 4 FFs JKa partir de 4 FFs JK
Introdução às FSM 3
Diagrama de transições e tabela de excitação
No
Estado
Estado Atual Próx. Estado Transições
A3 A2 A1 A0 A3 A2 A1 A0 A3 A2 A1 A0
0 0 0 0 0 0 0 0 0 1 00 00 00 01
1 1 0 0 0 1 0 0 1 0 00 00 01 10
2 2 0 0 1 0 0 0 1 1 00 00 11 01
3 3 0 0 1 1 0 1 0 0 00 01 10 10
4 4 0 1 0 0 0 1 0 1 00 11 00 01
5 5 0 1 0 1 0 1 1 0 00 11 01 10
6 6 0 1 1 0 0 1 1 1 00 11 11 01
7 7 0 1 1 1 1 0 0 0 01 10 10 10
8 8 1 0 0 0 1 0 0 1 11 00 00 01
9 9 1 0 0 1 1 0 1 0 11 00 01 10
10 10 1 0 1 0 1 0 1 1 11 00 11 01
11 11 1 0 1 1 1 1 0 0 11 01 10 10
12 12 1 1 0 0 1 1 0 1 11 11 00 01
13 13 1 1 0 1 1 1 1 0 11 11 01 10
14 14 1 1 1 0 1 1 1 1 11 11 11 01
15 15 1 1 1 1 0 0 0 0 10 10 10 10
Introdução às FSM 4
Linha A3 A2 A1 A0 J3 K3 J2 K2 J1 K1 J0 K0
0 0 0 0 0 0 X 0 X 0 X 1 X
1 0 0 0 1 0 X 0 X 1 X X 1
2 0 0 1 0 0 X 0 X X 0 1 X
3 0 0 1 1 0 X 1 X X 1 X 1
4 0 1 0 0 0 X X 0 0 X 1 X
5 0 1 0 1 0 X X 0 1 X X 1
6 0 1 1 0 0 X X 0 X 0 1 X
7 0 1 1 1 1 X X 1 X 1 X 1
8 1 0 0 0 X 0 0 X 0 X 1 X
9 1 0 0 1 X 0 0 X 1 X X 1
10 1 0 1 0 X 0 0 X X 0 1 X
11 1 0 1 1 X 0 1 X X 1 X 1
12 1 1 0 0 X 0 X 0 0 X 1 X
13 1 1 0 1 X 0 X 0 1 X X 1
14 1 1 1 0 X 0 X 0 X 0 1 X
15 1 1 1 1 X 1 X 1 X 1 X 1
Tabela de entradas dos FFs
Introdução às FSM 5
A1 A000 01 11 10
X1 X 1
X1 X 1
00
01
X1 X 1
X1 X 1
11
10
A3 A2
J0A1 A0
00 01 11 10
1X 1 X
1X 1 X
00
01
1x 1 X
1X 1 X
11
10
A3 A2
K0
JJ00=K=K00=1=1
Simplificação de expressões
Introdução às FSM 6
A1 A000 01 11 10
10 X X
10 X X
00
01
10 X X
10 X X
11
10
A3 A2
J1A1 A0
00 01 11 10
XX 1 0
XX 1 0
00
01
XX 1 0
XX 1 0
11
10
A3 A2
K1
JJ11=K=K11=A=A00
Simplificação de expressões
Introdução às FSM 7
A1 A000 01 11 10
00 1 0
XX X X
00
01
XX X X
00 1 0
11
10
A3 A2
J2A1 A0
00 01 11 10
XX X X
00 1 0
00
01
00 1 0
XX X X
11
10
A3 A2
K2
JJ22= K= K22= A= A00AA11
Simplificação de expressões
Introdução às FSM 8
A1 A000 01 11 10
00 0 0
00 1 0
00
01
XX X X
XX X X
11
10
A3 A2
J3A1 A0
00 01 11 10
XX X X
XX X X
00
01
00 1 0
00 0 0
11
10
A3 A2
K3
JJ33=K=K33=A=A00AA11AA22
Simplificação de expressões
Introdução às FSM 9
Diagrama Elétrico
Introdução às FSM 10
Usando a metodologia proposta, implementar um Usando a metodologia proposta, implementar um contador síncrono que conte de 0 a 7 (módulo=8=2contador síncrono que conte de 0 a 7 (módulo=8=233) a ) a
partir de 3 FFs Dpartir de 3 FFs D
Tabela de excitaçãoTabela de excitaçãoNo Estado
Estado Atual Próx. Estado Transições
A2 A1 A0 A2 A1 A0 A2 A1 A0
0 0 0 0 0 0 0 1 00 00 01
1 1 0 0 1 0 1 0 00 01 10
2 2 0 1 0 0 1 1 00 11 01
3 3 0 1 1 1 0 0 01 10 10
4 4 1 0 0 1 0 1 11 00 01
5 5 1 0 1 1 1 0 11 01 10
6 6 1 1 0 1 1 1 11 11 01
7 7 1 1 1 0 0 0 10 10 10
Introdução às FSM 11
Linha A2 A1 A0 D2 D1 D0
0 0 0 0 0 0 1
1 0 0 1 0 1 0
2 0 1 0 0 1 1
3 0 1 1 1 0 0
4 1 0 0 1 0 1
5 1 0 1 1 1 0
6 1 1 0 1 1 1
7 1 1 1 0 0 0
Tabela de entradas dos FFs
A1 A000 01 11 10
01 0 1
01 0 1
0
1
A2
D0
A1 A000 01 11 10
10 0 1
10 0 1
0
1
A2
D1
A1 A000 01 11 10
00 1 0
11 0 1
0
1
A2
D2
DD00=A=A00
DD11=A=A1 1 XOR AXOR A00
DD22=A=A22AA11AA00+A+A22AA11+A+A22AA00
Introdução às FSM 12
Diagrama Elétrico