Escolar Documentos
Profissional Documentos
Cultura Documentos
Objetivos
Esperamos que ao final desta aula, você seja capaz de:
Pré-requisitos
Introdução
Neste capítulo vamos, recordar os conceitos estudados em Lógica
Matemática de álgebra booleana desenvolvidos por George Boole em meados
de 1857. Estes conceitos fazem o elo entre a matemática e os computadores
digitais.
Os computadores utilizam a lógica binária, presença e ausência de
energia, ou seja, verdadeiro e falso. Agora basta associar de maneira adequada
os operadores, conjunção, disjunção, negação e outros para termos todas as
operações matemáticas que um computador executa.
Nosso curso tem como foco conversão de binário-decimal, e como esta
acarreta erros nas operações realizadas por computadores.
26 2
0 13 2
1 6 2
0 3 2
1 1 2
1 0
Observe que neste ponto o (0,4)10 começa a repetir formando assim uma
dízima periódica em binário. Neste caso existe a necessidade de arredondar ou
truncar, pois temos uma quantidade finita de posições para representar o
número.
A representação binária que obtivemos para (0,1)10 é (0,000110011...)2,
fazendo a transformação inversa do último número considerando apenas as
nove primeiras casas chegamos ao decimal (,09960937500)10 o qual possui um
erro de (0,000390625)2 que dependendo da aplicação pode ser um problema.
Vimos como os números são representados em máquinas digitais agora
vamos compreender como são armazenados e como podemos operá-los.
1.
Para garantir a representação única para cada y ∈ F , faz-se uma
normalização no sistema de forma que d1 ≠ 0 para y ≠ 0 .
Exemplo
Considere o número (0,00021456)10, vamos representá-lo em uma
máquina com as seguintes características β = 10, t = 4 e −9 ≤ e ≤ 9
Solução
Para representar nesta máquina o número vamos utilizar a equação
F = ± (, d 1 d 2 d 3 . . .d t ) β e
S
mantissa se Exp
M
0 1 1 0 1 0 1 0 1
Exemplo
Considere uma máquina em que t = 4, β = 2 e -2 ≤ exp ≤ 2, represente os
seguintes valores (0,00001)2 e (10000)2 nesta máquina.
Solução
Colocando (0,00001)2 na representação de ponto flutuante temos:
0,1 x 2-4. Como a nossa máquina tem trabalha no sistema binário devemos
representar também os expoentes na forma binária. Levando em consideração
as especificações desta máquina fazemos o seguinte esquema.
sm mantissa se exp
0 1 0 0 0 1 ? ?
Exemplo
Seja o valor π = 3,141592 considerado como “valor exato”. Vamos
calcular o erro cometido no cálculo do comprimento de circunferências em dois
casos:
a) π = 3,14, raio = 4 m
b) π = 3,141, raio = 1000 m
Solução
Nos dois casos vamos calcular o erro absoluto e relativo, sabendo que o
comprimento da circunferência é dado por: C = 2πr .
Calculando o valor exato.
Ce = 2 × 3,141592 × 4
Ce = 25.132736m
a)
C1 = 2 × 3,14 × 4
C1 = 25.12m
eA1 = x − x
eA1 = 25,132736 − 25,12
eA1 = 0,012736
Calculando o erro relativo
25,132736 − 25,12
eR1 =
25,132736
eR1 = 0,000506
Fazendo o mesmo para letra b temos
Ce = 2 × 3,141592 × 1000
Ce = 628,3184m
eA 2 = x − x
eA 2 = 6283,1840 − 6282,000
eA 2 = 1,184
Calculando o erro relativo
x−x
eR2 =
x
6283,1840 − 6282,000
eR2 =
6283,1840
eR2 = 0,0001884
Comparando o erro absoluto da letra a e b observamos que o erro é
maior na letra b. Enquanto que o erro relativo da letra b é menor que o erro
relativo em a. O que isto significa?
Significa que eA 2 = 1,184 é menos significativo quanto comparado com a
magnitude do comprimento.
Conclusão
Neste capítulo, conhecemos quais são as etapas da modelagem
matemática de um problema e onde os erros podem ocorrer.
Estudamos também como os números são representados na base binária
e como realizar a conversão binário-decimal tanto de números inteiros como de
fracionário, assim como os erros cometidos nesta conversão.
Além da conversão binário-decimal é importante saber como uma
máquina representa seus dados e suas limitações.
Agora que sabemos estes conceitos podemos analisar a relevância dos
resultados obtidos em uma máquina digital e como evitar erros maiores, assim
como contornar eventuais problemas durantes o processo.
Atividades
l2 3
1) Sabemos que a área do triângulo equilátero é dada por A te = , sendo l o
4
lado do triângulo e considerando 3 = 1,732050 um valor exato. Determine o
erro relativo cometido no cálculo a área do triângulo de lado 10 m considerando
2 casas decimais na raiz quadrada de 3.
a) Er = 0,0011
b) Er = 0,1100
c) Er = 0,0500
d) Er = 0,5000