Você está na página 1de 61

Introduo

Prof.: Ricardo Andrade


Disc.: Clculo Numrico
Sumario
Introduo;
O Sistema Binrio de
Numerao
Converso do Sistema Binrio
para o Sistema Decimal
Converso do Sistema Decimal
para o Sistema Binrio
Converso de Nmeros Binrios
Fracionrios em Decimais
Converso de Nmeros Decimais
Fracionrios em Binrios


Introduo
O homem, atravs dos tempos, sentiu a
necessidade da utilizao de sistemas
numricos.
Decimal
Binrio
Octal
hexadecimal
O Sistema Binrio de Numerao
No Sistema Binrio de numerao, existem
apenas 2 algarismos:
o algarismo 0 (zero) e
o algarismo 1 (um).
Para representarmos a quantidade zero,
utilizamos algarismo 0, para representarmos a
quantidade um utilizamos o algarismo 1. E para
representarmos a quantidade dois, se ns no
possumos a quantidade 2 nesse sistema?
DECIMAL BINRIO
0 0
1 1
2 10
3 11
4 100
5 101
6 110
7 111
8 1000
9 1001
Converso do Sistema Binrio para
o Sistema Decimal
Para exemplificar a converso vamos
utilizar um nmero decimal qualquer, por
exemplo, o nmero 594. Este nmero
significa:

5x100 + 9x10 + 4x1 = 594

5x10
2
+ 9x10
1
+ 4x10
0
= 594
Podemos notar que de maneira geral, a
regra bsica de formao de um nmero
consiste no somatrio de cada algarismo
correspondente multiplicado pela base.
Vamos agora utilizar um nmero binrio
qualquer, por exemplo, o nmero 101 que
equivale ao nmero 5 no sistema decimal.

1x2
2
+ 0x2
1
+ 1x2
0
=

1x4 + 0x2 + 1x1 = 5

O nmero 101 na base 2 igual ao
nmero 5 na base 10.
5
10
= 101
2
Exerccios:
1) Converta o nmero 01110
2
em decimal.
2) Converta o nmero 1010
2
em decimal.

Converso do Sistema Decimal para o
Sistema Binrio

Veremos agora a transformao inversa,
ou seja, a converso de um nmero do
sistema decimal para o sistema binrio.
Para demonstrar o processo, vamos
utilizar um nmero decimal qualquer, por
exemplo o nmero 47.

47 / 2
7 23
1
Ou seja: 2x23 + 1 = 47
Ou ainda: 23x2
1
+ 1x2
0
= 47

23 / 2
1 11

Ou seja: 11x2 + 1 = 23
(2x11 + 1)x2
1
+ 1x2
0
= 47
11x2
2
+ 1x2
1
+ 1x 2
0
= 47

11 / 2
1 5

Ou seja: 5x2 + 1 = 11
11x2
2
+ 1x2
1
+ 1x 2
0
= 47
(5x2 + 1 )x2
2
+ 1x2
1
+ 1x 2
0
= 47
5x2
3
+ 1x2
2
+ 1x2
1
+ 1x 2
0
= 47


5 / 2
1 2

Ou seja: 2x2 + 1 = 5
5x2
3
+ 1x2
2
+ 1x2
1
+ 1x 2
0
= 47
(2x2 + 1 )x2
3
+ 1x2
2
+ 1x2
1
+ 1x 2
0
= 47
2x2
4
+ 1x 2
3
+ 1x2
2
+ 1x2
1
+ 1x 2
0
= 47
2 / 2
0 1
Ou seja: 2x1 + 0 = 2
2x2
4
+ 1x 2
3
+ 1x2
2
+ 1x2
1
+ 1x 2
0
= 47
(2x1+0)x2
4
+ 1x 2
3
+ 1x2
2
+1x2
1
+1x 2
0
= 47

1x2
5
+ 0x2
4
+ 1x2
3
+ 1x2
2
+1x2
1
+1x 2
0
= 47
101111
2
= 47
10
Vamos utilizar para mesmo exemplo o
mtodo das divises sucessivas!
Exerccios:
1) Converta o nmero 21
10
em binrio.
2) Converta o nmero 400
10
em binrio.
Converso de Nmeros Binrios
Fracionrios em Decimais

Vamos utilizar o nmero 10,5 aplicando a regra
bsica de formao.





1x10
1
+0x10
0
+5x10
-1
=10,5
10
1
10
0
10
-1
1 0 5
Para nmeros binrios agimos da mesma forma.
Para exemplificar vamos transformar em decimal
o nmero 101,101
2
.




1x2
2
+ 0x2
1
+ 1x2
0
+1x2
-1
+ 0x2
-2
+ 1x2
-3
=
1x4 + 0x2 + 1x1 +1x(1\2) + 0x(1\4) + 1x(1\8) =
4 + 1 + 0,5 + 0,125 = 5,625
10

101,101
2
= 5,625
10
2
2
2
1
2
0
2
-1
2
-2
2
-3
1 0 1 1 0 1
Converso de Nmeros Decimais
Fracionrios em Binrios

Como exemplo, vamos transformar o
nmero 8,375 em binrio. Este nmero
significa: 8+0,375 = 8,375;
A parte inteira que 8 j sabemos como
transform-la em binrio;
O passo seguinte transformar a parte
fracionria.

0,375
X 2
0,750
X 2
1,500

500
X 2
1,000
0,011
2
= 0,375
10

Para completar a converso, efetuamos a
composio da parte inteira com a
fracionria:

8,375
10
= 1000,011
2
Introduo aritmtica
de Mquina.

Prof.: Ricardo Andrade
Disc.: Clculo Numrico
Sumario
Sistema de Ponto
Flutuante;
Definies.
Exemplo:
Efetuar os somatrios seguintes em uma
calculadora e em um computador:

=
=
30000
1 i
i
x S
para x
i
= 0.5 e para x
i
= 0.11
Resultados obtidos
Para x
i
= 0.5:
na calculadora: S = 15000
no computador: S = 15000
Para x
i
= 0.11:
na calculadora: S = 3300
no computador: S = 3299.99691

Como justificar a diferena entre os resultados obtidos
pela calculadora e pelo computador para x
i
= 0.11?
Exerccio:
Converter o nmero 0.8
10
para o sistema
binrio.

Resp.:
0,8
10
= (0,1100 1100 1100 ...)
2
Usando o processo de converso descrito
anteriormente, temos que o nmero 0,5
10

tem representao finita no sistema
binrio: 0,5
10
=0,1
2
;
j o nmero 0,11
10
ter representao
infinita: 0,11
10
=
(0,0001110000101000111101
01110000101000111101 ...)

Um computador que opera no sistema
binrio ir armazenar uma aproximao
para 0,11
10
, uma vez que possui uma
quantidade fixa de posies para guarda
os dgitos da mantissa de um nmero, e
esta aproximao ser usada para realizar
os clculos. No se pode esperar um
resultado exato.

Sistema de Ponto Flutuante
Utilizando vrias mquinas de calcular,
efetuamos os seguintes clculos:

H = 1/2
X = 2/3 - H
Y = 3/5 - H
E = (X+X+X) - H
F = (Y+Y+Y+Y+Y) - H
G = F/E

HP 25 SR 50 PC 1211 IBM 4341
H=0.5 H=0.5

H=0.5

H=0.5

X=0.166 666 667 X=0.166 666 666 7 X=0.166 666 667
E(-1)
X=0.166 666
Y=0.1 Y=0.1

Y=0.1

Y=0.1
E=1.0 E(-10) E=2.0 E(-13) E=1.0 E(-10) E=-0.119 209 E(-6)
F=0 F=0

F=0

F=-0.178 813 E(-6)

G=F/E?! G=F/E?!

G=?!

G=0.666 ...

Para entender por que foram obtidos os
resultados anteriores, preciso conhecer
como so representados e operados
internamente os nmeros envolvidos.
Definio 1:
Um nmero real x E R dito um nmero
de ponto flutuante normalizado se
valerem:
X = m.b
e
m = 0.d
1
d
2
d
3
d
n
, n E N
1d
1
b-1, 0d
i
b-1, i=2(1)n
e
1
ee
2
sendo e
1
0, e
2
1, e
1
, e
2
E Z
Onde:

b chamado base, b2;

e chamado expoente, e
1
o menor e e
2
o maior
expoente;

m chamado mantissa;

n o nmero mximo de dgitos usados na
representao do nmero;

d
i
,i=1(1)n, so dos dgitos da mantissa.

Definio 2:
A unio de todos os nmeros de ponto
flutuante com o zero, que representado
na seguinte forma:
0=0.000...0b
e1
, chamado de Sistema de
Ponto Flutuante.
O conjunto dos nmeros de mquina denominado por
sistema de ponto flutuante e denotado por F. Este
sistema descrito pela quadra ordenada F = F(b, n, e
1
,
e
2
), onde b a base do sistema de numerao, n a
preciso de mquina, e
1
o menor expoente, e e
2
o
maior expoente admitido pela configurao.

Em base dez, um nmero em ponto flutuante expresso
por uma seqncia de dgitos do tipo:
d
1
d
2
d
3
...d
n
x 10
e

Para qualquer mantissa m, vale b
-1
s |m| < 1.
x e F, (-x) e F.
0 e F e 1 e F.
O menor nmero de ponto flutuante no nulo,
em valor absoluto, dado por 0,1xb
e1
.
O maior nmero de ponto flutuante, em valor
absoluto, dado por
0, (b-1) (b-1) (b-1)... (b-1) x b
e2
.
O nmero de elementos de F denotado por
#F e calculado por:
#F = 2(b - 1)b
n-1
(e
2
- e
1
+ 1) + 1.
Exemplo:
Seja F= F(2,3,-1,2). Temos que a base 2
(com a qual trabalhamos mais
internamente os computadores); trs
casas aps o ponto, o menor expoente
-1, enquanto o maior 2. vejamos um a
um todos os elementos possveis de F
Como a base 2, os dgitos possveis so
0 e 1; logo, todas as mantissas so:

0.100 0.101 0.111

E os expoentes possveis so -1, 0 e 2.



Assim temos os seguintes nmeros
positivos:
(0.100x2
-1
)
2
= (0.01)
2
= 0x2
0
+ 0x2
-1
+
1x2
-2
= 1/4
(0.100x2
0
)
2
= (0.1)
2
= 0x2
0
+ 1x2
-1
= 1/2
(0.100x2
1
)
2
= (1.0)
2
= 1x2
0
+ 0x2
-1
= 1
(0.100x2
2
)
2
= (10.0)
2
= 1x2
1
+ 0x2
0
+ 0x2
-
1
= 2
(0.101x2
-1
)
2
= (0.0101)
2
= 0x2
0
+ 2
-1
+
1x2
-2
+ 0x2
-3
+ 1x2
-4
= 5/16



E assim, sucessivamente, teremos o seguinte
quadro:
e m
b
e
0.100 0.101 0.110 0.111
-1 1/2 1/4 5/16 3/8 7/16
0 1 1/2 5/8 3/4 7/8
1 2 1 5/4 3/2 7/4
2 4 2 5/2 3 7/2
Tais nmeros positivos so representados na reta real:



Da figura acima podemos ver que os nmeros de ponto
flutuante de F no esto uniformemente distribudos no
intervalo [-7/2, 7/2]; no entanto, aparecem diferentes
zonas onde eles esto uniformemente distribudos. Por
exemplo: , 5/16, 3/8 e 7/16 esto igualmente
espaados e notamos que todos possuem o mesmo
expoente. Logo, entre potncias sucessivas da base
existe uma quantidade constante de nmeros de ponto
flutuante, dada por:

c = b
n-1
.(b-1)
Regio de Underflow e Overflow

Erros.

Prof.: Ricardo Andrade
Disc.: Clculo Numrico
Sumario
Tipos de Erros;
Anlise de Erros nas Operaes
Aritmticas de Ponto Flutuante.
Tipos de Erros
Erros nos dados de entrada;
Erros gerados pelo modelo;
Erros por truncamento;
Erros por arredondamento.
Erros nos dados de entrada
A coleta de dados decorrentes de
medidas das observaes e
experimentos, na maioria das vezes, traz
consigo erros que so inerentes aos
prprios instrumentos de medida.
Dependendo do tipo de aparelho utilizado
para a coleta de dados, obtemos melhor
ou pior conjunto de valores observveis.
Erros gerados pelo modelo
A fase de modelagem extremamente
importante para a correta descrio de um
fenmeno fsico. Um modelo pobre pode
levar a erros e, por conseguinte, a
resultados que estejam longe do
observvel.
Erros por truncamento
Em muitas ocasies, no tratamento de um
problema, preciso fazermos a
substituio de uma expresso ou formula
infinita por uma finita. Nesse caso, a
diferena entre a soluo encontrada pela
substituio da soluo exata pela frmula
finita gera um erro que se chama erro de
truncamento.
Exemplo:
Um exemplo tpico a aproximao de uma
funo por sua srie de Taylor. Seja f(x) uma
funo, ento sua expanso em srie de Taylor
dada por:



...,
5040 120 6 )! 1 2 (
) 1 ( ) (
7 5 3
0
1 2
+ + =
+
=

=
+
x x x
x
n
x
x sen
n
n
n
Funo seno de x e aproximaes de
Taylor com polinmios de grau 1, 3, 5, 7,
9, 11 e 13.
Erros por arredondamento
Essa aproximao de um nmero real
para um nmero de ponto flutuante pode
ser feita de diversas maneiras diferentes.
Embora a noo de arredondamento seja
at intuitiva, vamos defini-la aqui.
Definio:
Seja F=(b,n,e1,e2) um sistema de ponto
flutuante. Uma funo : RF considerada
um arredondamento se valer:
( )| | x x F x = e []
Esta definio diz que se um nmero real
admite um representao exata em F, ento ele
no arredondado, ou ainda, o
arredondamento ele mesmo.
Tipos de arredondamentos:
Arredondamento para cima ou por excesso (x);
Arredondamento por baixo ou por falta ( x);
Arredondamento para o nmero de mquina mais
prximo (Ox).

V
Exemplo:
Seja F=F(2,3,-1,2).
O nmero real 9/8 no pertence a F, pois:




: . ) 2 . 1001 . 0 ( ) 125 . 1 (
8
9
2
1
10
arredondar Podemos = =
4
5
) 2 . 101 . 0 ( , ) 0 . 1 ( ) 2 . 100 . 0 (
8
9
1
10
1
= = = para ou para
No primeiro caso temos:
) 2 . 101 . 0 (
8
9
) 2 . 100 . 0 (
8
9
1
1
=
|
.
|

\
|
A
=
|
.
|

\
|
V
Erro Absoluto
Definimos como erro absoluto a diferena
entre o valor exato de um nmero x e de
seu valor aproximado :


x x EA
x
=
x
Erro Relativo
O erro relativo definido como o erro absoluto
dividido pelo valor aproximado:
x
x x
x
EA
ER
x
x

= =
Exemplo:

Anlise de Erros nas Operaes
Aritmticas de Ponto Flutuante
Dada uma seqncia de operaes,
como, por exemplo, u=[(x+y)-z-t]/w,
importante a noo de como o erro em
uma operao propaga-se ao longo das
operaes subseqentes.
O erro total em uma operao composto
pelo erro das parcelas ou fatores e pelo
erro no resultado da operao.
Nos exemplos a seguir, vamos supor que
as operaes so efetuadas num sistema
de aritmtica de ponto flutuante de quatro
dgitos, na base 10.
Exemplos:

Você também pode gostar