Ex: Obter o diagrama de estados de um circuito que indique se o numero de 1s é divisível por 3. Considerar 0 divisível por 3.
Neste diagrama serão necessários três estados, e entre estes três estados teremos três transições de um estado para o outro na ocorrencia de um 1 (condição para a mudança de estado). É interessante notar que a ordem dos 1s não importa, ou seja, 10101 ou 1101 ou 100101 ...
Exceto o estado S0, em nenhum dos outros estados teremos que uma entrada zero terá uma saida 1 pois somente em S0 o numero de 1s é igual a zero.
Obter o diagrama de estados de um circuito que indique o numero par de 1s(maior que zero) apos a ocorrência de dois zeros consecutivos.
É interessante notar que após o primeiro 1 a maquina permanece indeterminadamente entre os estados S3 e S4 pois uma vez cumprido o primeiro requisito(dois zeros consecutivos) somente o que importa são os 1s e se temos ou não um numero par deles.
Nenhum comentário:
Postar um comentário