Aplicações da máquina de moore

Um exemplo comum de aplicação do conceito de Máquina de Moore é o desenvolvimento de Analisadores Léxicos de compiladores ou tradutores de linguagens em geral. Basicamente, um analisador léxico é um Autômato Finito (em geral, determinístico) que identifica os componentes básicos da linguagem como, por exemplo, números, identificadores, separadores, etc.
Uma Máquina de Moore como um Analisador Léxico é como segue:
   • um estado final é associado a cada unidade léxica;
   • cada estado final possui uma saída (definida pela Função de Saída) que descreve ou codifica a unidade léxica identificada;
   • para os demais estados (nãofinais)a saída gerada é a palavra vazia.

Máquinas de Moore

1. Máquinas de Estado

 1.2. Máquina de Moore

Uma máquina de Moore é uma maquina de estado finito onde as saídas são determinadas pelo estado corrente presente nas saídas dos flip-flops, ou seja, as saídas só variam quando as saídas dos flip-flops variarem, que acontece somente a cada pulso de clock ( seja na borda de subida ou na borda de descida), tornando-a assim uma máquina cujas saídas são sincronizadas com o clock. O diagrama de estado para uma máquina de Moore não inclui um sinal de saída para cada estado. 

• Transições não possuem uma ação de saída;
• Uma ação de saída está associada a um estado, que neste caso é ativo. O estado produz a ação de saída;
• Cada par único ação/saída é representado através de um estado;
• Utilizado para representar estados observáveis eternamente;
• Produz modelos maiores que o de Mealy;
• Um exemplo de sua aplicação são analizadores léxicos de compiladores ou tradutores de linguagens em geral.

Exemplo de gráfico de estados:

Tabela de Estados

• Obtida diretamente do gráfico de estados

Ex:

Atribuição de Estados

Entrada X0	Estado Presente Q1n Q0n	Saída Z0	Próximo Estado Q1n+1 Q0n+1
0	0    0	0	0        0
0	0    1	0	0       0
0	1    0	0	0      0
0	1    1	1	0      0
1	0    0	0	0      1
1	0    1	0	1      0
1	1    0	0	1      1
1	1    1	1	1      1

Entrada X0	Estado Presente Q1n Q0n	Próximo Estado Q1n+1 Q0n+1	Flip-Flop 1 J1K1	Flip-Flop 0 J0K0	Saída Z0
0	0    0	0        0	0  X	0  X	0
0	0    1	0       0	0  X	X  1	0
0	1    0	0      0	X  1	0  X	0
0	1    1	0      0	X  1	X  1	1
1	0    0	0      1	0  X	1  X	0
1	0    1	1      0	1  X	X  1	0
1	1    0	1      1	X  0	1  X	0
1	1    1	1      1	X  0	X  0	1

Circuito pronto após a análise do mapa de karnout:

Mais uns exemplos:

Máquina de Moore

Em construção.