Para projetar o diagrama de transição de estados para um sistema que produza '1' na saída, caso detecte a sequência '101' em sua entrada, podemos utilizar as máquinas de estados finitos Mealy e Moore. Para a máquina de estados finitos Mealy, o diagrama de transição de estados seria: Estado atual | Entrada | Próximo estado | Saída ------------|---------|---------------|------ S0 | 0 | S0 | 0 S0 | 1 | S1 | 0 S1 | 0 | S0 | 0 S1 | 1 | S2 | 0 S2 | 0 | S0 | 1 S2 | 1 | S1 | 0 Para a máquina de estados finitos Moore, o diagrama de transição de estados seria: Estado atual | Entrada | Próximo estado | Saída ------------|---------|---------------|------ S0 | 0 | S0 | 0 S0 | 1 | S1 | 0 S1 | 0 | S0 | 0 S1 | 1 | S2 | 0 S2 | 0 | S0 | 1 S2 | 1 | S1 | 0 Portanto, a alternativa correta é a letra C) C.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar