A tabela da verdade de f ,

ento:


A B C f
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

UNIVERSIDADE FEDERAL DE LAVRAS
DEPARTAMENTO DE CINCIA DA
COMPUTAO

ORGANIZAO DE COMPUTADORES


Lista de exerccios - Reviso para Prova Final


1)
f (A, B, C ) = AB + AC + BC
Dada a expresso acima, a funo f vale 1 sempre que um dos termos de produto valha 1,
ou seja, se A=B=1, se A=C=1, ou se B=C=1.









1.a) Determinao da forma cannica disjuntiva (mintermos) por inspeo da tabela.
1.b) Determinao da forma cannica conjuntiva (maxtermos) por inspeo da tabela.
1.c) Determinao da forma cannica disjuntiva por manipulao algbrica.
1.d) Determinao da forma cannica conjuntiva por manipulao algbrica.


2) Sobre o Cdigo Assembly, Responda:

2.a) O que distingue um computador de uma calculadora simples?

2.b) Qual cdigo Assembly para o seguinte trecho de cdigo, considere A um array de inteiros?

A[12] = h + A[7];

2.c) Para evitar o overhead de termos de ler uma constante da memria para depois utiliz-la em
uma soma, Mips d suporte a uma instruo especial. Qual essa instruo? Essa instruo
obedece a qual princpio de projeto?


2.d) Considere o seguinte cdigo em Assembly: $r1 = 7; $r2 = 9;

slt $t1, $r1, $r2

Qual ser o valor a ser recebido pelo $t1?

2.e) Considere o seguinte cdigo em Assembly: $r1 = 12; $r2 = 15;

slti $t1, $r1, constante

Qual ser o valor a ser recebido pelo $t1?

2.f) O Mips aceita uma funo do tipo i < j, faa? Por que?
3) . Considere o seguinte programa
main:
addi $t0, $0, 3
addi $t1, $0, 1
add $t2, $t0, $t1
jr $ra

a) Corra o programa passo a passo enquanto vai preenchendo uma tabela
com os valores encontrados nos registros.

Passos $t0 $t1 $t2
1
1
...

b) O que faz este programa?

c) Faa um programa que execute o seguinte conjunto de instrues usando
para isso apenas registro temporrios.

f = 5;
g = 3;
t = f + g;

d) Execute o programa passo a passo e verifique os valores dos registros.

4) Considere agora o programa

main:
addi $t0, $0, 3
addi $t1, $0, 1
sub $t2, $t0, $t1
jr $ra

a) Qual a funo da instruo sub?

5) Faa um programa que execute o seguinte conjunto de instrues

g = 3;
h = 5;
i = 2;
j = 1;
f = (g+h) (i+j);

6) Faa um programa que calcule:

f = 3*2;

7) Faa um programa que calcule:

3
i
i=1

8) Considere o trecho de codigo a seguir:
g = 0;
i = 0;
h = 20;
Label: g = g + A[i];
i = i + 1;
if ( i < h ) goto Label;

Assuma A como um array e as variveis g, h e i associadas aos registradores $s1, $s2 e $s3,
respectivamente. Considere ainda que o endereo base do array A est em $s4. Traduza para
cdigo assembly MIPS correspondente, com o mnimo de instrues

9) Operaes de soma, subtrao, deslocamento e lgico, multiplicao e diviso, Realizam
operaes aritmticas e lgicas entre:


10) Escreva as funes de Comparao na linguagem Assembly, e de exemplos para cada
um.

11) fale sobre Ponto Flutuante, o que , quando surgiu, como funciona.

12) As instrues no DLX podem ser de 3 tipos: Quais so eles, quais as diferenas,
explique cada um.