Captulo 13

Sistema Binrio de Numerao

1. Introduo
No sistema binrio de numerao, existem apenas dois algarismos: o algarismo 0 (zero) e o algarismo 1 (um). Para representarmos a quantidade zero, utilizamos o algarismo 0, para representarmos a quantidade um utilizamos o algarismo 1. E para representarmos a quantidade dois, se ns no possumos o algarismo 2 nesse sistema? simples. No sistema decimal, ns no possumos o algarismo dez e representamos a quantidade de uma dezena utilizando o algarismo 1 seguido do algarismo 0. Neste caso, o algarismo 1 significa que temos um grupo de uma dezena e o algarismo 0 nenhuma unidade, o que significa dez. No sistema binrio, agimos da mesma forma. Para representarmos a quantidade dois, utilizamos o algarismo 1 seguido do algarismo 0. O algarismo 1 significar que temos um grupo de dois elementos e o 0 um grupo de nenhuma unidade, representando assim o nmero dois. Utilizando a mesma regra, podemos representar outras quantidades, formando assim o sistema numrico. A tabela 1 mostra a seqncia de numerao do sistema binrio at a quantidade nove. DECIMAL 0 1 2 3 4 5 6 7 8 9 BINRIO 0 1 10 11 100 101 110 111 1000 1001

Tabela 1 Nmeros binrios de 0 a 9. Na prtica, cada dgito binrio recebe a denominao de bit (binary digit). O conjunto de 8 bits denominado byte.

2. Converso do Sistema Binrio para o Sistema Decimal

Vamos analisar como determinado o valor de um nmero do sistema de numerao decimal. Por exemplo, considere o seguinte nmero: 4538. O valor deste nmero formado, multiplicando-se os dgitos do nmero, de trs para frente, por potncias de 10, comeando com 10. O ltimo dgito (bem direita) multiplicado por 10, o penltimo por 101, o prximo por 102 e assim por diante. O valor real do nmero a soma dos resultados destas multiplicaes. Observe o esquema a seguir que ser bem mais fcil de entender: 4 3 Multiplica por: 10 ou seja: 1000 Resultado: 4x1000 Igual a: 4000 Somando tudo: igual a: Observe que 4538 significa exatamente: 4 milhares (103) + 5 centenas (102) + 3 dezenas (101) + 8 unidades (100) Bem, por analogia, se o sistema decimal baseado em dez dgitos, ento o sistema binrio deve ser baseado em dois dgitos? Exatamente. Os nmeros no sistema binrios so escritos usando-se apenas os dgitos 0 e 1. 5 3 102 101 100 10 5x100 3x10 500 30 4000+500+30+8 4538 8 10 1 8x1 8

Tambm por analogia, se, no sistema decimal, para obter o valor do nmero, multiplicamos os seus dgitos, de trs para frente, por potncias de 10, no sistema binrio fizemos esta mesma operao, s que baseada em potncias de 2, ou seja: 20, 21, 22, 23, 24 e assim por diante. Vamos considerar alguns exemplos prticos. Como fao para saber o valor decimal do seguinte nmero binrio: 11001110. Vamos utilizar a tabelinha a seguir para facilitar os nossos clculos: 1 27 Multiplica por: equivale a: 128 Multiplicao: 1x128 Resulta em: 128 Somando tudo: Resulta em: 1 26 64 1x64 64 0 0 1 1 25 24 23 22 32 16 8 4 0x32 0x16 1x8 1x4 0 0 8 4 128 + 64 + 0 + 0 + 8 + 4 + 2 + 0 206 1 21 2 1x2 2 0 20 1 0x1 0

Ou seja, o nmero binrio 11001110 equivale ao decimal 206. Observe que onde temos um a respectiva potncia de 2 somada e onde temos o zero a respectiva potncia de 2 anulada por ser multiplicada por zero. Apenas para fixar um pouco mais este conceito, vamos fazer mais um exemplo de converso de binrio para decimal. Converter o nmero 11100010 para decimal: 1 27 Multiplica por: equivale a: 128 Multiplicao: 1x128 Resulta em: 128 Somando tudo: Resulta em: 1 26 64 1x64 64 1 0 0 0 25 24 23 22 32 16 8 4 1x32 0x16 0x8 0x4 32 0 0 0 128 + 64 + 32 + 0 + 0 + 0 + 2 + 0 226 1 21 2 1x2 2 0 20 1 0x1 0

3. Converso do Sistema Decimal para o Sistema Binrio

Como vimos, a necessidade da converso do sistema binrio para o decimal evidente, pois, se tivemos um nmero grande no sistema binrio, fica difcil perceber a quantidade que este representa. Transformando-se este nmero para decimal, o problema desaparece. Veremos agora a transformao inversa, ou seja, a converso de um nmero do sistema decimal para o sistema binrio. Para demonstrar o processo, vamos utilizar um nmero decimal qualquer, por exemplo o nmero 47. Este mtodo conhecido como mtodo das divises sucessivas, que consiste em efetuar-se sucessivas divises pela base a ser convertida (no caso o 2) at o ltimo quociente possvel. O nmero transformado ser composto por este ltimo quociente (algarismo mais significativo) e, todos os restos, na ordem inversa s divises. Dessa forma, temos: 47 1 2 23 1

2 11 1

2 5 1

2 2 0

2 1

O ltimo quociente ser algarismo mais significativo e ficar colocado esquerda. Os outros algarismos seguem-se na ordem at o 1 resto: 1 0 1 1 1 1

ltimo quociente Portanto 4710 = 1011112.

5 resto

4 resto

3 resto

2 resto

1 resto