INF01058 - Turma D – Prova 2 – 26 de Julho de 2017

Prof. André Reis – Leia os enunciados com atenção

Duas questões podem ser explicitamente anuladas pelo aluno que assim o desejar. Todas as questões tem o mesmo valor.

Questão 1: Queremos fazer um contador de 0 a 5 para usar em um relógio. O contador deve ter um
sinal de habilita, e os flip-flops tipo D disponíveis tem um sinal de enable que pode ser usado. O
contador deve ter um sinal de reset, e os flip-flops tipo D disponíveis tem um sinal de reset que pode ser
usado. O contador deve contar só para cima. As entradas são ck, enable, reset, as saídas são c2, c1 e c0.
Pense neste contador como uma máquina de estados e faca o projeto completo (mapa de karnaugh,
portas logicas, FFs, tudo enfim) da maquina de estados com o comportamento sugerido.

Questão 2: Voce tem um FFD, com entradas ck e D. Pediram para você fazer um FF tipo T com entradas
ck, T, reset síncrono e enable, com reset tendo prioridade sobre o enable. Projete este FF como uma
maquina de estados de um bit apenas.

Questão 3: Desenhe o diagrama de transição de estados da máquina abaixo, composta de três FFs e dois
inversores.

Questão 4: O circuito abaixo é uma máquina de estados, composta de três FFs e dois inversores.
Redesenhe o circuito com três caixinhas: (1) registrador, (2) circuito de calculo de próximo estado
(calculo das entradas dos FFs) e (3) cálculo da saída a partir do estado atual. Indique as entradas e as
saídas da cada caixinha. Indique o conteúdo de cada caixinha (dica, algumas caixinhas podem conter
somente fios).

Questão 5: Desenhe formas de onda da máquina de estados abaixo, composta de três FFs e dois
inversores. Mostre formas que passam por todos estados possíveis. Se houver diagramas
independentes, desenhe conjuntos de formas de onda independentes.

T Q D Q J Q

K
ck ck ck
ck

EA2 EA1 EA0

Questão 6: Queremos fazer um contador de 0 a 5 para usar em um relógio. O contador deve ter um
sinal de habilita, e os flip-flops tipo D disponíveis tem um sinal de enable que pode ser usado. O
contador deve ter um sinal de reset, e os flip-flops tipo D disponíveis tem um sinal de reset que pode ser
usado. O contador deve contar só para cima. As entradas são ck, enable, reset, as saídas são c2, c1 e c0.
Pense neste contador como um registrador com um somador associado (o somador tá pronto, é só
desenhar a caixinha). Desenhe este projeto, lembrando que do 5 volta pra zero, pode usar um
multiplexador que também está pronto, é só desenhar a caixinha (dica: tava no moodle o projeto do
quartus).

Questão 7: Queremos fazer um contador de 0 a 5 para usar em um relógio. O contador deve ter um
sinal de habilita, e os flip-flops tipo D disponíveis tem um sinal de enable que pode ser usado. O
contador deve ter um sinal de reset, e os flip-flops tipo D disponíveis tem um sinal de reset que pode ser
usado. O contador deve contar para cima se a entrada up=1 e para baixo se a entrada up=0. As entradas
são ck, enable, reset e up as saídas são c2, c1 e c0.
a) Desenhe as formas de onda ilustrando as funcionalidades do contador (mostre reset, enable, up, e ck
como entradas. As saídas c2, c1 e c0 não devem ser desenhadas como formas de onda individuais, mas
como inteiro com o valor dos três bits.
b) Desenhe o circuito com três caixinhas: registrador, circuito combinacional de próximo estado e
circuito combinacional de calculo das saídas. Indique as entradas e saídas de cada uma das três
caixinhas, não precisa dizer o que tem dentro das caixinhas.

Questão 8: O circuito abaixo é um pipeline que faz a operação s=(a+b)*(a-b). Considere que o atraso dos
somadores (+)e subtratores (-) é 8; que o atraso do multiplicador (*) é 18 e que os registradores (R) tem
atraso 1.5, tempo de hold 2.5 e setup de 0.5. Qual é a frequência máxima de operação do circuito?
Quanto tempo leva para o primeiro resultado ficar pronto com a frequência máxima (aka latência)? E
para o segundo resultado ficar pronto (não ébem o throughput, mas é quase isto)?

Questão 9: O circuito abaixo é um pipeline que faz a operação s=(a+b)*(a-b). Desenhe formas de onda
que ilustrem dois cálculos sucessivos com {a=7, b=3} e {a=5, b=1}. Desenhe o relógio (ck), bem como os
valores de a, b, x, y, z e s (são 7 sinais, 6 deles multibit, para o qual só se mostra o valor numérico). Nas
formas de onda considere aproximadamente os tempos dados na questão anterior e a frequência
máxima de operação.

ck
ck

a ck
R
R +
x s
* R
z
b
R - R
y
ck ck