Máquina de Estados Finitos: Aproveitando Realimentação para Construir Controladores de Sequência Programáveis

Realimentação (feedback) é pedra angular da engenharia moderna, transformando circuito direto em sistema de controle versátil. Incorporando loops de realimentação — tanto negativa quanto positiva — projetistas criam dispositivos que adaptam, estabilizam, e executam lógica complexa com notável simplicidade.

• Comparador + realimentação negativa → amplificador ganho controlável
• Comparador + realimentação positiva → comparador com histerese
• Lógica combinacional + realimentação positiva → multivibrador

Em instrumentação de processo, sistema de medição acoplado com realimentação negativa resulta em controlador malha fechada que corrige automaticamente desvios de setpoint.

Quando tabela look-up é programada em ROM e saída de dados é roteada de volta à entrada de endereço, nova classe de dispositivo emerge: a Máquina de Estados Finitos (FSM). Esta estrutura usa dados armazenados para ditar próximo endereço, gerando sequência predefinida de saídas.

A ideia fundamental é simples: cada endereço ROM contém endereço do próximo estado. Para sincronizar sequência com clock e evitar hazards de temporização, saída de dados é alimentada através de flip-flop tipo D 4-bit antes de tornar-se próximo endereço. Pulso de clock garante transição passo a passo.

Analogia intuitiva é fileira de caixas de correio. Cada caixa (endereço) contém bilhete direcionando à próxima caixa (dados). Arranjando bilhetes em ordem desejada, você dita sequência de caixas abertas e, consequentemente, sequência de informação lida.

Com 16 localizações endereçáveis, FSM pode habitar 16 estados estáveis distintos. ROM é pré-programada com próximo estado para cada endereço, e máquina avança a cada borda de clock.

Uma aplicação comum é gerar sequência de contagem arbitrária, como código Gray de 4 bits:

 Endereço -----> Dado Código Gray sequência: 0000 -------> 0001 0 0000 0001 -------> 0011 1 0001 0010 -------> 0110 2 0011 0011 -------> 0010 3 0010 0100 -------> 1100 4 0110 0101 -------> 0100 5 0111 0110 -------> 0111 6 0101 0111 -------> 0101 7 0100 1000 -------> 0000 8 1100 1001 -------> 1000 9 1101 1010 -------> 1011 10 1111 1011 -------> 1001 11 1110 1100 -------> 1101 12 1010 1101 -------> 1111 13 1011 1110 -------> 1010 14 1001 1111 -------> 1110 15 1000 

Percorrendo esta tabela, FSM inicia no endereço 0000, lê dado 0001, e salta para endereço 0001 no próximo tick de clock, e assim por diante. Quando atinge estado final programado (endereço 1000), dado armazenado 0000 loopa sequência de volta ao início.

Expandindo linhas de endereço da ROM e adicionando mais saídas de dados aumenta flexibilidade. Por exemplo, ROM de endereço 5-bit pode codificar duas sequências de contagem distintas — binária e Gray — controlada por linha de função adicional (A4). Tabela a seguir ilustra operação dual-mode:

 Endereço -----> Dado Endereço -----> Dado 00000 -------> 0001 10000 -------> 0001 00001 -------> 0010 10001 -------> 0011 00010 -------> 0011 10010 -------> 0110 00011 -------> 0100 10011 -------> 0010 00100 -------> 0101 10100 -------> 1100 00101 -------> 0110 10101 -------> 0100 00110 -------> 0111 10110 -------> 0111 00111 -------> 1000 10111 -------> 0101 01000 -------> 1001 11000 -------> 0000 01001 -------> 1010 11001 -------> 1000 01010 -------> 1011 11010 -------> 1011 01011 -------> 1100 11011 -------> 1001 01100 -------> 1101 11100 -------> 1101 01101 -------> 1110 11101 -------> 1111 01110 -------> 1111 11110 -------> 1010 01111 -------> 0000 11111 -------> 1110 

Nesta configuração, quando A4 = 0 FSM conta em binário; quando A4 = 1 segue sequência Gray code. Programador pode definir sequências arbitrárias e até decidir quando ciclo reinicia, tornando FSM dispositivo de contagem totalmente programável.

Aprimoramentos adicionais possíveis usando ROM com linhas de endereço e dados adicionais. Projeto pode rotear D0–D3 de volta para A0–A3 para realimentação de estado, enquanto D4–D7 fornecem saídas arbitrárias não relacionadas ao estado. Isso expande capacidades da FSM além de contagem, permitindo lógica combinacional complexa que depende tanto do estado atual quanto entradas externas (A4–A7).

Além disso, clock do flip-flop não precisa ser gerador simples de onda quadrada; pode ser ligado a evento externo, causando avanço da FSM apenas quando sinal particular ocorre. Esta abordagem event-driven alinha operação da FSM estreitamente com processos do mundo real.

Assim, ROM programada com tabela look-up, combinada com realimentação e controle de clock, realiza verdadeira máquina de estados finitos. Programa armazenado na ROM dita comportamento inteiro, espelhando princípio da máquina de Turing teórica de programa ditando computação. Esta incorporação prática demonstra poder de realimentação, memória e lógica sequencial para construir sistemas digitais sofisticados, confiáveis e versáteis.