Representação de números - Conversão de base b para base 10
|
|
- Flávio Cordeiro Canto
- 7 Há anos
- Visualizações:
Transcrição
1 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 dezenas Exemplo: 0 ( 4579) N = = = Exemplo: N ( ) = 684,75 = Generalizando (...,...) N= d d d d d d n n 0 n = d + d d + d + d + d +... n n 0 n 0 0 d 9= i
2 Representação de números - Conversão de base b para base Números em base b, por exemplo base (ou seja b=) 0,, dígitos da base Generalizando (...,...) N= d d d d d d n,,,, 0,,, 0,,,,,,,,, 00, n 0 7 = d + d d + d = n n 0 n n 0 d d 8 9 d i Exemplo: N = ( 0 0, ) = = = 7,777...
3 Representação de números - Conversão de base para base b Números inteiros Exemplo: N d d d d 0 Dividindo 6 por 4 resulta, = ( ) = = 6 = (6) 0 d = = resto 4 = + resto=d 4 0 Ou seja, 6 4 o resto da divisão inteira de 6 por 4 é o dígito da posição d 0 do número 6 escrito em base 4
4 Representação de números - Conversão de base para base b Dividindo o resultado da anterior divisão (= ) por 4 resulta, d = = resto 4 = 7 + resto=d 4 Ou seja, 4 7 o resto da divisão inteira de por 4 é o dígito da posição d do número 6 escrito em base 4 Ou seja, efectuando divisões sucessivas por 4, os restos das divisões vão ser os dígitos do número escrito em base = ( ) = () 4 4
5 Representação de números - Conversão de base para base b Números fraccionários puros d Exemplo: x = (, ) d Multiplicando 0,475 por 4 resulta, 4 = = 0,475 = (0,475) d d 0,475 4 = ( ) 4 d = + 4 =,75 0,75 d Retirando a parte inteira ao resultado anterior e multiplicando novamente por 4 resulta, d d 0,75 4 = ( 4 ) 4 = Ou seja, efectuando multiplicações sucessivas por 4, as partes inteiras vão ser os dígitos do número escrito em base 4 0,475 x 4 =,75 0,75 x 4 = 0,475 = ( 0, ) = ( 0, ) 4 4
6 Exemplo: FP(,4,,A) e FP(,4,,T) Sistema de ponto flutuante FP( b, p, q,_) = FP(, 4,, _ ) base 4 dígitos na mantissa dígitos no expoente A=Arredondamento T=Truncatura x ± =± m b t x =± d d d d 4 dígitos (base ) ± ( ) (0, ) t t 0 4 dígitos (da base ) Formato normalizado com excepção da representação do número zero, d 0 pelo que 0,00 m 0,9999 0, m< b m<
7 Sistema de ponto flutuante Exemplo: Representar x = 805,74 em FP(,4,,T) e em FP(,4,,A) x = 805,74 = 0,80574 FP(,4,, T): fl( x) = x =+ (0,805) + 0 FP(,4,, A): fl( x) = x =+ (0,805) ,0 805, 805, 805, 805,5 805,5 805,74
8 Sistema de ponto flutuante Exemplo: Representar x = 805,74 em FP(,4,,T) e em FP(,4,,A) x = 805,74 = 0,80574 Erro absoluto: E = x x FP(,4,, T): fl( x) = x =+ (0,805) FP(,4,, A): fl( x) = x =+ (0,805) FP(,4,, T ): E = x x = 0, ,805 = 0, = 0,074 FP E x x (,4,, A ): = = 0,80574 = 6 = 0 0,805 0,0000 0, 6 x x E Erro relativo: e = = x x E 0, 074 FP(,4,, T): e = = = 9, x 805,74 E 0, 06 FP(,4,, A) : e= = =, x 805, x0 x0 9, %, %
9 Unidade de arredondamento, u Unidadedearredondamento,u majorante do erro relativo (possível de ser cometido) na representação dum número t t x x m b m b m m e = = = t x m b m x x m m max( m m) max ( e) = max = max < u x m min( m) Com truncatura, FP(b,p,q,T) min( m): (0,...0) b m< b m < min( m) = b max( m m ): m = (0,... 0 d...) ( p+ ) d ( p+ ) b p m = (0,... 0) b p m = (0, ) < (0,0...0 ) = b m d... ( p+ ) d ( p+ ) b p p b p u max( m m ) b min( m) p = b p b u= u= b b p (0,... 0) b p (0,...0 ) b p Com truncatura, a unidade de arredondamento é a maior distância relativa entre dois números consecutivos (representados nesse sistema)
10 Unidade de arredondamento, u Unidadedearredondamento,u majorante do erro relativo (possível de ser cometido) na representação dum número t t x x m b m b m m e = = = t x m b m x x m m max( m m) max ( e) = max = max < u x m min( m) Com arredondamento, FP(b,p,q,A) a unidade de arredondamento é metade do valor da unidade de arredondamento com truncatura u = b p (0,... 0) b p u (0,...0 ) b p Com arredondamento, a unidade de arredondamento é metade da maior distância relativa entre dois números consecutivos (representados nesse sistema)
11 Norma IEEE754 formatos simples e duplo (base ) bits -> 8 Formato simples bits = 4 bytes S Expoente Mantissa bits -> 5 Formato duplo 64 bits = 8 bytes S Expoente Mantissa Número normalizado ou desnormalizado Número normalizado no caso do expoente não ser nem todo zeros nem todo uns Número desnormalizado Se o expoente for todo zeros representação do número zero ou representação de underflow Se o expoente for todo uns representação de overflow (infinito ou NaN)
12 Norma IEEE754 formato simples bits -> 8 Formato simples bits = 4 bytes S Expoente Mantissa Número normalizado x S = ( ) (, d d ) 4 bits e 7 Exemplo: Valor correspondente ao conjunto de bits (em formato simples IEEE754) O número é normalizado (porque o expoente armazenado não é nem todo zeros nem todo uns ) s = e = = = 6 4 (00) 89 m = = + + = (,00...0), x S = ( ) (, d d ) 4 bits e 7 x = ( ),565 =,565 = 4,
13 Norma IEEE754 formato simples bits -> 8 Formato simples bits = 4 bytes S Expoente Mantissa Números desnormalizados (i) Expoente todo zeros representação do S x = ( ) ( 0, d d ) número zero ou de underflow gradual 4 bits Exemplo: Valor correspondente ao conjunto de bits (em formato simples IEEE754) a) b) Expoente todo zeros x S = ( ) ( 0, d d ) 4 bits 6 a) s = 0 m = = + = 5 ( 0,00...0) 0,565 x = ( ) 0,565 =, b) s = m = ( 0,00...0) = 0 x = = 6 ( ) 0 0
14 Norma IEEE754 formato simples bits -> 8 Formato simples bits = 4 bytes S Expoente Mantissa Números desnormalizados (ii) Expoente todo uns representação de overflow Exemplo: Valor correspondente ao conjunto de bits (em formato simples IEEE754) a) b) Expoente todo uns representação de overflow a) m 0 NaN b) m = 0 ± Inf Como s=, o resultado é Inf
15 Norma IEEE754 formato simples bits -> 8 Formato simples bits = 4 bytes S Expoente Mantissa Formato normalizado S x= ( ) ( d, d d ) 0 4 bits e 7 Expoente: ( ) e () e 54 6 e 7 7 Limite de overflow: (,) (,) ( ), = 7 = Limite de underflow: (,0000) = (,0000) =, Limite de underflow gradual: (0,000 ) = =, Unidade de arredondamento c/ truncatura: u= b = =, p 4 7 Unidade de arredondamento c/ arredondamento: u= b = = 0,6 p 4 7
16 Formato duplo Norma IEEE754 formato duplo bits -> 5 64 bits = 8 bytes S Expoente Mantissa Formato normalizado S x= ( ) ( d, d d ) bits e Expoente: ( ) e () e 046 e Limite de overflow: (,) = ( ), Limite de underflow: (,0000) = (,0000) =, 08 Limite de underflow gradual: (0,000 ) = = 4, Unidade de arredondamento c/ truncatura: u= b = =, p Unidade de arredondamento c/ arredondamento: u= b = =, p 5 5 6
17 Operações elementares em ponto flutuante (FP) Passos a seguir: ) Decomposição dos operandos nas mantissas e expoentes ) No caso de soma e subtracção, alinhamento das mantissas ) Operações com mantissas e com expoentes 4) Normalização da mantissa 5) Arredondamento da mantissa Exemplos em FP(,4,,T) Exemplo ) y =,4 + 4, 0,4 + 0,4 0,4 + 0,004 0,77 fl( y) = y = 0,77
18 Operações elementares em ponto flutuante (FP) Passos a seguir: ) Decomposição dos operandos nas mantissas e expoentes ) No caso de soma e subtracção, alinhamento das mantissas ) Operações com mantissas e com expoentes 4) Normalização da mantissa 5) Arredondamento da mantissa Exemplos em FP(,4,,T) Exemplo ) y = 47,,8 0,47 0,8 0,47 0,008 0,457 fl( y) = y = 0,45 Nota: se não existirem dígitos de guarda 0,47 0,00 8 0,45 fl( y) = y = 0,45
19 Operações elementares em ponto flutuante (FP) Passos a seguir: ) Decomposição dos operandos nas mantissas e expoentes ) No caso de soma e subtracção, alinhamento das mantissas ) Operações com mantissas e com expoentes 4) Normalização da mantissa 5) Arredondamento da mantissa Exemplos em FP(,4,,T) 8,475 0,8475 0,8475 Exemplo ) y = = = 5, ,7 0,547 0,547 fl( y) = y = 0,5478
20 Operações elementares em ponto flutuante (FP) Passos a seguir: ) Decomposição dos operandos nas mantissas e expoentes ) No caso de soma e subtracção, alinhamento das mantissas ) Operações com mantissas e com expoentes 4) Normalização da mantissa 5) Arredondamento da mantissa Notas: ) Existindo dígitos de guarda, a simulação duma operação elementar em FP corresponde a escrever o resultado obtido no formato em FP, arredondando o resultado para o número de dígitos existentes na mantissa. ) As operações com os expoentes são operações com números inteiros pelo que não introduzem aproximações (operações exactas). ) As operações em FP, em geral, não respeitam as propriedades comutativas, distributiva e associativa da aritmética exacta.
21 Erros nas operações elementares em ponto flutuante (FP) Nota: as operações com os expoentes são exactas, os erros provêm das operações com as mantissas fl( x) = x + E E fl( x) = x + x e = x ( + e) e= E = x e x Soma: y= x + x (x e x têm o mesmo sinal) [ ] y = fl( x+ x) = x ( + e) + x ( + e) ( + e) = x+ x+ ex+ ex+ e( x+ x) + ϑ y arredondamento do argumento E = y y= e x + e x + e ( x + x ) + ϑ arredondamento do resultado termos de ordem superior E e= e u+ ϑ y E u x + u x + u x+ x + ϑ( u ) E u x+ x + ϑ( u ) y
22 Erros nas operações elementares em ponto flutuante (FP) Nota: as operações com os expoentes são exactas, os erros provêm das operações com as mantissas fl( x) = x + E E fl( x) = x + x e = x ( + e) e= E = x e x Multiplicação: y= x x [ ] y = fl( x x) = x ( + e) x ( + e) ( + e) =... = x x exx exx exx ϑ y arredondamento do argumento E= y y= exx + exx + exx + ϑ arredondamento do resultado E u x x + ϑ y termos de ordem superior E e= e u+ ϑ y Analogamente se conclui para a divisão: e u+ ϑ
23 Erros nas operações elementares em ponto flutuante (FP) Subtracção: y= x x (x e x têm o mesmo sinal) [ ] y = fl( x x) = x ( + e) x ( + e) ( + e) = x ( + e + e + ϑ) x ( + e + e + ϑ) arredondamento do argumento arredondamento do resultado termos de ordem superior = x x+ ex ex+ e( x x) + ϑ y E = y y= e x e x + e ( x x ) + ϑ E e x + e x + e ( x x ) + ϑ ( ) E u x + u x + u x + x + ϑ( u ) E E + e= = e u x x y x x x x + ϑ ( ) E u x + x + ϑ( u ) Se x x for muito pequeno, o erro relativo pode ser muito grande -> cancelamento subtractivo erro absoluto pequeno (em relação à grandeza dos argumentos)
24 Erros nas operações elementares em ponto flutuante (FP) Exemplo de cancelamento subtractivo y =,46485,450 Valor exacto: y =,46485,450 = 0,047 Cálculo em FP(,4,,A): y =,46485,450 0,46 0,45 0,46 0,45 0,000 fl( y) = y = 0,000 Erro absoluto: E = y y = 0,047 0,000 = 0,047 0,0 E = 0,0047 y y E 0,0047 Erro relativo: e= = = e= 0, % 0 y y 0,047
25 Erros nas operações elementares em ponto flutuante (FP) Soma: y= x + x (x e x têm o mesmo sinal) e u + ϑ( u ) x + x Subtracção: y= x x e u + ϑ( u ) x x Multiplicação e divisão: y= x x, y= x / x e u + ϑ( u )
26 Processos que podem originar acumulação de erros n Somatório: y = x i (x i números positivos e negativos) i= Algoritmo: Inicialização: s 0 =0 para i= até n fazer s i =s i +x i fim do ciclo i y=s n No caso de os x i possuírem o mesmo sinal é possível estimar um majorante do erro relativo e ( n+ ) u+ϑ( u ) Notar que a ordem pelo qual o cálculo é efectuado não é indiferente Para minimizar o erro, a variável auxiliar s i pode ser declarada com precisão acrescida. Se não ocorrer cancelamento subtractivo, o erro raramente ultrapassa uma unidade de arredondamento (independentemente do valor de n)
27 Processos que podem originar acumulação de erros Produto interno (de vectores): s = x y = i n i= x y i Algoritmo: Inicialização: s 0 =0 para i= até n fazer s i =s i +x i. y i fim do ciclo i y=s n No caso dos termos (x i y i ) possuírem o mesmo sinal é possível encontrar um majorante do erro relativo e ( n+ ) u+ϑ( u ) Tal como no caso do somatório, para minimizar o erro, a variável auxiliar s i pode ser declarada com precisão acrescida
28 Número de condição Avaliar a propagação de erros: análise directa vs. análise indirecta Análise indirecta número de condição perturbação de x x fx ( ) x fx ( ) situação situação bem condicionada situação fx ( ) situação mal condicionada Dedução de número de condição fx ( ) fx ( ) fx ( ) fx ( ) f'( x) = lim f'( x) x x x x x x ( ) fx ( ) fx ( ) f'( x) x x fx ( ) fx ( ) x f'( x) x x fx ( ) fx ( ) x e f cond f ( x) e x
29 Número de condição Ou seja, e = cond f( x) e, cond f( x) f x x f'( x) fx ( ) cond f(x) representa o factor de ampliação entre o erro relativo do argumento x eoerrodo valor da função f(x) Se cond f(x) for grande, então uma perturbação no valor do argumento x é muito ampliada Se cond f(x) (valor pequeno) função é bem condicionada Se cond f(x) 6 (valor grande (?)) função é mal condicionada Nota : Se uma função for bem condicionada (num ponto), então deverá existir algoritmo que permita calcular (nesse ponto) o valor da função com precisão. Contudo, podem existir algoritmos que originem imprecisões no cálculo da função.
30 Número de condição Nota : cond f(x) é grande ou pequeno dependendo do nosso objectivo e da incerteza dos argumentos y y x x Considerar, por hipótese, cond fx ( ) = y x a) se os erros dos argumentos forem da ordem da representação dos números em computador (por exemplo em formato simples) y 7 4 = y y x x 7 u x erro inferior a 0,0% erro pequeno (?) (depende da aplicação) b) se os erros dos argumentos forem erros de leitura numa escala (temperatura, distância, velocidade, etc), por exemplo se os erros forem inferiores a 4 y 4 = y y erro inferior a % erro grande (?) (depende da aplicação)
Representaçã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 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 maisSistema de ponto flutuante
Exemplo: FP(,4,,A) e FP(,4,,T) Sistema de ponto flutuante FP( b, p, q,_) = FP(, 4,, _ ) base 4 dígitos na mantissa dígitos no expoente A=Arredondamento T=Truncatura x ± =± m b t x =± d 1d d d 4 dígitos
Leia maisFundamentos. Capítulo 1
Capítulo 1 Fundamentos 1.1 Introdução Sempre que se pretende tratar algum problema cuja solução toma a forma do cálculo de um valor numérico é habitual ter de considerar não só conceitos de carácter mais
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 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 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 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 maisCapítulo 1 - Erros e Aritmética Computacional
Capítulo 1 - Erros e Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa Métodos Numéricos 1/ 21 Sumário
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 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 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 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 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 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 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 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 maisCapítulo 1 - Erros e Aritmética Computacional
Capítulo 1 - Erros e Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa 1/ 26 Sumário 1 Definição
Leia maisTeoria de erros. Computação Teoria de erros Porquê?
Teoria de erros Computação 003-004 Teoria de erros Porquê? Exemplos 0.^0 -.e-0= 5.698788845643e-06 f(x,y)=333.75y 6 +x (x y -y 6 -y 4 -)+5.5y 8 +x/(y) Matlab f(7767,33096) y -.806e+0 (Matlab) Maple f(7767,33096)
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 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 maisPARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR
PARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR Introdução Como representar números em memória? Como representar números negativos e de ponto flutuante?
Leia 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 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 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 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 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 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 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 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 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 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 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 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 maisSistemas de Computação. Sistemas de numeração
Fig. 1.2 Sistemas de numeração Fevereiro, 2012 Prof. Doutor Félix Singo Eng. Jorge Munguambe Sistemas de Numeração Desde sempre o homem teve necessidade de efectuar cálculos! Os sistemas de numeração tem
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 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 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 maisUNIVERSIDADE EDUARDO MONDLANE MANUAL TEÓRICO
UNIVERSIDADE EDUARDO MONDLANE MÉTODOS NUMÉRICOS MANUAL TEÓRICO José A. Nhavoto, MSc Julho de 2011 Conteúdo 1 Noções básicas sobre erros 4 1.1 Introdução a erros.................................. 4 1.2
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 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 maisa base da potência usada coincide com a base do sistema de numeração.
Capítulo 1 Introdução 25 1 2 12 2 0 6 0 2 3 2 25 10 2 1 1 = 11001 Figura 1.2 Exemplo de conversão decimal / binário. 1.1.1 Quantidades inteiras As quantidades inteiras positivas i N são representadas habitualmente
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 maisHome Programa Exercícios Provas Professor Links. 2.1 Representação de um número na base dois. O número binário 101,101 significa, na base dois:
Curso de Cálculo Numérico Professor Raymundo de Oliveira Home Programa Exercícios Provas Professor Links Capítulo 2 - Representação binária de números inteiros e reais 2.1 Representação de um número na
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 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 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 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 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 maisRepresentação Binária de Números
Departamento de Informática Notas de estudo Alberto José Proença janeiro 2018 Dep. Informática, Universidade do Minho 1. Sistemas de numeração e representação de inteiros 1.1 Sistemas de numeração 1.2
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 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 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 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 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 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 maisARQUITETURA DE COMPUTADORES
Representação de Dados Professor: Airton Ribeiro de Sousa E-mail: airton.ribeiros@gmail.com 1 REPRESENTAÇÃO DE DADOS: SÍMBOLO: Marca visual ou gráfica que representa um objeto que desejamos identificar
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 maisRepresentação Binária de Números
Departamento de Informática Representação Binária de Números Notas de estudo Alberto José Proença Fevereiro 2018 Dep. Informática, Universidade do Minho Representação Binária de Números 1. Sistemas de
Leia maisNotas breves de Teoria de Erros
Notas breves de Teoria de Erros Filomena Teodoro e João Soares 1/3/2004 1 1 Introdução 1.1 Sistemas de representação numérica Em muitas áreas tradicionais da Matemática como, por exemplo, a Análise, nã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 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 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 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 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 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 maisINTRODUÇÃO. O processo de modelagem matemática para resolver problemas reais pode ser visto pelas seguintes etapas: Escolha de um Método Adequado
1 Métodos Numéricos INTRODUÇÃO O Cálculo Numérico, entendido com uma coletânea de métodos numéricos, consiste de uma poderosa ferramenta que nos auxilia na obtenção de soluções numéricas, em geral aproximadas,
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 maisARQUITETURA DE COMPUTADORES
Representação de Dados Professor: Airton Ribeiro de Sousa E-mail: airton.ribeiro@faciplac.edu.br 1 Ao longo dos anos, muitos padrões e convenções foram estabelecidas para determinar certos aspectos da
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 maisErros numéricos por Mílton Procópio de Borba
Erros numéricos por Mílton Procópio de Borba 1. Alguns problemas ao fazermos contas no computador Os problemas a seguir foram analisados num Pentium, com a ajuda de pequenos programas feitos em QBasic.
Leia maisDisciplina: Introdução à Engenharia da Computação
Colegiado de Engenharia de Computação Disciplina: Introdução à Engenharia da Computação Aula 07 (semestre 2011.2) Prof. Rosalvo Ferreira de Oliveira Neto, M.Sc. rosalvo.oliveira@univasf.edu.br 2 Representaçã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 maisUNIMINAS. 101.. Só é necessário o armazenamento de: Sinal da mantissa: - (menos). Valor da mantissa: 00110101. Sinal do expoente: -(na realidade, háh
Representação em Ponto Flutuante Utiliza-se a representação científica normalizada: 2500 = 2,5 x 10 3 0,00009 = 9,0 x 10-5. Mantissa: 1 =< M < 2. Na realidade, trabalha-se na base 2: -1,00110101 x 2-1012
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 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 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 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 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 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 maisProf. Daniel G. Alfaro Vigo DCC IM UFRJ
ANOTAÇÕES DE CÁLCULO NUMÉRICO Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br DCC IM UFRJ Noções básicas sobre erros e aritmética de ponto flutuante 1 Introdução A obtenção de uma solução numérica para
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 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 maisERRO DE ARREDONDAMENTO E TRUNCAMENTO
CONCEITO DE ERRO A noção de erro está presente em todos os campos do Cálculo Numérico. De um lado, os dados, em si, nem sempre são exatos e, de outro lado, as operações sobre valores não exatos propagam
Leia mais2004/2005. Erros PROBLEMAS
Licenciatura em Engenharia Electrotécnica e de Computadores Análise Numérica 2004/2005 Erros PROBLEMAS 1 Considere a seguinte tabela: valor aproximado ( x) 9.004 9.000 0.049999 617500 618500 1.0000 4.352
Leia mais1.2.7 Exemplo de aplicação: aproximação de derivadas
1.2 Erros numéricos e sua propagação Problema 1.12 Efectue a análise da propagação de erros na fórmula resolvente de equações de segunda ordem, para ambos os casos, com a = 1, b = 100 e c = 2. A sensibilidade
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 maisFundamentos IV. Introdução a análise de erros. Gustavo Vinhal. August 12, Escola de Ciências Exatas e Computação
Fundamentos IV Introdução a análise de erros Gustavo Vinhal Escola de Ciências Exatas e Computação August 12, 2016 Como aparecem os erros na matemática? Objetivos da ciência Entender, modelar e simular
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 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 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 maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 4 03/2014 Sistemas Numéricos Algarismos Significativos Os algarismos significativos de um número são aqueles que podem ser
Leia maisRepresentação Digital de Informação
Representação Digital de Informação Bases de Numeração e Representação de Números Operações Aritméticas 2 1 Representação de números em sistemas digitais Que significa 435? Isto é 435 é um número com 4
Leia maisOrganização de Computadores I
Organização de Computadores I Aula 6 Material: Diego Passos http://www.ic.uff.br/~debora/orgcomp/pdf/parte6.html Organização de Computadores I Aula 6 1/17 Tópicos Representação de números não-inteiros.
Leia mais2. E presse cada um dos seguintes números inteiros decimais na representação sinal e magnitude e complemento a 2, utilizando 8 bits Resposta:
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Fundamentos de Arquiteturas de Computadores Turma :A1 Lista 1 Profa.: Simone Martins 1. Efetue as seguintes
Leia maisCálculo Numérico. Prof. Sérgio Queiroz 03/04/2014. Aula 2 Erros e Aritmética de Ponto Flutuante
Cálculo Numérico Prof. Sérgio Queiroz 03/04/2014 Aula 2 Erros e Aritmética de Ponto Flutuante Slides elaborados pelo Prof. Guilherme Amorim. A eles foram acrescentadas pequenas modificações Noções de Aritmética
Leia maisNúmeros Binários. Apêndice A V1.0
Números Binários Apêndice A V1.0 Roteiro Histórico Números de Precisão Finita Números Raiz ou Base Conversão de Base Números Binários Negativos Questões Histórico As maquinas do século XIX eram decimais
Leia mais