quarta-feira, 23 de fevereiro de 2011

Conversão entre sistemas Decimal e Binário


Olá pessoal , já vimos aí na última aula de GSO1 do Prof Fabiano, algumas conversões básicas de sistema Decimal para o Binário (aquele monte de divisão por 2), alguns acharam muito fácil outros se perderam, mas na realidade com um pouco de atenção é muito simples apesar de ser um tanto cansativo no ínicio, o esquema era o seguinte:
    
    "DIVIDIR O NÚMERO DECIMAL POR 2, CONTINUAR DIVIDINDO TODOS OS RESULTADOS POR 2 ATÉ ONDE FOR POSSÍVEL, DEPOIS ORDENAMOS O RESULTADO DA ÚLTIMA DIVISÃO COM TODOS OS RESTOS DAS ANTERIORES DA ÚLTIMA PARA A PRIMEIRA E TEMOS O NÚMERO BINÁRIO CORRESPONDENTE AO DECIMAL"

Exemplo:

25/2=12   resto=1
12/2=6     resto=0
6/2=3       resto=0
3/2=      resto=1
  
    Resolvendo, se partirmos do último resultado para o primeiro resto, teremos
    1 1 0 0 1 esse sera o 25 na base binária.

    Até aí tudo legal, pra dar uma adiantada e chegar na próxima aula com um pouco mais de senso da coisa resolvi pesquisar um pouco a conversão contrária e descobri que também é muito simples (mas ainda cansativa e usando muito o 2), vamos lá.

    Pra ficar mais fácil vamos utilizar o mesmo número 11001, pra começar vamos dar uma posição para cada um dos algarismos do último para o primeiro partindo da posição 0, mais ou menos assim
1         1       0       0       1  
pos 4 pos3 pos2 pos1 pos0

   Transformamos cada posição num expoente do número 2 utilizando a nossa amiga potenciação desse modo:

2^4    2^3    2^   2^1    2^0

    Agora vamos multiplicar o número de cada posição pela potência correspondente  e somar os resultados:

1         1       0       0       1  
pos 4 pos3 pos2 pos1 pos0

1x2^4 + 1x2^3 + 0x2^2 + 0x2^1 + 1x2^0
    16    +    8     +     0     +     0    +      1    = 25

Bom é isso, espero que tenham entendido um pouco vou deixar aqui um link falando mais sobre o assunto.


Abraço!

Vanderson Xavier.

 









Um comentário:

  1. A ideia de fazer o processo pela forma inversa foi interessante, também é uma otima ideia para quem nao entendeu muito bem na aula.

    ResponderExcluir