Nome:

n:

curso:

Instituto Superior de Cincias do Trabalho e da Empresa Arquitectura de Computadores 1 poca

Engenharia das Telecomunicaes e Informtica Informtica e Gesto de Empresas
Justifique todas as respostas.

19/Jan/2011 Durao: 2 horas + 30 m (tolerncia)

1. Considere a seguinte frmula que permite obter o complemento para 2 de um nmero binrio bn 1bn 2 ...b1b0 de n bits, [2 valores]

2 n bn 1 2 n 1 bn 2 2 n 2 ... b1 21 b0 20
a) Experimente a frmula com 10110 considerando um sistema de 5 bits. Apresente o resultado em binrio. b) Confira o resultado anterior obtendo o complemento para dois por outro processo.

2.

Considere a seguinte expresso, [2 valores]

A B C D
a) Desenhe o circuito correspondente s com portas NANDs. b) Desenhe um circuito equivalente com portas AND, OR e NOT.

3. Considere a seguinte expresso, [3 valores]

A B C + A B C + A B C D + A D
a) Desenhe num mapa de Karnaugh os grupos correspondentes a cada um dos quatro termos. b) Obtenha atravs do mapa de Karnaugh uma expresso mais simplificada. c) Mostre, por via algbrica, que B ( B + C ) + ( A + D ) D + ( B D ) ( BD + D + B ) uma expresso equivalente expresso obtida na alnea anterior. Se no fez a alnea anterior simplifique algebricamente a expresso.

Nome:

n:

curso:

4. Considere um descodificador 2/4 com entrada enable, (E). [2 valores] a) Complete a tabela de verdade

b) Construa um circuito que implemente a funo S3 usando apenas multiplexers sem enable.

5. Projecte um circuito sequencial com flip-flops JK de acordo com o diagrama de transio de estados dado na figura em baixo. [3 valores ]

Nome:

n:

curso:

6. Suponha que tem dois contadores, A e B, ambos de 3 bits, com entrada de controlo load assncrono (ver figura abaixo). O contador A conta para cima e o contador B conta para baixo. Construa a partir dos contadores A e B, usando o hardware adicional que considere necessrio, o contador C, que um contador de 3 bits up/down. [1 valor]

7. Suponha que tem uma memria com capacidade de 2 Kbit que armazena palavras de 16 bits (o tamanho da palavra MAC-1). [2 valores] a) Qual o nmero de posies de memria ?
b) Face a esta configurao de memria quais das seguintes instrues, lodd 100, lodd 200, stod 200 e loco 300 dariam problemas ?

8. Implemente, em Assembly do MAC-1, o seguinte programa cuja funo escrever os algarismos de 0 a 9 no ecr. Pode utilizar variveis globais. [2 valores]
for ( i= 0; i<= 9 ; i++ ) print(i);

9. Implemente, em Assembly do MAC-1, a seguinte funo que verifica se o argumento corresponde ao cdigo ASCII de um algarismo. [1.5 valores]
int teste (int c) { if ( c >= 0 && c <= 9 ) return 1; return 0; }

Nome:

n:

curso:

10. Considere o seguinte vector de caracteres definido da seguinte forma:

S: .string and39949saghfg##2.

Faa um programa em Assembly do MAC-1 que conte o nmero de algarismos presentes no vector S. Utilize a funo teste da pergunta anterior e admita que o vector termina no carcter .. [1.5 valores]

Rascunho

Nome:

n: Rascunho

curso:

Rascunho

10

Nome:

n: Rascunho

curso:

11

MAC-1 Lista de instrues

Instruo lodd x stod x addd x subd x

Descrio AC = M[x] M[x] = AC AC = AC + M[x] AC = AC M[x]

Significado load direct store direct add direct subtract direct

Endereamento directo

Endereamento imediato

loco x

AC = x

load constant

Saltos

jump x jzer x jnze x jpos x jneg x

PC = x if (AC==0) PC = x if (AC!=0) PC = x if (AC>=0) PC = x if (AC<0) PC = x

unconditional jump jump if zero jump if nonzero jump if positive or zero jump if negative

Endereamento local

lodl n stol n addl n subl n

AC = M[SP + n] M[SP + n] = AC AC = AC + M[SP + n] AC = AC M[SP + n]

load local store local add local subtract local

Procedimentos

call x retn

SP = SP 1; M[SP] = PC; PC = x PC = M[SP]; SP = SP + 1

call procedure return

Pilha

push pop desp n insp n

SP = SP 1; M[SP] = AC AC = M[SP]; SP = SP + 1 SP = SP n SP = SP + n

push onto stack pop from stack decrement SP increment SP

Endereamento indirecto

pshi popi

SP = SP 1; M[SP] = M[AC] M[AC] = M[SP]; SP = SP + 1

push indirect pop indirect

Terminar

halt

---

stop execution

Nota:

0 x 4095 0 n 255

12