Projetos Digitais e Microprocessadores 1 o Semestre de 2005 Prof. Luis Allan Künzle Prova Final 05/07/2005 Prova sem consulta.

Documentos relacionados
Projetos Digitais e Microprocessadores 2 o Semestre de 2013 Prof. Luis Allan Künzle Exercícios sobre Datapath 24/11/2013

LISTA 02 CONJUNTO DE INSTRUÇÕES - GABARITO

Microprocessadores I. Aula 6 Arquitetura do Microprocessador Pinagem e Diagrama de Temporização

SSC0112 Organização de Computadores Digitais I

Unidade Central de Processamento UCP (CPU)

a) Obtenha a tabela verdade das operações com 01 bit

Subtrator R 3. Figura 1: Circuito de dados do divisor do exercício 1

ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE LÓGICA ARITMÉTICA E AS INSTRUÇÕES EM LINGUAGEM DE MÁQUINA

ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE LÓGICA ARITMÉTICA E AS INSTRUÇÕES EM LINGUAGEM DE MÁQUINA

ção de Computadores I

ESTRUTURA E FUNCIONAMENTO DO COMPUTADOR

Computador Cleópatra

LISTA 01 DE EXERCÍCIOS DO 4º BIMESTRE PARA ESTUDO NOME: NOME:

SSC0112 Organização de Computadores Digitais I

Arquiteturas de Computadores

NEANDERWIN. Algumas características do processador Neander são:

Sistemas Digitais. Aula 11

Infraestrutura de Hardware. Implementação Monociclo de um Processador Simples

ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE LÓGICA ARITMÉTICA E AS INSTRUÇÕES EM LINGUAGEM DE MÁQUINA

Microprocessadores CPU. Unidade de Controle. Prof. Henrique

CAPÍTULO 4 CAMINHO DE DADOS E CONTROLE

ORGANIZAÇÃO DE COMPUTADORES

2.4 Processadores Micro-instruções Desvios Desvios Condicionais Instruções e Programação em Assembler

ção de Computadores I

Parte Operativa x Controle Aula 12. Prof. Jadir Eduardo Souza Lucas Universidade Federal do Espírito Santo Departamento de Informática

Organização de Unidades de Processamento

Infraestrutura de Hardware. Implementação Multiciclo de um Processador Simples

Projeto de Processadores Programáveis

PCS-2529 Introdução aos Processadores. Prof. Dr. Paulo Sérgio Cugnasca

Disciplina de Organização de Computadores I

COMPUTADOR 2. Professor Adão de Melo Neto

Organização e Arquitetura de Computadores INTRODUÇÃO

PSI3441 Arquitetura de Sistemas Embarcados

Tópicos Avançados em Sistemas Computacionais: Infraestrutura de Hardware Aula 10

UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO

William Stallings Organização de computadores digitais. Capítulo 14 Operação da Unidade de Controle

Prof. Leonardo Augusto Casillo

Departamento de Sistemas de Computação - SSC. Sistemas Digitais. 2 o Semestre Projeto CPU. Data da apresentação: 26/27 de outubro

O Nível da Microarquitetura. Um Exemplo de Microarquitetura. Um Exemplo de Microarquitetura. Um Exemplo de Microarquitetura

Infra-estrutura de Hardware

Disciplina de Arquitetura de Computadores

Departamento de Sistemas de Computação - SSC. SSC-110 Elementos de lógica digital I SSC-111 Laboratório de elementos de lógica digital I.

SSC0114 Arquitetura de Computadores

SSC510 Arquitetura de Computadores 1ª AULA

Unidade II. Organização de Computadores. Prof. Renato Lellis

Hardware: Componentes Básicos. Sistema de Computador Pessoal. Anatomia de um Teclado. Estrutura do Computador. Arquitetura e Organização

Departamento de Engenharia Elétrica. ELE Microprocessadores II. Prof. Carlos Antonio Alves Sala 59 Fone

William Stallings Computer Organization and Architecture

Organização e Projeto de Computadores

PSI3441 Arquitetura de Sistemas Embarcados

A Arquitetura: conjunto de instruções

Organização e Arquitetura de Computadores I

Nível da Microarquitetura

SEL-433 Aplicação de Microprocessadores I. Prof: Adilson Gonzaga

PARTE II - CONJUNTO DE INSTRUÇÕES ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR

Organização e Arquitetura de Computadores I

Disciplina: Arquitetura de Computadores

ORGANIZAÇÃO DE COMPUTADORES CAPÍTULO 6: PROCESSADORES. Prof. Juliana Santiago Teixeira

Arquiteturas de Computadores

lw, sw add, sub, and, or, slt beq, j

Exercícios resolvidos (aula de 4 de Maio) Resolução:

III.2 - Princípios de Arquitetura

Aula 12: Memória: Barramentos e Registradores

Memórias Parte 1. SEL-0415 Introdução à Organização de Computadores. Aula 4. Prof. Dr. Marcelo Andrade da Costa Vieira

Evolução dos computadores

Disciplina de Laboratório de Elementos de Lógica Digital I SSC-0111

Algoritmos e Lógica de Programação Componentes e Arquitetura

Organização e Arquitetura de Computadores I

Todo processador é constituído de circuitos capazes de realizar algumas operações primitivas:

Hardware e Software. Prof. Paulo Cesar F. de Oliveira, BSc, PhD

ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE DE CONTROLE E A INTERPRETAÇÃO DE INSTRUÇÕES. Prof. Dr. Daniel Caetano

18/08/2015. Capítulo 2: Manipulação de dados. Arquitetura de Computadores. Capítulo 2: Manipulação de Dados

Organização de Computadores

DataPath II Tomando o controle!

Relembrando desempenho...

Departamento de Engenharia Elétrica. ELE Microprocessadores II. Prof. Carlos Antonio Alves Sala 59 Fone

Organização e Arquitetura de Computadores I

Processamento e Linguagem de Máquina. O processador Programação Assembler (Linguagem de Máquina)

Aula 10 Microcontrolador Intel 8051 Parte 1

Universidade Federal do Rio de Janeiro Bacharelado em Ciência da Computação. Arquitetura de Computadores I. Organização Básica do Computador

Arquitetura de Computadores Conceitos Fundamentais. Graduação em Engenharia Elétrica - UFPR Prof. Carlos Marcelo Pedroso 2016

Relembrando desempenho...

ORGANIZAÇÃO DE COMPUTADORES CAPÍTULO4: MEMÓRIAPRINCIPAL

Registradores. Circuitos Lógicos. DCC-IM/UFRJ Prof. Gabriel P. Silva

X Y Z A B C D

Conjunto de Instruções e Modelos de Arquiteturas

ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE DE CONTROLE E A INTERPRETAÇÃO DE INSTRUÇÕES. Prof. MSc. Tiago Alves de Oliveira

Processador. Processador

Solução Lista de Exercícios Processadores

Arquitetura e Organização de Computadores

Micro-Arquiteturas de Alto Desempenho. Introdução. Ementa

Introdução à Organização de Computadores. Aula 8

Arquitetura de Computadores. Prof. João Bosco Jr.

Introdução à Computação: Arquitetura von Neumann

Circuitos Sequenciais

UCP: Construindo um Caminho de Dados (Parte III)

Arquitetura de Computadores. Ciclo de Busca e Execução

O Processador: Via de Dados e Controle (Parte C: microprogramação)

Transcrição:

Bacharelado em Ciência da Computação DINF / UFPR Projetos Digitais e Microprocessadores o Semestre de 5 Prof. Luis Allan Künzle Prova Final 5/7/5 Prova sem consulta. [Questão - Peso,5] Conecte o registrador -bits da Figura para funcionar como um registrador entrada em paralelo / saída em série. A tabela funcional para o registrador é apresentada a seguir. S S Operação Q 3 Q Q Q Carregar entrada I 3 I I I Saída serial Q 3 Q Q Sem alterações Q 3 Q Q Q Sem alterações Q 3 Q Q Q [Questão - Peso 3,5] A Figura apresenta a arquitetura de um processador simples, que consiste de memória, oito registradores e uma ULA. Cinco dos registradores são descritos a seguir: AC (Acumulador): Este é o registrador de propósito geral. Ele guarda os dados de 6-bits que a CPU necessita para o processamento. MAR (Registrador de Endereçamento de Memória: Mantém o endereço de memória de -bits de palavra de dados/instrução que está sendo referenciada. MDR (Registrador de Dados da Mémoria: Mantém os dados de 6-bits que foram lidos da memória ou que serão nela escritos. PC (Contador de Programa: instrução. Guarda o endereço de -bits da próxima IR (Registrador de Instrução): Guarda a instrução de 6-bits a ser executada. Todas as instruções têm o seguinte formato: OPCODE ADDRESS 5 Quatro das instruções da arquitetura são descritas a seguir: LOAD X Carrega o conteúdo do endereço X em AC. STORE X Armazena o conteúdo de AC no endereço X. ADD X Adiciona o conteúdo do endereço X ao conteúdo de AC e armazena o resultado em AC. JUMP X Carrega o valor de X no PC.

I 3 I I I 3 3 3 3 Seletor 3 Seletor Seletor Seletor S S D 3 Q 3 D Q D Q D Q Saida CLK Figura : Registrador entrada em paralelo / saída em série da Questão ACorPC ALUorMAR AC PC ALUorMDR ACWrite PCWrite MDRor IRorPC MAR Data In Data Out MEMORY MemWrite ACorMem MDR MDRWrite IR IRWrite Figura : Circuito de Dados do Processador Simples da Questão

As fases para execução das quatro instruções listadas acima estão apresentadas na tabela a seguir: Ciclo Ação para LOAD Ação para STORE Ação para ADD Ação para JUMP MAR PC MDR Mem[MAR] PC PC + 3 IR MDR MAR IR[:] se (IR[5..] == ZZZZ) então 5 MDR Mem[MAR] MDR AC MDR Nem[MAR] PC MAR 6 AC MDR Mem[MAR] MDR AC AC + MDR Os estados,, 3 e do diagrama de transições de estado para a máquina de estados finitos que pode ser usada para implementar a unidade de controle da arquitetura são apresentados na Figura 3. Eles correspondem aos passos,, 3 e das fases da descrição da execução das ações, respectivamente. Complete o diagrama de transições de estado para implementar as instruções LOAD, STORE, ADD e JUMP. [Questão 3 - Peso 3,] Usando o circuito de dados da Figura com um Registrador com Carga Paralela de um Contador e um Deslocador para Dados, implemente o contador definido pelo diagrama de estados da Figura 5. Usando o controlador com dois flipflops tipo D (as saídas Q e Q codificam os estados S =, S =, S = e S 3 = ). Defina equações lógicas para os sinais de controle S, Load, S, S e. O funcionamento da Registrador de Deslocamento está apresentado na tabela a seguir: S S Operação Q 3 Q Q Q Sem alterações a Q 3 Q Q Q Carga I 3 I I I Deslocamento a esquerda Q Q Q I R Deslocamento a direita I L Q 3 Q Q [Questão - Peso,] Considere o sistema de memória apresentado na Figura 6, com um barramento de dados de 8 bits, um barramento de endereçamento de 6 bits e dois sinais de controle READ L e WRITE L.. Indique quais são as zonas de memória ocupada pelas duas ROMs.. Quantas linhas de endereço deve ter a ROM? Complete o esquema de acordo com a sua respostas. 3. Complete o sistema de memória adicionando-lhe K bytes de memória RMA a partir do endereço H. Utilize circuitos integrados de K x 8. Faça as modificações na figura. Horário de início: 3:3h Horário de término: 5:h 3

IRorPC= MDRWrite ACorMem= PCWrite ALUorMAR= ACorPC= MDRor= 3 IRWrite IRorPC= Figura 3: Diagrama de Transições de Estado da Questão (incompleto) Input D Q Q C out Somador C in I L I R Start D Q Q S Seletor Load Registrador (Ocount) S S Shift Register (Data) Status Data () Done Output Figura : Circuito de Dados da Questão 3 Status = Start = Status = S S S S 3 Start = Data = Input Ocount = Ocount = Ocount + Data = Data >> Done = Output = Ocount Figura 5: Diagrama de Transições de Estado da Questão 3

A..A A 5 A A 3 A EN 3/8 3 5 6 7 READ_L D..D 7 ROM D..D 7 8 8 ROM WR D..D 7 RAM WR D..D 7 RAM D..D 7 Figura 6: Sistema de Memória da Questão 5