Aula Digital

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F.
Avelino (2019)
Aula 9
Máquinas de Estados 1
Projeto de Blocos de Controle (Máquinas de Estados)

 Exercício 1: Projeto de chave de carro segura.
As chaves de automóveis modernos possuem um chip no seu interior que se
comunica com o computador do carro. Quando o motorista gira a chave de
ignição do carro o computador, através da sua estação base, envia um sinal de
rádio solicitando ao chip da chave do carro uma resposta. Esse chip deve
enviar o seu código identificador (ID) também através de um sinal de rádio
(transponder). Se a estação base não receber a resposta, ou se a resposta não
conferir com o ID programado, o carro não efetua a partida.
Como exemplo considere o ID da chave como 1011. Esse código deve ser
gerado pelo sinal R da chave quando o computador envia um sinal de ativação
A (A=1). O sinal R deve conter o ID serial iniciando pelo bit menos significativo.
Desenvolver uma máquina de estados CLK
(modelo de Moore) que execute as funções do A
R 0 1 1 0 1 0 0 0
controlador da chave segura. Implementar o
seu circuito lógico utilizando registradores Código
com FF tipo D. CLK
OBS: Enquanto o sinal A estiver ativo o A
R 0 1 1 0 1 0 1 1
código deve ser gerado repetidamente.
Código Código
NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Aula 9

Utilizar a metodologia de projeto de Máquinas de Estados:

1. Compreensão do problema lógico (Diagrama de Blocos);
2. Representação abstrata da ME (Diagrama de Estados);
3. Descrição da arquitetura (Bloco de Controle);
4. Codificação dos estados (Código dos Estados);
5. Seleção do tipo de FF (Tabela de Transição do FF);
6. Implementação da ME (Tabela de Transição de Estados
(completa) e Mapas de Karnaugh);
7. Representação do circuito (Diagrama Esquemático-Lógico).
As notas de aula servem como roteiro de aula para o professor, contendo os principais tópicos que serão
explorados durantes as aulas. Podem também servir como roteiro de estudo, mas não substituem o livro texto da
disciplina: VAHID, F. – Sistemas Digitais – projeto, otimização e HDLs. 1
Aula 9

1. Compreensão do problema lógico:
Diagrama de Blocos do Sistema:
2. Representação abstrata da ME:

Diagrama de Estados:

Aula 9

3. Descrição da arquitetura do sistema:

Bloco de Controle:
- Registrador:
- Entradas:
- Saídas:
- Sinais do Estado Futuro:
4. Codificação dos estados:

A - Código dos Estados: ⇒ Tabela de Transição de Estados:
Aula 9

4. Codificação dos Estados: Tabela de Transição de Estados:
Diagrama de Estados: Estado
Estado Entradas Saída
(codificado) Futuro
Atual
s2 s1 s0 A n2 n1 n0 R
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

Aula 9

5. Seleção do tipo de FF:
Utilizando o FF tipo D ⇒ Tabela de Transição do FF D:
D QnQn+1
00
01
10
11
Aula 9

6. Implementação da ME com FF D: A- Tabela de Transição de Estados:
Estado
Estado Entradas Saída Entradas FF Tabela de
Futuro
Atual Transição do FF D:
s2 s1 s0 A n2 n1 n0 R D2 D1 D0
0 0 0 0 D QnQn+1
0 0 0 1 00
0 0 1 0
01
0 0 1 1
0 1 0 0 10
0 1 0 1 11
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

Aula 9

6. Implementação da ME com FF D:
B – Mapas de Karnaugh para as entradas dos FF e Saída:
D2 D1 D0
Aula 9

7. Representação do circuito: Diagrama Esquemático-Lógico:

Aula 9

8. Simulação do Circuito: Formas de Onda:
Aula 9
Metodologia de Projeto de Máquinas de Estados por Equações de Estado -

(projeto de um bit por estado)
 Otimização por Equações de Estado
Quando o número de variáveis em um problema passa de cinco a
implementação tradicional fica mais complexa devido ao número de
combinações possíveis e a análise de cada linha da Tabela de Transição de
Estados fica mais sujeita a erros. Uma estratégia de implementação mais
simples consiste na abordagem de Máquinas de Estado por Equações de
Estados que se baseia no projeto de um bit por estado.
Princípios básicos:
• Utiliza-se um bit (um FF D) para cada estado;
• As equações de cada estado são obtidas diretamente do Diagrama de
Estados;
• A Tabela de Transição de Estados considera apenas os estados válidos (os
demais são considerados irrelevantes).
Vantagens: O circuito fica mais rápido (lógica combinatória mais simples);
Desvantagens: Utilizam-se mais biestáveis (um por estado).

Aula 9
Metodologia de Projeto de Máquinas de Estados por Equações de Estado

Para realizar o projeto de uma ME considerando um bit por estado adota-se a
seguinte metodologia de projeto:
3. Determinação das equações de estado (Equações de Estado);
4. Descrição da arquitetura (Bloco de Controle: composto de registrador
com largura igual ao número de estados e lógica combinatória);
5. Codificação dos estados com 1 bit por estado (definição de um código
binário único para cada estado);
6. Implementação da ME (usa diretamente as Equações de Estado como
para a implementação das entradas dos FF tipo D);
7. Representação do circuito (Diagrama Esquemático-Lógico).
Aula 9

Exemplo 1: Projeto do controlador de laser cirúrgico com um bit por estado:
1. Compreensão do problema lógico:
Diagrama de Blocos do Sistema:
B
Dispara Laser Bloco de X
Controle
Inicio Ativa Laser
CLK
2. Representação abstrata da ME:
Diagrama de Estados: Inicio
Desl / B’
X=0
B
Lig1 / Lig2 / Lig3 /

X=1 X=1 X=1

Aula 9

3. Determinação das equações de estado: Equações de Estado:
S0+= S3 + S0.B’
Inicio
S0 / B’ S1+= S0.B
X=0 S2+= S1
B S3+= S2
X = S1 + S2 +S3
S1 / S2 / S3 / B X
Lógica
X=1 X=1 X=1 d3
Combinatória d2
4. Descrição da arquitetura do sistema: d1
d0
Bloco de Controle: s3 s2 s1 s0
- Registrador de 4 bits (4 estados); Registrador de
CLK Estados
- Entradas: B e Inicio;
- Saídas: X; d3 d2 d1 d0
- Sinais do Estado Futuro: d3, d2, d1, d0.
Aula 9

5. Codificação dos Estados: Codificação dos Estados
Estado Código
Apenas um bit ativo por estado Desl 0001
Lig1 0010
6. Implementação da ME: Lig2 0100
Lig3 1000
Escrever as Equações de Transição do FF-D
Utilizando as Equações de Estado
S0+= S3 + S0.B’ D0= S0+= S3 + S0.B’

D QnQn+1
S1+= S0.B D1= S1+= S0.B 0 00
S2+= S1 D2= S2+= S1 1 01
S3+= S2 D3= S3+= S2 0 10
1 11
X = S1 + S2 +S3 X = S1 + S2 + S3

Aula 9

7. Representação do circuito: Diagrama Esquemático-Lógico:
D0= S3 + S0.B’
D1= S0.B
D2= S1
D3= S2
X = S1 + S2 + S3
Aula 9

7. Representação do circuito: Formas de onda da simulação do circuito:
Inicio
0001 / B’
X=0
B
0010 / 0100 / 1000 /
X=1 X=1 X=1

Aula 9
Projeto de Máquinas de Estados por Equações de Estado

 Exercício 2: Definir as equações de estado para os seguintes diagramas
de Estado: Y’ Z’
Inicio S0 /
Y’ Inicio S0 / Y.Z’ S1 /
X=0
Y X=0 X=0
Z Y.Z Z
S1 / Y’.Z
Y’
X=1 S2 / Y.Z S3 /
Z’ Z’
X=1 X=0
Z Z’ Z’
Y’.Z Y.Z
S2 / S3 /
Y Z S4 / Z’
X=1 X=0
X=1
Aula 9
Projeto de Máquinas de Estados por Equações de Estado

 Exercícios Complementares
Atividades a serem realizadas em dupla (para serem entregues na
próxima semana):
A. Refazer o projeto da máquina de venda de refrigerantes (exercício
1 da aula 7) utilizando a técnica de um bit por estado;
B. Refazer o projeto da chave de chave de carro segura (exercício 1 da
aula 9) utilizando a técnica de um bit por estado.
Atenção: Para ambas as atividades seguir a metodologia de projeto:
3. Determinação das equações de estado (Equações de Estado);
4. Descrição da arquitetura (Bloco de Controle);
5. Codificação dos estados;
6. Implementação da ME (Equações de Estados);
7. Representação do circuito (Diagrama Esquemático-Lógico e
Simulação das formas de onda no Quartus Prime).

Aula Digital

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula Digital

Enviado por

Direitos autorais:

Formatos disponíveis

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F.

Projeto de Blocos de Controle (Máquinas de Estados)

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Projeto de Blocos de Controle (Máquinas de Estados)

Utilizar a metodologia de projeto de Máquinas de Estados:

Projeto de Blocos de Controle (Máquinas de Estados)

2. Representação abstrata da ME:

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Projeto de Blocos de Controle (Máquinas de Estados)

3. Descrição da arquitetura do sistema:

4. Codificação dos estados:

Projeto de Blocos de Controle (Máquinas de Estados)

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Projeto de Blocos de Controle (Máquinas de Estados)

Projeto de Blocos de Controle (Máquinas de Estados)

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Projeto de Blocos de Controle (Máquinas de Estados)

Projeto de Blocos de Controle (Máquinas de Estados)

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Projeto de Blocos de Controle (Máquinas de Estados)

Metodologia de Projeto de Máquinas de Estados por Equações de Estado -

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Metodologia de Projeto de Máquinas de Estados por Equações de Estado

Metodologia de Projeto de Máquinas de Estados por Equações de Estado

Lig1 / Lig2 / Lig3 /

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Metodologia de Projeto de Máquinas de Estados por Equações de Estado

Metodologia de Projeto de Máquinas de Estados por Equações de Estado

S0+= S3 + S0.B’ D0= S0+= S3 + S0.B’

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Metodologia de Projeto de Máquinas de Estados por Equações de Estado

Metodologia de Projeto de Máquinas de Estados por Equações de Estado

NE7720 - Sistemas Digitais II - Prof. Dr. Valter F. Avelino (2019)

Projeto de Máquinas de Estados por Equações de Estado

Projeto de Máquinas de Estados por Equações de Estado

Você também pode gostar