Aritmética Computacional (Multiplicação e Divisão) Capítulo 4
|
|
- Norma Pinho Freire
- 6 Há anos
- Visualizações:
Transcrição
1 Aritmética Computacional (Multiplicação e Divisão) Capítulo 4 Ch4 1
2 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 ng Existe mais de uma forma de adição? Dois extremos: ripple carry (ng) sum of products (G) a0 b0 a1 b1 CarryIn CarryIn ALU0 CarryOut CarryIn ALU1 CarryOut Operation Result0 Result1 c 1 b 0 c 0 + a 0 c 0 + a b 0 0 c b 1 c 1 + a 1 c 1 + a b 1 1 c c 3 b c + a c + a b c 3 a b CarryIn ALU CarryOut Result c 4 b 3 c 3 + a 3 c 3 + a 3 b 3 c 4 a31 b31 CarryIn ALU31 Result31 Ch4
3 Carry lookahead adder Uma abordagem entre os dois extremos Motivação: Se não sabemos o valor de carry in, o que poderíamos fazer? Quando sempre geramos um carry? g i a i b i Quando propagamos o carry? p i a i + b i c 1 g 0 + p 0 c 0 c g 1 + p 1 c 1 c c 3 g + p c c 3 c 4 g 3 + p 3 c 3 c 4 Factível! atraso: ent g i p i (1G) g i p i carry (G) carry saídas (G) total: 5G independente de n Ch4 3
4 Multiplicação Mais complexa que a adição Conseguida via deslocamentos e adições Mais tempo de processamento e mais área multiplicando multiplicador produtos parciais max ( 4 1) *( 4 1) 5 5 > 18 8 bits 3 * 3 bits 64 bits Números negativos: converter e multiplicar Ch4 4
5 Implementação da multiplicação Start Multiplier Test Multiplier0 Multiplier0 0 Multiplicand 64 bits Shift left 1a. Add multiplicand to product and place the result in Product register 64 bit ALU Multiplier Shift right 3 bits. Shift the Multiplicand register left 1 bit 3. Shift the Multiplier register right 1 bit Product 64 bits Write Control test 3nd repetition? No: < 3 repetitions Yes: 3 repetitions Done Ch4 5
6 a. versão: redução do tamanho do reg. multiplicando Start Multiplier Test Multiplier0 Multiplier0 0 Multiplicand 3 bits 1a. Add multiplicand to the left half of the product and place the result in the left half of the Product register 3 bit ALU Multiplier Shift right 3 bits. Shift the Product register right 1 bit 3. Shift the Multiplier register right 1 bit Product 64 bits Shift right Write Control test 3nd repetition? No: < 3 repetitions Yes: 3 repetitions Done Ch4 6
7 Versão final Start Product Test Product0 Product0 0 Multiplicand 3 bits 1a. Add multiplicand to the left half of the product and place the result in the left half of the Product register 3 bit ALU. Shift the Product register right 1 bit Product Shift right Write Control test 3nd repetition? No: < 3 repetitions 64 bits Yes: 3 repetitions Done No MIPS: dois novos registradores de uso dedicado para multiplicação: Hi e Lo (3 bits cada) mult $t1, $t # Hi Lo $t1 * $t mfhi $t1 # $t1 Hi mflo $t1 # $t1 Lo Ch4 7
8 Algoritmo de Booth (visão geral) Idéia: acelerar multiplicação no caso de cadeia de 1 s no multiplicador: * (multiplicando) * (multiplicando) * (multiplicando) Olhando bits do multiplicador a 00 nada 01 soma (final) 10 subtrai (começo) 11 nada (meio da cadeia de uns) Funciona também para números negativos Para o curso: só os conceitos básicos Algoritmo de Booth estendido varre os bits do multiplicador de em Vantagens: (pensava se: shift é mais rápido do que soma) gera metade dos produtos parciais: metade dos ciclos Ch4 8
9 Geração rápida dos produtos parciais Y0 Y1 Y X0 X1 X X Y0 X Y1 X Y X1 Y0 X1 Y1 X1 Y X0 Y0 X0 Y1 X0Y X Y 0 Y 1 Y X 1 X Y 0 X Y 1 X Y X 0 X 1 Y 0 X 1 Y 1 X 1 Y X 0 Y 0 X 0 Y 1 X 0 Y Ch4 9
10 Carry Save Adders (soma de produtos parciais) a3 b3 a b a1 b1 a0 b0 A B E F e3 e e1 e0 Traditional adder Traditional adder f3 f f1 f0 Traditional adder s5 s4 s3 s s1 s0 S b3 e3 f3 b e f b1 e1 f1 b0 e0 f0 A B E F Carry save adder a3 a a1 a0 Carry save adder s'4 c'3 s'3 c' s' c'1 s'1 c'0 s'0 C' S' Traditional adder S s5 s4 s3 s s1 s0 Ch4 10
11 Divisão * Q + R 3 * 9 + dividendo divisor quociente resto Q 9 R Como implementar em hardware? Ch4 11
12 Alternativa 1: divisão com restauração hardware não sabe se vai caber ou não registrador para guardar resto parcial verificação do sinal do resto parcial caso negativo restauração 9 3 * 4 19 q * 4 9 q4 0 Restauração 9 3 * 3 5 q * 7 q * 5 q 0 Restauração 5 3 * 1 1 q * 1 5 q1 0 Restauração 5 3 * 0 q0 1 R 10 q 4 q 3 q q 1 q Ch4 1
13 Alternativa : divisão sem restauração Regras se resto parcial > 0 próxima operação subtração se resto parcial < 0 próxima operação soma objetivo R 0 se operação corrente + qi 1 se operação corrente qi * 4 19 < 0 próx SOMA q * 3 5 > 0 próx SUB q * 7 < 0 próx SOMA q * 1 1 < 0 próx SOMA q * 0 q0 1 Resto Quociente 11111?? Ch4 13
14 Alternativa : conversão do resultado ( ) n ( n 1) ( n 1) ( 1) ( n 1) Nº de somas: 3 Nº de subtrações: Total: 5 OBS: se resto < 0 deve haver correção de um divisor para que resto > 0 Ch4 14
15 Hardware para divisão: terceira alternativa Divisor S t a rt 3 bits 1. S h i ft t h e R e m a i n d e r r e g i s t e r l e f t 1 bi t 3 bit ALU. S u b t r a c t t h e D i v i s o r r e gi s t e r f r o m t h e l e f t h a l f o f t h e R e m a i n d e r r e g i s t e r a n d p l a c e t h e r e s ult i n t h e l e f t h a l f o f t h e R e m a i n d e r r e gi s t e r Remainder 64 bits Shift right Shift left Write Control test R e m a i n d e r > 0 T e s t R e m a i n d e r R e m a i n d e r < 0 3 a. S h i ft t h e R e m a i n d e r r e g i s t e r t o t h e l e f t, s e tti n g t h e n e w ri g h t m o s t b it t o 1 3 b. R e s t o r e t h e o ri gi n a l v a l u e b y a d di n g t h e D i v i s o r r e g i s t e r t o t h e l ef t h a lf o f t h e R e m a i n d e r r e g i s t e r a n d p l a c e t h e s u m i n t h e l e f t h al f o f t h e R e m a i n d e r r e g i s t e r. A l s o s h i f t t h e R e m ai n d e r r e g i s t e r t o t h e l e ft, s e t ti n g t h e n e w ri g h t m o s t bi t t o 0 3 n d r e p e t iti o n? N o : < 3 r e p e ti ti o n s Y e s : 3 r e p e ti ti o n s D o n e. S h if t l e ft h al f o f R e m a i n d e r ri g h t 1 b i t Ch4 15
16 Ilustração da divisão: hardware * Q + R 3 * 9 + dividendo divisor quociente resto Q 9 R Ch4 16
17 Instruções No MIPS: dois novos registradores de uso dedicado para multiplicação: Hi e Lo (3 bits cada) mult $t1, $t # Hi Lo $t1 * $t mfhi $t1 # $t1 Hi mflo $t1 # $t1 Lo Para divisão: div $s, $s3 # Lo $s / $s3 Hi $s mod $s3 divu $s, $s3 # idem para unsigned Ch4 17
Arquitetura 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 maisELECTRÓNICA DE COMPUTADORES. 6ª a 8ª Aulas Datapath: Multiplicadores e divisores de números inteiros
ELTRÓNICA DE COMPUTADORES 6ª a 8ª Aulas Datapath: Multiplicadores e divisores de números inteiros A 3 A 2 A A S h S h S h 2 S h 3 B u ff er 5,6. Sumário Multiplicação com e sem sinal Multiplicadores série
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 maisCapítulo 4. This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.
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
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 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 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 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 maisCARRREGA MULTIPLICANDO/MULTIPLICADOR NOS REGISTRADORES. = 0 DESLOQUE REG. PRODUTO 1 BIT A DIR DESLOQUE REG. MULT_ADOR. 1 BIT A DIR.
NOTAS DE AULA NE7720 SISTEMAS DIGITAIS - II AULA 20 - Nível de Transferência entre Registradores RTL. Apostila de fluxo de dados. EXERCÍCIO 2: Dado o fluxo de dados abaixo, definir as palavras de controle
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 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 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 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 maisPCS 3115 (PCS2215) Sistemas Digitais I. Módulo 02 Sistemas de Numeração. Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016) Conteúdo
PCS 3115 (PCS2215) Sistemas Digitais I Módulo 02 Sistemas de Numeração Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016) Sistemas de numeração 1. Base Decimal 2. Base Binária Conteúdo 3. Base Hexadecimal
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 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 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 maisOperações Aritméticas Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h
Operações Aritméticas Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Adição no Sistema Binário: É desenvolvida de forma idêntica ao sistema decimal; Apenas quatro casos podem ocorrer: Adição
Leia maisInfra-estrutura de Hardware
CPU: Estrutura e Funcionalidade Roteiro da Aula Ciclo de Instrução Projeto de uma CPU simples: conceitos Componentes básicos Leitura da instrução Operação entre registradores Acesso à memória Implementação
Leia maisSistemas Digitais. Circuitos Aritméticos. Monitoria SD Daniel Alexandro/Reniê Delgado/Vanessa Ogg. Editado por (DARA)
Sistemas Digitais Circuitos Aritméticos Monitoria SD 2011.2 Daniel Alexandro/Reniê Delgado/Vanessa Ogg Editado por (DARA) Circuitos Aritméticos Circuitos Aritméticos são aqueles que realizam operações
Leia maisTrabalhos Práticos Arquitetura de Computadores I Prof. Fabian Vargas
Trabalhos Práticos Arquitetura de Computadores I Prof. Fabian Vargas Material a ser utilizado: Kits de desenvolvimento de sistemas microprocessados para aplicações em DSP Texas DSK-TMS320C67xx. Apresentação
Leia maisDataPath II Tomando o controle!
DataPath II Tomando o controle! Datapath and Control Queremos implementar parte do MIPS lw, sw add, sub, and, or, slt beq e depois o j Instruction Word Formats Register format: add, sub, and, or, slt op-code
Leia maisCircuitos Aritméticos I
Circuitos ritméticos I José Costa Introdução à rquitetura de Computadores Departamento de Engenharia Informática (DEI) Instituto uperior Técnico 3--9 José Costa (DEI/IT) Circuitos ritméticos I umário omadores
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 maisRepresentação de quantidade(número)
Códigos Numéricos Representação de quantidade(número) Expressão de significância posicional Béabase A i osalgarismosdessabase ioíndiceposicionaldoalgarismo OalgarismodemaiorsignificadoéB-1 Exemplos 9875
Leia mais09 Unidade de controlo. v0.1
09 Unidade de controlo v0.1 Introdução Um micro-processador pode consistir apenas em alguns elementos: ALU Registers Lógica de controlo (ou unidade de controlo) 18 December 2014 Sistemas Digitais 2 Lógica
Leia maisCapítulo 3. Aritmética de Computadores
Capítulo 3 Aritmética de Computadores Aritmética para Computadores Operações com inteiros Adição e subtração Multiplicação e divisão Lidado com estouro aritmético Números reais em ponto flutuante Representação
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 maisCircuitos Lógicos. Capítulo 9 Aritmérica Digital: Operações e Circuitos
UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI Circuitos Lógicos Capítulo 9 Aritmérica Digital: Operações e Circuitos Prof. Erivelton Geraldo Nepomuceno http://www.ufsj.edu.br/nepomuceno nepomuceno@ufsj.edu.br
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 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 maisGuia Rápido MIPS. Tipos de Dados e Formatações
Tipos de Dados e Formatações Guia Rápido MIPS Tipos de Dados: Todas as instruções são de 32 bits Byte = 8 bits Halfword = 2 bytes Word = 4 bytes Um caractere ocupa 1 byte na memória Um inteiro ocupa 1
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 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 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 maisOrganização de computadores. Aula 05
Organização de computadores Aula 05 2 Níveis de um computador Computadores possuem uma série de níveis Cada um construído sobre seus antecessores Cada um representa uma abstração distinta com diferentes
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 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 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 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 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 maisARITMÉTICA BINÁRIA. São duas as operações executadas pelo computador:
ARITMÉTICA BINÁRIA São duas as operações executadas pelo computador: - A adição - A comparação Todas as outras operações são executadas por meio de adições. Assim, para a subtracção, acha-se o complemento
Leia maisMULTIPLEXADOR E DEMULTIPLEXADOR (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 maisFundamentos de Programação
Fundamentos de Programação CP41F Operadores aritméticos. Operadores lógicos. Operadores binários. Aula 7 Prof. Daniel Cavalcanti Jeronymo Universidade Tecnológica Federal do Paraná (UTFPR) Engenharia de
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 de Numeração
Infra-Estrutura de Hardware Sistemas de Numeração Conversão entre bases Bit e byte ECC Prof. Edilberto Silva www.edilms.eti.br edilms@yahoo.com Sumário Conversão de bases Aritmética binária e hexadecimal
Leia maisArquitetura de Computadores. Assembly Miscelâneas. Mário O. de Menezes. http://www.tf.ipen.br/~mario
Arquitetura de Computadores Assembly Miscelâneas Mário O. de Menezes http://www.tf.ipen.br/~mario AC Mário O. de Menezes 1 Lembrando Instruções Lógicas e Shift operam em bits individuais, diferente de
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 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 maisAritmética Binária. Adição. Subtração. Aqui tudo nasce do cálculo.
Aritmética Binária Aqui tudo nasce do cálculo. Todo o hardware computacional está sustentado sobre cálculos de adição e subtração de elementos binários (bits), portanto o estudo da aritmética binária é
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 maisRepresentação de quantidade(número) Expressão de significância posicional
Códigos Numéricos Representação de quantidade(número) Expressão de significância posicional Béabase A i osalgarismosdessabase ioíndiceposicionaldoalgarismo OalgarismodemaiorsignificadoéB-1 Exemplos 9875
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 maisARQUITETURA 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 Prof. Dr. Daniel Caetano 2012-1 Objetivos Conhecer o processador Compreender os registradores
Leia maisInfraestrutura de Hardware. Implementação Multiciclo de um Processador Simples
Infraestrutura de Hardware Implementação Multiciclo de um Processador Simples Perguntas que Devem ser Respondidas ao Final do Curso Como um programa escrito em uma linguagem de alto nível é entendido e
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 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 maisNeander - características
NEANDER x RAMSES (Ou porque da necessidade de upgrade :-) Texto original: ftp://ftp.inf.ufrgs.br/pub/inf108/ramses-instrucoes.ppt Neander - características Largura de dados e endereços de 8 bits Dados
Leia maisSistemas Digitais Transferências entre Registradores
Sistemas Digitais Transferências entre Registradores Referência Bibliográfica: Logic and Computer Design Fundamentals Mano & Kime Adaptações: josé artur quilici-gonzalez Sumário Transferências entre Registradores
Leia maisAritmética em Bases Não Decimais
Aritmética em Bases Não Decimais Cristina Boeres Insituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material cedido por Fernanda Passos (IC/UFF) Aritmética em Bases Não Decimais FAC
Leia maisExplorando o paralelismo entre instruções
Explorando o paralelismo entre instruções Arquiteturas para Alto Desmpenho Prof. pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac Pipeline Pipeline: Uma idéia natural Linhas de montagem
Leia maisARQUITETURA 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 Prof. Msc. Tiago Alves de Oliveira Objetivos Conhecer o processador Compreender os registradores
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 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 Prof. Dr. Daniel Caetano 2012-2 Objetivos Conhecer o processador Compreender os registradores
Leia maisBinários: Operações matemáticas
Soma Subtração Multiplicação Divisão Eng. da Computação Eng. de Controle e Automação Binários: awmascarenhas@gmail.com https://sites.google.com/site/awmascarenhas Conteúdo : 1 Adição 1.1 Regras básicas
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 maisRepresentação de Inteiros
Representação de Inteiros Com n bits, podemos ter 2 n valores distintos Considerando só inteiros não-negativos (unsigned)a faixa de valores é [0, 2 n -1] Considerando inteiros quaisquer (i =0),
Leia maisCONJUNTO DE INSTRUÇÕES DE UM PROCESSADOR (UCP)
CONJUNTO DE INSTRUÇÕES DE UM PROCESSADOR (UCP) 1 LINGUAGENS Constituída de seqüência de zeros (0) e uns (1) Cada instrução em ASSEMBLY constitui-se em um mnemônico (uma forma fácil de se lembra) de uma
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 maisSistemas de Computação
Sistemas de Computação Práticas Laboratoriais Semana 2 Prof. Bruno Medeiros Prof. Antonio Pina Sumário Sistemas de numeração e conversão de bases Operações aritméticas e lógicas em base 2 Representação
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 maisO Funcionamento do Processador
O Funcionamento do Processador Arquiteturas para Alto Desmpenho Prof. pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac Os cinco componentes clássicos de um Computador - Controle O
Leia maisCOBOL comandos aritméticos PROF. HIROMASA NAGATA
COBOL comandos aritméticos 1 Comando aritméticos A linguagem COBOL trata cinco comandos aritméticos ADD SUBTRACT MULTIPLY DIVIDE COMPUTE 2 ADD (soma) Formato 1 ADD [nome-de-dado-1], [nome-de-dado-2] TO
Leia maisAula 8 - Unidade lógica aritmética e Multiplicadores
Aula 8 - Unidade lógica aritmética e Multiplicadores Prof. Renan Sebem Disciplina de Eletrônica Digital Graduação em Engenharia Elétrica Universidade do Estado de Santa Catarina Joinville-SC Brasil 15
Leia mais2.5 - Instruções Lógicas do ULA
2.5 - Instruções Lógicas do 8085 - ULA Todas as operações lógicas e aritméticas em qualquer microprocessador são realizadas em uma unidade dedicada denominada Unidade Lógica e Aritmética (ULA). Para auxiliar
Leia maisMultiplicação Divisão
Multiplicação Divisão 1 Introdução Nesta aula iremos analisar como podemos usar o Sistema Numérico para calcular operações básicas usando a Aritmética Decimal na: Multiplicação; Divisão. 2 MULTIPLICAÇÃO
Leia maisCAPÍTULO 6 ARITMÉTICA DIGITAL
CAPÍTULO 6 ARITMÉTICA DIGITAL Introdução Números decimais Números binários positivos Adição Binária Números negativos Extensão do bit de sinal Adição e Subtração Overflow Aritmético Circuitos Aritméticos
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 maisMAT115 Introdução ao Processamento de Dados Professor: Ibirisol Fontes Ferreira DCC: Departamento de Ciência da Computação
Representação de dados e sistemas de numeração MAT115 Introdução ao Processamento de Dados Professor: Ibirisol Fontes Ferreira DCC: Departamento de Ciência da Computação Todo o material
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 maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 11: Título: Sumário: Circuitos combinatórios: Unidade Lógica e Aritmética Unidade Lógica e Aritmética (ULA). 2015/2016
Leia maisEPUSP PCS 2011/2305/2355 Laboratório Digital CALCULADORA SIMPLES
CALCULADORA SIMPLES E.T.M./23 (revisão e adaptaçào) M.D.M. e E.T.M. (revisão) E.T.M./28 (revisão) RESUMO Esta experiência tem por objetivo a utilização de circuitos integrados de soma binária para o desenvolvimento
Leia maisProcessador. Processador
Departamento de Ciência da Computação - UFF Processador Processador Prof. Prof.Marcos MarcosGuerine Guerine mguerine@ic.uff.br mguerine@ic.uff.br 1 Processador Organização básica de um computador: 2 Processador
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 3.0 - Português Aula N o 11: Título: Sumário: Circuitos combinatórios: (ULA). 2014/2015 Nuno.Roma@tecnico.ulisboa.pt Sistemas Digitais (SD)
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 maisJosé Augusto Fabri. Assembly Básico
José Augusto Fabri Assembly Básico Aritmética em Modo Hexadecimal Operações da adição e subtração em hexadecimal (comando H) Número negativos: Que número representa o FFFF? Aritmética em Modo Hexadecimal
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 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 maisPSI3441 Arquitetura de Sistemas Embarcados
PSI3441 Arquitetura de Sistemas Embarcados - Instruções de Desvio Loop - Ponto Flutuante - Multiplicação e Divisão - Pseudo-Instruções - Processadores ARM Escola Politécnica da Universidade de São Paulo
Leia maisOrganização e Arquitetura de Computadores INTRODUÇÃO
Organização e Arquitetura de Computadores INTRODUÇÃO A Arquitetura de Computadores trata do comportamento funcional de um sistema computacional, do ponto de vista do programador (ex. tamanho de um tipo
Leia maisDisciplina de Organização de Computadores I
USP - SSC-6 Eng. Comp. T / 2-2 USP - ICMC - SSC SSC 6 - Eng. Comp. - 2o. Semestre 2 Disciplina de Prof. Fernando Santos Osório Email: fosorio [at] { icmc. usp. br, gmail. com } Página Pessoal: http://www.icmc.usp.br/~fosorio/
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 maisSISTEMAS DE NUMERAÇÃO CONVERSÕES ENTRE BASES. Prof. André Rabelo
SISTEMAS DE NUMERAÇÃO CONVERSÕES ENTRE BASES Prof. André Rabelo CONVERSÕES ENTRE BASES 2, 8 E 16 As conversões mais simples são as que envolvem bases que são potências entre si. Exemplo(base 2 para base
Leia maisção de Computadores II
Universidade Federal de Pelotas Instituto de Física e Matemática Departamento de Informática Bacharelado em Ciência da Computação Arquitetura e Organizaçã ção de Computadores II Aula 2 2. MIPS monociclo:
Leia maisOPERAÇÕES COM NÚMEROS INTEIROS
ADIÇÃO DE NÚMEROS INTEIROS COM SINAIS IGUAIS OPERAÇÕES COM NÚMEROS INTEIROS 1º Caso: (+3 ) + (+4) = + 7 +3 + 4 = + 7 ADIÇÃO DE NÚMEROS INTEIROS Quando duas parcelas são positivas, o resultado da adição
Leia maisCALCULADORA SIMPLES COM ULA
CALCULADORA SIMPLES COM ULA Versão 2013 RESUMO 1 Esta experiência tem por objetivo a utilização de circuitos integrados de operações lógicas e aritméticas para o desenvolvimento de circuitos que executam
Leia maisIntrodução à Computação
Introdução à Computação Jordana Sarmenghi Salamon jssalamon@inf.ufes.br jordanasalamon@gmail.com http://inf.ufes.br/~jssalamon Departamento de Informática Universidade Federal do Espírito Santo Agenda
Leia mais