Departamento de Cincias e Tecnologias da Informao e ca

Fundamentos de Arquitectura de Computadores

Caderno de Exerc cios

27 de Novembro de 2012

6.4

Considere a seguinte unidade aritmtica. Pretende-se implementar as operaes indie co cadas na tabela.
A
?

1 Z

MUX

S1 S0

F1 F0

OP A

OPB Cin ?

F1 0 0 1 1

F0 0 1 0 1

Operao ca A+B A+1 A1 AB

Somador de n bits

a) Que ligaes devem ser feitas nas entradas de dados do bloco de multiplexagem? co b) Qual ser o valor do transporte inicial, Cin , para cada um dos casos? a c) Qual a relao entre o transporte inicial e as variveis de controlo? ca a

6.5

As operaes lgicas bit-a-bit permitem implementar mscaras, que servem para maco o a nipular ou extrair bits espec cos de dados ou instrues, que estejam guardadas num co registo. Considere o seguinte exemplo:

R1 R0 & 0x001F. A micro-instruo anterior, fazendo uso da operao binria AND, carrega no registo R1 ca ca a o valor correspondente aos 5 bits menos signicativos do registo R0. Na resoluo das al ca neas que se seguem, assuma que os registos so de 16 bits e que tem ` a a sua disposio as operaes lgicas e as operaes de deslocamento que atender. ca co o co a) Carregar o registo R1 com o valor correspondente aos 7 bits menos signicativos do registo R0. b) Colocar a 1 os 5 bits mais signicativos do registo R0, mantendo os restantes inalterados. c) Carregar em R1 o valor que dado pelos bits R0[4...7] (bits de ordem 4 a 7 do e registo R0) necessrio utilizar tambm um deslocamento. e a e d) Negar os 6 bits mais signicativos do registo R0, mantendo os restantes inalterados. e) Carregar os 8 bits mais signicativos de R1 com os 8 bits menos signicativos de R0, mantendo os restantes bits inalterados. 40

6.6

Considere o seguinte datapath, que controlado por uma unidade multi-ciclo microproe gramada. Admita que as palavras so de 16 bits. a
LE RD RB RA
3 3 3

MEMRIA BUS A Din Endereos Dout 0: 1: 2: 3: 4: 5: 6: 8: 9: 10: ...

(0) (1) (2) (3)

PC IR AC SP

(4) TMPA (5) TMPB (6) 0x0FFF (7) 0x00FF

BUS B

0 MUX

SA

ME

RW

ALU

F N Z

Na tabela seguinte resumem-se as operaes realizadas na ALU: co Operao ca A & B A | B A A A + B A + 1 A << 1 A >> 1 F 000 001 010 011 100 101 110 111

As palavras de controlo tm a seguinte estrutura: e

1 1 1 1 3 F 3 RD 3 RB 3 RA ME RW SA LE

Considere que as micro-instrues encontram-se armazenadas numa ROM com 256 co palavras, contendo as sequncias de micro-instrues necessrias para cada instruo. e co a ca 41

Na tabela seguinte, representa-se o contedo (incompleto) da referida ROM: u Endereo c (hex) ME 0x00 0x01 0x02 0x03 0x04 0x05 0x06 0x07 0x08 a) Preencha a tabela com uma sequncia de micro-instrues que corresponda ao fetch e co de uma instruo. Recorde que o fetch deixa no registo IR uma instruo armazenada ca ca na posio de memria indicada por PC, e incrementa posteriormente valor de PC. ca o Admita que o fetch se encontra na ROM a partir do endereo 0x00. c b) A partir da posio de memria 0x02, determine uma sequncia de micro-instrues ca o e co que realize a instruo ca incr addr, que incrementa o contedo de memria indicado pela posio addr. Admita que o u o ca OPCODE da instruo so 4 bits, e que a instruo j se encontra carregada no ca a ca a registo IR. c) Qual a dimenso mxima da memria que esta arquitectura permite? a a o d) Se a limitao vier da instruo da al ca ca nea b), qual agora a dimenso mxima para e a a esta arquitectura? Contedo u F RD

RW

SA

LE

RB

RA

Micro-instruo ca

42