Buscar

O desenvolvimento de máquinas de estados finitos é de vital importância para o projeto de circuitos digitais, sendo assim, é papel do engenheiro el...

O desenvolvimento de máquinas de estados finitos é de vital importância para o projeto de circuitos digitais, sendo assim, é papel do engenheiro eletricista ter conhecimento das ferramentas de representação de máquinas de estado. Portanto, projete 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 para as máquinas de Mealy e Moore:


A. A
B. B
C. C
D. D
E. E

Essa pergunta também está no material:

Unidade 3 - Expressoes regulares para programacao de scripts
2 pág.

Algoritmos Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais