Escolar Documentos
Profissional Documentos
Cultura Documentos
Maquinas de Estado
Maquinas de Estado
1. Tabela de Transição
EA – Estado Atual
PE – Próximo Estado
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Representação de máquinas de estados
2. Diagrama de Estados
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Representação de máquinas de estados
Exemplo 1
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Representação de máquinas de estados
Exemplo 1
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Representação de máquinas de estados
Exemplo 2
EA – Estado Atual
PE – Próximo Estado
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Representação de máquinas de estados
Diagrama de Estados
Diagrama de Estados - Exemplo 2
Tabela de Transição de Estados
MODELO GRÁFICO DA MEF
a Transição de estado
• Sistemas pseudo-paralelos
Abertura e fechamento
de uma porta automática
MEF – EXEMPLOS
• Controle simples de um elevador
AULA DO DIA 11/05/2022
MÁQUINAS DE ESTADOS FINITOS (MEF)
As máquinas de estados são classificados de acordo com o tipo de função de saída,
em dois tipos:
1. Máquina de Mealy;
2. Máquina de Moore.
z(t) = H(s(t))
MÁQUINAS DE ESTADOS FINITOS (MEF)
Exemplo 1
Máquina de Mealy
z(t) = H(s(t), x(t))
MÁQUINAS DE ESTADOS FINITOS (MEF)
Máquina de Moore
Exemplo 2 z(t) = H(s(t))
Diagrama de Estados
MEF = (X,x0,Σ,f)
X0 = Repouso
X1 = Deslocando para direita
X2 = Deslocando para esquerda
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Exemplo carro sobre trilhos (sistema sequencial)
X0 = Repouso
X1 = Deslocando para direita
X2 = Deslocando para esquerda
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Exemplo carro sobre trilhos (sistema sequencial)
Desligar motor
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Exemplo carro sobre trilhos (sistema sequencial)
• Modelo gráfico.
a.m.b’ X1
Estado Ação
X0 b
X0 Motor desligado
X1 Motor direita
X2 Motor esquerda
a X2
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Exemplo carro sobre trilhos (sistema sequencial)
• Modelo gráfico.
a.m.b’ X1
Funções de transição parciais
X0 b F1 = (X0, a.m.b’) → X1
F2 = (X1, b) → X2
F3 = (X2, a) → X0
a X2
MÁQUINAS DE ESTADOS FINITOS (MEF)
O sistema representado é
sequencial, por quê?
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Dois carros sobre trilhos (sistema sequencial)
X0 = Repouso
X1 = C1 e C2 deslocando para direita
X2 = C1 aguardando em B e C2 deslocando para direita
X3 = C2 aguardando em D e C1 deslocando para direita
X4 = C1 em B e C2 em D
X5 = C1 e C2 deslocando para a esquerda
X6 = C1 parado em A e C2 deslocando para a esquerda
X7 = C2 parado em C e C1 deslocando para a esquerda
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Dois carros sobre trilhos (sistema sequencial)
X0 = Repouso
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Dois carros sobre trilhos (sistema sequencial)
• Modelo gráfico.
X2 b.d X6 X0
b.d’ a.c’
a.c.b’.d’.m a.c
b.d True a.c
X0 X1 X4 X5 X0
• F1 = (X0, P1.A) → X1
• F2 = (X1, B) → X2
• F3 = (X2, A) → X0
• F4 = (X0, P2.A) → X3
• F5 = (X3, C) → X4
• F6 = (X4, A) → X0
•
• F = {F1, F2, F3, F4, F5, F6} Transição global do sistema
MÁQUINAS DE ESTADOS FINITOS (MEF)
• Alfabeto de eventos (entrada e de saída)