No desenvolvimento de projetos na área de circuitos digitais, é de vital importância o uso correto das ferramentas. Sendo assim, indique a alternativa correta a respeito do emprego de máquinas de Mealy e Moore:
Questão
No desenvolvimento de projetos na área de circuitos digitais, é de vital importância o uso correto das ferramentas. Sendo assim, indique a alternativa correta a respeito do emprego de máquinas de Mealy e Moore:
Alternativas
a) Máquina de Mealy: apresenta maior número de estados e um número maior de saídas.
b) Máquina de Moore: está mais sujeita a erros lógicos, uma vez que as saídas ocorrem no momento da entrada do evento.
c) Máquina de Mealy: apresenta menor número ou um número igual de estados à máquina de Moore, no entanto, apresenta um número maior de saídas.
d) Máquina de Moore: reage mais rapidamente a sinais de entrada, geralmente atuando no próximo ciclo de clock.
e) Máquina de Moore: apresenta menos estados em relação à máquina de Mealy e apresenta também um número menor de saídas.
Explicação
Para comparar máquinas de Mealy e Moore, lembramos as definições clássicas:
- Máquina de Moore: as saídas dependem apenas do estado atual. Assim, para produzir saídas diferentes, muitas vezes é necessário criar mais estados (porque a saída está “presa” ao estado).
- Máquina de Mealy: as saídas dependem do estado atual e das entradas. Isso permite produzir variações de saída sem necessariamente aumentar estados, pois a mesma configuração de estado pode gerar saídas diferentes conforme a entrada.
Consequências típicas no projeto:
- Número de estados: em geral, a máquina de Mealy tende a precisar de menos estados (ou no máximo igual) que a de Moore para implementar o mesmo comportamento.
- Saídas (comportamento de saída): em Mealy, a saída pode mudar imediatamente com a entrada (combinacionalmente), o que faz com que haja mais combinações/condições de saída associadas às transições (estado + entrada), enquanto em Moore as saídas são associadas somente aos estados.
Analisando as alternativas:
- (a) Falsa: Mealy normalmente não tem maior número de estados.
- (b) Falsa: a descrição “saídas ocorrem no momento da entrada do evento” é característica de Mealy, não de Moore.
- (c) Verdadeira: Mealy costuma ter menor ou igual número de estados que Moore e, por depender de estado + entrada, apresenta mais situações/condições de saída associadas às transições.
- (d) Falsa: quem reage mais rapidamente à entrada é Mealy (pode reagir no mesmo ciclo), não Moore (tipicamente muda saída após mudança de estado, frequentemente no próximo clock).
- (e) Falsa: Moore tende a ter mais estados (não menos) que Mealy para a mesma especificação.
Alternativa correta: (c).