conversão binária

Prévia do material em texto

Método um: divisão simples por dois, com resto
Este método é muito mais fácil de entender quando visualizado no papel. Ele baseia-se somente na divisão por dois.
1
Estabeleça o problema. Para este exemplo, vamos converter o número decimal 15610em binário.
Escreva o número decimal como o dividendo de sua divisão.
Escreva a base do sistema de destino (no nosso exemplo, "2", para binário) como o divisor.
2
Escreva o quociente (que deve ser um número inteiro) e anote o resto (0 ou 1).
Basicamente, se o dividendo for par, o resto binário será 0; se o dividendo for ímpar, o resto binário será 1.
3
Continue descendo, dividindo cada novo quociente por dois e anotando os restos. Pare quando o quociente for igual a 1.
4
Iniciando com o último resto obtido, leia a sequência do último resto para o primeiro. Neste exemplo, você deve ter 10011100. Esse é o equivalente binário do número decimal 156. Ou, então, escrevendo com as bases subscritas: 15610 = 100111002
Este método pode ser modificado com a finalidade de converter de decimal paraqualquer base. O divisor é 2, porque o destino almejado é a base 2. Se a base de destino for diferente, substitua o 2, no método, pela base desejada. Por exemplo, se a base de destino for 9, substitua o 2 pelo 9. Assim, o resultado final estará na base desejada.
Método dois: potências descendentes de dois e subtração
1
Liste as potências de dois em uma "tabela binária", da direita para a esquerda. Comece com 20, atribuindo-lhe o valor 1. Aumente o expoente em um para cada potência. A lista, de dez elementos, teria esta aparência: 512, 256, 128, 64, 32, 16, 8, 4, 2, 1.
2
Descubra qual a maior potência que se encaixa no número que você deseja converter para binário. Para este exemplo, vamos converter o número decimal 15610em binário. Qual é a maior potência de dois que cabe em 156? Uma vez que o 128 cabe, escreva um 1 para o dígito binário da extremidade esquerda e subtraia 128 do seu número decimal, 156. Agora, você tem 28.
3
Vá para a próxima menor potência de dois. O 64 pode caber no 28? Não. Então, escreva um 0 para próximo dígito binário à direita.
4
O 32 pode caber no 28? Não. Então, escreva um 0.
5
O 16 pode caber no 28? Sim. Então, escreva 1 e subtraia 16 do 28. Agora, você tem 12.
6
O 8 pode caber no 12? Sim. Então, escreva 1 e subtraia 8 de 12. Agora, você tem 4.
7
O 4 (potência de dois) pode caber no 4 (decimal)? Sim. Então, escreva um 1 e subtraia 4 de 4. Você tem 0.
8
O 2 pode caber no 0? Não. Então, escreva um 0.
9
O 1 pode caber no 0? Não. Então, escreva um 0.
10
Reúna a resposta binária. Quando não houver nenhuma outra potência de dois na lista, está pronto. Você deve ter 10011100. Esse é o equivalente binário do número decimal 156. Ou, então, escrevendo com as bases subscritas: 15610 = 100111002
A repetição deste método resultará na memorização das potências de dois, o que permitirá que você pule o passo 1.