maquinas de estados

Prof.Luís Caldas www.luiscaldas.com.br MÁQUINAS DE ESTADOS FINITOS – F.S.M.
1. Introdução: As máquinas de estados finitos F.S.Ms. são sistemas preparados para a solução de problemas tipicamente seqüenciais. Um exemplo de um sistema seqüencial é um contador de estados o qual percorre sucessivamente uma malha de estados que podem ser sucessivos ou não e que repetem essa seqüência sempre que forem excitados. A resposta do sistema digital quando excitado por uma fonte externa é percorrer uma determinada malha de estados. A máquina de estados num sentido amplo serve para implementar sistemas seqüenciais e existem muitas formas diferentes de construções. A máquina de estados finitos pode ser considerada como um automata. Devido a sua estrutura de implementação pode ser considerada como um automata programável. As aplicações com as máquinas de estados incluem projeto de automação eletrônica, projeto de protocolos de comunicações, em área da inteligência artificial com sistemas neurológicos e na área lingüística descreve a gramática da linguagem natural. O exemplo a seguir mostra um diagrama de estado de uma máquina de estado a qual descreve o comportamento de um flip-flop do tipo T.

Figura: Subsistema digital flip- flop do tipo T em bloco e descrito por uma Máquina de estados finitos.

2. SISTEMAS SEQÜENCIAIS
Um sistema é construído para a implementação das máquinas de estados finitos e a base do sistema seqüencial é que a mudança de estado da máquina depende não somente das entradas presentes como também do estado atual e se um sinal de relógio determina o intervalo de tempo dessa mudança então é chamado de sistema seqüencial síncrono e caso contrário de sistema seqüencial assíncrono. Os sistemas que operam no modo seqüencial com o relógio são os sistemas síncronos onde a resposta de saída só se modifica ao comando de um sincronismo ou os sistemas operam sem o relógio, no modo assíncrono, onde a resposta se modifica conforme a chegada dos