Aluno nº:_________ Nome:__________________________________________________
LEIC-T, LERC, LEE
Sistemas Digitais
2º Exame - 4 de Fevereiro de 2013
Duração: 2h30. Identifique todas as folhas. Responda a cada pergunta no quadrado à direita ou
deixe em branco. Cada resposta certa vale 1 valor. Cada resposta errada desconta 0,25.
1. Qual é a expressão simplificada equivalente a:
?
2. Num determinado código ponderado o número decimal 13 é codificado em binário
por 1011. Que ponderações são usadas neste código ?
A) 8 2 4 1
B) 8 4 2 1
C) 4 1 8 2
D) 1 4 2 8
E) NRAEC
3. Qual a representaçã
ção
úmero -13210:
çã em complemento para 2 do nú
A) 101111100
B) 10000100
C) 10100100
D)110000100
E) NRAEC
4. Considere que números binários representados em complemento para 2 com 8
bits. Que valor se obtém quando se somam os números 10110101 e 10101101 ?
A) 98
B) -158
C) -98
D) Número inválido
E) NRAEC
5. Qual a expressão lógica da função implementada pelo seguinte circuito? Notar
que algumas das expressões indicadas podem estar simplificadas.
A
B
⊕
C
6. No mapa de Karnaugh seguinte, quais os implicantes primos essenciais ?
CD
00
00
0
01
0
11
1
10
1
01
11
10
1
X
0
0
0
0
0
0
X
X
1
1
AB
7. Qual a expressão lógica implementada pelo circuito seguinte ?
A1
Aluno nº:_________ Nome:__________________________________________________
8. Qual das seguintes expressões corresponde à função F de saída do multiplexer ?
9. Qual dos seguintes circuitos implementa um somador completo de 1 bit ?
(Ci - entrada de transporte, Co - saída de transporte, S - saída de Soma)
A)
B)
C)
D)
E) NRAEC
10. Sendo A, B e S números binários de 8 bits, qual o valor de S ?
A) S = 2*A + B
B) S = A + B
C) S = A + B/2
D) S = A/2 + B
E) NRAEC
11. Qual o diagrama temporal que corresponde à saída Q do latch SR da figura ?
R
Q
A)
B)
S
C)
D)
E)
NRAEC
12. Considere que no circuito seguinte o contador binário crescente está no estado
0. Qual a evolução da contagem do contador a partir do próximo flanco ascendente
de relógio ?
5V
5V
CK
0
1
0
0
CEP
CET
CP
PE
D3
D2
D1
D0
MR
TC
Q3
Q2
Q1
Q0
A) 4, 5, 6 e pára
B) 4, 5, 6, 4, 5, 6 ...
C) 0, 4, 5, 6, 0, 4, 5, 6 ...
D) 0, 1, 2, 3, 4, 5, 6, 0, 1, 2, 3, 4, 5, 6 ...
E) NRAEC
A2
Aluno nº:_________ Nome:__________________________________________________
13. Partindo do estado 2 do registo de deslocamento universal (Q3Q2Q1Q0 = 0010),
qual a evolução de estados do circuito a partir do próximo flanco ascendente de
relógio ?
A) 4, 2, 9, 2 ...
B) 9, 3, 9, 3 ...
C) 4, 9, 2, 4, 9 ...
D) 9, 3, 4, 2 ...
E) NRAEC
14. Considere o seguinte diagrama de estados, em que o circuito se encontra no
estado E0. Se a entrada X variar da forma indicada no diagrama temporal, qual o
diagrama temporal correspondente à saída Y ?
A)
B)
C)
D)
NRAEC
E)
15. Qual o diagrama de estados implementado pelo circuito à esquerda ?
A)
0/0
E/Y
0/1
Q1Q0
00
01
1/1
0/1
1/1
0/0
1/0
1/1
10
B)
11
C)
D)
E) NRAEC
16. Considere o seguinte fluxograma de uma máquina sequencial síncrona. Se
estivermos no estado E0 com D1=0 e D2=1, quais os valores das saídas ?
A) S3=0; S2=0; S1 =1
B) S3=1; S2=0; S1 =0
C) S3=1; S2=0; S1 =1
D) S3=0; S2=1; S1 =1
E) NRAEC
A3
Aluno nº:_________ Nome:__________________________________________________
17. Considere que pretende implementar o diagrama de estados da seguinte
máquina sequencial síncrona usando um flip-flop por estado. Identifique a equação
lógica de entrada do flip-flop correspondente ao estado B.
X/Y
E) NRAEC
18. Numa arquitectura microprogramada que utiliza somente uma ROM e um registo
de n bits (estrutura básica), qual a dimensão mínima da ROM necessária para
implementar uma máquina de estados com 18 estados, 3 entradas e 2 saídas.
A) 256x7 (256 palavras de 7 bits)
B) 18x7
C) 18x5
D) 64x8
E) NRAEC
19. Considere o sistema de memória da figura. Trata-se de um sistema com:
A) 8K palavras de 1 bit
B) 2K palavras de 8 bits
C) 4K palavras de 8 bits
D) 1K palavras de 8 bits
E) NRAEC
20. Qual a expressão da função Y programada na PAL da figura ?
E) NRAEC
Respostas para destacar (opcional, para uso do aluno):
1
2
3
4
5
6
7
8
9
10
11
A4
12
13
14
15
16
17
18
19
20