Sistemas Digitais
Por: Laarisl • 10/4/2019 • Dissertação • 477 Palavras (2 Páginas) • 140 Visualizações
Máquina de Estados
Máquina de estados é um circuito sequencial que realiza diferentes ações conforme o estado em que está e do valor de uma variável de entrada que acaba definindo qual a próxima ação, o que considera o estado em que o circuito se encontra e o valor da entrada em questão.
A contagem será de 3 bits indo de 0 a 7. O primeiro passo é fazer uma tabela de conversão de binário para decimal. Serão usadas as denominações Q0, Q1 e Q2 para as saídas do sistema, onde Q2 corresponde ao MSB (bit mais significativo) e Q0 corresponde ao LSB (bit menos significativo).
Tabela 1
Q2 | Q1 | Q0 | Número Decimal |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 2 |
0 | 1 | 1 | 3 |
1 | 0 | 0 | 4 |
1 | 0 | 1 | 5 |
1 | 1 | 0 | 6 |
1 | 1 | 1 | 7 |
Deve-se utilizar flip-flops do tipo JK com clock por borda. Passemos à análise do funcionamento do flip-flop JK para aplicação a essa situação:
Tabela 2
J | K | Q | Q (t + 1) |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
O funcionamento do flip-flop encontra-se resumido na tabela acima, onde o termo Q refere-se a saída do circuito atual e o termo Q (t+1) refere-se a saída futura, ou seja, com a aplicação da combinação de sinais nas entradas J e K. Pode ser feito um resumo dessa tabela se a análise partir das transições do estado atual para o estado futuro, assim:
Tabela 3
Q | Q(t + 1) | J | K |
0 | 0 | 0 | X |
0 | 1 | 1 | X |
1 | 0 | X | 1 |
1 | 1 | X | 0 |
O X é usado para designar valores irrelevantes, valores que podem ser 0 ou 1 que não mudam a condição de saída.
Vamos realizar a montagem da tabela que resuma a condição descrita no enunciado do exercício:
E | Q2 | Q1 | Q0 | Q2 (t+1) | Q1(t+1) | Q0 (t+1) | J2 | K2 | J1 | K1 | J0 | K0 | S |
0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | X | 0 | X | 1 | X | 1 |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | X | 1 | X | X | 1 | 1 |
0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | X | X | 0 | 1 | X | 1 |
0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | X | X | 1 | X | 1 | 1 |
0 | 1 | 0 | 0 | 1 | 0 | 1 | X | 0 | 0 | X | 1 | X | 1 |
0 | 1 | 0 | 1 | 1 | 1 | 0 | X | 0 | 1 | X | X | 1 | 1 |
0 | 1 | 1 | 0 | 1 | 1 | 1 | X | 0 | X | 0 | 1 | X | 1 |
0 | 1 | 1 | 1 | 0 | 0 | 0 | X | 1 | X | 1 | X | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 | 0 | X | 0 | X | 0 | X | 1 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 1 | X | 0 | X | 1 | 1 | X | 0 |
1 | 1 | 0 | 1 | 1 | 0 | 0 | X | 0 | 0 | X | X | 1 | 0 |
1 | 1 | 0 | 0 | 0 | 1 | 1 | X | 1 | 1 | X | 1 | X | 0 |
1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | X | X | 0 | X | 1 | 0 |
1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | X | X | 1 | 1 | X | 0 |
1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | X | 0 | X | X | 1 | 0 |
1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | X | 1 | X | 1 | X | 0 |
...