UNIVERSIDADE DE AVEIRO DEPARTAMENTO DE ELECTRÓNICA, TELECOMUNICAÇÕES E INFORMÁTICA

teste modelo 3 de Arquitecturas e Sistemas Operativos I

Nome: __________________________________________________ Nº mec. ________ I . [5 valores] Para cada questão proposta existem quatro alternativas de resposta, das quais apenas uma é correcta. Deve assinalar uma só resposta, marcando ‘x’ na célula correspondente da tabela ao lado. No caso de se enganar, pode corrigir a resposta assinalada desenhando um círculo a cheio sobre o ‘x’. Cada questão errada (ou de resposta ambígua) desconta 1/3 da cotação que lhe estiver atribuída. Cada questão não respondida vale 0.

questão cot. a b c d 1 0.5 2 0.5 3 0.5 4 0.5 5 0.5 6 0.5 7 0.5 8 0.5 9 0.5

10 0.5 1. A representação em complemento para 2 com 8 bits do número -2410 é: a) 11100111 c) 11101000 b) 00011000 d) nenhuma das anteriores 2. O mapa de Karnaugh 1 descreve uma função booleana cuja expressão pode ser: 1 1

xy00 01

x

1 1

zw

00

01

z

1 1

11 10

0 0

y

1 1

0 0

0 0

0 0

11

10

w

Mapa de Karnaugh 1

a) ( )( )wzwx ++ . c) ( )( )wzwx ++ .

b) ( )( )wzwx ++ . d) nenhuma das anteriores

3. A soma de F04A 16 com 1F3B 16 é:

a) 1108516 c) 10F8516 b) 10F9116 d) nenhuma das anteriores 4. O número mínimo de flip-flops do tipo D necessários para implementar uma máquina de estados com 21 estados é: a) 2 c) 7 b) 5 d) nenhum dos anteriores

5. Qual das seguintes afirmações é verdadeira: a)

O latch D tem uma entrada para o sinal de relógio

c)

Nem o latch D nem o flip-flop D têm entrada para o sinal de relógio

b)

O flip-flop D tem uma entrada para o sinal de relógio

d) nenhuma das anteriores

6. Este circuito usa um descodificador 3:8 para implementar uma função booleana f(a,b,c). A 1ª forma canónica (soma de produtos) desta função é

Q7Q6Q5Q4Q3Q2Q1Q0

S0S1S2

EN

CBA

1

F

a) cbacba ⋅⋅+⋅⋅ c) cbacba ⋅⋅+⋅⋅

b) cbacba ⋅⋅+⋅⋅ d) nenhuma das anteriores

7. A codificação em assembly da instrução add é realizada através da representação:

a) Tipo R c) Tipo I

b) Tipo J d) nenhuma das anteriores

8. Supondo que o registo $4 tem o valor 0x10010004 e que o estado da memória é o apresentado na figura, o valor do registo $5 após a execução de lw $5,4($4) é:

a) 0x10010008 c) 0x01020304 b) 0xFFEE0000 d) nenhum dos anteriores

9. A instrução virtual blt $3, $4, skip pode ser implementada através da seguinte sequência de instruções nativas: a) slt $1, $3, $4 bne $1, $0, skip

c) slt $1, $4, $3 bne $1, $0, skip

b) slt $1, $4, $3 beq $1, $0, skip

d) nenhuma das anteriores

10. O endereço alvo máximo de uma instrução beq colocada no endereço 0x00460000 é: a) 0x0FFFFFFC c) 0x0047FFFF b) 0x004800000 d) nenhum dos anteriores

II . [2 valores] Determine com a ajuda do método de Karnaugh a forma mais simples em soma de produtos da função ∑= )15,14,13,12,11,7,6,1,0(),,,( mdcbaf .

III . [2 valores] Analise o circuito na figura (construído com um descodificador 3:8), diga qual a função

f(A,B,C) implementada por este circuito e sugira uma implementação desta função usando um

multiplexador 8:1. Justifique.

Q7Q6Q5Q4Q3Q2Q1Q0

S0S1S2

EN

dec 3:8

+5V

CBA

F

IV . [2 valores] A figura ao lado representa um descodificador 2:4 com enable.

S0S1EN

Q0Q1Q2Q3

Dec 2:4

a) Apresente a tabela de verdade do descodificador.

b) Com base em (vários) descodificadores 2:4 idênticos ao da figura, e a lógica adicional que julgar necessária, construa um descodificador 3:8.

V. [2 valores] Analise o circuito seguinte e desenhe o seu diagrama de estados.

VI. [4 valores] a) Codifique a seguinte função main em assembly do MIPS. void main ( void) { unsigned int a, acum; // Considere que: a →$t1, acum →$t2 char str_acum[] = “Valor Acumulado : “; char str_end[] = “That’s all folks!“; acum=0; a=0; while( a!=-1 ) { a = read_int(); if ( a != -1 ) { acum = acum + a; print_string(str_acum); print_int(acum) } else { print_string(str_end); } }

}

Label Instrução em assembly Comentário

VII . [3 valores] Codifique para código máquina do MIPS (em binário ou hexadecimal) o trecho de código assembly apresentado na Tabela 1. A Tabela 2 apresenta os valores de opcode e funct para algumas instruções típicas.

la1: add $8,$9,$10 lw $7,4($16) bne $5,$6,la1

Tabela 1

Tabela 2