ELETRÔNICA DIGITAL II

Parte 8
Máquina de Estados

Professor Dr. Michael Klug

1
Prof. Michael
 Lembrando
Definição geral de um circuito sequencial ou máquina
de estados:

Para qualquer instante dado, a memória está num estado denominado

“Estado Atual” e avança para o “Próximo Estado” num pulso de “Clock”,
conforme determinado pelas condições das linhas de excitação.
2
Prof. Michael
 Utilizando FFs JK
• Tabela de Transição para o FF JK:

Passo 2:
Exemplo 1: Contador de 3 bits (Gray)
Passo 1:

3
Prof. Michael
 Utilizando FFs JK
Passo 3: Obter equações booleanas (próximo estado) para os FFs (uma função
para cada “J” e para cada “K”) baseando-se na tabela do próximo estado e na
tabela de transição do respectivo FF.

4
Prof. Michael
Utilizando FFs JK

5
Prof. Michael
 Utilizando FFs JK
Passo 4: Implementação do circuito.

6
Prof. Michael
 Exemplo 2
Projetar um detector de paridade ímpar de um sinal serial.
Utilize a metodologia Moore e FFs JK.

PASSO 1: Diagrama de Estados

7
Prof. Michael
 Exemplo 2
PASSO 2: Tabela de Estados e Codificação

8
Prof. Michael
 Exemplo 2
PASSO 3: Determinação das expressões (lógica do próximo
estado)

9
Prof. Michael
 Exemplo 2
PASSO 4: Determinação da expressão de saída

PASSO 5: Implementação do circuito

10
Prof. Michael
Exemplos Diversos

EXEMPLOS

11
Prof. Michael
 Exemplo 3
Projete um contador progressivo/regressivo para um
código de Gray de 2 bits: 00, 01, 11, 10.
OBS: utilizar modelo de Moore e FFs tipo D.
Entradas: “Clock” e X (1 para progressivo, 0 para regressivo)

PASSO 1: Diagrama de Estados

12
Prof. Michael
 Exemplo 3
PASSO 2: Tabela de Transição
Estado
Entrada
Atual Próximo
X Q1 Q0 Y1 Y0
0 0 0 0 1
0 0 1 1 1
0 1 1 1 0
0 1 0 0 0
1 0 0 1 0
1 0 1 0 0
1 1 1 0 1
1 1 0 1 1

PASSO 3: Determinação e otimização de expressões

P/ Y0 P/ Y1

13
Prof. Michael
 Exemplo 3
PASSO 4: Implementação

14
Prof. Michael
 Exemplo 4
Projete uma máquina de venda de água e refrigerante
que aceite moedas de R$0,50 e R$1,00. A máquina
deve permitir que o comprador escolha água se as
moedas inseridas totalizarem R$1,50 ou mais, ou
refrigerante se o total depositado for de R$2,00 ou
mais.
Entradas:
- Ck: identifica quando uma moeda inserida é
considerada válida (borda de descida)
- X: 0 para moeda de R$0,50, 1 para moeda de
R$1,00
Para simplificar: considere que a máquina não dá troco nem
mostra o valor total inserido. 15
Prof. Michael
 Exemplo 4
PASSO 1: Diagrama de Estados

Para 5 estados: codificação

em 3 bits para identificar
cada um dos estados 16
Prof. Michael
 Exemplo 4
PASSO 2: Tabela de Transição

17
Prof. Michael
 Exemplo 4
PASSO 3: Determinação das expressões (lógica do
próximo estado)

18
Prof. Michael
 Exemplo 4
PASSO 4: Implementação da lógica de próximo estado

19
Prof. Michael
 Exemplo 4
PASSO 5: Determinação das expressões de saída
- água quando o estado for 011 ou 100;
- refrigerante quando o estado for 100.

20
Prof. Michael
 Exemplo 4
PASSO 6: Circuito Completo

21
Prof. Michael