ELECTRÓNICA DE COMPUTADORES. 6ª a 8ª Aulas Datapath: Multiplicadores e divisores de números inteiros
|
|
- Jónatas de Abreu Camarinho
- 6 Há anos
- Visualizações:
Transcrição
1 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 e paralelo Algoritmo de Booth Divisores 5,6.2
2 Multiplicação binária sem sinal + x Multiplicand Multiplier Partial products Result 5,6.3 Multiplicação binária com sinal x Multiplicand Multiplier -22 x -5 + Partial products Result Alterações: extensão do bit de sinal Último produto parcial tem que ser subtraído -5 5,6.4 2
3 Arquitecturas matriciais para multiplicação X 3 X 2 X X Y X 3 X 2 X X Y Z HA HA X3 X 2 X X Y 2 Z HA X3 X 2 X X Y 3 Z 2 HA Z 7 Z 6 Z 5 Z 4 Z 3 5,6.5 Arquitecturas matriciais para multiplicação HA HA HA Critical Path Critical Path 2 HA Critical Path & 2 5,6.6 3
4 Arquitecturas em árvore (Wallace tree) Logarítmico versus linear Partial products First stage Bit position (a) (b) Second stage Final adder (c) HA (d) 5,6.7 Arquitecturas em árvore (Wallace tree) Logarítmico versus linear Partial products x 3 y 3 x 3 y 2 x 2 y 2 x 3 y x y 2 x 3 y x y x 2 y x y x 2 y 3 x y 3 x y 3 x 2 y x y 2 x y x y First stage HA HA Second stage Final adder z 7 z 6 z 5 z 4 z 3 z 2 z z 5,6.8 4
5 Arquitecturas matriciais Carry-Save (CS) Repesentam resultados parciais por 2 vectores de bits- Carry e Save HA HA HA HA HA HA HA HA Vector Merging Adder 5,6.9 Arquitecturas Wallace tree (CS) Linear versus Logarítmico y y y2 C i- y y y 2 y 3 y 4 y 5 y 3 C i C i- C i C i C i- C i- y 4 C i C i- C i C i- y 5 C i C S C S 5,6. 5
6 Arquitecturas série Trata-se de um processador dedicado para o algoritmo de multiplicação Início SEM SINAL: Multiplicador_ =. Testa Multiplic_ Multiplicador_ = a. Adiciona multiplicando ao produto e coloca resultado no registo produto Produto Multiplicador Multiplicando 3. Desloca registo multiplicador para a direita N-ésima Não repetição? Sim Final 2. Desloca registo multiplicando para a esquerda 5,6. Arquitecturas série Multiplicador = datapath + controlo Multiplicando 64 bits Desl. Esquerda 64-bit ALU Multiplicador 32 bits Desl. Direita Produto 64 bits Esctrita Controlo MUITO INEFICIENTE: Sub-utilização dos registos Sub-utilização da capacidade da ALU 5,6.2 6
7 Arquitecturas série Optimização ao nível do algoritmo Início Multiplicador_ =. Testa Multiplic_ Multiplicador_ = a. Adiciona multiplicando na metade MS do produto e guarda resultado Produto Multiplicando 3. Desloca registo multiplicador para a direita N-ésima repetição? Sim Final Não 5,6.3 Arquitecturas série Multiplicador = datapath + controlo Multiplicando 32 bits 32-bit ALU Produto Desl. Direita (Multiplicador) 64 bits Escrita Controlo Para a multiplicação em complemento para dois: - extensão do bit de sinal - alteração do controlo para subtrair o último produto parcial 5,6.4 7
8 Algoritmo de Booth O algoritmo de Booth permite multiplicar números com sinal de uma forma elegante e reduzindo o número de ciclos para o cálculo 5,6.5 Algoritmo de Booth Exemplo 2 x 6 = x : x + desl. ( no multiplicador) + soma ( no multiplicador) + soma ( no multiplicador) + desl. ( no multiplicador) ALU com soma ou subtracção pode ober o resultado de várias maneiras: 6 = = + Por exemplo x desl.( no multiplicador) sub. (início seq. de s) desl. (meio seq. de s) + soma (final seq. de s) 8
9 Algoritmo de Booth Final da sequência Meio da sequência Início da sequência Bit actual Bit à direita Situação Example Op Início de s sub Meio de s nenh. Final de s adic Meio de s nenh. Originalmente para acelerar: deslocamentos mais rápidos do que adições + 5,6.7 Aplicação do algoritmo de Booth (2 x -3) Operação Reg. multiplicando Reg. produto próximo?. valor inicial -> sub a. P = P - m + desl. P (sign ext) b. -> ad + 2a. desloca P 2b. -> sub + 3a. desl 3b. -> nop 4a desloca 4b. final 9
10 Prova que Booth fuciona em comp. para 2 b 32 bit ( a ( a ( a... ( a ( a a b ( a a ) 2 a + a 3 32 bit ) a a ) ) 2 ) 2 3 b + b + 2 b b b 3 i= (2 a i i a ) 2 ) = b ( a i i= i a 2 ) i Equação da multiplicação (axb) em complemento para dois! 5,6.9 Algoritmo Booth Radix-4 Os algoritmos com radix superior a 2 são também designados por algoritmos de Booth modificados: id analisam um número de bits b=log(radix)+ e deslocam o multiplicador log(radix) bits para a direita em cada iteração as tabelas a usar são compostas; e.g tabela para radix-4: a i+ a i a i- Operação +B +B +2B -2B -B -B Comentários Não sequência de s Final de sequência de s Isolado Final de sequência de s Início de sequência de s Final de sequência de s e início doutra Início de uma sequência de s Sequência de s 5,6.2
11 Aplicação do algoritmo de Booth radix-4 (5 x -6) Operação Reg. multiplicando Reg. produto próximo?. valor inicial -> sub 2x a. P = P 2xm + desl. P (sign ext) b. -> sub P = P m + 2a. desloca P 2b. final Comparando com o algoritmo de Booth radix-2: número de iterações reduzido para metade; no caso geral de números com n bits e o algoritmo radix-m, são necessárias n iterações log 2 no entanto: a dimensão das tabelas é 2xm, ou seja duplica por cada bit adicional a analisar! no entanto: maior número de operações diferentes! m Circuitos de deslocamento Circuito de deslocamento lógico de apenas bit "" MSB LSB "" Circuito de deslocamento aritmético de apenas bit MSB LSB "" Deslocar um número variável de bits num tempo constante faz-se com deslocadores combinatórios 5,6.22
12 Circuitos combinatórios de deslocamento Bloco básico: MUX sel MUX 2: D Circuito de deslocamento para a direita de 8 bits: A 7 A 6 A 5 A 4 A 3 A 2 A A S 2 S S R 7 R 6 R 5 R 4 R 3 R 2 R R 5,6.23 Barrel Shifter A 3 B 3 Sh A 2 B 2 Sh2 : Data Wire A B : Control Wire Sh3 A B Sh Sh Sh2 Sh3 Área definida fundamentalmente pelas ligações 5,6.24 2
13 4x4 Barrel Shifter A 3 A 2 A A S h S h S h 2 S h 3 B u ff er 5,6.25 Divisão: arquitectura série Dividendo Divisor Quociente Resto 5,6.26 3
14 Divisão: arquitectura série Início: Colocar dividendo no R[Resto]. R[Resto] = R[Resto] - R[Divisor] R[Resto] Testa R[Resto] R[Resto] < 2a. Deslocar R[quociente] para a esquerda e colocar o novo LSB a 2b. Repôr o valor original: R[Resto] = R[Resto] + R[Divisor] Deslocar R[quociente] para a esquerda e colocar o novo LSB a 3. Deslocar R[Divisor] para a direita bit. n+ repetição? Não: < n+ repetições Final Sim: n+ repetições 5,6.27 Divisão: arquitectura série Divisor 64 bits Shift Right 64-bit ALU Quotient 32 bits Shift Left Remainder 64 bits Write Control 5,6.28 4
15 Divisão: arquitectura série Início: Colocar dividendo no R[Resto]. Deslocar R[Resto] para a esquerda 2. R[Resto] MSB = R[Resto] MSB R[Divisor] R[Resto] Testa R[Resto] R[Resto] < 3a. Deslocar R[Resto] para a esquerda e colocar o novo LSB a 3b. Repôr o valor original: R[Resto] MSB = R[Resto] MSB + R[Divisor] Deslocar R[Resto] para a esquerda e colocar o novo LSB a n repetição? Não: < n repetições Sim: n repetições 3. Deslocar R MSB [Resto] para a direita bit. Final 5,6.29 Arquitectura série Divisor 32 bits 32-bit ALU HI LO Remainder (Quotient) 64 bits Shift Left Write Control 5,6.3 5
16 Algoritmo SRT para a divisão SRT- o algoritmo para divisão mais conhecido: Sweeney, Robertson, and Tocher Usa a divisão do tipo nonrestoring (n adições/subtracções): bit de quociente pode ser, e -: 5,6.3 Algoritmo SRT para a divisão Divisão Nonrestoring Modificada Problema: comparação de 2ri- com D ou -D Solução: limitando D à fracção normalizada /2 D < Região de 2ri- para o qual qi= reduzido a 5,6.32 6
17 Algoritmo SRT para a divisão Vantagem: Comparar resultado parcial 2ri- com /2 ou -/2, e não D ou -D Fracção binária representada em complemento para 2 /2 iff os MSBs valem. -/2 iff os MSBs valem. Apenas 2 bits de 2ri- são examinados não há comparação completa entre 2ri- e D Seleccionando o dígito de quociente: 5,6.33 Algoritmo SRT para a divisão Dígitos do quociente seleccionados para que ri D resto final < D O processo inicia-se com o divisor normalizado o resto parcial é normalizado: desloca-se para a esquerda sobre 's/ s se positivo/negativo Exemplo: 2ri-=.xxxx (x - /); 2ri-</2 - qi=, 2ri=.xxxx 2ri-=.xxxx; 2ri->-/2 - qi=, 2ri=.xxxx SRT é divisão nonrestoring com o divisor e o resto normalizados 5,6.34 7
18 Algoritmo SRT para a divisão. Amostrar bits + significativos do divisor e dividendo 2. Usar bits para indexar tabela que fornece bits de estimativa do quociente 3. Dividendo - Divisor * estimativa 4. Guardar dígitos 5. Deslocar registos de m bits 6. Go to 5,6.35 Algoritmo SRT para a divisão Algoritmo radix 2 (Para a explicação considerar um ponto decimal à esquerda do bit mais significativo). Se R[Divisor] tem k MSB a deslocar registos para a esquerda k posições (R[divisor] >= ½) 2. For (i=; i<n; i++). 3 bits R MSB [Resto] iguais (-¼<=R[Resto]<¼): desloca bit para a equerda R[Resto] e q i = 2. 3 bits diferentes e R[Resto] negativo (R[Resto]<-¼): desloca bit para a esquerda, soma divisor ao resto e q i = bits diferentes e R[Resto] positivo (R[Resto]>=¼): desloca bit para a esquerda, subtrai divisor ao resto e q i = 3. Se R[Resto] for negativo, corrigir o Resto adicionando o Divisor e o quociente subtraindo. O R[Resto] é deslocado para a direita k posições para compensar o passo. 5,6.36 8
19 Algoritmo SRT para a divisão Deslocar para esquerda 2 pos. 3 bits = e (desl q=) 3 bits = e (desl. q=) 3 bits e - (desl. e subtrai q=) - 3 bits = (desl. e q=) positivo, certo; deslocar para direita 2 pos R[quociente] = (2) R[Resto] = () 5,6.37 Algoritmo SRT para a divisão P = P q d Pj + = rpj q j+ d Para convergir: Valor máximo 2 r Pj = + q j+ d 3 Valor mínimo 2 r Pj = + q j+ d 3 q j+ = 2,,, +, + 2 x Pj + Pj Pj + d r 2 r = 4 Pj + d 3 5,6.38 9
20 Algoritmo SRT para a divisão P j+ q j =-2 q j =- q j = q j =+ q j =+2-2/3d +2/3d P j q j = d/6 d/3 q j =2-2/3d d/2 q j = 5d/2 +2/3d P j e.g. 4*5/2d-xd = 2/3d P j <5/2d escolhe q= 4*/2d-xd = -2/3d /2d< Pj escolhe q= 5,6.39 Conclusões A multiplicação sem sinal e em complemento para dois têm algoritmos diferentes (ao contrário da adição!) As arquitecturas paralelas para multiplicação rápida têm estruturas em árvore de operadores do tipo CSA Para a multiplicação do tipo série com sinal deve utilizar-se o algoritmo de Booth Os circuitos lógicos para deslocamento de um número variável de bits são circuitos combinatórios Algoritmo de divisão do tipo série: SRT 5,6.4 2
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 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 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 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 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 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 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 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 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 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 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 maisCircuitos Lógicos Aula 22
Circuitos Lógicos Aula 22 Aula passada Armazenamento e transferência Paralela x Serial Divisão de frequência Contador Microprocessador Aula de hoje Aritmética binária Representação binária com sinal Complemento
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 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 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 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 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 maisProjecto de Sistemas Digitais
Projecto de Sistemas Digitais Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas Dezembro de 2007 António José Duarte Araújo Introdução A representação em VFL e a norma IEEE 754 Porquê VFL? Precisão
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 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 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 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 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 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 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 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 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 maisSistemas Digitais (SD) Unidade Lógica e Aritmética
Sistemas Digitais (SD) Unidade Lógica e Aritmética Aula Anterior Na aula anterior: Circuitos combinatórios típicos: Somadores / Subtractores Comparadores 2 Planeamento Teste 1 3 Sumário Tema da aula de
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 maisAritmética de Ponto Fixo
Aritmética de Ponto Fixo Prof. Paulo Fernando Seixas Prof. Marcos Antônio Severo Mendes http://www.delt.ufmg.br/~elt/docs/dsp/ Representação Numérica DSP Ponto fixo Ponto flutuante 6 bits 3 bits 0 bits
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 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. 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 maisSSC512 Elementos de Lógica Digital. Circuitos Aritméticos. GE4 Bio
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Elementos de Circuitos Aritméticos GE4 Bio GE4Bio Grupo de Estudos em Sinais Biológicos
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 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 Digitais (SD) Unidade Lógica e Aritmética
Sistemas Digitais (SD) Unidade Lógica e Aritmética Aula Anterior Na aula anterior: Circuitos combinatórios típicos: Somadores / Subtractores Comparadores 2 Planeamento SEMANA TEÓRICA 1 TEÓRICA 2 PROBLEMAS/LABORATÓRIO
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 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 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 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 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 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 maisCursos: Análise, Ciência da Computação e Sistemas de Informação Laboratório I - Prof. Aníbal Notas de aula 2 SISTEMAS NUMÉRICOS
Cursos: Análise, Ciência da Computação e Sistemas de Informação Laboratório I - Prof. Aníbal Notas de aula 2 SISTEMAS NUMÉRICOS Para entender como o computador armazena as informações, é importante conhecer
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 maisSistemas Digitais Circuitos Aritméticos e Unidades Aritméticas e Lógicas (ALUs)
Sistemas Digitais Circuitos Aritméticos e Unidades Aritméticas e Lógicas (ALUs) João Paulo Baptista de Carvalho joao.carvalho@inesc-id.pt Circuitos Aritméticos Circuitos aritméticos são aqueles que realizam
Leia maisComputação e Programação
Computação e Programação 1ª Aula de 2008-2009 Instituto Superior Técnico, Dep. de Engenharia Mecânica - Sistemas O Visual C++ Para Casa (se possível antes da aula!): Veja o video e o screencast que se
Leia maisSistemas de Numeração
PCS-3115 Sistemas Digitais I Anotações de Aula Sistemas de Numeração Agosto de 2017 - v1 Prof. Edson S. Gomi 1 Objetivos deste tópico Ao final do estudo deste tópico você saberá: Compreender a utilidade
Leia maisCurso de Licenciatura em Engenharia Informática. Curso de Licenciatura em Informática de Gestão
Curso de Licenciatura em Engenharia Informática Curso de Licenciatura em Informática de Gestão Sistemas Digitais Bibliografia de referência para a elaboração do texto de apoio Sistemas Digitais, A. Padilla,
Leia maisAula 6: Aritmética em Bases Não Decimais
Aula 6: Aritmética em Bases Não Decimais Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Aritmética em Bases Não Decimais FAC 1 / 35 Introdução
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 maisMicroprocessadores MICROPROCESSADORES. Unidade de Processamento. Sumário
MICROPROCESSADORES Nuno Cavaco Gomes Horta Universidade Técnica de Lisboa / Instituto Superior Técnico Sumário Introdução Unidade de Controlo Conjunto de Instruções Unidade Central de Processamento (CPU)
Leia maisExercícios resolvidos (aula de 4 de Maio) Resolução:
Exercícios resolvidos (aula de 4 de Maio) 1. Um microprocessador gera endereços de memória de 14 bits. Desenhe um mapa de memória dos seus endereços de memória fronteira especificados em hexadecimal. Uma
Leia maisELT502 Eletrônica Digital I Graduação em Engenharia Eletrônica
ELT52 Eletrônica Digital I Graduação em Engenharia Eletrônica Universidade Federal de Itajubá IESTI Aula 9 Circuitos aritméticos Parte 2/2 Aritmética BCD e ULA de Paula Rodrigues Circuitos aritméticos
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 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 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 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 maisProjecto Low-Power. Onde se consome energia?
Projecto Low-Power Importância redução de custos (package, fonte alimentação, ventilação,...) poupança de energia (protecção ambiental) autonomia de equipamentos portáteis (telemóveis, GPS, PDAs,...) tecnologia
Leia maisArquitectura de Computadores LEEC/MEEC (2006/07 2º Sem.)
LEEC/MEEC (2006/07 2º Sem.) Nuno Cavaco Gomes Horta Universidade Técnica de Lisboa / Instituto Superior Técnico Sumário Introdução Unidade de Controlo Conjunto de Instruções Unidade Central de Processamento
Leia maisELT601 Eletrônica Digital II Graduação em Engenharia Eletrônica
Graduação em Engenharia Eletrônica Universidade Federal de Itajubá IESTI Verilog HDL Operações aritméticas Prof. Rodrigo de Paula Rodrigues Valores lógicos possíveis 0 1 x z nível baixo, nível alto, nível
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 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 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 maisArquitetura de Computadores
Arquitetura de Computadores Prof. Fábio M. Costa Instituto de Informática UFG 1S/2004 Representação de Dados e Aritimética Computacional Roteiro Números inteiros sinalizados e nãosinalizados Operações
Leia maisSistemas Digitais (SD)
Sistemas Digitais (SD) Máquinas de Estado Microprogramadas: Circuitos de Controlo, Transferência e Processamento de Dados Entradas de controlo Saídas de controlo Unidade de controlo Palavra de controlo
Leia maisIntrodução aos processos de operação aritmética - Subtração
Introdução aos processos de operação aritmética - Subtração Cálculo de conversão de bases para responder às questões pertinentes à execução das especificações nas configurações de sistemas, comunicação
Leia maisAula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR
Aula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR Conforme discutido na última aula, cada operação lógica possui sua própria tabela verdade. A seguir será apresentado o conjunto básico de portas lógicas
Leia maisAula 10. Circuitos Aritméticos. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula Circuitos Aritméticos SEL 44 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira Somadores Circuitos Somadores l Circuitos que realizam operações aritméticas com números binários; l Geralmente
Leia maisPCS 3115 (PCS2215) Sistemas Digitais I. Módulo 03a Aritmética Binária. Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016) Conteúdo
PCS 3115 (PCS2215) Sistemas Digitais I Módulo 03a Aritmética Binária Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016) Conteúdo Aritmética Binária Soma e Subtração com Números Decimais e Binários
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 maisSistemas de Numeração
PCS-3115 Sistemas Digitais I Março de 2018 - v2 Sistemas de Numeração Anotações de Aula Profs. Gomi/Marcos/Spina/Glauber 1 Objetivos deste tópico Ao final do estudo deste tópico você saberá: Compreender
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 maisComplexidade de Algoritmos
Complexidade de Algoritmos Prof. Diego Buchinger diego.buchinger@outlook.com diego.buchinger@udesc.br Prof. Cristiano Damiani Vasconcellos cristiano.vasconcellos@udesc.br Algoritmos com Inteiros Grandes
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 Computação. Operações Aritméticas com Inteiros
Operações Aritméticas com Inteiros Soma de números sem sinal Operandos: w bits Soma verdadeira: w+1 bits u + v u + v Descarta o vai um (carry): w bits Soma padrão Ignora o vai um (carry) Implementa aritmética
Leia maisSistemas Digitais (SD)
Sistemas Digitais (SD) Máquinas de Estado Microprogramadas: Circuitos de Controlo, Transferência e Processamento de Dados Entradas de controlo Saídas de controlo Unidade de controlo Palavra de controlo
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 maisIntrodução à Informática
Introdução à Informática Sistemas Numéricos Ageu Pacheco e Alexandre Meslin Objetivo da Aula: Partindo da base, ver como operações aritméticas são efetuadas em outras bases; em especial a 2. Adição na
Leia maisELETRÔNICA DIGITAL I
ELETRÔNICA DIGITAL I Parte 2 Aritmética Digital Professor Dr. Michael Klug 1 Sistema Decimal: Sistema Binário: Adição Binária carry 1 472 246 718 A B S C 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 S=AB C=carry 2
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 2.0 - Português Aula N o 23: Título: Sumário: Máquinas de Estado Microprogramadas: Circuitos de Controlo, Transferência e Processamento de
Leia maisAula de hoje. Códigos numéricos. Códigos binários. Armazenamento de dados. Armazenamento de dados. Armazenamento de dados
SCC 24 - Introdução à Programação para Engenharias Aula de hoje Códigos numéricos Professor: André C. P. L. F. de Carvalho, ICMC-USP Pos-doutorando: Isvani Frias-Blanco Monitor: Henrique Bonini de Britto
Leia maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 1 Conceitos necessários Prof. Leonardo Augusto Casillo Sistema de numeração: conjunto de regras que nos permite escrever e ler
Leia maisArquitetura e Organização de Computadores. Professor: Lucas Cambuim Aula: Conversão de Bases e Aritmética Computacional
Arquitetura e Organização de Computadores Professor: Lucas Cambuim Aula: Conversão de Bases e Aritmética Computacional 1 Objetivos Entender conceitos básicos de sistemas de numeração como base, valor posicional
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 maisArquitectura de Computadores Unidade de Processamento
Sistemas Digitais Complexos: + Unidade de Controlo (Datapath): Módulo responsável pela execução das operações de processamento de dados. Unidade de Controlo: Módulo responsável pelo controlo da sequência
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 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 maisAnálise Numérica (1) Introdução e Sistemas de Numeração V1.0, Victor Lobo, Análise Numérica. Doutor Victor Sousa Lobo.
e Sistemas de Numeração Análise Numérica Doutor Victor Sousa Lobo Escola Naval 1 1 Objectivo da cadeira Finalidade (Pescolnav 101): Proporcionar aos alunos conhecimentos sobre a introduçao aos métodos
Leia mais3 Circuitos Combinacionais
3 Circuitos Combinacionais Os circuitos lógicos dos sistemas digitais podem ser de dois tipos: circuitos combinacionais ou circuitos seqüenciais. Um circuito combinacional é constituído por um conjunto
Leia maisTEMPO DE CÁLCULO. 3º Ano. Maria José Porto Louza Silva Ferreira. Escola EB1 António Nobre (Lisboa)
TEMPO DE CÁLCULO 3º Ano Maria José Porto Louza Silva Ferreira Escola EB1 António Nobre (Lisboa) Este ficheiro pode ser usado de 2 maneiras distintas: 1.Pode constituir uma rotina semanal. Neste caso, o
Leia maisSOMADORES E SUBTRATORES
SOMADORES E SUBTRATORES Em sistemas digitais, muitas vezes necessitamos de circuitos que realizem operações de soma e subtração. Em computação, esses circuitos ocupam uma posição de extrema importância,
Leia maisCapacidade de Armazenamento. Bit. Binário para Decimal. Decimal para Binário. Operações Aritméticas no Sistema binário.
Bit = BInary digit Bit Menor unidade de dado, física e/ou sua representação lógica, em um computador digital. Desligado = 0 Ligado = Capacidade de Armazenamento byte = 8 bits Byte(B)...B KiloByte(KB)...024Bou2
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 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 maisEELi02 Circuitos Lógicos
EELi02 Circuitos Lógicos Prof. Vinícius Valamiel vvalamiel@gmail.com https://sites.google.com/site/vvalamiel/ Transparências: Profa. Mara Cristina... Prof. Tiago Ferreira... Avaliações Nota 1: Prova teórica
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 maisOrganização de Computadores I
Organização de Computadores I Aula 3 Material: Diego Passos http://www.ic.uff.br/~debora/orgcomp/pdf/parte3.html Organização de Computadores I Aula 3 1/17 Tópicos Numéricas. entre bases. de conversão..
Leia maisAula Teórica: Potenciação e Potência de dez
Aula Teórica: Potenciação e Potência de dez Objetivo Familiarizá-lo com a utilização de expoentes e potências de dez, que são de uso frequente nas práticas de laboratório e também nos trabalhos e atividades
Leia mais