Unidade 2: Sistemas de Numerao

2.2 Converso entre Bases

Problema: Converter um nmero N de
uma base R para uma base S

Ou seja: Se NR = AS = [An-1 An-2 .. A1 A0]S

Ento Ai = ?? , para i = 0 .. (n-1)

Se S = 10: Avaliao Polinomial;

Se S 10: A avaliao polinomial difcil;

necessrio usar outro mtodo!
06.2
 2.2 Converso entre Bases

Converso de Nmeros Inteiros:

Mtodo das Divises Sucessivas (pela base)

O processo de divises pela base equivalente

contagem

Ai = restos das divises

 2.2 Converso entre Bases

Mtodo das Divises Sucessivas:

NR S
A0 Q1 S
A1 Q2

Qn-2 S
An-2 Qn-1 S
An-1 0

NR = [An-1 An-2 A1 A0]S

Nota: As divises devem ser realizadas na base R

 2.2 Converso entre Bases

Mtodo das Divises Sucessivas - Justificativa:

N = Q1 x S + A0
Q1 = Q2 x S + A1
Substituindo-se, na primeira
Qn-2 = Qn-1x S + An-2 linha, o valor de Qi dado por
cada uma das linhas seguintes,
Qn-1 = 0 x S + An-1 obtm-se:
 2.2 Converso entre Bases

Mtodo das Divises Sucessivas - Justificativa:

N = Q1 x S + A0
Q1 = Q2 x S + A1
Substituindo-se, na primeira
Qn-2 = Qn-1x S + An-2 linha, o valor de Qi dado por
Qn-1 = 0xS + An-1
cada uma das linhas seguintes,
obtm-se:

N = Q1 x S + A0
= (Q2 x S + A1) x S + A0
= Q2 x S2 + A1 x S + A0
= (Q3 x S + A2) x S2 + A1 x S + A0
= Q3 x S3 + A2 x S2 + A1 x S + A0
=
= An-1 x Sn-1 + + A3 x S3 + A2 x S2 + A1 x S + A0
 2.2 Converso entre Bases

Mtodo das Divises Sucessivas:

Bom para R = 10, pois as operaes devem ser

realizadas nessa base!

Exemplo: 59310 Base 2 ?

59310 = 10 0101 00012 EXPLICITAR

Verificao:

= [129 + 126 + 124 + 120 ]10

= [512 + 64 + 16 + 1]10

= 59310
 2.2 Converso entre Bases

Mtodo das Divises Sucessivas:

Exemplo: 59310 Base 2 ?
593 2
1 296 2 59310 = 10 0101 00012
0 148 2
0 74 2
0 37 2
1 18 2
0 9 2
1 4 2
0 2 2
0 1 2
1 0
 2.2 Converso entre Bases

Mtodo das Divises Sucessivas:

Exemplo: 59310 Base 16 ?

593 16
1 37 16 59310 = 25116
5 2 16
2 0

Verificao: 25116 =
= [2162 + 5161 + 1160 ]10
= 59310
 2.2 Converso entre Bases

Mtodo das Divises Sucessivas:

Exemplo: 2 63910 Base 16 ?

2 639 16
15 164 16 2 63910 = A4F16
F 4 10 16
10 0
A

Verificao: A4F16 =
= [10162 + 4161 + 15160 ]10
= 2 63910
 2.2 Converso entre Bases

Mtodo das Divises Sucessivas:

Exemplo: 2 63910 Base 12 ?

2 639 12
11 219 12
2 63910 = 1 6312
3 18 12
6 1 12
1 0

Verificao: 1 6312 =
= [1123 + 6122 + 3121 + 11120 ]10
= 2 63910
 2.2 Converso entre Bases

Converso de Nmeros Fracionrios:

Mtodo das Multiplicaes Sucessivas (pela base)

O processo de diviso de uma frao
equivalente a realizar uma multiplicao
Ai = parte inteira dos produtos
O processo pode no ter fim
Aproximao por truncamento
m dgitos: erro mximo < B-m
 2.2 Converso entre Bases

Mtodo das Multiplicaes Sucessivas - Justificativa:

N = NI + NF
NF = A-1 x S-1 + A-2 x S-2 + A-3 x S-3 +

NF x S = A-1 + A-2 x S-1 + A-3 x S-2 +

NF1

NF1 x S = A-2 + A-3 x S-1 + A-4 x S-2 +

NF2

NF2 x S = A-3 +
 2.2 Converso entre Bases

Mtodo das Multiplicaes Sucessivas:

Bom para R = 10, pois as operaes devem ser
realizadas nessa base!
Exemplo: 0,62510 Base 2 ?
0,625 x 2 = 1,25 A-1 = 1
0,25 x 2 = 0,50 A-2 = 0
0,5 x 2 = 1,0 A-3 = 1
0 x2= 0 A-4 = A-5 = = 0

0,62510 = 0,1012 Converso Exata

 2.2 Converso entre Bases

Mtodo das Multiplicaes Sucessivas:

Exemplo:

0,62510 = 0,1012

Verificao:
0,1012 = [12-1 + 02-2 + 12-3]10
= [0,5 + 0 + 0,125]10
= 0,62510
 2.2 Converso entre Bases

Exemplo: 593,6110 Base 2 ?

NF = 0,6110
0,61 x 2 = 1,22 A-1 = 1
0,22 x 2 = 0,44 A-2 = 0
0,44 x 2 = 0,88 A-3 = 0
0,88 x 2 = 1,76 A-4 = 1
0,76 x 2 = 1,52 A-5 = 1
0,52 x 2 = 1,04 A-6 = 1
0,04 x 2 = 0,08 A-7 = 0

0,6110 = [0,1001 110 ] 2

 2.2 Converso entre Bases

Exemplo: 593,6110 Base 2 ?

NI = 59310 = 10 0101 00012
NF = 0,6110 = 0,1001 110 2

593,6110 10 0101 0001,1001 1102

Aproximao por Truncamento

(sete bits)

erro mximo < 2-7

Qual o erro cometido ?

 2.2 Converso entre Bases

Verificao:

0,1001 1102 =

= [12-1 + 02-2 + 02-3 + 12-4 + 12-5 + 12-6 + 02-7]10

= [0,5 + 0,062 5 + 0, 031 25 + 0, 015 625]10

= 0,609 37510
 2.2 Converso entre Bases

Clculo do Erro Mximo:

ErroABS = - (0,61 - 0,609 375)

= - 0, 000 625 (< 2-7 = 0,007 812 5)

ErroREL1 = - (0, 000 625/O,61) x 100% = - 0,1 %

ErroREL2 = - (0, 000 625/593,61) x 100%

= - 0,000 1 %
 2.2 Converso entre Bases

Converso Geral:

Problema: Converter um nmero N de

uma base R para uma base S

Mtodo:

Base R Base 10 Base S

 2.2 Converso entre Bases

Exemplo: 1 021,415 Base 12 ?

[com dois dgitos de preciso]

Converso de Quinrio para Decimal:

1 021,415 =
= [153 + 052 + 251 + 150 + 45-1 + 15-2]10
= 136,8410

NI = 13610
NF = 0,8410
 2.2 Converso entre Bases

Converso de Decimal para Duodecimal:

Parte Inteira: NI = 13610

136 12
4 11 12
11 0 13610 = 412

 2.2 Converso entre Bases

Converso de Decimal para Duodecimal:

Parte Fracionria: NF = 0,8410

0,84 x 12 = 10,08 A-1 =

0,08 x 12 = 0,96 A-2 = 0

0,96 x 12 = 11,52 A-3 =

0,8410 = [0,0 ]12 0, 012

136,8410 = 4,012