Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
Prof. Michael
ELETRÔNICA DIGITAL II
Parte 8Máquina de Estados
Professor Dr. Michael Klug
1
Definição geral de um circuito sequencial ou máquinade estados:
Lembrando
Prof. Michael
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
• Tabela de Transição para o FF JK:
Exemplo 1: Contador de 3 bits (Gray)
Utilizando FFs JK
Prof. Michael
Passo 1:
Passo 2:
3
Passo 3: Obter equações booleanas (próximo estado) para os FFs (uma funçãopara cada “J” e para cada “K”) baseando-se na tabela do próximo estado e natabela de transição do respectivo FF.
Utilizando FFs JK
Prof. Michael4
Utilizando FFs JK
Prof. Michael5
Passo 4: Implementação do circuito.
Utilizando FFs JK
Prof. Michael6
Projetar um detector de paridade ímpar de um sinal serial.Utilize a metodologia Moore e FFs JK.
PASSO 1: Diagrama de Estados
Exemplo 2
Prof. Michael7
PASSO 2: Tabela de Estados e Codificação
Prof. Michael
Exemplo 2
8
PASSO 3: Determinação das expressões (lógica do próximo estado)
Prof. Michael
Exemplo 2
9
PASSO 4: Determinação da expressão de saída
PASSO 5: Implementação do circuito
Prof. Michael
Exemplo 2
10
EXEMPLOS
Prof. Michael
Exemplos Diversos
11
Projete um contador progressivo/regressivo para umcó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
Exemplo 3
Prof. Michael12
PASSO 2: Tabela de Transição
PASSO 3: Determinação e otimização de expressões
Prof. Michael
Exemplo 3
Entrada Estado
Atual PróximoX Q1 Q0 Y1 Y00 0 0 0 10 0 1 1 10 1 1 1 00 1 0 0 01 0 0 1 01 0 1 0 01 1 1 0 11 1 0 1 1
P/ Y0 P/ Y1
13
PASSO 4: Implementação
Prof. Michael
Exemplo 3
14
Projete uma máquina de venda de água e refrigeranteque aceite moedas de R$0,50 e R$1,00. A máquinadeve permitir que o comprador escolha água se asmoedas inseridas totalizarem R$1,50 ou mais, ourefrigerante se o total depositado for de R$2,00 oumais.Entradas:
- Ck: identifica quando uma moeda inserida éconsiderada válida (borda de descida)
- X: 0 para moeda de R$0,50, 1 para moeda deR$1,00
Para simplificar: considere que a máquina não dá troco nem mostra o valor total inserido.
Exemplo 4
Prof. Michael15
PASSO 1: Diagrama de Estados
Prof. Michael
Exemplo 4
Para 5 estados: codificação em 3 bits para identificar cada um dos estados
16
PASSO 2: Tabela de Transição
Prof. Michael
Exemplo 4
17
PASSO 3: Determinação das expressões (lógica dopróximo estado)
Prof. Michael
Exemplo 4
18
PASSO 4: Implementação da lógica de próximo estado
Prof. Michael
Exemplo 4
19
PASSO 5: Determinação das expressões de saída- água quando o estado for 011 ou 100;- refrigerante quando o estado for 100.
Prof. Michael
Exemplo 4
20
PASSO 6: Circuito Completo
Prof. Michael
Exemplo 4
21