Unidade 3 - Expressoes regulares para programacao de scripts

Prévia do material em texto

Unidade 3 - Máquinas de estados finitos
1 - 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:
R: D. 
2 - No cotidiano do engenheiro eletricista é comum este receber projetos em um determinado formato e necessitar de sua conversão para outro. Dessa forma, considerando a máquina de Mealy apresentada a seguir, determine a tabela que representa a sequência projetada:
R: B. 
3 - Para o desenvolvimento de projetos de sistemas digitais é necessária a correta aplicação das ferramentas de modelagem de sistemas. Dessa forma, é de suma importância o conhecimento do engenheiro em métodos de representação das máquinas de estados. Sendo assim, desenhe o diagrama de estados de uma máquina Mealy de acordo com a tabela a seguir:
R: B.
4 - A conversão entre as diferentes máquinas é usual e depende da aplicação que o projeto irá atender. Para evitar retrabalho, é importante que o engenheiro eletricista esteja apto a fazer essa conversão. Dessa forma, utilize a tabela para máquina de Moore a seguir e a converta para o seu equivalente para a máquina de Mealy:
R: E.
5 - 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:
R: 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.