Teste 2

Sistemas Digitais - MEEC 2010/11

N

Aluno ______________________________________________________________

A no identificao desta folha (primeiro e ltimo nome e nmero) implica que as respostas que lhe correspondem no lhe sero atribudas.

1. [3 val] a) Considere o circuito da figura e as formas de onda indicadas. Esboce as formas de onda dos sinais Q0, Q1 e Q2, considerando Q0, Q1 e Q2 inicialmente a 0 e tendo em conta os tempos de propagao indicados para os elementos de memria. Justifique. b) Indique se existe algum problema de violao dos tempos de setup ou hold, no intervalo de tempo e para as formas de onda obtidas em a). Justifique.
Mem0

tSETUP tHOLD tPHL tPLH

Mem0 2 ns 1 ns 2 ns 2 ns

Mem1 2 ns 1 ns 3 ns 3 ns

Mem2 2 ns 1 ns 4 ns 4 ns

Q0 1D C1 Mem2 1K Mem1 1D Q1 1J C1 Q2

CLK

C1

Teste 2

Sistemas Digitais - MEEC 2010/11

N

Aluno ______________________________________________________________

A no identificao desta folha (primeiro e ltimo nome e nmero) implica que as respostas que lhe correspondem no lhe sero atribudas.

2. [3 val] Indique quais as aces realizadas pelo circuito da figura para cada uma das 4 combinaes das entradas I0 e I1. Justifique.
SRG 3 I0 I1 1 CLK 0 0 0 1
0 M 1 G5 C4 / 2,5 3,4D 1,4D 1,4D 1,4D 2,4D / 3,5 0 3

A B C

Teste 2

Sistemas Digitais - MEEC 2010/11

N

Aluno ______________________________________________________________

A no identificao desta folha (primeiro e ltimo nome e nmero) implica que as respostas que lhe correspondem no lhe sero atribudas.

3. [4 val] a) Utilize o contador da figura para realizar um circuito 4 5 6 7 sequencial sncrono que concretize o ciclo indicado. Utilize o mnimo de elementos de circuito adicionais. Justifique. 5 6 7 b) Inclua uma entrada (e o mnimo de lgica adicional) de inicializao que, quando activa, permita colocar o circuito no estado 7. Justifique. c) Inclua uma entrada (e o mnimo de lgica adicional) para, quando activa, parar a contagem mantendo o contador no mesmo estado. Justifique.

Teste 2

Sistemas Digitais - MEEC 2010/11

N

Aluno ______________________________________________________________

A no identificao desta folha (primeiro e ltimo nome e nmero) implica que as respostas que lhe correspondem no lhe sero atribudas.

4. [4 val] Projecte o circuito que concretiza a mquina de estados especificada pelo diagrama de estados da figura com o mnimo de lgica combinatria. Designe a entrada por E e as duas sadas por Y1 e Y0. Utilize a codificao de estados que achar mais indicada. Utilize flip-flops D. a) Escreva a tabela de transies de estados. b) Obtenha as expresses para os sinais de entrada dos flip-flops e para as sadas. c) Esboce o logigrama correspondente concretizao do diagrama de estados apresentado. (use as costas da folha se necessitar) Justifique todos os passos de projecto.

A/01

B/10
1 0

1 0

D/11

C/11

Teste 2

Sistemas Digitais - MEEC 2010/11

N

Aluno ______________________________________________________________

A no identificao desta folha (primeiro e ltimo nome e nmero) implica que as respostas que lhe correspondem no lhe sero atribudas.

5. [2 val] Pretende-se realizar circuito sequencial sncrono que realize a soma de 2 nmeros inteiros A e B de 32 bits. Os nmeros so apresentados em srie mquina, em 32 ciclos consecutivos, 0 a 31, comeando pelo bit de menor peso. A sada da mquina indica o resultado da soma, S=A+B, tambm como um nmero inteiro de 32 bits, apresentado em srie nos 32 ciclos consecutivos, 1 a 32. No realizada deteco de overflow. Esboce o diagrama de estados que concretiza a mquina pretendida, com o menor nmero de estados possvel. Considere que a mquina tem como entradas os 2 bits, ai e bi, recebidos em cada ciclo, e como sada o bit si gerado em cada ciclo. Considere que a mquina sempre colocada no estado inicial (pronta a receber os primeiros bits) por um sinal de (re)inicializao. Indique o que cada estado representa. Explique sucinta mas claramente o funcionamento da mquina projectada. Caso exista algum factor no especificado, tome a deciso que achar mais conveniente e justifique-a.

Teste 2

Sistemas Digitais - MEEC 2010/11

N

Aluno ______________________________________________________________

A no identificao desta folha (primeiro e ltimo nome e nmero) implica que as respostas que lhe correspondem no lhe sero atribudas.

6. [4 val] O circuito da figura concretiza uma mquina de estados com 3 estados. O contedo da ROM est indicado na tabela abaixo. a) Esboce o diagrama de estados da mquina concretizada. Justifique. b) Considerando as caractersticas temporais dos elementos de circuito indicadas, calcule a frequncia mxima de relgio para que o circuito funcione correctamente. Justifique. c) Indique como resolver o problema de lockout existente com o mnimo de alteraes ao contedo da ROM e/ou estrutura do circuito. Justifique.
Endereo
A3A2A1A0

ROM
B3B2B1B0
E0 E1 1D Q0 0 1 2 3 CLK C1 1 EN

ROM 16x4

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

0111 1111 0011 0011 1110 0010 0010 0010 1001 1001 1001 1001 0000 0100 0000 0000 FF D 3 ns 1 ns 5 ns 5 ns ROM 11 ns 11 ns

A 0 15

1D

Q1

B0 B1

S0 S1

C1

B2 B3

tSETUP tHOLD tPHL tPLH