RESPOSTA SIMULADO P1 De TPCD II 2015
641 palavras
3 páginas
RESPOSTA - SIMULADO P1 DE TPCD-II - 20151) Considere a seguinte máquina de estados:
a) Obtenha a tabela de transição de estados:
Est. Pres.
Próx. Est.
E
0
Q1
0
Q0
0
Q1
1
Q0
1
J1
1
K1 x J0
1
K0 x 0
0
1
0
0
0
x
x
1
0
1
0
0
1
x
1
1
x
0
1
1
1
0
x
0
x
1
1
0
0
0
1
0
x
1
x
1
0
1
1
1
1
x
x
0
1
1
0
0
0
x
1
0
x
1
1
1
1
0
x
0
x
1
Entr
Entradas dos FFs JK
b) Obtenha as funções de entrada (J1, K1, J0, K0) dos FFs
JK:
a) Obtenha a tabela de transição de estados.
Q1 Q 0
Q1Q 0
Q1Q 0
Q1 Q 0
E
1
0
x
x x E
Estado Presente
Próximo Estado
Q2
0
Q1
0
Q0
0
Q2
0
Q1
1
Q0
1
0
0
1
1
1
1
J1 = E Q 0 + EQ 0
0
1
0
1
0
0
J1 = E ⊕ Q 0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
0
1
1
1
1
0
0
1
b) Obtenha o diagrama de estados.
4
6
2) Projete uma máquina de estados que apresenta o seguinte diagrama de estados, utilizando flip-flops JK, onde o valor indicado na transição refere-se à entrada externa E.
1
1
0
Qn Qn+1 J K
1
0
0
1
0
1
2
x
0
0
1
1
0
1
0
1
0
1
x x x x 1
0
K1
Q1 Q 0
Q1Q 0
Q1Q 0
Q1 Q 0
E
x
x
0
1
E
x
x
0
1
Q1 Q 0
Q1Q 0
Q1Q 0
Q1 Q 0
x
1
1
x
x
0
1
x
K1 = Q 0
J0
Q1 Q 0
Q1Q 0
Q1Q 0
Q1 Q 0
E
E
1
x
x
1
1
x
x
0
c) Obtenha o circuito lógico:
0
0
1
J 0 = E Q1
7
5
3
0
J 0 = E + Q1
1
2
3
J1
K0
E
E
K 0 = E + Q1
3) Projete uma máquina de estado que apresenta o seguinte diagrama de estados, utilizando FFs T.
0
c) desenhe o circuito lógico da máquina de estados.
2
7
4
5
3
a) obtenha a tabela de transição de estados:
Estado Presente
Q2
Q1
Q0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
Próximo Estado
Q2
Q1
Q0
0
1
0 x0 x1 x1 1
0
0
1
0
1
0
1
1
1
1
1
x0 x1 x0
0
0
0
Entradas dos FFs T
T2
T1
T0
0
1
0 x0 x1 x0 1
1
0
1
1
0
1
1
1
0
1
0
x1 x1 x1
1
1
1
d) determine as transições dos estados não previstos inicialmente no projeto e desenhe abaixo o diagrama de estados completo com todos os oito