EA869 - Introdução a Sistemas de Computação Digital
2o Semestre de 1997 – 1a Prova - Duração: 2 horas - Sem consulta
Deveremos complementar logo a Questão 1.
A: B:
C:
O melhor algoritmo vai ser aquele que apresenta a menor complexidade para n ® ¥ . Neste caso, o algoritmo A é o melhor.
n |
2 |
4 |
8 |
16 |
32 |
64 |
A |
40 |
80 |
160 |
320 |
640 |
1280 |
B |
4 |
16 |
64 |
256 |
1024 |
4096 |
C |
8 |
32 |
96 |
256 |
640 |
1536 |
ADD S1, S2 |
S2 ¬ (S1) + (S2) |
ADD B,A |
A¬ (B)+(A) |
|
SUB S1, S2 |
S2 ¬ (S1) - (S2) |
MOV C,TMP |
TMP¬ (C) |
|
DIV S1, S2 |
S2 ¬ (S1) / (S2) |
DIV A,TMP |
TMP¬ (A)/(TMP) |
|
MUL S1, S2 |
S2 ¬ (S1) * (S2) |
MOV TMP,A |
A¬ (TMP) |
|
MOV S1, S2 |
S2 ¬ (S1) |
ADD S |
Acc ¬ (Acc) + (S) |
LDA A |
Acc¬ (A) |
|
SUB S |
Acc ¬ (Acc) - (S) |
ADD B |
Acc¬ (Acc)+(B) |
|
DIV S |
Acc ¬ (Acc) / (S) |
DIV C |
Acc¬ (Acc)/(C) |
|
MUL S |
Acc ¬ (Acc) * (S) |
STA A |
A¬ (Acc) |
|
STA S |
S ¬ (Acc) |
|||
LDA S |
Acc ¬ (S) |
Acc | acumulador | Unidade aritmática e lógica (UAL) |
---|---|---|
TMP | registrador de trabalho | |
PC | contador de programa | Unidade de controle (UC) |
RI | registrador de instução | |
Rg | registrador de trabalho | |
REM | registrador de endereço de memória | Memória |
RDM | registrador de dado da memória |
(1.0 pt) a. Complete a descrição técnica desse computador inidcando:
(1.0 pt) b. Para o mesmo computador da figura, assuma a priori de agora, que podem existir instruções com dois operandos, formadas por duas palavras como segue:
Valor | Ciclos | Pulso | Micooperações | Microcomandos |
---|---|---|---|---|
0.2 pt | Ciclo de Busca | 1 | REM <- (PC) | TPC |
2 | RDM <- ((REM)) | E, R/-W | ||
PC <- (PC) + 1 | IPC | |||
3 | RI <- (RDM) | TB, TRB | ||
0.2 pt | Ciclo de Leitura do (end1) | 4 | REM <- (RI.end) | TRI |
5 | RDM <- ((REM)) | E, R/-W | ||
6 | Acc <- (RDM) | TRB, WA | ||
0.2 pt | Ciclo de Leitura do end2 | 7 | REM <- (PC) | TPC |
8 | RDM <- ((REM)) | E, R/-W | ||
PC <- (PC) + 1 | IPC | |||
9 | RI <- (RDM) | TRB, TB | ||
0.2 pt | Ciclo de Leitura do (end2) | 10 | REM <- (RI.end) | TRI |
11 | RDM <- ((REM)) | E, R/-W | ||
12 | TMP <- (RDM) | TRB, W | ||
0.2 pt | Ciclo de Execução | 13 | SOMA <- (Acc) + (TMP) | R, RE |
14 | Acc <- SOMA | WE | ||
15 | RDM <- (Acc) | TBR, RA | ||
16 | (REM) <- (RDM) | E, R/-W |
(0.5 pt) c. Mostre esquematicamente o circuito do controlador para a instrução do item (b).
Foi considerada correta a solução que apresenta pelo menos três flip-flops devidamente identificados e sequenciados.
Last modified: Thu Sep 18 15:19:37 BRA 1997
Sugestões para ting@dca.fee.unicamp.br
Voltar para a página do curso.