Sistemas digitais

Sistemas Digitais I
Prof. Dilmar Malheiros Meira

Máquinas de Estados Finitos

Instituto Politécnico

Diagrama geral de um sistema digital
Variáveis de excitação

Saídas

(indicam o próximo estado do sistema)

Sistema combinacional

Elementos de memória

Entradas
Variáveis primárias

Variáveis secundárias (indicam estado atual do sistema)

Sistemas Digitais I Prof. Dilmar M. Meira

2

Diagrama geral de um sistema digital síncrono
Saídas

Sistema combinacional

Elementos de memória

Entradas
Sistemas Digitais I Prof. Dilmar M. Meira

Clock

Reset
3

Máquinas de Estados Finitos (*)
Uma máquina de estados é um sistema que pode ser descrito em termos de um conjunto de estados nos quais ele pode entrar. Uma máquina de estados deve ter um conjunto de entradas e um conjunto de saídas. Quando está em um estado, o sistema deve ser capaz de permanecer nesse estado por algum tempo, mesmo quando suas entradas mudam de valor. Enquanto muda de um estado para outro estado, o próximo estado a ser atingido depende da combinação de valores da entrada e do estado atual. As saídas dependem da combinação de valores da entrada e do estado atual.

(*) T.L. Booth, Sequential Machines and Automata Theory. New York: John Wiley and Sons, 1967 . D.J. Comer, Digital Logic and State Machine Design, Third Edition, New York: Oxford University Press, 1995.

Sistemas Digitais I Prof. Dilmar M. Meira

4

Saídas

Sistema Combinacional
Lógica de Saída

Máquina de Estados Finitos

Lógica do Próximo Estado

Elementos de memória

Entradas

Sistemas Digitais I Prof. Dilmar M. Meira

Clock

Reset

5

Saídas

Sistema Combinacional
Lógica de Saída

Máquina de Estados Finitos tipo Mealy

Lógica do Próximo Estado

Elementos de memória

Entradas

Sistemas Digitais I Prof. Dilmar M. Meira

Clock

Reset

6

Saídas

Lógica de Saída

Sistema Combinacional

Máquina de Estados Finitos tipo Moore

Lógica do