Capítulo 4. This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.
|
|
- Victor Gabriel Casado Peixoto
- 6 Há anos
- Visualizações:
Transcrição
1 Capítulo 4 Permission is granted to copy and distribute this material for educational purposes only, provided that the complete bibliographic citation and following credit line is included: "Copyright 998 Morgan Kaufmann Publishers." Permission is granted to alter and distribute this material provided that the following credit line is included: "Adapted from Computer Organization and Design: The Hardware/Software Interface, 2nd Edition David A. Patterson, John L. Hennessy Morgan Kaufmann, 2nd ed., 997, ISBN Copyright 998 Morgan Kaufmann Publishers." Lecture slides created by Michael Wahl in English Tradução: Christian Lyra Gomes Revisão: Wagner M. N. Zola This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder. Aritmética Por onde já passamos: Desempenho (segundos, ciclos, instruções) Abstrações: Arquitetura de Conjunto de Instruções Linguagem Assembly e Linguagem de Máquina O que está a frente: Implementar a Arquitetura operação a b ULA 32 resultado 2
2 Números Bits são apenas bits (não tem um significado inerente) convenções definem a relação entre bits e números Números binários (base 2)... decimal:...2 n - Claro que isso fica mais complicado: números são finitos (overflow) frações e números reais números negativos ex., não existe instrução subi no MIPS; addi pode adicionar um número negativo Como nós podemos representar números negativos? Qual padrão de bits irá representar que número? 3 Representações possíveis Sinal de Magnitude: Complemento de Complemento de 2 = + = + = + = + = + = + = +2 = +2 = +2 = +3 = +3 = +3 = - = -3 = -4 = - = -2 = -3 = -2 = - = -2 = -3 = - = - Pontos: balanço, número de zeros, facilidade de operações Qual deles é melhor? Por que? 4
3 MIPS Números de 32 bits com sinal: two = ten two = + ten two = + 2 ten... two = + 2,47,483,646 ten two = + 2,47,483,647 ten two = 2,47,483,648 ten two = 2,47,483,647 ten two = 2,47,483,646 ten... two = 3 ten two = 2 ten two = ten maxint minint 5 Operações com Complemento de Dois Negar um número em complemento de dois: inverter todos e bits e adicionar lembre-se: negar e inverter são bem diferentes! Convertendo números com n bits em números com mais de n bits: imediatos de 6 bits do MIPS 6 bit são convertidos em 32 bits para as operações aritméticas copie o bit mais significante (o bit do sinal) nos outros bits -> -> extensão de sinal" (lbu vs. lb) 6
4 Adição & Subtração Como na escola primária (vai/empresta s) Operações em complemento de dois fácil subtração usando adição de números negativos + Overflow (resultado muito grande para uma palavra de computador finita): ex., adicionando 2 números de n bits não resulta em outro número de n bits + note que o termo overflow pode ser enganoso, ele não significa um carry (vai-um) overflowed 7 Detectando Overflow Não há overflow quando se adiciona um número positivo e um negativo Não há overflow quando os sinais são iguais na subtração Overflow ocorre quando o valor afeta o sinal: overflow quando adicionando dois positivos resulta num negativo ou, adicionando dois negativos resulta num positivo ou, subtraindo um negativo de um positivo resulta num negativo ou, subtraindo um positivo de um negativo e o resultado é positivo Considere as operações A + B, and A B Pode ocorrer overflow se B for? Pode ocorrer overflow se A for? 8
5 Efeitos do Overflow Uma exceção ocorre (interrupção) controle salta para um endereço de exceção pré-definido Endereço onde foi interrompido é armazenado para uma possível reinicio Detalhes baseados no sistema de software/linguagem exemplo: controle de vôo vs lição de casa Nem sempre se quer detectar overflow novas instruções MIPS: addu, addiu, subu nota: addiu continua estendendo o sinal! nota: sltu, sltiu para comparações sem sinal 9 Revisão: Álgebra Booleana & portas lógicas (Gates) Problema: Considere uma função lógica com 3 entradas: A, B, e C. Saída D é verdadeira se pelo menos uma entrada for verdadeira Saída E é verdadeira se exatamente duas entradas forem verdadeiras Saída F é verdadeira somente se as 3 entradas forem verdadeiras Mostre a tabela verdade para essas 3 funções. Mostre as equações Booleanas para essas 3 funções. Mostre uma implementação usando apenas inversores, portas E e portas OU.
6 Uma ULA (Unidade Lógica Aritmética) Vamos construir uma ULA que suporte as instruçõesandi e ori nós iremos construir apenas uma ULA de bit e usar 32 delas operação op a b res a b resultado Possível implementação (soma-dos-produtos): Revisão: O Multiplexador Seleciona uma das entras para ser a saída, baseado numa entrada de controle S A B C nota: Nós chamamos isso de um mux de 2 entradas mesmo que ele tenha 3 entradas! Vamos construir nossa ULA usando um MUX: 2
7 Diferente Implementações Não é fácil decidir qual é a melhor maneira de se construir alguma coisa Não se deseja muitas entradas para um única porta Não se deseja ter que atravessar muitos portas para nossos propósitos, facilidade de compreensão é importante Vamos olhar a ULA de bit para adição: CarryIn a b S um c out = a b + a c in + b c in sum = a xor b xor c in CarryOut Como nós podemos construir uma ULA de bit para adição, E e OU? Como nós podemos construir uma ULA de 32 bits? 3 Construindo uma ULA de 32 bits Operat ion Operat ion a b A LU CarryO ut Result CarryIn a a b A LU CarryO ut Result Result b 2 a2 b2 A LU2 CarryO ut Result2 CarryOut a3 b3 ALU3 Result3 4
8 E a subtração (a b)? Abordagem Complemento de 2: apenas negamos b e adicionamos. Como nós negamos? Uma solução muito inteligente: Binvert Operation a Result b 2 CarryOut 5 Ajustando a ULA ao MIPS Precisa suportar a instrução atribui-se-menor-que (set-on-less-than - slt) lembre-se: slt é uma instrução aritmética produz se rs < rt, e caso contrário usa subtração: (a-b) < implica que a < b Precisa suporta o teste de igualdade (beq $t5, $t6, $t7) usa subtração: (a-b) = implica que a = b 6
9 Suportando slt Bi nvert CarryIn Operati on Podemos descobrir a idéia? a b 2 Result 3 a. CarryO ut Binvert Operat ion a b 2 Result 3 Set b. Overf low detecti on O verflow Bi nvert Operation a b ALU Result CarryOut a b ALU CarryOut Result a2 b2 ALU2 CarryOut Result 2 CarryIn a3 b3 ALU3 Set Result 3 Overf low 8
10 Teste de igualdade Observe as linhas de controle: Bnegat e Opera tion = and = or = add = subtract = slt a b a b ALU CarryO ut ALU CarryO ut Result Result Zero Nota: zero retorna quando o resultado é zero! a2 b2 ALU2 CarryO ut Result2 a3 b3 ALU3 Result 3 Set Overf low 9 Conclusão Nós podemos construir uma ULA para suportar o conjunto de instruções do MIPS idéia chave: usar o multiplexador para selecionar a saída que nós queremos nós podemos executar a subtração de maneira eficiente com o complemento de 2 nós podemos replicar a ULA de bit para produzir a ULA de 32 bits Pontos importantes sobre o hardware todas as portas lógicas estão sempre funcionando a velocidade de uma porta é afetada pelo número de entradas a velocidade de um circuito é afetada pelo número de portas em série (no caminho crítico ou o nível de lógica mais profundo ) Nosso foco primário: compreensão, no entanto, Mudanças inteligentes na organização podem melhorar o desempenho (similar a usar melhores algoritmos no software) Nós iremos olhar dois exemplos de adição e multiplicação 2
11 Problema: somador com propagação de vai-* é lento Uma ULA de 32 bits é rápida como uma ULA de bit? Existe mais de uma maneira de se fazer a adição? dois extremos: propagação de vai- e soma de produtos Você pode ver a propagação? Como você pode se livrar dela? c = b c + a c + a b c 2 = b c + a c + a b c 2 = c 3 = b 2 c 2 + a 2 c 2 + a 2 b 2 c 3 = c 4 = b 3 c 3 + a 3 c 3 + a 3 b 3 c 4 = Não é praticável! Por que? *N.T.: ripple carry adder 2 Somador com antecipação do vai-* Uma aproximação no meio dos nossos dois extremos Motivação: Se nós não sabemos o valor do vem-, o que podemos fazer? Quando nós podemos sempre gerar o vai-? g i = a i b i Quando nós podemos propagar o vai-? p i = a i + b i Nós nos livramos da propagação? c = g + p c c 2 = g + p c c 2 = c 3 = g 2 + p 2 c 2 c 3 = c 4 = g 3 + p 3 c 3 c 4 = Praticável! Por que? *N.T.: Carry-lookahead adder 22
12 Use o princípio para construir somadores maiores a b a b a2 b2 a3 b3 ALU P G C pi gi ci + Result--3 Carry-lookahead unit a4 b4 a5 b5 a6 b6 a7 b7 a8 b8 a9 b9 a b a b ALU P G ALU2 P2 G2 C2 C3 pi + gi + ci + 2 pi + 2 gi + 2 ci + 3 Result4--7 Result8-- Não podemos construir somadores com 6 bits desse jeito... (muito grande) Podemos usar o somadores com propagação de vai- com somadores com antecipação de vai- de 4 bits Melhor: use o princípio AV - de novo! a2 b2 a3 b3 a4 b4 a5 b5 ALU3 P3 G3 C4 pi + 3 gi + 3 ci + 4 Result 2--5 CarryO ut 23 Multiplicação Mais complicado do que a adição Conseguida através de deslocamento e adição Mais tempo e mais área Vamos olhar 3 versões baseadas no algoritmo da escola primária (multiplicando) x_ (multiplicador) Números negativos: converter e multiplicar existem técnicas melhores, mas nós não veremos elas 24
13 Multiplicação: Implementação St art Mult iplier =. Te st M ultipl ier M ultipl ier = Mul tipli cand 64 bit s Shift lef t a. A dd m ul tipli cand to product and place the result in Product register 64-bit ALU Multiplier Shi ft right 32 bits 2. Shift the M ultip lican d regi ster left bit Product 64 bits Wri te Control test 3. Shift the M ultipl ier register right bi t 32nd repet iti on? No: < 32 repet itions Y es: 32 repeti tions Done 25 Segunda Versão St art M ulti plier =. Test Mult iplier Mult iplier = M ulti pl icand 32 bit s a. Add m ulti pl icand to the l eft half of the product and place the result in the left half of the Product register 32-bi t A LU Multiplier Shi ft right 32 bits 2. Shi ft the Product register righ t bit P roduct Shi ft right Wri te Control test 64 bits 3. Shi ft the Mult iplier register ri ght bit 32nd repetit ion? No: < 32 repet iti ons Yes: 32 repet itions Done 26
14 Versão Final St art Produ ct =. Test Product Product = Mult iplicand 32 bit s a. Add m ulti pl icand to the l eft half of the product and place the result in the left half of the Product register 32-bit A LU Product Shift ri ght Writ e Control test 2. Shi ft the Product register righ t bit 64 bit s 32nd repetit ion? No: < 32 repet iti ons Yes: 32 repet itions Done 27 Ponto Flutuante (uma breve olhada) Nós precisamos uma meio para representar números com frações, ex., 3.46 números muito pequenos, ex.,. números muito grandes, ex., ? 9 Representação: sinal, expoente, significand : ( ) sinal???significand???2 expoente mais bits para o significand dá mais precisão mais bits no expoente aumenta o intervalo Padrão de ponto flutuante IEEE 754: precisão simples: 8 bits expoente, 23 bit significand precisão dupla: bit expoente, 52 bit significand 28
15 Padrão de Ponto Flutuante IEEE 754 O bit inicial do signifcand é implícito Expoente é ajustado para facilitar a ordenação todos s é o menor expoente e todos os s é o maior ajuste de 27 para precisão simples e de 23 para precisão dupla sumário: ( ) sinal?????significand)???2expoente ajuste Exemplo: decimal: -.75 = -3/4 = -3/2 2 binário: -. = -. x 2 - ponto flutuante: expoente = 26 = IEEE precisão simples: 29 Complexidade s do Ponto Flutuante As operações são um tanto mais complicadas (veja o texto) Além do overflow podemos ter também o underflow Precisão pode ser um grande problema IEEE 754 guarda dois bits extras, guarda e redondo (round) quatro modos de arredondamento positivos divididos por zero resultam em infinito zero dividido por zero resulta em não é um número outras complexidades Implementar o padrão pode ser trabalhoso Não usar o padrão pode ser ainda pior veja o texto para a descrição do bug do 8x86 e do Pentium! 3
16 Sumário do Capítulo 4 Aritmética de computadores é restrita por uma precisão limitada Padrões de Bits não tem nenhum significado inerente mas existem padrões Complemento de 2 Ponto flutuante IEEE 754 Instruções de computador determinam o significado dos padrões de bits Desempenho e precisão são importantes pois existem muitas complexidades em máquinas reais (ex., algoritmos e implementações). Nós estamos prontos para seguir adiante (e implementar o processador) Você pode querer uma revisão (Seção 4.2 é uma boa leitura!) 3
Aritmética Computacional (Multiplicação e Divisão) Capítulo 4
Aritmética Computacional (Multiplicação e Divisão) Capítulo 4 Ch4 1 Problema: ripple carry adder é lento Uma ULA de 3 bits é tão rápida quanto uma ULA de 1 bit? atraso (ent soma ou carry G) n estágios
Leia maisAritmética Binária e Caminho de Dados. Aritmética Binária Caminho de Dados
ritmética Binária Caminho de Dados Ivanildo Miranda Octávio ugusto Deiroz Representação Binárias Representação Hexadecimal Números sem Sinal Números com Sinal Operações ritméticas (soma e subtração) com
Leia maisArquitetura de Computadores I
Arquitetura de Computadores I Aritmética Computacional - Inteiros - Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário A unidade lógico-aritmética Representação de números inteiros
Leia maisAritmética Computacional (Ponto Flutuante) Capítulo 4
Aritmética Computacional (Ponto Flutuante) Capítulo 4 Ch4 1 Ponto Flutuante Objetivos: representação de números não inteiros aumentar a capacidade de representação (maiores ou menores) Formato padronizado
Leia maisAritmética Computacional Aula 01. Professor: André Luis Meneses Silva orgearq20091.wordpress.com
Aritmética Computacional Aula 01 Professor: André Luis Meneses Silva E-mail: alms@ufs.br orgearq20091.wordpress.com Agenda Números com sinal e sem sinal Adição e Subtração Multiplicação Divisão Representação
Leia maisArquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Aritmética Computacional Prof. Sílvio Fernandes
Leia maisArquitetura de Computadores
Arquitetura de Computadores Eduardo Albuquerque Adaptado do material do Prof. Fábio M. Costa Instituto de Informática UFG 1S/2004 Representação de Dados e Aritmética Computacional Roteiro Números inteiros
Leia maisAritmética. E agora: Implementação da Arquitetura
Anotações Parte 4 OBS: Essas anotações são adaptações do material suplementar (apresentações PPT) ao Livro do Hennessy e Patterson, 2ª e 3ª Ed. e do Livro do 5ª. Ed. Supõe-se que os estudantes tenham noções
Leia maisSistemas Digitais INE 5406
Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Sistemas Digitais INE 5406 Aula 10-P Refinamento das especificações
Leia maisArquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Aritmética Computacional Prof. Helcio Wagner
Leia maisCapítulo 3. This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.
Capítulo 3 Permission is granted to copy and distribute this material for educational purposes only, provided that the complete bibliographic citation and following credit line is included: "Copyright
Leia maisCapítulo 3. Instruções: Aritmética MIPS
Capítulo 3 Permission is granted to copy and distribute this material for e ducational purposes only, provided that the complete bibliographic citation and following credit line is included: "Copyright
Leia maisAritmética dos Computadores
William Stallings Arquitetura e Organização de Computadores Capítulo 4 Aritmética dos Computadores Unidade Lógica e Aritmética Faz os cálculos lógicos e aritméticos. Tudo, num sistema computador, está
Leia maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 9 Aritmética do computador slide 1 Unidade aritmética e lógica Faz os cálculos. Tudo o mais no computador existe para atender
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Ciências da Computação & Engenharia Eletrônica
Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Ciências da Computação & Engenharia Eletrônica Aula 1-T 1. Projeto de unidade lógico-aritmética (ULA).
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Representação de Números de Ponto Flutuante Aritmética
Leia maisAula 3 - Representação de Dados
Aula 3 - Representação de Dados Marcos A. Guerine Universidade Federal Fluminense mguerine@ic.uff.br Na aula passada... História dos sistemas de numeração Bases de numeração Conversão entre bases Conversão
Leia maisInfraestrutura de Hardware. Implementação Monociclo de um Processador Simples
Infraestrutura de Hardware Implementação Monociclo de um Processador Simples Componentes de um Computador Unid. Controle Controle Memória Registradores PC MAR IR AC Programa + Dados Instrução Endereço
Leia maisARQUITECTURA DE COMPUTADORES
ARQUITECTURA DE COMPUTADORES CAPÍTULO III AULA I, II e III Abril 2014 Índice Aritmética para computadores Intro Adição e subtração Multiplicação Divisão Virgula Flutuante Virgula Flutuante - aritmética
Leia maisARITMÉTICA BINÁRIA. Adão de Melo Neto
ARITMÉTICA BINÁRIA Adão de Melo Neto 1 Sumário Adição Multiplicação Subtração Divisão Complemento de 1 Complemento de 2 Representação de um número com sinal Sinal magnitude Complemento de 2 Valor em decimal
Leia mais12 de Março de 2007 1. Aula 5
12 de Março de 2007 1 Multiplicação e divisão inteiras Aula 5 Estrutura desta aula Multiplicação básica Multiplicações melhoradas Multiplicação em complemento para 2 Algoritmo de Booth Divisão básica Ref:
Leia maisAula 9: Estouro e Representação em Ponto Flutuante
Aula 9: Estouro e Representação em Ponto Flutuante Fernanda Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Material baseado nos slides do prof. Diego Passos Fernanda
Leia maisOrganização e Arquitetura de computadores
Organização e Arquitetura de computadores Aritmética computacional Prof. Dr. Luciano José enger Representação de valores Os valores expressos em números inteiros e fracionários necessitam ser representados
Leia maisAritmética Binária e Complemento a Base. Introdução ao Computador 2010/1 Renan Manola
Aritmética Binária e Complemento a Base Introdução ao Computador 2010/1 Renan Manola Sumário Soma e multiplicação binária; Subtração e divisão binária; Representação com sinal; Complemento a base. Adição
Leia maisSistemas de Numeração. Exemplos de Sistemas de Numeração (1) Exemplos de Sistemas de Numeração (2) Sistemas de Numeração
Sistemas de Numeração Sistemas de Numeração (Aula Extra) Sistemas de diferentes bases Álgebra Booleana Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 27/2 Um sistema de numeração
Leia maisArquitetura de Computadores. Tiago Alves de Oliveira
Arquitetura de Computadores Tiago Alves de Oliveira Revisão A B S 0 0 0 Porta Lógica XOR Tabela Verdade XOR 0 1 1 1 0 1 1 1 0 Somadores Os somadores são importantes em computadores e também em outros tipos
Leia maisCapítulo 6 Aritmética Digital: Operações e Circuitos
Capítulo 6 Aritmética Digital: Operações e Circuitos slide 1 Temas abordados nesse capítulo: - Adição, subtração, multiplicação e divisão de dois binários. - Diferença entre soma binária e soma OR. - Vantagens
Leia maisArquiteturas de Computadores
Arquiteturas de Computadores Implementação monociclo de IPS Fontes dos slides: Patterson & Hennessy book website (copyright organ Kaufmann) e Dr. Sumanta Guha Implementando IPS Implementação do conjunto
Leia maisProjeto de Somador com e sem Sinal. Qualificadores
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I Projeto de Somador com e sem Sinal Qualificadores César A. M. Marcon Planejando a Descrição de um Somador 2 Como descrever uma soma? S
Leia maisPontifícia Universidade Católica do Rio Grande do Sul Faculdade de Engenharia Lógica Computacional Aplicada. Prof. Dr. Fabian Vargas.
Índice Operações Aritméticas Básicas 1. Introdução 1.1. Notação em Complemento de 2 1.2. Overflow 2. Operação de Adição 3. Operação de Subtração 4. Operação de Multiplicação 5. Operação de Divisão Álgebra
Leia maisArquitetura de Sistemas Digitais
Universidade Federal do Amazonas Faculdade de Tecnologia Departamento de Eletrônica e Computação Arquitetura de Sistemas Digitais Lucas Cordeiro lucascordeiro@ufam.edu.br Notas de Aula Os slides deste
Leia maisORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I. Qualificadores. prof. Dr. César Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I Qualificadores prof. Dr. César Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno 2 / 9 Introdução Como operações aritméticas podem informar o fluxo de controle
Leia maisAula 9: Estouro e Representação em Ponto Flutuante
Aula 9: Estouro e Representação em Ponto Flutuante Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Estouro e Ponto Flutuante FAC 1 / 43 Revisão
Leia maisEstouro e Representação em Ponto Flutuante
Estouro e Representação em Ponto Flutuante Cristina Boeres Insituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material baseado nos slides de Fernanda Passos Cristina Boeres (IC/UFF)
Leia maisMIPS Implementação. sw) or, slt. Vamos examinar uma implementação que inclui um subconjunto de instruções do MIPS
Datapath do MIPS MIPS Implementação Vamos examinar uma implementação que inclui um subconjunto de instruções do MIPS Instruções de leitura (load lw) e de escrita (store sw) Instruções aritméticas e lógicas
Leia maisSSC0114 Arquitetura de Computadores
SSC0114 Arquitetura de Computadores 3ª Aula Arquitetura MIPS: ISA, Formato das instruções e Modos de endereçamento MIPS Monociclo: Caminho de Dados e Unidade de Controle Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br
Leia maisCapítulo 6 Aritmética Digital: Operações e Circuitos
Capítulo 6 Aritmética Digital: Operações e Circuitos slide 1 Temas abordados nesse capítulo: - Adição, subtração, multiplicação e divisão de dois binários. - Diferença entre soma binária e soma OR. - Vantagens
Leia maisSistemas Digitais (SD) Circuitos combinatórios: somadores, subtractores e comparadores
Sistemas Digitais (SD) Circuitos combinatórios: somadores, subtractores e comparadores Aula Anterior Na aula anterior: Circuitos combinatórios típicos: Descodificadores Codificadores Multiplexers Demultiplexers
Leia mais1. Notação em Complemento de 2
1. Notação em Complemento de 2 A notação em complemento de 2 é a forma mais comumente utilizada para representar números com sinal em computadores. Nesta notação, se o bit mais significativo (o bit mais
Leia maisUnidade 3 Aritmética Computacional Uma breve introdução
Pontifícia Universidade Católica do Rio Grande do Sul Instituto de Informática Organização de Computadores - GAPH Unidade 3 Aritmética Computacional Uma breve introdução Autores: Fernando Gehm Moraes &
Leia maisCAPÍTULO 4 CAMINHO DE DADOS E CONTROLE
CAPÍTULO 4 CAMINHO DE DADOS E CONTROLE Introdução Uma implementação MIPS básica Sinopse da implementação Sinais de controle Multiplexadores (muxes) Implementação monociclo Metodologia de clocking Construindo
Leia maisAula 16: UCP: Conceitos Básicos e Componentes
Aula 16: UCP: Conceitos Básicos e Componentes Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) UCP: Conceitos Básicos e Componentes FAC 1 / 34
Leia mais4. Modelo de Programação do DLX Introdução
4. Modelo de Programação do DLX Quero que o matemático Beremiz Samir nos conte uma lenda, ou uma simples fábula, na qual apareça uma divisão de 3 por 3 indicada, mas não efetuada, e outra de 3 por 2, indicada
Leia maisIntrodução à Computação
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Introdução à Computação A Informação
Leia maisArquitectura de Computadores I
Representação de Números e Aritmética Binária António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Base Binária Aritmética Binária Base Hexadecimal Base Octal Representação
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Linguagem de Montagem Slide 1 CISC RISC MIPS Organização e Arquitetura de Computadores I Sumário Representação de instruções Slide 2 CISC O CISC (Complex Instruction
Leia maisCircuitos Digitais. Conteúdo. Soma de Números Binários. Soma de Números Binários. Exemplos. Exemplos. Aritmética Binária
Ciência da Computação Aritmética Binária Prof. Sergio Ribeiro Material adaptado das aulas de Sistemas Digitais do Prof. Dr. Marcelo Andrade da USP Conteúdo Soma de números binários. Soma de números BCD.
Leia maisCálculo Numérico Conceitos Básicos
Cálculo Numérico Conceitos Básicos Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/ 1 Princípios usados
Leia maisArquitetura e Organização de Computadores
Arquitetura e Organização de Computadores Conjunto de Instruções Givanaldo Rocha de Souza http://docente.ifrn.edu.br/givanaldorocha givanaldo.rocha@ifrn.edu.br Material do prof. Sílvio Fernandes - UFERSA
Leia maisPARTE II - CONJUNTO DE INSTRUÇÕES ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR
PARTE II - CONJUNTO DE INSTRUÇÕES ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR Introdução Instruções são representadas em linguagem de máquina (binário) E x i s t e m l i n g u a g e n
Leia maisModelagem e Implementação em VHDL de Soma e Multiplicação em Ponto Flutuante de 32 Bits Segundo o Padrão IEEE-754
Modelagem e Implementação em VHDL de Soma e Multiplicação em Ponto Flutuante de 32 Bits Segundo o Padrão IEEE-754 Cainã C. Trevisan 1, Clara D. H. Daru 1, Jean C. K. Diogo 1, João M. P. Filho 1, Roberto
Leia maisArquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Conjunto de Instruções Prof. Sílvio Fernandes
Leia maisOperações Aritméticas e Lógicas e Avaliação de Condições
3 Operações Aritméticas e Lógicas e Avaliação de Condições Arithmetic is where the answer is right and everything is nice and you can look out of the window and see the blue sky - or the answer is wrong
Leia maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 10 Circuitos Aritmeticos Prof. Leonardo Augusto Casillo Somador Binário Funções aritméticas como adição, subtração, podem ser
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação
Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Sistemas Digitais INE 56 Suplemento à Aula -T Arquiteturas
Leia maisRelembrando desempenho...
Parte 5 OBS: Essas anotações são adaptações do material suplementar (apresentações PPT) ao Livro do Hennessy e Patterson, 2ª e 3ª Ed. e do Livro do 5ª Ed. A parte final do material corresponde às aulas
Leia maisUCP: Construindo um Caminho de Dados (Parte I)
UCP: Construindo um Caminho de Dados (Parte I) Cristina Boeres Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material baseado cedido pela Profa. Fernanda Passos Cristina Boeres
Leia maisO Processador: Via de Dados e Controle
O Processador: Via de Dados e Controle Ch5A Via de Dados e Controle Implementação da arquitetura MIPS Visão simplificada de uma arquitetura monociclo Instruções de memória: lw, sw Instruções lógicas aritméticas:
Leia maisCircuitos Aritméticos. Circuitos Aritméticos. Circuitos Aritméticos. Circuitos Aritméticos. Circuitos Aritméticos. Circuitos Aritméticos
1 - ADIÇÃO BINÁRIA Computadores digitais e calculadoras realizam as várias operações aritméticas sobre os números representados em forma binária. Na adição binária apenas quatro situações podem ocorrer
Leia maisCIRCUITOS ARITMÉTICOS (Unidade 4)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisSistemas de Numeração. Sistemas de Numeração. Sistemas de Numeração. RUIDO em Sistemas Computacionais. Arquiteturas de Computadores
Arquiteturas de Computadores Sistema de Numeração Decimal - (..9) Número 23 na base (): = Prof. Edward David Moreno Cap 2 Número 23,456 na base (): = AC - CAP2 - Edward Moreno AC - CAP2 - Edward Moreno
Leia maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 10 Conjuntos de instruções: Características e funções slide 1 O que é um conjunto de instruções? A coleção completa de instruções
Leia maisORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I AULA 04: ASPECTO BÁSICO DO PROJETO DE UMA CPU SIMPLES E LINGUAGEM DE MONTAGEM Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia
Leia maisAula 17: UCP: Construindo um Caminho de Dados (Parte I)
Aula 17: UCP: Construindo um Caminho de Dados (Parte I) Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) UCP: Caminho de Dados (I) FAC 1 / 33
Leia maisDisciplina de. Organização de Computadores Digitais
USP - SSC-5 Bach. Sist Info / 24-2 USP - ICMC - SSC SSC 5 - Sist. Informação - 2o. Semestre 24 Disciplina de Prof. Fernando Santos Osório Email: fosorio [at] { icmc. usp. br, gmail. com } Página Pessoal:
Leia maisDisciplina de. Organização de Computadores Digitais
USP - SSC-5 Bach. Sist Info / 24-2 USP - ICMC - SSC SSC 5 - Sist. Informação - 2o. Semestre 24 Disciplina de Prof. Fernando Santos Osório Email: fosorio [at] { icmc. usp. br, gmail. com } Página Pessoal:
Leia maisProcessador: Conceitos Básicos e Componentes
Processador: Conceitos Básicos e Componentes Cristina Boeres Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material baseado nos slides de Fernanda Passos Cristina Boeres (IC/UFF)
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Representação e aritmética binária
Universidade Federal de Uberlândia Faculdade de Computação Representação e aritmética binária Prof. Renato Pimentel 1 Tipos de informação Representação por meio de sequências binárias: 8 bits (byte) Também
Leia maisGuia Mangá. Microprocessadores. Michio Shibuya, Takashi Tonagi e Office Sawa. Novatec
Guia Mangá Microprocessadores Michio Shibuya, Takashi Tonagi e Office Sawa Novatec The Manga Guide to Microprocessors is a translation of the japanese original, Manga de wakaru CPU, published by Ohmsha,
Leia maisOrganização de Sistemas de Computadores
Organização de Sistemas de Computadores Cap. 2 (Tanenbaum), Cap. 3 (Weber) 2.1 Processadores 1 CPU UC = buscar instruções na memória principal e determinar o seu tipo ULA = adição e AND Registradores =
Leia maisArquiteturas de Computadores
Arquiteturas de Computadores Implementação de IPS multiciclo Fontes dos slides: Patterson & Hennessy book website (copyright organ Kaufmann) e Dr. Sumanta Guha Problemas de projeto monociclo Assumindo
Leia maisRelembrando desempenho...
Parte 5 OBS: Essas anotações são adaptações do material suplementar (apresentações PPT) ao Livro do Hennessy e Patterson, 2ª e 3ª Ed. e do Livro do 5ª Ed. A parte final do material corresponde às aulas
Leia maisSISTEMAS DIGITAIS CIRCUITOS COMBINATÓRIOS TÍPICOS
CIRCUITOS COMBINATÓRIOS TÍPICOS Setembro de 4 CIRCUITOS COMBINATÓRIOS TÍPICOS - SUMÁRIO: CODIFICADORES DESCODIFICADORES MULTIPLEXERS DEMULTIPLEXERS SOMADORES / SUBTRACTORES COMPARADORES Setembro de 4 CIRCUITOS
Leia mais*********************
FUNDAMENTOS DE SISTEMAS DIGITAIS - EXERCÍCIOS (Moraes 17/agosto/2018): 1. Converter de decimal para binário e hexadecimal: Valor Binário Binário Hexadecimal 831-110 -74.33 2. Converter de binário para:
Leia maisREPRESENTAÇÃO DE NÚMEROS EM BINÁRIO E HEXADECIMAL
ESCOLA POLITÉCNICA UNIVERSIDADE DE SÃO PAULO Departamento de Engenharia de Sistemas Eletrônicos PSI - EPUSP REPRESENTAÇÃO DE NÚMEROS EM BINÁRIO E HEXADECIMAL 1. Hexadecimal [A1] Hexadecimal é o sistema
Leia maisOperações com números binários
Operações com números binários Operações com sistemas de numeração Da mesma forma que se opera com os números decimais (somar, subtrair, multiplicar e dividir) é possível fazer essas mesmas operações com
Leia maislw, sw add, sub, and, or, slt beq, j
Datapath and Control Queremos implementar o MIPS Instruções de referência à memória: lw, sw Instruções aritméticas e lógicas: add, sub, and, or, slt Controle de fluxo: beq, j Cinco passos de execução Busca
Leia maisÍndice. 1.2 Sistemas Numéricos em uma Base B Qualquer
Índice 1. SISTEMAS NUMÉRICOS 1.1 Caracterização dos Sistemas Numéricos 1.2 Sistemas Numéricos em uma Base B Qualquer 1.2.1 Sistema de Numeração Decimal 1.2.2. Sistema de Numeração Binário 1.2.3 Sistema
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 1. Representação de números reais 1.1. Introdução Cálculo Numérico X Método Numérico CI202 - Métodos Numéricos 1 1. Representação
Leia maisProjecto de Sistemas Digitais. Introdução
Projecto de Sistemas Digitais LEEC -5ºano -1ºsemestre Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas (aja@fe.up.pt) FEUP, Nov. 2004 http://www.fe.up.pt/~aja/psd2004_05 1 Introdução A representação
Leia maisPARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR
PARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR Introdução Como representar números em memória? Como representar números negativos e de ponto flutuante?
Leia maisSistemas Processadores e Periféricos Aula 2 - Revisão
Sistemas Processadores e Periféricos Aula 2 - Revisão Prof. Frank Sill Torres DELT Escola de Engenharia UFMG Adaptado a partir dos Slides de Organização de Computadores 2006/02 do professor Leandro Galvão
Leia maisCapítulo 2. Representação de números em vírgula flutuante
Capítulo 2 Representação de números em vírgula flutuante Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Números inteiros Os computadores foram
Leia maisCONJUNTO DE INSTRUÇÕES
CONJUNTO DE INSTRUÇÕES 1 CARACTERÍSTICAS DE INSTRUÇÕES DE MÁQUINA Quando um programador usa uma linguagem de alto-nível, como C, muito pouco da arquitetura da máquina é visível. O usuário que deseja programar
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEE Acetatos das Aulas Teóricas Versão 3.0 - Português Aula N o 10: Título: Sumário: ircuitos combinatórios: somadores, subtractores e comparadores Somadores, subtractores e comparadores.
Leia maisCálculo Numérico - Mat 215. Prof. Dirceu Melo. Prof. Dirceu Melo - MAT215
Cálculo Numérico - Mat 215 Prof. Dirceu Melo Prof. Dirceu Melo - MAT215 1 1ª AULA Introdução Sistemas Decimal e Binário Conversão de Sistemas de base Sistema Aritmético de Ponto Flutuante INTRODUÇÃO 3
Leia maisOrganização de Computadores
Faculdades SENAC Sistemas de Informação 27 de fevereiro de 2008 Contextualizando Aritmética Binária Os Computadores e as calculadoras digitais realizam várias operações aritméticas sobre números representados
Leia maisArquitetura e organização de computadores Uma visão geral
Arquitetura e organização de computadores Uma visão geral MAC 344 - Arquitetura de Computadores Prof. Siang Wun Song Baseado em W. Stallings - Computer Organization and Architecture Objetivo do disciplina
Leia maisNotas de Aula Guilherme Sipahi Arquitetura de Computadores. Aritmética de Inteiros
Notas de Aula Guilherme Sipahi Arquitetura de Computadores - Aritmética de Computadores "Matemática Real" f: RxR R Aritmética de Inteiros "Matemática no Computador" nº finito de números representáveis
Leia maisRepresentação de Números em Ponto Flutuante
Representação de Números em Ponto Fixo char 8, short 16, int 32, long 32, long long 64 Números de 31 bits + sinal 2 31 < n < +(2 31 1) Números positivos de 32 bits 0 < n < +(2 32 1) Representam 2 32 quantidades
Leia maisProjetos de Circuitos Digitais em VHDL e FPGA
Projetos de Circuitos Digitais em VHDL e FPGA Cap. 4 - Projetos de Circuitos Combinacionais Aritméticos com VHDL Prof. Erivelton Geraldo Nepomuceno Engenharia Elétrica UFSJ - Universidade Federal de São
Leia maisOrganização de Computadores
Organização do Processador - Parte A Capítulo 5 Patterson & Hennessy Prof. Fábio M. Costa Instituto de Informática Universidade Federal de Goiás Conteúdo Caminho de dados Caminho de controle Implementação
Leia maisCapítulo 2. Representação de dados em sistemas computacionais
Capítulo 2 Representação de dados em sistemas computacionais Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Objectivos [1] Saber somar números
Leia maisIntrodução à Computação
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Introdução à Computação A Informação
Leia maisAula 9. Aritmética Binária. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 9 Aritmética Binária SEL 044 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira . SOMA DE DOIS NÚMEROS BINÁRIOS Álgebra Booleana (OR) Aritmética (+) 0 + 0 = 0 0 + = + 0 = + = 0 + 0 = 0
Leia maisProjecto de Sistemas Digitais
Projecto de Sistemas Digitais LEEC -5ºano-1ºsemestre MIEEC -4ºano-2ºsemestre Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas (aja@fe.up.pt FEUP, Nov. 2006 http://www.fe.up.pt/~aja/psdi_200607-2s/
Leia maisCircuitos Integrados. Nível da Lógica Digital (Aula 7) Circuitos Combinacionais. Circuitos Lógicos Digitais Básicos. Multiplexadores (1)
Circuitos Integrados Nível da Lógica Digital (Aula 7) Circuitos Lógicos Digitais Básicos Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 2007/2 CIs (chips/pastilhas) Agrupa portas
Leia maisAula 14 Funcionamento de Processadores (Visão específica)
Aula 14 Funcionamento de Processadores (Visão específica) Com base nas aulas de Prof. José Delgado (autorizado) Anderson L. S. Moreira anderson.moreira@recife.ifpe.edu.br http://dase.ifpe.edu.br/~alsm
Leia mais