Bases Numricas

Gilvan Maia gilvanmaia@virtual.ufc.br Professor Adjunto Instituto UFC Virtual Universidade Federal do Cear
1
Copyleft 2010 Gilvan Maia

Introduo

2
Copyleft 2010 Gilvan Maia

Motivao
Construo mquinas de calcular
As operaes na base decimal possuem grande complexidade Quantas operaes voc decora na tabuada?

Outras bases numricas, equivalentes em termos de poder de expresso, para efetuar clculos

3
Copyleft 2010 Gilvan Maia

Base Unria
Sistema de contagem baseado em barras
Cada unidade corresponde a uma barra O zero seria representado pela ausncia de barras

Exemplos
1=| 2 = || 7 = ||||||| 20 = |||||||||||||||||||| 1000 = ???
4
Copyleft 2010 Gilvan Maia

Base Unria
Possui vrias deficincias
Nmeros muito grandes so ruins de se representar
Ex: 3000 necessita de 3000 barras

fcil perder a noo de quantas barras foram usadas Uma mquina precisaria de muito espao fsico para poder armazenar nmeros representativos

A base unria ser desconsiderada a seguir

5
Copyleft 2010 Gilvan Maia

Bases Numricas: definio

Uma base caracterizada por um nmero b > 1 Um nmero x expresso como uma sequncia de n dgitos dn...d1d0
A notao xb usado para indicar que x est escrito na base b Cada dgito di pertence ao conjunto {0,1,..., b-1}
H b dgitos na base b, de 0 a b-1

Cada dgito di representa uma ordem de grandeza equivalente a uma potncia de b

6
Copyleft 2010 Gilvan Maia

Bases Numricas: exemplos

Exemplos de nmeros
01010102 um nmero binrio (base 2)
Os dgitos dessa base so {0,1}

2389610 um nmero decimal (base 10)

Os dgitos dessa base so {0,1,2,3,4,5,6,7,8,9}

763528 um nmero octal (base 8)

Os dgitos dessa base so {0,1,2,3,4,5,6,7}

7
Copyleft 2010 Gilvan Maia

Bases Numricas: converso para base decimal

Dado xb = dn...d1d0 O valor decimal de xb expresso como
xb = y10= dnbn + d1b1 + d0b0

Exemplo
01010102 = 0.26 + 1.25 + 0.24 + 1.23 + 0.22 + 1.21 + 0.20 = 0.64 + 1.32 + 0.16 + 1.8 + 0.4 + 1.2 + 0.1 = 32 + 8 + 2 = 4210

8
Copyleft 2010 Gilvan Maia

Bases Numricas: converso para base decimal

Revendo exemplo
64 x 32 x 16 x 8 x 4 x 2 x 1 x Dgitos do nmero binrio Ordens de grandeza

0 1 0 1 0 1 0

= = 0.64 + 1.32 + 0.16 + 1.8 + 0.4 + 1.2 + 0.1 = 32 + 8 + 2 = 42

9
Copyleft 2010 Gilvan Maia

Bases Numricas: converso

Exemplo 2: 31245 para decimal
125 x 25 x 5 x 1 x Dgitos do nmero Ordens de grandeza

1 2 4

= = 3.125 + 1.25 + 2.5 + 1.4 = 375 + 25 + 10 + 4 = 414

10
Copyleft 2010 Gilvan Maia

Convertendo um Nmero Decimal para Outra Base

11
Copyleft 2010 Gilvan Maia

Base decimal Base b

Algoritmo
Sequncia de divises, at que o resultado seja inferior a b Uso dos restos como dgitos, que exprimem as ordens de grandeza em ordem reversa O ltimo resultado representa o dgito mais significativo

12
Copyleft 2010 Gilvan Maia

Base decimal Base b

Exemplo: Converter 27 para binrio
27 (1) 2 13 (1) 2 6 (0) 2 3 (1) 2 1

13
Copyleft 2010 Gilvan Maia

Base decimal Base b

Exemplo: Converter 27 para binrio
27 (1) 2 13 (1) 2 6 (0) 2 3 (1) 2 1

14
Copyleft 2010 Gilvan Maia

Base decimal Base b

Exemplo: Converter 27 para binrio
27 (1) 2 13 (1) 2 6 (0) 2 3 (1) 2 1

2710 = 110112

15
Copyleft 2010 Gilvan Maia

Base decimal Base b

Exemplo: conferindo o resultado
110112=
16 x 8 x 4 x 2 x 1 x Dgitos do nmero binrio Ordens de grandeza

1 1 0 1 1

= = 1.16 + 1.8 + 0.4 + 1.2 + 1.1 = 16 + 8 + 2 + 1 = 24 + 3 = 27

16
Copyleft 2010 Gilvan Maia

Base decimal Base b

Exemplo: Converter 27 para base 4
27 (3) 4 6 (2) 4 1

17
Copyleft 2010 Gilvan Maia

Base decimal Base b

Exemplo: Converter 27 para base 4
27 (3) 4 6 (2) 4 1 Resultado: 2710 = 1234

18
Copyleft 2010 Gilvan Maia

Base Hexadecimal
Obtida fazendo-se b=16 Contudo, so necessrios 16 dgitos
Os dgitos decimais no so suficientes As letras A, B, C, D, E e F denotam os dgitos a partir de 10

Vantagens
Expressa nmeros muito maiores com menos dgitos Poderia ser usada em cdigos de barra

19
Copyleft 2010 Gilvan Maia

Base Hexadecimal: tabela

Valor Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 Dgito Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C

13
14 15

D
E F
20

Copyleft 2010 Gilvan Maia

Relao entre as Bases

21
Copyleft 2010 Gilvan Maia

Relao entre Potncias

Algumas bases so relacionadas por potncias
4 = 22 8 = 23 16 = 24 16 = 42

Assim, possvel perceber que as converses so simplificadas

Os dgitos so calculados usando diviso de polinmios Porm, a relao de potncias facilita o clculo
22
Copyleft 2010 Gilvan Maia

Converso entre bases relacionadas por potncia

A potncia indica quantos dgitos da menor base equivalem a um dgito da maior base
2 dgitos binrios so necessrios para se representar um dgito na base 4, pois 4 = 22 Basta construir uma tabela de converso
Copyleft 2010 Gilvan Maia

Base 4 0 1 2 3

Binrio 00 01 10 11

23

Converso entre bases relacionadas por potncia

3 dgitos binrios so necessrios para se representar um dgito octal, pois 8 = 23 Basta construir uma tabela de converso
Octal 0 1 2 3 Binrio 000 001 010 011

4
5 6 7

100
101 110 111

24
Copyleft 2010 Gilvan Maia

Tabela de Converso Hexadecimal

Hexadecimal 0 1 2 Base 4 00 01 02 Base 2 (binrio) 0000 0001 0010

3
4 5 6 7 8 9

03
10 11 12 13 20 21

0011
0100 0101 0110 0111 1000 1001

A
B C D E F
Copyleft 2010 Gilvan Maia

22
23 30 31 32 33

1010
1011 1100 1101 1110 1111
25

Tabela de Converso: base 9 para base 3

Base 9 0 1 2 3 4 5 6 7 8 Base 3 00 01 02 10 11 12 20 21 22

26
Copyleft 2010 Gilvan Maia