Olar
958 palavras
4 páginas
Máquina de EstadosCartão Perfurado
Máquina de Estados
•
Uma máquina de estados finitos ou autômato finito é uma modelagem de um comportamento composto por estados, transições e ações
•
Um estado armazena informações sobre o passado
•
Uma transição indica uma mudança de estado e é descrita por uma condição que precisa ser realizada para que a transição ocorra •
Uma ação é a descrição de uma atividade que deve ser realizada em determinado momento
Máquina de Estados
•
Uma máquina de estados é um sistema sequencial
•
O número de estados são finitos
•
As entrada e saídas são consideradas em instantes de tempo discretos que são definidos por pulsos de um sinal de sincronização chamado relógio (clock)
•
Também chamada de Máquina de Estado Finito (Finite State
Machines - FSM).
•
Estas máquinas possuem técnicas analíticas poderosas dado que é possível explorar todas as possíveis sequencias de estado.
Máquina de Estados
•
O alfabeto de entrada e de saída destas máquinas permite representar uma grande variedade de situações
•
Quando o número de estados é reduzido, quando os alfabetos de entrada e de saída são finitos e pequenos, podemos descrever a máquina de estados através de um diagrama de transição de
Estados
Máquina de Estados - Exemplo
Máquina de Estados
•
Representação de máquinas de estados
1. Tabela de Transição
EA – Estado Atual
PE – Próximo Estado
Máquina de Estados
•
Representação de máquinas de estados
1. Diagrama de Estados
Máquina de Estados
•
Exemplo 1:
Máquina de Estados
•
Exemplo 1:
Máquina de Estados
•
Exemplo 2:
•
Considere um sistema seqüencial descrito abaixo:
Entrada : x(t ) ∋ {a, b, c}
Saída : z(t) ∋ {0, 1}
Estado : s(t) ∋ {S0 , S1 , S2 , S3 }
Estado Inicial: s(0) = S0
Funções : As funções de transição e de saída são:
EA – Estado Atual
PE – Próximo Estado
TABELA DE TRANSIÇÃO ESTADOS
Máquina