Escolar Documentos
Profissional Documentos
Cultura Documentos
Entradas
Clock
circuitos lgicos.
Mquina
de Estados
Finito
(FMS)
A mquina de estados est em apenas um estado por vez, este estado chamado de estado
atual.
Um estado armazena informaes sobre o passado, isto , ele reflete as mudanas desde a
entrada num estado, no incio do sistema, at o momento presente.
Uma transio indica uma mudana de estado e descrita por uma ao que precisa ser
realizada para que a transio ocorra.
Uma ao a descrio de uma atividade que deve ser realizada num determinado
momento.
Mquinas de estados finitos podem ser representadas por meio de um diagrama de estados.
Sadas
Arco de Transio
Entradas
Lgica de
Controle
(prximo
estado)
Clock
Memria
de
Estados
(Flip-Flops)
Estado
Atual
Lgica de
Sada
Sadas
Entradas
Clock
Lgica de
Controle
(prximo
estado)
Memria
de
Estados
(Flip-Flops)
Estado
Atual
Lgica de
Sada
Sadas
CLK
CLK
Exerccio
Que tipo a mquina de estados:
Morre (Sada depende apenas
do estado atual)
Quantos Estados:
2 (Dois)
Nome dos Estados:
Opened
Closed
Entradas:
close_door
open_door
Sada:
E: (close door ou open door)
Esta Completo?
Representao Simblica
Reset
Mquina de
Estados
Finito (FMS)
Exerccio
Exerccio - Resoluo
Notemos que existe uma mudana na sada (na passagem do estado 1 para o estado
2) que ocorre imediatamente depois de uma borda descendente do relgio (CLK_H),
sem que tenha ocorrido uma mudana na entrada. Isso quer dizer que essa mudana
de estado dependeu exclusivamente da borda do relgio.
Podemos, assim, concluir que a maquina sequencial foi construda com flip-flops que
comutam nas bordas descendentes de CLK_H.
No estado 4 a sada muda com as variaes da entrada. Para que isso acontea, o
circuito combinatrio de sada deve depender do estado e da entrada. (Mquina de
Mealy).
Reset = 1
B
S = 00
A
S = 10
C
S = 11