Projecto de Sistemas Digitais
|
|
- Eliana Benevides Carvalho
- 6 Há anos
- Visualizações:
Transcrição
1 Projecto de Sistemas Digitais Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas Dezembro de 2007 António José Duarte Araújo
2 Introdução A representação em VFL e a norma IEEE 754 Porquê VFL? Precisão e gama de representação Rigidez da norma: embora essencial, não contempla formatos de representação especificamente concebidos para determinadas aplicações Dificuldades Optimização de formatos VFL Fluo de projecto tradicional ao nível RTL não contempla a síntese de operadores VFL Arquitecturas específicas colocam novos desafios Faltam metodologias capazes de proporcionarem uma visão integrada das fases de projecto AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 2 álculo em VFL Operações aritméticas: +,,, Representação: sinal, significando e epoente Formato: dimensão ajustada às características da aplicação Funções transcendentes: e, cos, etc. Métodos de aproimação: polinómios, tabelas e processos iterativos (p. e. ORDI) Precisão dependente das necessidades da aplicação Epressões matemáticas AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 3
3 onceitos e definições sinal epoente Número de bits Significando ( mantissa ) Sinal Epoente Significando A base β (2) não é representada AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 4 Representação normalizada Forma de representação em que o MSB do significando é 1 Eemplo: 0, = 0, = 1, Vantagens: forma normalizada f=0100 E=010 M=1,f Poupa-se 1 bit no significando oerência de representação Facilita a comparação de números VFL (epoentes) AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 5
4 Representação do significando hidden bit fracção unit in the last position a parte fraccionária do significando é por vezes tratada por significando m não inclui o 1 implícito Em binário (β =2) f [0,1[, ou seja, M [1,2[... e o 0, como é representado? AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 6 Representação do epoente Representação em ecesso: K e = grandeza do epoente real mais negativo (2 e-1-1) (geralmente designa-se por bias) Para números ordinários E ]0, 2 e -1[ AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 7
5 Eemplo de representação om (e,m) = (4,3): bias = =7 ulp = 2-3 M min =1,000 M ma =1,111 E min =0001 (E real =-6) E ma =1110 (E real =7) = 1, = 0, = 1, = 144 AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 8 Gama de representação Overflow negativo Underflow negativo Underflow positivo F - F + Overflow positivo - M. ma β E ma - M. β E min min 0 M. β E min min M. ma β E ma AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 9
6 Erro de representação número real representação em VFL β E β E+1 β E+2 AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 10 Erro relativo e precisão AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 11
7 Resultado das operações AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 12 Modos de arredondamento Z() N() () () β E no sentido de : () é o > número representável ; no sentido de + : () é o < número representável ; por truncamento: Ζ()= () se >0 ou Ζ()= () se <0; para o par mais próimo: Ν() é o número representável mais próimo de ; caso esteja à mesma distância de dois valores representáveis, então é escolhido o que for par. AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 13
8 Norma IEEE 754: formatos Formato simples: (e,m) = (8, 23) b 31 b b b 22 b 0 Formato duplo: (e,m) = (11, 52) S E f b 63 b b b 51 b 0 Formatos estendidos: simples (e,m) = ( 11, 31) duplo (e,m) = ( 15, 63) S E f AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 14 Norma IEEE 754: formatos AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 15
9 Norma IEEE 754: valores especiais (NaN = Not A Number) AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 16 Norma IEEE 754: valores especiais Para (e,m) = (4,3): = NaN AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 17
10 Norma IEEE 754: ecepções Operação inválida: resultado=nan se operando=nan, + +( ), + (+ ), 0, 0 0 ou Divisão por zero ( 0, com 0): resultado = + se >0 ou se <0 Overflow: resultado (+ ou ou maior/menor número representável) depende da forma de arredondamento Underflow: resultado (0 ou menor número representável) depende da forma de arredondamento Resultado ineacto: se ocorre overflow ou se o resultado de uma operação arredondado não é eacto AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 18 A norma IEEE 754 em aplicações específicas onsiderações de representação Hidden bit, significando e epoente, valores especiais, ecepções, formas de arredondamento Formato interno alargado com bits auiliares: G (guard bit), R (round bit) e S (sticky bit) Formatos e realizações em hardware Rigidez dos formatos não se adequa ao conteto de aplicações específicas Aspectos arquitecturais: simplificações possíveis AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 19
11 Adição/subtracção VFL Detecção de operandos com valores especiais; identificação do operando com maior valor absoluto (comparação dos epoentes e significandos); sinal e epoente do resultado iguais ao sinal e epoente do operando com maior valor absoluto Alinhamento do significando do operando com menor valor absoluto (deslocamento dado pela diferença dos epoentes) Adição ou subtracção dos significandos, conforme os operandos tenham sinais iguais ou diferentes, respectivamente Normalização: shift right se M [2, 4[ ou shift left se M [0, 1[ (leading one detection, LOD ou leading one prediction, LOP); ajuste do epoente; detecção de overflow e underflow Arredondamento e ajuste do epoente. AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 20 Adição/subtracção VFL V 1 S 1 E 1 f 1 V 2 S 2 E 2 f 2 Nível 1 Nível 2 Nível 3 Detecção de valores especiais V 1 '=ma(v 1, V 2 )=(S 1 ', E 1 ', f 1 ') V 2 '=min(v 1, V 2 )=(S 2 ', E 2 ', f 2 ') S 1 ' S 2 ' E 1 ' E 2 ' f 2 ' f 1 ' - Alinhamento add/sub +/- Parâmetros característicos: Formato dos operandos (s,m,e) Blocos opcionais (p. e. detecção de overflow e arredondamento) Blocos fundamentais: Somadores/subtractores VFX, barrel-shifters Ajuste do epoente Normalização Nível 4 Nível 5 Ajuste do epoente Arredondamento Estado V S E f AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 21
12 Adição VFL: eemplo Seja (e,m)=(7,10) onsiderando V 1 = 24, = V 2 = 25,40625 = omo E 1 = E 2 e f 2 > f 1, após swap: S = 1 E = e V 1 + V 2 = V = [S,E,M] M = 1,f 1 1,f 2 = 0, V 1 = V 2 = Após normalização (significando deslocado 4 bits para a esquerda e epoente subtraído de 4): M = 1, e E = V = = 1, AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 22 Multiplicação VFL Detecção de operandos com valores especiais; sinal do resultado é o XOR dos sinais dos operandos Multiplicação dos significandos; adição dos epoentes e subtracção do ecesso (bias, K e ) da representação do epoente (porquê?) Normalização: como M 1, M 2 [1, 2[ então M [1, 4[, o que poderá implicar um shift right e o consequente incremento do epoente (deiando de ser necessário fazer LOD, simplificando a normalização face à mesma operação necessária na adição); detecção de overflow e underflow Arredondamento e ajuste do epoente. AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 23
13 Multiplicação VFL V 1 S 1 E 1 f 1 V 2 S 2 E 2 f 2 Nível 1 Detecção de valores especiais Nível Nível 3 Ajuste do epoente Normalização Ajuste do epoente Arredondamento Nível 4 Estado V S E f AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 24 Divisão VFL Detecção de operandos com valores especiais; sinal do resultado é o XOR dos sinais dos operandos Divisão dos significandos; subtracção dos epoentes e adição do ecesso (bias, K e ) da representação do epoente (porquê?) Normalização: como M 1, M 2 [1, 2[ então M ]1/2, 2[, o que poderá implicar um shift left e o consequente decremento do epoente (deiando de ser necessário fazer LOD, simplificando a normalização face à mesma operação necessária na adição); detecção de overflow e underflow Arredondamento e ajuste do epoente. AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 25
14 Divisão VFL V 1 S 1 E 1 f 1 V 2 S 2 E 2 f 2 Nível 1 Detecção de valores especiais Nível 2 - Ajuste do epoente Normalização Nível 3 Ajuste do epoente Arredondamento Nível 4 Estado V S E f AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 26 Resultados das operações VFL envolvendo valores especiais + y y y y AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 27
15 álculo de funções elementares Eemplos: sen(), cosh(), e(), log(), arctg() As funções elementares, ou transcendentes, desempenham um importante papel em diversas áreas onde o peso computacional do cálculo científico é grande omo calcular? O processo geral consiste em 3 fases: Redução do argumento da função a um intervalo reduzido álculo da aproimação ao valor da função no intervalo reduzido Reconstrução da função para o argumento original As fases de redução e reconstrução, mais simples, são conhecidas para cada função elementar AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 28 Métodos de cálculo Aproimações polinomiais (ou por funções racionais p()/q()) Tabelas (e mistos, tabelas+polinómios aproimantes para valores não tabelados) Métodos iterativos (p.e., shift and add como o ORDI) AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 29
16 Aproimações polinomiais f() aproimação polinomial (minima) s MUX c n c n-1... c 2 p()=c n n + c n-1 n c c 0 =(...(c n +c n-1 )+...+c 1 )+c 0 c 1 c 0 + e := e - 1 c e + R f() regra de Horner Recursos principais: somador e multiplicador rst clk Unidade de controlo done AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 30 ORDI ORDI generalizado para o sistema: y z O R D I K 1. (. cos z + y. sen z) K 1. (y. cos z -. sen z) 0 y z O R D I K. 1 ( 2 + y 2 ) 1/2 0 z +arctan(y/) circular (m=1) linear (m=0) hiperbólico (m=-1) y z y z O R D I O R D I y +. z 0 y z O R D I K -1. (. cosh z + y. senh z) K -1. (y. cosh z -. senh z) 0 y z 0 z + y/ O R D I K. -1 ( 2 - y 2 ) 1/2 0 z + arctanh (y/) AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 31
17 Implementação do ORDI, com (valor arbitrário que traduz um) incremento do ângulo) 0 >> +/- n relações iterativas: y 0 y >> +/- y n Tabela z 0 z +/- z n d i Recursos principais: somadores e registos de deslocamento AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 32 Eemplo de aplicação do ORDI álculo de cos(π/4) com 10 bits de precisão omo se trata de uma função trigonométrica circular, m=1 e K= , sendo os valores iniciais AJA, FEUP PSDI - Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas 33
Projecto 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 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 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 maisSistemas de Computação. Representação em Ponto Flutuante
Representação em Ponto Flutuante Representação IEEE para ponto flutuante IEEE Standard 754 Estabelecido em 1985 como padrão uniforme para aritmética em ponto flutuante A maioria das CPUs suporta este padrão
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 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 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 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 maisétodos uméricos Erros Visão Geral Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos Erros Visão Geral Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
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 maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano.
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano aratadano@utfpr.edu.br Aula 2 Noções Básicas sobre Erros A resolução de problemas numericamente envolve várias fases que podem ser assim estruturadas:
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano.
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano aratadano@utfpr.edu.br Aula 2 Noções Básicas sobre Erros A resolução de problemas numericamente envolve várias fases que podem ser assim estruturadas:
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 maisAula 11. A Informação e sua Representação Ponto-Flutuante. Prof. Dr. Dilermando Piva Jr.
11 Aula 11 A Informação e sua Representação Ponto-Flutuante Prof. Dr. Dilermando Piva Jr. Site Disciplina: http://fundti.blogspot.com.br/ Em alguns tipos de cálculo, a faixa de variação dos números envolvidos
Leia maisRepresentação de números - Conversão de base b para base 10
Representação de números - Conversão de base b para base Números em base 0,,,, 8, 9,,,,, 9, 0,,, 99, 0,,, 47,, 999, 00, 0, dígitos que constituem a base Valor depende da posição dos dígitos centenas unidades
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano.
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano aratadano@utfpr.edu.br Aula 2 08/2014 Noções Básicas sobre Erros A resolução de problemas numericamente envolve várias fases que podem ser assim estruturadas:
Leia maisRepresentação de números - Conversão de base b para base 10
Representação de números - Conversão de base b para base Números em base 0,,,, 8, 9,,,,, 9, 0,,, 99, 0,,, 47,, 999, 00, 0, dígitos que constituem a base Valor depende da posição dos dígitos centenas unidades
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 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 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 maisRepresentação de números Conversão de base b para base 10
Representação de números Conversão de base b para base 0 Números em base 0 0,,,, 8, 9, 0,,,, 9, 0,,, 99, 00, 0,, 47,, 999, 000, 00, 0 dígitos que constituem a base Valor depende da posição dos dígitos
Leia maisNotas de Aula Guilherme Sipahi Arquitetura de Computadores
Notas de Aula Guilherme Sipahi Arquitetura de Computadores Aritmética de Ponto Flutuante. 1. Da aritmética de Inteiros a aritmética de Pontos Flutuantes : Números inteiros deixam de representar uma parte
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 maisDessa forma pode-se transformar qualquer número em qualquer base para a base 10.
Sistemas de numeração e representação dos números Sistemas de Numeração e Somadores Binários I Base Numérica Um número em uma base qualquer pode ser representado da forma: N = An-1.B n-1 + An-2.B n-2 +...+
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 maisPonto Fixo e Ponto Flutuante
Ponto Fixo e Ponto Flutuante Arquitetura de Computadores Introdução (1/2) É trivial para um computador atual tratar e operar com números inteiros. Entretanto, em muitas aplicações do dia a dia é necessário
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 maisIntrodução. à Ciência da. Representação de Números em Ponto Flutuante. Aula 21. Números Fracionários
Universidade Federal de Pelotas Instituto de Física e Matemática Departamento de Informática Bacharelado em Ciência da Computação Introdução à Ciência da Computação Aula 21 Representação de Números em
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 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 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 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 maisCálculo Numérico. Conjunto de métodos utilizados para a obtenção de resultados de problemas matemáticos através de aproximações.
CÁLCULO NUMÉRICO Cálculo Numérico Conjunto de métodos utilizados para a obtenção de resultados de problemas matemáticos através de aproximações Problema Físico Modelo Matemático Solução Cálculo Numérico
Leia maisCCI-22. Matemática Computacional. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CCI-22 Matemática Computacional Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CCI-22 2) Erros de arredondamento Erros de representação e de cálculo CCI-22 Tipos de erros Sistemas de ponto flutuante
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 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 maisEstudo de erros Erros na fase de modelagem: 1.2. Erros na fase de resolução:
MATEMÁTICA ICET UFMT Clculo Numrico Licenciatura Plena em Matemática Prof. Geraldo Lúcio Diniz Estudo de erros 1. Introdução A obtenção de uma solução numérica para um problema físico por meio da aplicação
Leia maisREPRESENTAÇÃO DE DADOS. Prof. Maicon A. Sartin
REPRESENTAÇÃO DE DADOS Prof. Maicon A. Sartin mapsartin@gmail.com Representação de Dados Sumário Introdução a Representação de Dados Complemento a 1 Aritmética em C1 Complemento a 2 Aritmética em C2 Aritmética
Leia maisCCI-22. Erros Erros de arredondamento, representação e de cálculo
CCI-22 Matemática Computacional Erros Erros de arredondamento, representação e de cálculo CCI-22 Tipos de erros Sistemas de ponto flutuante Arredondamentos Erros absolutos e relativos Dígitos significativos
Leia maisGuilherme Martini Gustavo Schmid de Jesus Luís Armando Bianchin Márcio José Mello da Silva
Guilherme Martini Gustavo Schmid de Jesus Luís Armando Bianchin Márcio José Mello da Silva Formatos Representações Especiais Arredondamentos Operações Exceções rev. 2008 2 O padrão (ANSI /IEEE Std 754-1985,
Leia maisMicroprocessadores. Arquitecturas Aritméticas Controladores
Arquitecturas Aritméticas Controladores António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Números Inteiros sem sinal Usam normalmente a representação binária. com
Leia maisRepresentação e erros numéricos
Representação e erros numéricos Marina Andretta / Franklina Toledo ICMC-USP 25 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta / Franklina Toledo
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 maisRepresentação e erros numéricos
Representação e erros numéricos Marina Andretta ICMC-USP 29 de fevereiro de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo numérico
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 maisSistemas numéricos e a Representação Interna dos Dado no Computador
Sistemas numéricos e a Representação Interna dos Dado no Computador Ricardo Azambuja Silveira INE-CTC-UFSC E-Mail: silveira@inf.ufsc.br URL: http://www.inf.ufsc.br~silveira Material elaborado pelo prof
Leia maisSME CÁLCULO NUMÉRICO I PROFESSORES MARCOS ARENALES MARISTELA SANTOS. Agosto 2011
SME0100 - CÁLCULO NUMÉRICO I PROFESSORES MARCOS ARENALES MARISTELA SANTOS Agosto 2011 SME0100 - Cálculo Numérico I Ementa: 1) Representação de números no computador. Erros em métodos numéricos. 2) Soluções
Leia maisRepresentação e Aritmética em Ponto Flutuante. 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227
Representação e Aritmética em Ponto Flutuante 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 Sistemas de Representação de Números no Computador Representação de números inteiros Dado um
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 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 maisCálculo numérico Cálculo numérico - O Cálculo Numérico é uma metodologia para resolver problemas matemáticos através do computador. - Uma solução obti
Tópicos Tópicos - Cálculo numérico - Representação e conversão de números - Representação de números em diferentes bases - Conversão de números da base decimal para uma qualquer base b - Conversão de números
Leia mais1.1 Etapas na solução de um problema. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante.
1. Computação numérica 1.1 Etapas na solução de um problema. 1.2 Notação algorítmica. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante. Algoritmos Numéricos Cap.1: Computaç~ao numérica Ed1.0 c 2001
Leia maisCálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer ÍNDICE. Aula 1- Introdução. Representação de números. Conversão de números
Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer ÍNDICE Aula 1- Introdução Representação de números Conversão de números Aritmética de ponto flutuante Erros em máquinas digitais Aula 1 - Introdução
Leia maisRepresentação e erros numéricos
Representação e erros numéricos Marina Andretta ICMC-USP 27 de fevereiro de 2013 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - Cálculo Numérico
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 maisCálculo Numérico Noções básicas sobre erros
Cálculo Numérico Noções básicas sobre erros Profa. Vanessa Rolnik 1º semestre 2015 Fases da resolução de problemas através de métodos numéricos Problema real Levantamento de Dados Construção do modelo
Leia maisRepresentação e erros numéricos
Representação e erros numéricos Marina Andretta/Franklina Toledo ICMC-USP 03 de Agosto de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta/Franklina Toledo (ICMC-USP)
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Conceitos BásicosB (Parte II) Prof
Leia maisAula 9. Introdução à Computação. ADS IFBA www.ifba.edu.br/professores/antoniocarlos
Aula 9 Introdução à Computação Ponto Flutuante Ponto Flutuante Precisamos de uma maneira para representar Números com frações, por exemplo, 3,1416 Números muito pequenos, por exemplo, 0,00000001 Números
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 maisNoções sobre Erros em Matemática Computacional
Noções sobre Erros em Matemática Computacional Sumário Representação de Números em Ponto Flutuante Erros em Expressões Definições Úteis Ponto Flutuante em Computadores Representação de Números em Ponto
Leia maisSEPS REPRESENTAÇÃO DE Nºs DIGITAIS I
SEPS REPRESENTAÇÃO DE Nºs DIGITAIS I Representação binária inteira sem sinal Exemplo: adição dos nºs 5 e 4 representados com 3bit 1 (5) + 0 (4) 1 001 resultado com 3 bit: errado Se ignorarmos o bit de
Leia maisConceitos e Princípios Gerais
Conceitos e Princípios Gerais Conceitos e Princípios Gerais Fases na resolução de problemas físicos Resolução do Modelo Matemático Conceitos Básicos de Cálculo Numérico Erros em Processos Numéricos Fases
Leia maisErros em computações numéricas
Erros em computações numéricas Sérgio Galdino 1 2 1 POLI-UPE Escola Politécnica Universidade de Pernambuco 2 UNICAP Universidade Católica de Pernambuco Disciplinas: (1)Cálculo Numérico - (2)Cálculo Numérico
Leia maisMétodos Numéricos Erros Ponto Flutuante. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina
Métodos Numéricos Erros Ponto Flutuante Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Representação Numérica O conjunto dos números representáveis em qualquer máquina é finito, e portanto
Leia maisTP062-Métodos Numéricos para Engenharia de Produção Erros-Ponto Flutuante
TP062-Métodos Numéricos para Engenharia de Produção Erros-Ponto Flutuante Prof. Volmir Wilhelm Curitiba, 2015 Representação Numérica No sistema decimal X (10) = d 3 d 2 d 1 d 0 (número inteiro de 4 dígitos)
Leia maisMatemática Computacional. Edgard Jamhour
Matemática Computacional Edgard Jamhour Definição A matemática computacional é uma área da matemática e da computação que trata do desenvolvimento de modelos matemáticos, para o tratamento de problemas
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 maisCálculo Numérico. Conceitos Básicos
Cálculo Numérico Conceitos Básicos Profs.: Bruno C. N. Queiroz J. Antão B. Moura Ulrich Schiel Maria Izabel C. Cabral DSC/CCT/UFCG Princípios usados em CN Comuns à análise matemática, C&T 1. Iteração ou
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 maisCálculo Numérico Faculdade de Ciências Sociais Aplicadas e Comunicação FCSAC Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Ciências Sociais Aplicadas e Comunicação FCSAC Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) REVISÃO DA 1ª PARTE
Leia maisUniversidade Federal do Espírito Santo - UFES
Universidade Federal do Espírito Santo - UFES Centro Universitário Norte do Espírito Santo - CEUNES Departamento de Matemática Aplicada - DMA Prof. Isaac P. Santos - 2018/1 Aula: Erros e Aritmética de
Leia maisProjeto de Operações Aritméticas de Ponto Flutuante no padrão IEEE 754 em VHDL e FPGAs
Projeto de Operações Aritméticas de Ponto Flutuante no padrão IEEE 754 em VHDL e FPGAs Galileu Santos de Jesus, Carlos Augusto Ezequiel Mendonça Junior, Dimitri Carvalho Menezes, Edward David Moreno, Felipe
Leia maisAnálise Numérica. Introdução. Teoria de Erros
Análise Numérica Teoria de Erros Introdução O que éa Análise Numérica? São métodos que podem ser usados para a obtenção de soluções numéricas para problemas, quando por qualquer raão não podemos ou não
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 mais1 REPRESENTAÇÃO DIGITAL DE INFORMAÇÃO Bases de Numeração Representação de Números em Base 2 5
PREFÁCIO 1 REPRESENTAÇÃO DIGITAL DE INFORMAÇÃO 1 1.1 Bases de Numeração 3 1.1.1 Representação de Números Inteiros em Base b 3 1.1.2 Representação de Números em Base 2 5 1.1.3 Representação de Números Fraccionários
Leia maisAproximações e Erros
Aproximações e Erros Lucia Catabriga e Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória,
Leia maisCálculo Numérico. Erros em processamento Numéricos
Cálculo Numérico Erros em processamento Numéricos Agenda Introdução a Erros Mudança de Base Erros de representação Erro de arredondamento Erro de absoluto Erro relativo Erro de truncamento Propagação do
Leia maisFunções Elementares. Sadao Massago. Maio de Alguns conceitos e notações usados neste texto. Soma das funções pares é uma função par.
Funções Elementares Sadao Massago Maio de 0. Apresentação Neste teto, trataremos rapidamente sobre funções elementares. O teto não é material completo do assunto, mas é somente uma nota adicional para
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aulas 5 e 6 03/2014 Erros Aritmética no Computador A aritmética executada por uma calculadora ou computador é diferente daquela
Leia maisINSTITUTO SUPERIOR TÉCNICO LEFT LEBL LQ LEAM LEMAT Ano Lectivo: 2006/2007 Semestre: 2 o
INSTITUTO SUPERIOR TÉCNICO LEFT LEBL LQ LEAM LEMAT Ano Lectivo: 2006/2007 Semestre: 2 o MATEMÁTICA COMPUTACIONAL Eercícios 1.1. Represente num sistema de ponto flutuante com 4 dígitos na mantissa e arredondamento
Leia maisErros e Aritmética de ponto flutuante
Cálculo Numérico Noções básicas sobre erros Aritmética de ponto flutuante Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br DCC IM UFRJ Parte I Noções básicas sobre erros Introdução Validação Modelagem
Leia maisSistemas Numéricos e Representação de Dados. Heitor S. Ramos
+ Sistemas Numéricos e Representação de Dados Heitor S. Ramos + História Na Síria, durante o século VI, fundaram-se centros de cultura grega que se reuniam exclusivamente para discutir cultura e arte grega.
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 Aritmética de Números Inteiros Representação de Números
Leia maisErros, Precisão Numérica e Ponto Flutuante
Capítulo 3 Erros, Precisão Numérica e Ponto Flutuante No capítulo anterior introduzimos o conceito de variável em programação. Uma variável é basicamente um nome usado para se referir a algum conteúdo
Leia maisNúmeros binários e erros
Números binários e erros Alan Costa de Souza 14 de Agosto de 2017 Alan Costa de Souza Números binários e erros 14 de Agosto de 2017 1 / 1 Introdução Calcular a área de uma circunferência de 100 m de raio.
Leia maisMicroprocessadores. Arquitectura Geral de Microprocessador
Arquitectura Geral de Microprocessador António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Modelo de von Neuman Barramento de Endereços µprocessador Memória Entrada/Saída
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 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 de Computação
Sistemas de Computação Práticas Laboratoriais Semana 2 Prof. Bruno Medeiros Prof. António Pina Números Fracionários Qual o decimal de 1011.101 2? Parte inteira => 1011 -> 11 10 Parte Fracionária => 101
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 mais1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35. e) 347 f) 513.
1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35 c) 192 d) 255 e) 347 f) 513 g) 923 2. Converta para a base binária, usando os métodos
Leia maisFolha Prática - Representação de Números e Erros. 1. Representar os seguintes números decimais em binário com ponto fixo:
Computação Científica Folha Prática - Representação de Números e Erros 1. Representar os seguintes números decimais em binário com ponto fixo: a) 24 b) 197 c) 1001 d) 7,65 e) 8,963 f) 266,66 2. Obter os
Leia maisTópicos. - Cálculo numérico. - Representação de números. - Análise e representação de erros
Tópicos Tópicos - Cálculo numérico - Representação de números - Representação de números em diferentes bases - Conversão de números da base b para a base decimal - Representação de números em computadores
Leia mais1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35.
Computação Científica Folha Prática Computação Numérica 1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35 c) 192 d) 255 e) 347 f) 513
Leia maisINSTITUTO SUPERIOR TÉCNICO Mestrado em Engenharia Electrotécnica e de Computadores Ano Lectivo: 2007/2008 Semestre: 2 o
INSTITUTO SUPERIOR TÉCNICO Mestrado em Engenharia Electrotécnica e de Computadores Ano Lectivo: 2007/2008 Semestre: 2 o MATEMÁTICA COMPUTACIONAL Eercícios 1 1.1 Represente num sistema de ponto flutuante
Leia mais6.Elaboração de algoritmos...13
Índice de conteúdos Capítulo 1. Computação Científica...1 1.Definição...1 2.Modelo genérico...2 3.Modelo matemático...2 4.Tipos de modelos matemáticos...3 5.Modelação matemática...5 5.1.Definição (formulação)
Leia mais