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