Erros

Representações na base
decimal e binária
Introdução

n Os resultados obtidos dependem:

¨ da precisão dos dados de entrada;
¨ de como estes dados são representados no
computador;
¨ das operações efetuadas.
Precisão dos dados de entrada
n Exemplo1: Determine a área de uma circunferência de
raio 100 cm.
Área = p r
2

Se p = 3.14 Þ A = 31400 m2
Se p = 3.1416 Þ A = 31416 m2
Se p = 3.141592654 Þ A = 31415.92654 m2

No ex. 1 os valores usados para p (número irracional)

foram 3.14, 3.1416 e 3.141593654, respectivamente.
Quanto maior o números de dígitos utilizados, maior será
a precisão. Note que p é irracional.
Representação de números
30000

Exemplo 2. Calcule å i =1
x i para x = 0.5 e para
i
x i = 0.11 no lápis e no computador.

Resultados obtidos:
a) para xi = 0.5
no lápis: S = 15000
no computador: S =15000

b) para x i = 0.11
no lápis: S = 3300
no computador: S = 3299.99691
¨O computador opera no sistema binário. O
usuário envia os dados no sistema decimal.
Os números são convertidos para o sistema
binário no qual as operações são realizadas.
Finalmente os resultados são convertidos
para a base decimal e transmitidos para o
usuário.
¨ Em uma base um número pode ter uma
representação finita e em outra uma
representação infinita (arredondamentos e
truncamentos ocorrem!)
 Sistemas decimal e binário
n Conversão de números inteiros:
¨ Em geral, um número na base b, (a j a j -1 K a 2 a1 a 0 ) b
com 0 £ a k £ (b - 1) e k = 1, K , j , pode ser escrito na
forma polinomial
a j b j + a j -1b j -1 + K a 2 b 2 + a1b1 + a 0 b 0

¨ Ex 1: (347)10 = a 2 b 2 + a1b1 + a 0 b 0
= 3 ´ 10 2 + 4 ´ 101 + 7 ´ 10 0
¨ Ex 2:
(10111) 2 = a 4 b 4 + a3b 3 + a 2 b 2 + a1b1 + a 0 b 0
= 1 ´ 2 4 + 0 ´ 2 3 + 1 ´ 2 2 + 1 ´ 21 + 1 ´ 2 0 = (23)10
n Processo para converter um número inteiro
do sistema binário para o sistema decimal
¨A conversão de um número no sistema
binário para o sistema decimal é obtida
colocando o número 2 em evidência:
(10111) 2 = 1 ´ 2 + 0 ´ 2 + 1 ´ 2 + 1 ´ 2 + 1 ´ 2
4 3 2 1 0

= 2 ´ (1 ´ 2 3 + 0 ´ 2 2 + 1 ´ 21 + 1 ´ 2 0 ) + 1
= 2 ´ (2 ´ (1 ´ 2 2 + 0 ´ 21 + 1 ´ 2 0 ) + 1) + 1
= 2 ´ (2 ´ (2 ´ (1 ´ 21 + 0 ´ 2 0 ) + 1) + 1) + 1
= 2 ´ (2 ´ (2 ´ (2 ´ (1) + 0) + 1) + 1) + 1 = 2b1 + a 0
A representação do número (a j a j -1 K a 2 a1a0 ) 2
na base 10, denotada por b0 é obtida pelo
seguinte processo:
bj = a j
b j -1 = a j -1 + 2b j
b j -2 = a j - 2 + 2b j -1
M
b1 = a1 + 2b2
b0 = a 0 + 2b1
n Para o número do Ex 2: (10111) 2

bj = a j
b4 = a 4 = 1
b j -1 = a j -1 + 2b j
b3 = a 3 + 2b4 = 0 + 2 ´ 1 = 2
b j -2 = a j - 2 + 2b j -1 b2 = a 2 + 2b3 = 1 + 2 ´ 2 = 5
M b1 = a1 + 2b2 = 1 + 2 ´ 5 = 11
b1 = a1 + 2b2 b0 = a 0 + 2b1 = 1 + 2 ´ 11 = 23
b0 = a 0 + 2b1
n Processo para converter um número inteiro
do sistema decimal para o binário
Considere o número (347)10 e (a j a j -1 K a 2 a1 a 0 ) 2
a sua representação na base 2. Pelo processo inverso
N 0 = 347 = 2 ´ 173 + 1 = 2 ´ N 0 + a0 Þ a0 = 1
N 1 = 173 = 2 ´ 86 + 1 = 2 ´ N 1 + a1 Þ a1 = 1
N 2 = 86 = 2 ´ 43 + 0 = 2 ´ N 2 + a 2 Þ a 2 = 0
N 3 = 43 = 2 ´ 21 + 1 = 2 ´ N 3 + a3 Þ a3 = 1
N 4 = 21 = 2 ´ 10 + 1 = 2 ´ N 4 + a 4 Þ a 4 = 1
N 5 = 10 = 2 ´ 5 + 0 = 2 ´ N 5 + a5 Þ a5 = 0
N 6 = 5 = 2 ´ 2 + 1 = 2 ´ N 6 + a 6 Þ a6 = 1 O processo
termina pois
N 7 = 2 = 2 ´ 1 + 0 = 2 ´ N 7 + a7 Þ a7 = 0 N8 é zero
N 8 = 1 = 2 ´ 0 + 1 = 2 ´ N 8 + a 8 Þ a8 = 1
¨ Assim, a representação de (347)10 na base 2
será (101011011).2

¨ Exercício 1. Represente (2345)10 na base 2.

¨ Exercício 2. Represente (101101) 2 na base
decimal
n Conversão de números fracionários:
¨ Dado um número entre 0 e 1, como encontrar
a sua representação (0.d 1d 2 K d j K) 2 na base
2?
¨ Exemplo: Considere (0.125)10.
Multiplicando 0.125 por 2 temos:
2 ´ 0.125 = 0.250 = 0{ + 0{
.25
parte inteira parte fracionária
d1 =0
Logo d1 = 0
Base binária admite somente 0 ou 1
 Aplicando o mesmo procedimento para 0.250,
2 ´ 0.250 = 0.500 = 0
{ + 0
{ .5
parte inteira parte fracionária
d 2 =0

E repetindo para 0.5,

2 ´ 0 . 5 = 1 .0 = 1{ + 0{
parte inteira parte fracionária
d 3 =1

O processo termina pois a parte fracionária é

zero. Assim, a representação de (0.125)10 , na
base 2, será (0.001) 2 , pois:
-1 -2 -3 1
(0.001) 2 = 0 ´ 2 + 0 ´ 2 + 1´ 2 = 0 + 0 + = 0.125
8
n Seja agora um número entre 0 e 1 no sistema
binário. Como encontrar a sua representação na
base 10?
Considere o número (0.000111) 2 = (0.b1b2 K b j )10

Definimos r1 = (0.000111) 2 e multiplicamos por

(1010) 2 . Note que (1010) 2 = (10)10 .

w1 = (1010) 2 ´ r1
= (1010) 2 ´ (0.000111) 2 = (1.000110)2 = 1{ + 01
.00011
4 243
parte inteira parte fracionária
Multiplicação binária
0.000111
n 1010
n ---------------
n 0.000000
n 0.000111
n 0.000000
n 0.000111
n -----------------
n 1.00011
n Convertendo a parte inteira para a base
decimal, obtemos

(1)2 = 1 ´ 2 0 = (1)10 Þ b1 = 1
n Assim,
b1 = 1 e r 2 = 0.00011

n Repetindo o processo até r k +1 = 0 ,

w2 = (1010) 2 ´ r2 = (1010) 2 ´ (0.00011) 2 = (0.1111)2
Þ (0)2 = (0)10 Þ b2 = 0 e r3 = 0.1111
w3 = (1010) 2 ´ r3 = (1010) 2 ´ (0.1111) 2 = (1001.011)2
Þ (1001)2 = 1 ´ 2 3 + 0 ´ 2 2 + 0 ´ 21 + 1 ´ 2 0 = (9 )10 Þ b3 = 9 e r4 = 0.011
w4 = (1010) 2 ´ r4 = (1010) 2 ´ (0.011) 2 = 11.11
Þ (11)2 = 1 ´ 21 + 1 ´ 2 0 = (3)10 Þ b4 = 3 e r5 = 0.11
w5 = (1010) 2 ´ r5 = (1010) 2 ´ (0.11) 2 = 111.1
Þ (111)2 = 1 ´ 2 2 + 1 ´ 21 + 1 ´ 2 0 = (7 )10 Þ b5 = 7 e r6 = 0.1
w6 = (1010) 2 ´ r6 = (1010) 2 ´ (0.1) 2 = 101 O processo termina pois r7=0
Þ (101)2 = 1 ´ 2 2 + 0 ´ 21 + 1 ´ 2 0 = (5)10 Þ b6 = 5 e r7 = 0

Logo, (0.000111) 2 = (0.109375 )10

n Agora podemos compreender melhor o exemplo 2 !!!!
n (0.5)10=(0.1)2 tem representação finita na base 2. Logo
os resultados nas bases 2 e 10 são iguais!!!!

n (0.11)10 tem representação infinita na base 2, ou seja:

(0.11)10=(0.000111000010100011110101110000101000111101...)2

n Considerando um computador que trabalhe com 6

dígitos, (0.11)10 será armazenado como(0.000111), o
que acumulará erros após um grande número de
operações.
30000
no lápis: S = 3300
å
i =1
x i para xi = 0.11
no computador: S = 3299.99691
Bibliografia:

n Ruggiero, Márcia A. Gomes e Lopes, Vera

Lúcia da Rocha Cálculo Numérico:
Aspectos Teóricos e Computacionais 2
ed., São Paulo: Makron Books, 1996.