Sistema Bin ario de Numera c ao

Thiago Beira Beligni

Introdu c ao

Na aula passada estudamos um pouco sobre o sistema decimal de numera c ao. Vimos que qualquer n umero na base 10 pode ser escrito como uma combina c ao linear de pot encias de 10. Por exemplo, 347 = 3100 + 410 + 71. Na aula de hoje, por em, estudaremos um sistema de numera c ao diferente, que e conhecido como sistema bin ario. No entanto, antes, gostaria de apresentarlhes um truque bastante interessante que, na realidade, e conhecido como o jogo do adivinho indiscreto.

O Jogo do Adivinho Indiscreto

Notem as seq u encias num ericas abaixo. Elas pertencem ao referido jogo e com elas e poss vel adivinhar a idade de qualquer pessoa que tenha entre 1 e 63 anos.

2.1
1

Tabela do 1
3 5 7 9 11 13 15

17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63

2.2
2

Tabela do 2
3 6 7 10 11 14 15

18 19 22 23 26 27 30 31 34 35 38 39 42 43 46 47 50 51 54 55 58 59 62 63

2.3
4

Tabela do 4
5 6 7 12 13 14 15

20 21 22 23 28 29 30 31 36 37 38 39 44 45 46 47 52 53 54 55 60 61 62 63

2.4
8

Tabela do 8
9 10 11 12 13 14 15

24 25 26 27 28 29 30 31 40 41 42 43 44 45 46 47 56 57 58 59 60 61 62 63

2.5

Tabela do 16

16 17 18 19 20 21 22 23

24 25 26 27 28 29 30 31 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63

2.6

Tabela do 32

32 33 34 35 36 37 38 39

40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 Como o jogo funciona? Qual a l ogica dessas seq u encias?

Na realidade tem a ver com convers ao de n umeros decimais em bin arios. Ao nal dessa aula voc es ser ao capazes de responder a essas perguntas e, ainda mais, poder ao construir o jogo do adivinho indiscreto e adivinhar a idade de seus pais, amigos, etc.

Hist oria

O matem atico indiano Pingala apresentou a primeira descri c ao conhecida de um sistema num erico bin ario no s eculo III a.C. O sistema num erico bin ario moderno foi documentado de forma abrangente pelo matem atico Gottfried Leibniz no s eculo XVIII. Seu sistema num erico utilizava 0 e 1 como o sistema bin ario corrente atualmente. Algum tempo depois esse sistema de numera c ao se tornou fundamental para circuitos eletr onicos e e base para todo aparato digital hodierno. Toda a eletr onica digital e computa c ao est ao baseadas num sistema assim. Os computadores trabalham internamente com dois n veis de tens ao (aceso e apagado), conhecido como sistema bin ario. Em computa c ao, um d gito bin ario (0 ou 1) e chamado de bit e um agrupamento de 8 bits corresponde a 1 byte.

Conceito

Sabemos que o sistema decimal de numera c ao utiliza 10 algarismos - 0,1,2,3,4,5,6,7,8 e 9 - e, com apenas estes algarismos e capaz de representar qualquer quantidade. Imagine agora, por em, que ao inv es de 10 algarismos, tiv essemos apenas 2, digamos 0 e 1. Como seria esse sistema? Seria poss vel representar qualquer quantidade com apenas os algarismos 0 e 1? O sistema bin ario e um sistema num erico posicional de base 2, que utiliza apenas os algarismos 0 e 1. Assim, todas as quantidades s ao representadas por combina c oes lineares bin arias de pot encias de 2. Por exemplo, 0(decimal) = 0(bin ario), 1(decimal) = 1(bin ario), 2 = 10, 3 = 11, 4 = 100, 5 = 101, 6 = 110, 7 = 111, 8 = 1000. . . Percebam a l ogica do sistema bin ario: 1= 11; 2= 12 + 01; 3= 12 + 11; 4= 14 + 02 + 01;

5= 14 + 02 + 11; . . . 8= 18 + 04 + 02 + 01; . . .

5
5.1

Convers ao
Bin ario em Decimal

Podemos converter um n umero bin ario em um decimal de modo simples. Por exemplo, o n umero bin ario 1011, usando a l ogica apresentada acima temos, 18 + 04 + 12 + 11 = 8 + 2 + 1 = 11. Esse m etodo, de multiplicar pela pot encia correspondente ` a posi c ao do algarismo, funciona sempre para a convers ao de bin arios em decimais.

5.2

Decimal em Bin ario

Um m etodo muito utilizado para a convers ao de decimais em bin arios e o de divis oes sucessivas por 2. Como o pr oprio nome j a diz, dividimos sucessivamente o n umero decimal por 2 e anotamos o resto de cada divis ao. Por exemplo, considere o decimal 12: 12/2 = 6 resto 0 6/2 = 3 resto 0 3/2 = 1 resto 1 1/2 = 0 resto 1 Portanto, os restos, de baixo para cima, s ao 1,1,0 e 0, o que implica que o decimal 12 corresponde ao bin ario 1100.

6
6.1

Opera c oes com Bin arios

Soma

0+0=1; 0+1=1; 1+1=2, mas 2 e um n umero decimal, n ao bin ario, seu correspondente bin ario e o 10. 4

Sem rigor matem atico, podemos dizer que na casa onde acorre a soma de 1 com 1, o resultado e 0 e passa-se 1 para somar com a casa imediatamente ` a esquerda. Note o exemplo: 1100 +111 10011 Nas duas primeiras casas (da direita para a esquerda) temos a soma de 1 com 0, cujo resultado e 1. Na terceira casa temos a soma de 1 com 1, cujo resultado e 10, assim deixamos o 0 como resultado e passamos o 1 para somar com a pr oxima casa ` a esquerda. Na quarta casa t nhamos somente um n umero 1, no entanto, como passamos um somando da casa anterior, temos novamente a soma de 1 com 1. Portanto, o resultado e 10011. Outro exemplo: 1100 +1111 11011 Nas duas primeiras casas, novamente, a soma e de 1 com 0 que e 1. Na terceira casa, a soma e de 1 com 1, resultando em 0 naquela casa e passando o 1 para somar na pr oxima. Na quarta casa, ocorre algo interessante, j a t nhamos uma soma de 1 com 1, mas temos que adicionar mais um 1 provindo da casa anterior, de modo que o resultado seria 3, mas 3 e igual a 11. Assim, deixamos o 1 nesta casa e passamos 1 para somar na pr oxima. De modo que o resultado e 11011.

6.2

Subtra c ao

0-0=0 1-0=1 1-1=0 0-1=1 e vai1 para ser subtra do na casa seguinte Exemplo: 1101110 - 10111 5

1010111 J a na primeira casa a conta e 0-1, cujo resultado, como vimos acima, e 1, mas temos que passar 1 para subtrair na pr oxima casa. Na casa seguinte temos 1-1-1=0-1=1 e novamente passa-se 1 para ser subtra do na pr oxima casa. Repetindo esse processo, chegamos ao resultado 1010111.

6.3

Multiplica c ao

O algoritmo da multiplica c ao de bin arios e praticamente igual ao da multiplica c ao de decimais. A u nica diferen ca est a na hora de somar os termos. Exemplo: 111 111 111 +111 +111 110001. Note que na terceira coluna a soma d a 4 que e igaul a 100. Portanto, neste caso, temos que somar 1 n ao ` a pr oxima casa, mas ` a quinta casa (duas casas depois).

Divis ao

O algoritmo da divis ao de bin arios e tamb em bastante similar ao da divis ao de decimais. A diferen ca est a na subtra c ao dos termos. Exemplo: 110 10 1011 10 10 6

Constru c ao do Jogo do Adivinho Indiscreto

1. Escreva a representa c ao bin aria de todos os n umeros de 1 a 63. 2. Agora separe-os em tabelas de 8 colunas com 4 linhas, de modo que: todos os n umeros em cuja representa c ao ocorrer 1x1, devem estar na tabela do 1; nos quais aparecer 1x2 devem estar na tabela do 2; nos que aparecer 1x4, na coluna do 4; nos que aparecer 1x8, na coluna do 8; nos que aparecer 1x16, na coluna do 16 e nos que aparecer 1x32, na coluna do 32. 3. Note que a idade de uma pessoa e igual a soma dos valores das entradas das tabelas onde esse n umero aparece. Por que isso funciona? Explique.