Questão
ID 2273367Disciplina: Engenharia Elétrica e Engenharia Eletrônica
Assunto: Circuitos Sequenciais
Ano: 2021 Banca: UFPEL - Universidade Federal de Pelotas Órgão: Universidade Federal de Pelotas
Considere 𝒇 como a função de transição de estados, 𝒈 como a função de saída de cada estado e 𝑺𝟎 como o estado inicial. Considere a máquina de estados finito representada pelo diagrama de estados e a Tabela de estado a seguir:

a) Diagrama de estados
Estado | \(\frac{f}{Entrada}\) 0........1 | \(\frac{g}{Entrada}\) 0........1 |
𝑺𝟎 | 𝑺1 ....𝑺𝟎 | 0 ......0 |
𝑺𝟏 | 𝑺2 ....𝑺0 | 1 ...... 1 |
𝑺2 | 𝑺𝟎... 𝑺𝑺3 | 0 ...... 1 |
𝑺3 | 𝑺𝟏 ....𝑺𝑺2 | 1 ......0 |
b) Tabela de estados
A saída gerada a partir da sequência de bits de entrada 01110 é