Sistemas de Computação. Representação em Ponto Flutuante

Tamanho: px
Começar a partir da página:

Download "Sistemas de Computação. Representação em Ponto Flutuante"

Transcrição

1 Representação em Ponto Flutuante

2 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 Foi projetado para criar um padrão com facilidades para operações numéricas

3 Números binários fracionários Representação Bits à direita da vírgula binária representam potências fracionárias de 2 Representa o número: 2 i 2 i 1 b i b i 1 b 2 b 1 b b 1 b 2 b 3 b j 1/2 1/4 1/8 2 j i k j 4 b k 2 k

4 Exemplos de números binários fracionários Valor Representação 5-3/ / / Observações Divide por 2 deslocando para a direita Multiplica por 2 deslocando para a esquerda Números da forma , logo abaixo de 1.0 1/2 + 1/4 + 1/ /2 i Use notação 1.0

5 Limitação na representação dos números Somente números na forma x/2 k são representados corretamente Outros números possuem representação com bits repetidos Valor Representação 1/ [01] 2 1/ [0011] 2 1/ [0011] 2

6 Representação em ponto flutuante Forma numérica 1 s M 2 E Bit de sinal s determina se o número é negativo ou positivo O significando M é normalmente um valor fracionário na faixa [1.0,2.0). O expoente E é um inteiro positivo ou negativo Codificação s exp frac MSB é o bit de sinal O campo exp codifica E O campo frac codifica M

7 Precisão em ponto flutuante Tamanhos Precisão simples: 8 bits para exp, 23 bits para frac 32 bits no total Precisão dupla: 11 bits para exp, 52 bits para frac 64 bits no total Precisão estendida: 15 bits para exp bits, 63 bits para frac Somente em máquinas compatíveis com Intel 80 bits no total 1 bit não utilizado

8 Valores numéricos normalizados exp e exp Representação em excesso de n para expoente E = Exp Bias Exp : inteiro sem sinal representado por exp Bias : Valor de n Precisão simples: 127 (Exp: 1 254, E: ) Precisão dupla: 1023 (Exp: , E: ) Em geral: Bias = 2 e-1-1, onde e é o número de bits do expoente Significando codificado com 1 implícito antes da vírgula M = 1.xxx x 2 xxx x: bits do campo frac Mínimo quando (M = 1.0) Máximo quando (M = 2.0 )

9 Exemplo de codificação em ponto flutuante Valor Float F = ; = = Significando M = frac = Expoente E = 13 Bias = 127 Exp = 140 = Representação em ponto flutuante Hexa: D B Binário: : :

10 Valores denormalizados exp = Valor Valor do expoente E = Bias + 1 Casos Valor do significando M = 0.xxx x 2 xxx x: bits do campo frac exp = 000 0, frac = Representa o valor 0 Existem duas representações: +0 e 0 exp = 000 0, frac Números muito perto de 0.0 Quanto menor, maior perda de precisão Underflow gradual

11 Valores especiais exp = Casos exp = 111 1, frac = Representa o valor (infinito) Operações em que ocorrem overflows Positivo e negativo Ex., 1.0/0.0 = 1.0/ 0.0 = +, 1.0/ 0.0 = exp = 111 1, frac Not-a-Number (NaN) Representa o caso quando não se pode determinar um valor numérico Ex., sqrt( 1),

12 Visualização da codificação de números reais em ponto flutuante -Normalizados -Denorm +Denorm +Normalizados + NaN 0 +0 NaN

13 Exemplo de ponto flutuante Representação com 8 bits o bit de sinal é o bit mais significativo os quatro próximos bits representam o expoente em excesso de 7 os três últimos bits representam o campo frac Mesma forma geral do padrão IEEE normalizado, denormalizado representação do 0, NaN, infinito s exp frac 0

14 Valores relativos ao expoente Exp exp E 2 E /64 (denorms) / / / / / / n/a (inf, NaN)

15 Faixa de valores s exp frac E Value /8*1/64 = 1/ /8*1/64 = 2/512 Números denormalizados /8*1/64 = 6/ /8*1/64 = 7/ /8*1/64 = 8/ /8*1/64 = 9/ /8*1/2 = 14/ /8*1/2 = 15/ /8*1 = /8*1 = 9/ /8*1 = 10/8 Números normalizados /8*128 = /8*128 = n/a inf mais perto do zero maior denorm menor norm mais perto do 1 para baixo mais perto do 1 para cima maior norm

16 Distribuição dos valores Formato de 6 bits tipo padrão IEEE e = 3 bits para expoente f = 2 bits para significando Excesso de 3 Distribuição mais densa em direção ao zero Denormaliz. Normaliz. Infinito

17 Números interessantes Descrição exp frac Valor numérico Zero Menor Pos. Denorm {23,52} 2 {126,1022} Simples 1.4 X Dupla 4.9 X Maior Denorm (1.0 ) 2 {126,1022} Simples 1.18 X Dupla 2.2 X Menos Pos. Normalizado {126,1022} Maior que o maior denormalizado Um Maior Normalizado (2.0 ) 2 {127,1023} Simples Dupla

18 Propriedades especiais da codificação Zero em PF é o mesmo que Zero inteiro Todos bits = 0 Pode-se utilizar comparação entre inteiros sem sinal Compara bits de sinal Considera -0 = 0 NaNs são problemáticos São maiores que qualquer outro número Que resposta deve ser dada?

19 Operações em ponto flutuante Visão conceitual Calcula resultado exato Ajusta resultado para precisão desejada Se exponente muito grande, pode ocorrer overflow Pode ocorrer arredondamento, para ajuste ao tamanho do campo frac Modos de arredondamento $1.40 $1.60 $1.50 $2.50 $1.50 Zero $1 $1 $1 $2 $1 Round down (- ) $1 $1 $1 $2 $2 Round up (+ ) $2 $2 $2 $3 $1 Nearest Even (default) $1 $2 $2 $2 $2

20 Multiplicação em ponto flutuante Operandos ( 1) s1 M1 2 E1 * ( 1) s2 M2 2 E2 Resultado ( 1) s M 2 E Sinal: s1 ^ s2 Significando M: M1 * M2 Expoente E: E1 + E2 Ajustando Se M 2, desloca M para direita, incrementa E Se E fora da faixa, overflow Arredonda M para ajuste ao campo frac Implementação Tarefa mais trabalhosa é multiplicar os significandos

21 Soma em ponto flutuante Operandos ( 1) s1 M1 2 E1 ( 1) s2 M2 2 E2 Assuma E1 > E2 Resultado exato ( 1) s M 2 E Sinal s, significando M: Resultado de alinhamento com sinal & soma Expoente E: E1 Ajuste ( 1) s1 M1 E1 E2 ( 1) s2 M2 Se M 2, desloca M para a direita, incrementa E Se M < 1, desloca M para a esquerda k posições, decrementa E de k Overflow se E fora da faixa Arredonda M para ajuste ao campo frac + ( 1) s M

22 Ponto flutuante em C C fornece dois níveis float double Conversões precisão simples precisão dupla Casting entre int, float, e double modifica valores numéricos Double ou float para int Trunca parte fracionária Arredonda para zero Não definido quando estiver fora da faixa Geralmente satura para TMin ou TMax int para double Conversão exata, desde que int tenha tamanho de palavra 53 bits int para float Será arredondado de acordo com modo de arredondamento

Cálculo Numérico Conceitos Básicos

Cá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 mais

TP062-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 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 mais

Universidade 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 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 mais

Guilherme 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 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 mais

Aula 9. Introdução à Computação. ADS IFBA www.ifba.edu.br/professores/antoniocarlos

Aula 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 mais

Home 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:

Home 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 mais

Sistemas numéricos e a Representação Interna dos Dado no Computador

Sistemas 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 mais

Arquitetura e Organização de Computadores. Sistemas Numéricos

Arquitetura e Organização de Computadores. Sistemas Numéricos Arquitetura e Organização de Computadores Sistemas Numéricos 1 A Notação Posicional Todos os sistemas numéricos usados são posicionais. Exemplo 1 (sistema decimal): 1999 = 1 x 1000 + 9 x 100 + 9 x 10 +

Leia mais

Organização e Arquitetura de computadores

Organizaçã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 mais

ARQUITECTURA DE COMPUTADORES

ARQUITECTURA 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 mais

Arquitetura e Organização de Computadores

Arquitetura 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

UNIMINAS. 101.. Só é necessário o armazenamento de: Sinal da mantissa: - (menos). Valor da mantissa: 00110101. Sinal do expoente: -(na realidade, háh

UNIMINAS. 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 mais

Sistemas de Computação. Seção Notas. Valores Interessantes. Notas. Ponto Flutuante. Haroldo Gambini Santos. 26 de abril de 2010.

Sistemas de Computação. Seção Notas. Valores Interessantes. Notas. Ponto Flutuante. Haroldo Gambini Santos. 26 de abril de 2010. Sistemas de Computação Ponto Flutuante Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 26 de abril de 2010 Haroldo Gambini Santos Sistemas de Computação 1/1 Seção Valores Interessantes

Leia mais

Representando Instruções no Computador

Representando Instruções no Computador Representando Instruções no Computador Humanos aprenderam a pensar na base 10 Números podem ser representados em qualquer base Números mantidos no hardware como série de sinais eletrônicos altos e baixos

Leia mais

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 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 mais

Aritmética de Ponto Fixo

Aritmé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 mais

Organização e Arquitetura de Computadores I

Organizaçã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 mais

Introdução à Computação

Introduçã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 mais

Números Binários. Apêndice A V1.0

Nú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

Sistemas 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. 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 mais

Introdução à Computação

Introduçã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 mais

CCI-22 CCI-22. Introdução e Motivação. Matemática Computacional. Conteúdo. Finalidade

CCI-22 CCI-22. Introdução e Motivação. Matemática Computacional. Conteúdo. Finalidade Matemática Computacional Introdução e Motivação Carlos Henrique Q. Forster (a partir dos slides de Carlos Alonso) Conteúdo, Avaliação, Bibliografia Conteúdo Finalidade Em muitas universidades, este curso

Leia mais

Métodos Computacionais. Operadores, Expressões Aritméticas e Entrada/Saída de Dados

Métodos Computacionais. Operadores, Expressões Aritméticas e Entrada/Saída de Dados Métodos Computacionais Operadores, Expressões Aritméticas e Entrada/Saída de Dados Tópicos da Aula Hoje aprenderemos a escrever um programa em C que pode realizar cálculos Conceito de expressão Tipos de

Leia mais

Sistemas de Numeração. Sistemas Decimal, Binário e Hexadecimal.

Sistemas de Numeração. Sistemas Decimal, Binário e Hexadecimal. Sistemas de Numeração Sistemas Decimal, Binário e Hexadecimal. Sistema Decimal - Origem Pré-História Como o homem pré-histórico sabia se nenhum animal se perdeu no pasto? Sistema Decimal - Origem O homem

Leia mais

Algoritmos e Estruturas de Dados I (DCC/003) 2013/1. Estruturas Básicas. Aula Tópico 4

Algoritmos e Estruturas de Dados I (DCC/003) 2013/1. Estruturas Básicas. Aula Tópico 4 Algoritmos e Estruturas de Dados I (DCC/003) 2013/1 Estruturas Básicas Aula Tópico 4 1 Problema 3 Exibir o maior número inteiro que pode ser representado no computador. 2 Qual o maior número inteiro? Para

Leia mais

Aula 9. Aritmética Binária. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira

Aula 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 mais

Projeto 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 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 mais

Aritmética Binária e Caminho de Dados. Aritmética Binária Caminho de Dados

Aritmética Binária e Caminho de Dados. Aritmética Binária Caminho de Dados ritmética Binária Caminho de Dados Ivanildo Miranda Octávio ugusto Deiroz Representação Binárias Representação Hexadecimal Números sem Sinal Números com Sinal Operações ritméticas (soma e subtração) com

Leia mais

ERRO DE ARREDONDAMENTO E TRUNCAMENTO

ERRO 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 mais

7 Operadores e Expressões

7 Operadores e Expressões 7 Operadores e Expressões 7.1 Definição de operador, expressão e operando Um operador é um símbolo utilizado para identificar que uma determinada operação deve ser realizada sobre um ou mais parâmetros,

Leia mais

William Stallings Arquitetura e Organização de Computadores 8 a Edição

William Stallings Arquitetura e Organização de Computadores 8 a Edição William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 10 Conjuntos de instruções: Características e funções slide 1 O que é um conjunto de instruções? A coleção completa de instruções

Leia mais

UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO

UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Sistemas de Computação 2016.2 Profa.: Simone Martins Lista 1 - Gabarito 1. Um programa P foi compilado com

Leia mais

Aula 2 - Sistemas de Numeração

Aula 2 - Sistemas de Numeração Aula 2 - Sistemas de Numeração Marcos A. Guerine Instituto de Computação - UFF mguerine@ic.uff.br História Contagem e controle de rebanhos Noção de quantidade intuitiva; Um, dois e muitos Montes de pedras

Leia mais

Elementos de Lógica Digital Aula 1: Introdução 04/08/2011

Elementos de Lógica Digital Aula 1: Introdução 04/08/2011 Elementos de Lógica Digital Aula 1: Introdução 04/08/2011 Website http://www.inf.ufes.br/~pdcosta/ensino/2010-2-elementos-de-logica-digital/ Prof a. Patrícia Dockhorn Costa Objetivos O objetivo desta disciplina

Leia mais

Introdução à Informática

Introduçã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 mais

Introdução. A Informação e sua Representação (Parte II) Universidade Federal de Campina Grande. Unidade Acadêmica de Sistemas e Computação

Introdução. A Informação e sua Representação (Parte II) Universidade Federal de Campina Grande. Unidade Acadêmica de Sistemas e Computação Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Introdução à Computação A Informação e sua Representação (Parte II) Prof. a Joseana Macêdo Fechine Régis de Araújo joseana@computacao.ufcg.edu.br

Leia mais

Circuitos Lógicos Aula 22

Circuitos 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 mais

Bacharelado em Ciência e Tecnologia Processamento da Informação. Equivalência Portugol Java. Linguagem Java

Bacharelado em Ciência e Tecnologia Processamento da Informação. Equivalência Portugol Java. Linguagem Java Linguagem Java Objetivos Compreender como desenvolver algoritmos básicos em JAVA Aprender como escrever programas na Linguagem JAVA baseando-se na Linguagem Portugol aprender as sintaxes equivalentes entre

Leia mais

LP2 Laboratório de Programação 2 Ciência da Computação. Problema proposto

LP2 Laboratório de Programação 2 Ciência da Computação. Problema proposto Problema proposto Em um torneio de futebol a pontuação foi definida da seguinte maneira: vitória por goleada 6 pontos; vitória simples 3 pontos; empate 1 ponto. Como determinar a quantidade mínima de jogos

Leia mais

PROGRAMAÇÃO I E N T R A DA E S A Í DA D E DA D O S

PROGRAMAÇÃO I E N T R A DA E S A Í DA D E DA D O S PROGRAMAÇÃO I VA R I Á V E I S, C O N S TA N T E S, O P E R A D O R E S E N T R A DA E S A Í DA D E DA D O S Variáveis 2 Variáveis são locais onde são armazenados os valores na memória. Toda variável é

Leia mais

Introdução à Computação: Sistemas de Numeração

Introdução à Computação: Sistemas de Numeração Introdução à Computação: Sistemas de Numeração Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória,

Leia mais

Organização e Arquitetura de Computadores. Aula 10 Ponto Flutuante Parte I. 2002 Juliana F. Camapum Wanderley

Organização e Arquitetura de Computadores. Aula 10 Ponto Flutuante Parte I. 2002 Juliana F. Camapum Wanderley Organização e Arquitetura de Computadores Aula 10 Ponto Flutuante Parte I 2002 Juliana F. Camapum Wanderley http://www.cic.unb.br/docentes/juliana/cursos/oac OAC Ponto Flutuante Parte I - 1 Panorama Números

Leia mais

Aula 2: Representação de Números

Aula 2: Representação de Números MC102 Introdução à Programação de Computadores Aula 2: Representação de Números Felipe P.G. Bergo 1 Memória A memória dos computadores pode ser vista como uma longa sequência de chaves, botões liga-desliga

Leia mais

a) Calcule o valor médio de CPI apresentado na execução deste programa P, utilizando-se C1 sem e com otimização.

a) Calcule o valor médio de CPI apresentado na execução deste programa P, utilizando-se C1 sem e com otimização. UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Sistemas de Computação 2016.2 Profa.: Simone Martins Lista 1 1. Um programa P foi compilado com um compilador

Leia mais

Organização e Arquitetura de Computadores I

Organizaçã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 mais

Modelagem 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 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 mais

Organização e Arquitetura de Computadores. Aula 11 Ponto Flutuante Parte II. 2002 Juliana F. Camapum Wanderley

Organização e Arquitetura de Computadores. Aula 11 Ponto Flutuante Parte II. 2002 Juliana F. Camapum Wanderley Organização e Arquitetura de Computadores Aula 11 Ponto Flutuante Parte II 2002 Juliana F. Camapum Wanderley http://www.cic.unb.br/docentes/juliana/cursos/oac OAC Ponto Flutuante Parte II - 1 Revisão PF

Leia mais

a base da potência usada coincide com a base do sistema de numeração.

a 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 mais

Estruturas da linguagem C. 1. Identificadores, tipos primitivos, variáveis e constantes, operadores e expressões.

Estruturas da linguagem C. 1. Identificadores, tipos primitivos, variáveis e constantes, operadores e expressões. 1 Estruturas da linguagem C 1. Identificadores, tipos primitivos, variáveis e constantes, operadores e expressões. Identificadores Os identificadores seguem a duas regras: 1. Devem ser começados por letras

Leia mais

Sistemas Digitais / Sistemas Digitais I 6 Representação de números com sinal

Sistemas Digitais / Sistemas Digitais I 6 Representação de números com sinal Os números têm valores negativos e positivos. Como representar essa informação (sinal do número) em binário? Por outras palavras, como representar o positivo (+) e o negativo (-)? Há três formas de o fazer:

Leia mais

Prof. Luís Caldas Sistemas de Numeração e Transformação de Base NUMERAÇÃO, BASE NUMÉRICA E TRANSFORMAÇÃO DE UMA BASE

Prof. Luís Caldas Sistemas de Numeração e Transformação de Base NUMERAÇÃO, BASE NUMÉRICA E TRANSFORMAÇÃO DE UMA BASE NUMERAÇÃO, BASE NUMÉRICA E TRANSFORMAÇÃO DE UMA BASE Os números são na verdade coeficientes de uma determinada base numérica e podem ser representados como números assinalados, não assinalados, em complemento

Leia mais

Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina - Campus São José. Prof. Glauco Cardozo.

Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina - Campus São José. Prof. Glauco Cardozo. Eletrônica Digital I (EDL I) Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina - Campus São José Prof. Glauco Cardozo glauco.cardozo@ifsc.edu.br Ementa Sistemas de numeração. Funções

Leia mais

Capítulo 1 - Erros e Aritmética Computacional

Capí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 mais

Representação de Dados

Representação de Dados Representação de Dados Introdução Todos sabemos que existem diferentes tipos de números: fraccionários, inteiros positivos e negativos, etc. Torna-se necessária a representação destes dados em sistema

Leia mais

Módulo Lógica Programação com aplicações em Java. Projeto khouse Profissionalizante Profª Larissa Brandão

Módulo Lógica Programação com aplicações em Java. Projeto khouse Profissionalizante Profª Larissa Brandão Educação Módulo Lógica e Ética de Programação com aplicações em Java Projeto khouse Profissionalizante Profª Larissa Brandão Educação e Ética Fundamentos da Programação Objetivos: Reconhecer as diferenças

Leia mais

Cá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 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 mais

TP062-Métodos Numéricos para Engenharia de Produção Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil

TP062-Métodos Numéricos para Engenharia de Produção Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP062-Métodos Numéricos para Engenharia de Produção Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP062-Métodos Numéricos para Engenharia de Produção Ementa Matrizes. Sistemas lineares. Zeros

Leia mais

Aula 2 - Sistemas de Numeração

Aula 2 - Sistemas de Numeração Aula 2 - Sistemas de Numeração Marcos Guerine Universidade Federal Fluminense mguerine@ic.uff.br História Contagem de animais, intuitiva Um, dois e muitos Contagem através de pedras Numeração escrita através

Leia mais

ULA- Unidade Lógica Aritmética. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h

ULA- Unidade Lógica Aritmética. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h ULA- Unidade Lógica Aritmética. Prof. Rômulo Calado Pantaleão Camara Carga Horária: 60h Sumário Unidade Lógica Aritmetrica Registradores Unidade Lógica Operações da ULA Unidade de Ponto Flutuante Representação

Leia mais

Sistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h

Sistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h Sistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara Carga Horária: 60h Representação de grandeza com sinal O bit mais significativo representa o sinal: 0 (indica um número

Leia mais

Algoritmos e Estruturas de Dados I

Algoritmos e Estruturas de Dados I Algoritmos e Estruturas de Dados I Tipo de Dados Orivaldo Santana Jr ovsj@cin.ufpe.br Observação: Este material esta baseado no material do Prof. Tiago Massoni e Prof. Fernando Buarque Tipos de Dados Primitivos

Leia mais

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

CÁ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 mais

Linguagem de Maquina II. Visão Geral

Linguagem de Maquina II. Visão Geral Linguagem de Maquina II Visão Geral Revisão A linguagem de máquina é composta de seqüências binárias (1's e 0's) São interpretadas como instruções pelo hardware A linguagem de montagem e a linguagem de

Leia mais

Os Computadores. A Informação nos Computadores

Os Computadores. A Informação nos Computadores Os Computadores A Informação nos Computadores A Informação nos Computadores Nós conseguimos guardar informações sob a forma de imagens e cenas Entretanto, o computador é uma máquina, sendo muito difícil

Leia mais

Capítulo 7. Expressões e Sentenças de Atribuição

Capítulo 7. Expressões e Sentenças de Atribuição Capítulo 7 Expressões e Sentenças de Atribuição Introdução Expressões são os meios fundamentais de especificar computações em uma linguagem de programação Para entender a avaliação de expressões, é necessário

Leia mais

Representação Digital de Informação

Representaçã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 mais

Operadores e Expressões: bit-a-bit e especiais

Operadores e Expressões: bit-a-bit e especiais Operadores e Expressões: bit-a-bit e especiais Objetivos Em C, OPERADORES e EXPRESSÕES podem ser classificados em cinco grande categorias: Atribuições Aritméticos Lógicos e Relacionais Bit-a-Bit Especiais

Leia mais

SISTEMAS DE NUMERAÇÃO. Introdução à Ciência da Computação ICC0001

SISTEMAS DE NUMERAÇÃO. Introdução à Ciência da Computação ICC0001 SISTEMAS DE NUMERAÇÃO Introdução à Ciência da Computação ICC0001 2 Histórico Como surgiram os sistemas de numeração? Primeiro: As pessoas precisavam contar... Dias, rebanho, árvores e tudo mais... Segundo:

Leia mais

Aula 4: Bases Numéricas

Aula 4: Bases Numéricas Aula 4: Bases Numéricas Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Bases Numéricas FAC 1 / 36 Introdução e Justificativa Diego Passos (UFF)

Leia mais

Aula 5: Conversões Entre Bases Numéricas

Aula 5: Conversões Entre Bases Numéricas Aula 5: Conversões Entre Bases Numéricas Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Conversões Entre Bases Numéricas FAC 1 / 43 Conversão

Leia mais

3/14/2012. Programação de Computadores O Computador. Memória Principal representação binária

3/14/2012. Programação de Computadores O Computador. Memória Principal representação binária Programação de Computadores O Computador Memória Principal representação binária Prof. Helton Fábio de Matos hfmatos@dcc.ufmg.br Agenda Memória principal. Memória secundária. O que são bytes e bits. Tecnologias

Leia mais

Prof. Leonardo Augusto Casillo

Prof. 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 mais

Arquitetura de Computadores I

Arquitetura de Computadores I Arquitetura de Computadores I Aritmética Computacional - Ponto Flutuante - Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Slides baseados nas lâminas dos profs Ney Calazans e Fernando

Leia mais

Noções sobre Erros em Matemática Computacional

Noçõ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 mais

Capítulo SETE Números em Ponto Fixo e Ponto Flutuante

Capítulo SETE Números em Ponto Fixo e Ponto Flutuante Capítulo SETE Números em Ponto Fixo e Ponto Flutuante 7.1 Números em ponto fixo Observação inicial: os termos ponto fixo e ponto flutuante são traduções diretas dos termos ingleses fixed point e floating

Leia mais

Linguagem C: variáveis, operadores, entrada/saída. Prof. Críston Algoritmos e Programação

Linguagem C: variáveis, operadores, entrada/saída. Prof. Críston Algoritmos e Programação Linguagem C: variáveis, operadores, entrada/saída Prof. Críston Algoritmos e Programação Linguagem C Linguagem de uso geral (qualquer tipo de aplicação) Uma das linguagens mais utilizadas Foi utilizada

Leia mais

Erros Experimentais. Algarismos Significativos

Erros Experimentais. Algarismos Significativos Erros Experimentais Não existe uma forma de se medir o valor real de alguma coisa. O melhor que podemos fazer em uma análise química é aplicar cuidadosamente uma técnica que a experiência nos garanta ser

Leia mais

Eletrônica Digital. Instituto Federal de Santa Catarina Campus São José. Área de Telecomunicações. Sistema de Numeração

Eletrônica Digital. Instituto Federal de Santa Catarina Campus São José. Área de Telecomunicações. Sistema de Numeração Instituto Federal de Santa Catarina Campus São José Área de Telecomunicações Curso Técnico Integrado em Telecomunicações Eletrônica Digital Sistema de Numeração INTRODUÇÃO Eletrônica digital trabalha com

Leia mais

Teoria de erros. Computação Teoria de erros Porquê?

Teoria 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

Introdução. A Informação e sua Representação (Parte III) Universidade Federal de Campina Grande Departamento de Sistemas e Computação

Introdução. A Informação e sua Representação (Parte III) Universidade Federal de Campina Grande Departamento de Sistemas e Computação Universidade Federal de Campina Grande Departamento de Sistemas e Computação Introdução à Computação A Informação e sua Representação (Parte III) Prof.a Joseana Macêdo Fechine Régis de Araújo joseana@computacao.ufcg.edu.br

Leia mais

C Operadores e Expressões

C Operadores e Expressões C Operadores e Expressões Adriano Cruz adriano@nce.ufrj.br Instituto de Matemática Departamento de Ciência da Computação UFRJ 15 de agosto de 2013 Adriano Cruz adriano@nce.ufrj.br (IM-DCC-UFRJ)C Operadores

Leia mais

Para essa conversão utiliza-se o valor posicional

Para essa conversão utiliza-se o valor posicional Conversão de Hexadecimal para decimal Para essa conversão utiliza-se o valor posicional N = d n 16 n + d n-1 16 n-1 +... D 2 16 2 + d 1 16 1 + d 0 16 0 + d -1 16-1 + d -2 16-2 +... Exemplo: a) 23 16 =

Leia mais

FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES REPRESENTAÇÃO NUMÉRICA. Cristina Boeres

FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES REPRESENTAÇÃO NUMÉRICA. Cristina Boeres FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES REPRESENTAÇÃO NUMÉRICA Cristina Boeres ! Sistema de escrita para expressão de números Notação matemática! Composto por símbolos Símbolos tem significados ou

Leia mais

Operadores. Tipo de operadores. Aritméticos. Relacionais. Lógicos. Bit a bit. Cálculos aritméticos: soma, subtracção, multiplicação, divisão, etc.

Operadores. Tipo de operadores. Aritméticos. Relacionais. Lógicos. Bit a bit. Cálculos aritméticos: soma, subtracção, multiplicação, divisão, etc. Operadores Tipo de operadores Aritméticos Cálculos aritméticos: soma, subtracção, multiplicação, divisão, etc. Relacionais Comparação entre entidades. Lógicos Bit a bit 1 Operadores Aritméticos Operadores

Leia mais

Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k

Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k Cristina Boeres Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material de Fernanda Passos

Leia mais

INTRODUÇÃO. O processo de modelagem matemática para resolver problemas reais pode ser visto pelas seguintes etapas: Escolha de um Método Adequado

INTRODUÇÃ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 mais

Ambientação com a Sintaxe de Java: parte 1

Ambientação com a Sintaxe de Java: parte 1 Ambientação com a Sintaxe de Java: parte 1 Prof. Gustavo Wagner FATEC-PB Programas em Java Texto do programa: arquivo com extensão.java Arquivo contém ao menos uma classe Nome do arquivo deve ser IGUAL

Leia mais

Representação da Informação

Representação da Informação Conteúdo Representação da Informação Bit, Byte e múltiplos Conversão de Unidades Representação de Informação Representação de Símbolos/Texto Representação de Imagem Representação de Vídeo Bit BInary digit

Leia mais

A declaração de uma variável vel define o seu tipo. O tipo do dado define como ele será: Armazenado na memória. Manipulado pela ULA.

A declaração de uma variável vel define o seu tipo. O tipo do dado define como ele será: Armazenado na memória. Manipulado pela ULA. Representação de Dados Tipos de dados: Caracteres (letras, números n e símbolos). s Lógicos. Inteiros. Ponto flutuante: Notações decimais: BCD. A declaração de uma variável vel define o seu tipo. O tipo

Leia mais

Paradigmas de Linguagens

Paradigmas de Linguagens Paradigmas de Linguagens Aula 2: Tipos de dados Professora Sheila Cáceres Tipos de dados Dados são a matéria prima da computação junto com os programas. LPs precisam manipular dados. LPS utilizam os conceitos

Leia mais

PROGRAMAS BÁSICOS EM C++ Disciplina: Introdução à Ciência da Computação Prof. Modesto Antonio Chaves Universidade estadual do Sudoeste da Bahia

PROGRAMAS BÁSICOS EM C++ Disciplina: Introdução à Ciência da Computação Prof. Modesto Antonio Chaves Universidade estadual do Sudoeste da Bahia PROGRAMAS BÁSICOS EM C++ Disciplina: Introdução à Ciência da Computação Prof. Modesto Antonio Chaves Universidade estadual do Sudoeste da Bahia Calculo da área de um triângulo Algoritmo Área Var base,

Leia mais

Aula 12- Variáveis e valores reais

Aula 12- Variáveis e valores reais Aula 12- Variáveis e valores reais Até agora todos os nossos problemas continham apenas valores inteiros e portanto variáveis do tipo int. Para resolver problemas que usam valores com parte fracionária,

Leia mais

Aritmética de Ponto Fixo

Aritmética de Ponto Fixo úmeros Binários Conversão Binário - Decimal Aritmética de Ponto Fixo 7 6 5 4 3 Prof. Paulo Fernando Seixas Prof. Marcos Antônio Severo Mendes 6 3 x + x = 7 http://www.delt.ufmg.br/~elt/docs/dsp/ Representação

Leia mais

MEDIDAS E INCERTEZAS

MEDIDAS E INCERTEZAS MEDIDAS E INCERTEZAS O Que é Medição? É um processo empírico que objetiva a designação de números a propriedades de objetos ou a eventos do mundo real de forma a descrevêlos quantitativamente. Outra forma

Leia mais

1 bases numéricas. capítulo

1 bases numéricas. capítulo capítulo 1 bases numéricas Os números são representados no sistema decimal, mas os computadores utilizam o sistema binário. Embora empreguem símbolos distintos, os dois sistemas formam números a partir

Leia mais

Arquitetura de Computadores

Arquitetura de Computadores Engenharia da Computação Universidade Católica de Petrópolis Arquitetura de Computadores Sistema de Numeração v. 0.1 Luís Rodrigo de O. Gonçalves luisrodrigoog@gmail.com Petrópolis, 1 de Março de 2016

Leia mais

Erros numéricos por Mílton Procópio de Borba

Erros 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 mais

Representação Binária de Números

Representação Binária de Números Departamento de Informática Notas de estudo Alberto José Proença 01-Mar-04 Dep. Informática, Universidade do Minho Parte A: Sistemas de numeração e representação de inteiros A.1 Sistemas de numeração

Leia mais

Linguagem C: Introdução

Linguagem C: Introdução Linguagem C: Introdução Linguagem C É uma Linguagem de programação genérica que é utilizada para a criação de programas diversos como: Processadores de texto Planilhas eletrônicas Sistemas operacionais

Leia mais

1 x 10 3 = x 10 2 = x 10 1 = x 10 0 = 8 + Total

1 x 10 3 = x 10 2 = x 10 1 = x 10 0 = 8 + Total Cursos Técnicos Habilitações Plenas Eletrônica Digital Professor Arnaldo Sistemas de Numeração Bases Numéricas - Conversões Op. Sistema de Numeração Decimal Composto pela Base 10 e pelos Símbolos ( Algarismos

Leia mais