Aula 11: CPU simples para multiplica c ao

ACH2034 Organiza c ao de Computadores Digitais

Organiza c ao e Projeto de Computadores: A interface Hardware/Software. Patterson, D.A.; Hennessy, J.L. 3a edi c ao, Ed. Campus.

Valdinei Freire da Silva

Escola de Artes, Ci encias e Humanidades - USP

2013

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

1 / 11

Exerc cios

1 Contadores Uma forma de avan car no endere co da pr oxima instru c ao que um processador deve executar e utilizando um contador. Contadores podem ser facilmente implementado utilizando ip-ops tipo T. Projete um circuito para um contador com 4 bits.

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

2 / 11

Exerc cios

2 M aquina de Estado Embora um contador indica endere cos cont nuos de instru c oes, lembre-se que o computador e uma m aquina de Turing, e pode transitar entre estados em qualquer ordem. Utilizando ip-ops tipo D, projete um circuito que transite entre os n umero 0, 3, 6, 9, 0, 3, 6,...

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

3 / 11

Exerc cios

3 Multiplica c ao Embora uma conta de multiplica c ao possa ser implementada como um circuito combinacional, o n umero de somadores utilizados devem ser proporcional ao n umero de bits na palavra. Projete um circuito sequencial que execute a multiplica c ao entre dois n umeros inteiros, no qual a quantidade de somadores e xa.
3.1 solu c ao para circuito combinacional 3.2 adapta c ao da solu c ao anterior para circuito sequencial 3.3 solu c ao com instru co es e programa c ao: CPU simples

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

4 / 11

Exerc cios

3.1 Solu c ao para circuito combinacional

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

5 / 11

Exerc cios
3.2 Adapta c ao da solu c ao anterior para circuito sequencial

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

6 / 11

Exerc cios

3.3 Solu c ao com instru c oes e programa c ao: CPU simples Conjunto de Instru c oes: considera um registrador especial Acumulador que guarda o resultado das opera c oes load eX store rX sum rX ifclear rX,bX nop carrega o conte udo da entrada eX no acumulador salva o conte udo do acumulador no registrador (mem oria) rX soma o conte udo do acumulador com o conte udo do registrador (mem oria) rX e guarda no acumulador limpa o conte udo do acumulador se o bX- esimo bit no registrador (mem oria) rX for 0 n ao faz nada

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

7 / 11

Exerc cios
3.3 Solu c ao com instru c oes e programa c ao: CPU simples Programa: considere que A e B s ao colocados nas entradas e1 e e2, respectivamente. Ainda, considere que a entrada e0 possui o valor 0 e que a solu c ao ca no registrador r0 00 01 02 03 04 05 06 07 08 09 0A load e0 store r0 load e1 store r1 load e2 store r2 load e0 sum r1 ifclear r2,b0 sum r0 store r0
V. F. Silva (EACH-USP) inicializa registradores com as entradas

verica o bit e soma na solu c ao parcial

0B 0C 0D 0E 0F 10 11 12 13 14 15

load e0 sum r1 sum r1 store r1 load e0 sum r1 ifclear r2,b1 sum r0 store r0 load e0

duplica r1

verica pr oximo bit

Sistemas de Numera c ao

2013

8 / 11

Exerc cios

3.3 Solu c ao com instru c oes e programa c ao: CPU simples Formato das Instru c oes: considera 8 bits e tr es campos xos opcode 3 bits indica qual o tipo da opera c ao (nop=000, load=100, store=101, sum=110, ifclear=111) indica um registrador ou entrada no m aximo 4 registradores e 4 entradas indica o bit na opera c ao ifclear

operando bits

2 bits 3 bits

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

9 / 11

Exerc cios
3.3 Solu c ao com instru c oes e programa c ao: CPU simples Programa: considere que A e B s ao colocados nas entradas e1 e e2, respectivamente. Ainda, considere que a entrada e0 possui o valor 0 e que a solu c ao ca no registrador r0 00 01 02 03 04 05 06 07 08 09 0A 0B load e0 store r0 load e1 store r1 load e2 store r2 load e0 sum r1 ifclear r2,b0 sum r0 store r0 load e0 100|00|000 101|00|000 100|01|000 101|01|000 100|10|000 101|10|000 100|00|000 110|01|000 111|10|000 110|00|000 101|00|000 100|00|000 0x80 0xA0 0x88 0xA0 0x90 0xB0 0x80 0xC8 0xF0 0xC0 0xA0 0x80
2013 10 / 11

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

Exerc cios

3.3 Solu c ao com instru c oes e programa c ao: CPU simples Blocos Clock Contador Somador Multiplexadores Mem oria ROM Mem oria RAM Entrada dita o ritmo que as instru c oes s ao executadas indica a pr oxima instru c ao utilizado para opera c ao sum rX seleciona as entradas para o somador e registradores utilizado para manter o programa utilizada para manter os registradores utilizada para capturar os valores a serem somados

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

11 / 11

Exerc cios

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

12 / 11