A máquina de estado finito descrita pelo seguinte diagrama de estado com A como estado inicial, onde um rótulo de arco é x / y e x representa entrada de 1 bit ey representa saída de 2 bits (A) Produz a soma do presente e os bits anteriores da entrada. (B) Produz 01 sempre que a sequência de entrada contém 11. (C) Produz 00 sempre que a sequência de entrada contém 10. (D) Nenhuma destas Resposta: (A) Explicação: Presumimos que a string de entrada seja 1101. 1. (A , 1) -> (B, 01) Aqui, bit de entrada anterior + bit de entrada atual = 0 + 1 = 01 = saída 2. (B, 1) -> (C, 10) Aqui, bit de entrada anterior + bit de entrada atual = 1 + 1 = 10 = saída
















3. (C, 0) -> (A, 01)
Aqui, bit de entrada anterior + bit de entrada atual = 1 + 0 = 01 = saída

4. (A, 1) -> (B, 01)
Aqui, bit de entrada anterior + bit de entrada atual = 0 + 1 = 01 = saída

 
Assim, a opção (A) está correta.

 
Por favor, comente abaixo se você encontrar algo errado na postagem acima.

Teste desta questão

Aprenda todos os conceitos do GATE CS com aulas gratuitas ao vivo em nosso canal do youtube.