UNIVERSIDADE ESTADUAL DO NORTE FLUMINENSE DARCY RIBEIRO LICENCIATURA EM MATEMTICA

DEBORAH HORTA

CONVERSO DE BASES

FUNDAMENTOS DA CINCIA DA COMPUTAO 1 PERODO / PROF.: EDWIN

CAMPOS/RJ 2011

CONVERSO DE BASES

A converso de bases muito utilizada na rea de informtica. Ao se programar um computador so utilizadas bases numricas derivadas de 2, assim, preciso se fazer a converso entre a base decimal (base 10) e a base binria (base 2). Em algumas situaes, a digitao de cdigos binrios muito complicada/longa para o programador, ento existem outros cdigos que facilitam esse trabalho, como a base octal (base 8) e a base hexadecimal (base 16), ambas derivadas da base 2, j que o valor digitado dever ser lido e interpretado pelo processador. A converso de um nmero decimal no seu equivalente binrio chamada codificao.

EQUIVALNCIA ENTRE AS BASES 10 (decimal) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 (binrio) 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 8 (octal) 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 16 (hexadecimal) 0 1 2 3 4 5 6 7 8 9 A B C D E F BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0001 0000 0001 0001 0001 0010 0001 0011 0001 0100 0001 0101

O cdigo BCD usa o sistema de pesos posicionais 8421 do cdigo binrio puro. Para representar um nmero decimal em notao BCD, substitui-se cada dgito decimal pelo cdigo binrio correspondente. Um espao em branco deixado entre cada grupo de 4 bits, para evitar confuso do formato BCD com o cdigo binrio puro. A representao de fraes decimais no formato BCD tambm pode ser realizada da mesma forma. Por exemplo: 0,764 pode ser representado por 0.01111 0110 0100. Assim como a operao inversa pode ser realizada, por exemplo: 0110 0010 1000.1001 = 628,9. O cdigo BCD no muito utilizado, por ser menos eficiente e tornarem as operaes mais demoradas e complexas. Alm desse cdigos, temos o cdigo ASCII (American Standard Code for Information Interchange). uma forma especial de cdigo binrio largamente utilizado em equipamentos de comunicao de dados. Com 7 bits, podemos representar 128 caracteres diferentes. Esses caracteres incluem letras maisculas e minsculas, nmeros decimais de 0 a 9 e caracteres para pontuao e controle de dados.

EXEMPLOS DE CONVERSES 10 (decimal) 0 3 15 301 1379 42685 2 (binrio) 0 0011 1111 100101101 10101100011 1010011010111101 8 (octal) 0 3 17 455 2543 123275 16 (hexadecimal) 0 3 F 12D 563 A6BD

1 - CONVERSO DE NMEROS DE BASE 10 PARA A BASE B. Existem vrias maneira de se realizar uma converso desse tipo, no entanto, o mais simples a utilizao do mtodo de divises sucessivas (por 2) para a parte inteira e de multiplicaes sucessivas (por 2) para a parte fracionria. Por exemplo: converso do nmero 15,65 (decimal) para base 2. Parte inteira 15 1 2 7 1 2 3 1 Parte fracionria Com 5 dgitos fracionrios 0,65 x 2 = 1,3 0,3 x 2 = 0,6 0,6 x 2 = 1,2 0,2 x 2 = 0,4 0,4 x 2 = 0.8

2 1 1

2 0

Portanto, temos que a parte inteira 15 (base 10) corresponde a 1111 (base 2) e a parte fracionria 0,65 (base 10) corresponde a 0,10100 (base 2). A diviso da parte inteira deve ser efetuada at que o dividendo seja maior que o divisor. Na multiplicao da parte fracionria, devemos excluir a parte inteira do resultado da primeira operao e multiplicar apenas a parte fracionria por 2, e assim sucessivamente. Neste caso a converso da parte fracionria foi interrompida, pois o nmero de algarismo desejado foi alcanado, contudo, poderamos continuar efetuando multiplicaes indefinidamente (at que se obtivesse resultado zero, se fosse possvel). Portanto, o resultado da converso aproximado.

2 - CONVERSO DE NMEROS DE BASE B PARA A BASE 10. Existem diferentes maneira de se realizar uma converso desse tipo, no entanto, o mais simples a utilizao da seguinte expresso: Nb = an.bn + ... + a2.b2 + a1.b1 + a0.b0 + a-1.b-1 + a-2.b-2 + ... + a-n.b-n Por exemplo, convertendo o nmero 1011012, para a base 10, teremos: 1011012 = 1 x 25 + 0 x 24 + 1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 32 + 0 + 8 + 4 + 0 + 1 = 4510

3 - CONVERSO ENTRE DUAS BASES QUAISQUER Excluindo-se os casos anteriores, o processo mais simples para converso entre duas bases quaisquer B e B realizar a converso da base B para a base 10 e depois da base 10 para a base B.

4 - CONVERSO ENTRE BASES LOGARTMICAS IGUAIS: bases 2, 8 e 16 Neste caso a converso pode ser realizada pelo mtodo de reagrupamento dos algarismos com o auxlio de uma tabela de converso.

- OUTROS EXEMPLOS 75410 para base 4 754 4 1 186 4 2 46 4 2 11 4 3 2 2

4 0

Neste caso, como a base de origem decimal, a diviso pode ser realizada de forma direta.

4C18 para base 7 Como a base de origem no decimal, primeiro devemos converter o nmero para a base 10. 4C18 = 4 x 181 + 12 x 180 = 72 + 12 = 8410. Depois convertemos para a base 7. 84 7 0 12 7 5 1 1

7 0

Logo, 4C18 = 8410 =1507.

http://pt.wikipedia.org/wiki/ASCII