3.

Arquitetura de Computadores
(captulo 2 do livro texto)

3.1 Introduo Tpicos a serem abordados neste captulo: Registradores e operaes Controlador Organizao de Computadores Um computador simples
DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes 150

3.2 Registradores e operaes

Registradores so formados por flip-flops ligados entre si e sincronizados por um mesmo relgio. So elementos de armazenamento de informao. Assim um registrador de tamanho n formado por n flip-flops, cada um armazenando 1 bit de informao e a este conjunto de informao denominamos uma palavra de informao (1 palavra com n bits). Flip-flops: tm apenas 2 estados estveis os quais so retidos (memria) estes estados so complementares (0 e 1, on e off, etc. )

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

151

Flip-flops: exemplos
1. Flip-flop RS (Latch)

R R Q

R 0 0 1 1

S 0 1 0 1

Qt+1 Qt 1 0

obs. mantm estado anterior estado 1 estado 0

x x x x no utilizado (indesejado)
152

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

Flip-flops: exemplos
2. Flip-flop D
D S Q D R Q

Q CLK

CLK

D 0 1

Qt+1 0 1

obs. segue valor de D

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

153

Flip-flops: exemplos
3. Flip-flop JK
J Q CLK Q K

J 0 0 1 1

K 0 1 0 1

Qt+1 Qt 0 1 Qt

Qt+1 Qt 1 0 Qt
154

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

Caractersticas de flip-flops

Flip-flops podem ter os seguintes modos de operao: sensveis ao nvel: a alterao da sada do flip-flop ao sinal do relgio determinada pelo nvel lgico da(s) entrada(s); sensveis borda de subida: a alterao da sada do flip-flop d-se junto borda de subida do relgio e determinada pelo nvel lgico da entrada conforme a prxima transparncia. sensveis borda de descida: idem ao anterior. Flip-flops ainda tem a si associados constantes que caracterizam o seu comportamento: tempo de subida e de descida tempo para transitar entre nveis tempo de preparao (setup) tempo para incio de operao tempo de manuteno (hold) tempo para uma entrada ter efeito etc.

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

155

Caractersticas de flip-flops (cont.)

tw

relgio

90% 10%

borda de gatilho do relgio

entrada
tprep tmanut

tw largura da transio tprep tempo que precede a borda do relgio tmanut tempo durante o qual o sinal da entrada deve ser mantido

entrada

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

156

Operaes bsicas entre registradores

Transferncia: move A Complementao: A Deslocamento: Q0 A Q1

B ; A Q2 (Q2 Q1 Q0) + 1 / -1 B

Incremento/Decremento: (Q2 Q1 Q0) Set/Reset: Q 1 0

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

157

Transferncia
... ...
Ai

... ...

MOVE A B RELGIO

MOVE A B (linha de transferncia)

K CLK Bi J

linha de transferncia

... ...

... ...

MOVE A B

Q RELGIO

Transferncia entre registradores

Controle sincronizado pelo relgio do sistema

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes 158

Transferncia

Barramento RELGIO MOVE BUS A

K CLK Ai J K J Bi

entrada ... ... ... controle

sada

RELGIO MOVE A BUS

Controle de acesso ao barramento via Tri-state

Transferncia entre registradores via barramento

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

159

Complementao
complementa relgio
J CLK Ai K Ai

Q complementa xor

Ai (Ai ) (Q Ai) t0+ t (Q Ai)t0

MOVE A,B

relgio
K CLK Bi J

(a) (b)

(a): registrador destino e fonte so os mesmos

(b): utilizamos uma porta XOR, que tem sada 1 para entradas complementares.
DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes 160

Deslocamento

D0

Q0

D1

Q1

D2

Q2

Q0 RELGIO CLK

Q1 CLK

Q2 CLK

DESLOCA

Registrador de Deslocamento implementado com Flip-flops tipo D

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

161

Incremento / Decremento
INCR/DECR

1 J Q2 J Q2 Q1 J Q1 Q0 Q0

K ALTERA CONTAGEM RELGIO X-REL

Q2 CLK

Q1 CLK

Q0 CLK

Cadeia de Flip-flops JK conectados como um Contador Crescente/Decrescente

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes 162

Set / Reset

SET / RESET RELGIO K

Ai

SET/RESET = 1 QA i = 1

SET/RESET = 0 QA i = 0 Q

Operao Set/Reset implementada em Flip-flop JK

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

163

Operaes mltiplas entre regs.

BARRAMENTO

W Z C

BARRAMENTO

J FFi

CLK

W R C Z Qi CLK

Registrador Sensvel a Mltiplos Comandos (Sinais de Controle) W - Transferir do barramento para o registrador (Write) R - Transferir do registrador para o barramento (Read) C - Complementar o registrador Z - Zerar o registrador
DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes 164

3.3 Um controlador simples

Objetivo de controladores Dado um circuito que armazena dados e opera sobre eles: registradores somador etc. registradores um controlador permite ordenar as operaes deste circuito somador etc. controlador

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

165

Exemplo: circuito e sinais de controle

IT WT RT CT ZT n n TMPn n n

R1n

WR1 RR1

R2n

WR2 RR2

n
n n W R n Accn RA WA

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

166

Os seguintes sinais de controle (microcomandos) so mostrados na figura : W - transferir do barramento para o registrador Exemplo: WR1 comanda R1 (bus) R - transferir do registrador para o barramento Exemplo: RA comanda bus (Acc) W- transferir a sada do somador para o Acc R- transferir o contedo do registrador Acc para a entrada do n IT - incrementar o contedo do registrador TMP Isto , IT comanda TMP (TMP) + 1 CT - complementar o contedo do registrador TMP Isto , CT comanda TMP (TMP) ZT - zerar (reset) o registrador TMP Isto , ZT comanda TMP "0" R2n ,R1n - registradores de dados com n bits TMPn - registrador de complemento/incremento com n bits Accn - registrador acumulador com n bits n - somador combinacional de n bits n -/- barramento de n bits
DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes 167

Exemplo: microoperaes e microcomandos para uma adio no circuito exemplo

R1 (R1) + (R2)
Passos para Adio Sinais de Controle (microcomandos) RR1 , WA RR2 , WT RT , R W RA , W R1 Pulso do Relgio 1 2 3 4 5 Notao Simblica de Microoperaes bus (R1) Acc (bus) bus (R2) TMP (bus) sada n soma Acc soma bus (Acc) R1 (bus)

1. Transferir o contedo de R1 para Acc 2. Transferir o contedo de R2 para TMP 3. Somar sada n (TMP) + (Acc) 4. Armazenar a soma Acc sada n 5. Armazenar resultado R1 (Acc)

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

168

Diagramas do controlador (para adio)

Estado de espera 0

X ? X=1

X=0

(a) Fluxograma (b) Diagrama de estados

Acc (R1)

0 X=1 1 X=0 2 2 3 3 4 4 5

X=0

X ? X=0

X=1

X=1

X irrelevante

TMP (R2)

SOMA

Acc SOMA 5 R1 (Acc) (b) (a)

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

169

10

Implementao do controlador usando registrador deslocamento

RR1,W A RR2,W T RT,R W RA,W R1

S D1 FF1
CLK

Q1

D2 FF2
CLK

Q2

D3 FF3
CLK

Q3

D4 FF4
CLK

Q4

D5 FF5
CLK

Q5

Relgio

Dispositivo de partida

X: um pulso de sada (0-1-0) de durao varivel Relgio: trem de pulsos S: 1 pulso de entrada para o controlador com durao limitada pelo Relgio
170

Relgio

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

3.4 Exerccios registradores e controladores

1. 2. 3. 4. Procure e desenhe o esquema de um flip-flop sensvel borda (subida ou descida). O que so latches ? Para o controlador simples (transp. 169/170), modifique-o para que execute Acc (R2) (R1). Implemente um dispositivo de partida (que fornea S) para o circuito da transparncia 170.

DCA-FEEC-UNICAMP: Introduo Computao Digital - julho2011 - Prof. Lo Pini Magalhes

171

11