CAPTULO 3.

SISTEMAS DE NUMERAO

Acredita-se que a criao de nmeros surgiu da necessidade humana de contar as coisas, seja o nmero de animais, alimentos ou outras coisas do gnero. Todos os seres vivos possuem, de uma maneira ou de outra, a faculdade de comparar, seja ela qualitativa ou quantitativa, e so capazes de avaliar quantidades atravs de misteriosas sensaes de suficincia e qualidades mediante peculiares razes instintivas de raciocnio. Alimento, luz, ar, companheiros da mesma espcie, inimigos e outros fatores so medidos em termos de muito, pouco ou suficiente, de acordo com os padres ou necessidades de cada indivduo. No ser humano, particularmente, estas faculdades se desenvolveram de maneira acentuada e, diante das necessidades, o homem desenvolveu mtodos requintados de quantificao. Contar, por exemplo, um processo de comparar quantidades (principalmente unidades). Com o advento da socializao do ser humano, surgiram sistemas de contagem em planos abstratos, onde j no se dependia da presena fsica das coisas a serem quantificadas. Provavelmente, o primeiro sistema a surgir foi o sistema unitrio, o sistema baseado em um s dgito. Por exemplo, no passado, os antigos pastor de ovelhas recorriam a desenhos para saber se alguma delas havia se extraviado. Utilizando o desenho do animal como smbolo para representar quantidades, poderiam comparar a quantidade de desenhos com a quantidade de ovelhas para saber se no estava faltando alguma no rebanho. Mais tarde, outros smbolos surgiram no lugar dos desenhos. Um smbolo de ponto, por exemplo, era mais fcil de desenhar usando apenas a ponta do dedo e mais prtico para contar e designar a quantidade de ovelhas do que o desenho do animal. Esse mtodo de contagem conhecido como representao concreta, pois para cada ponto (smbolo) havia concretamente um animal associado. Com o passar do tempo, outros smbolos surgiram no lugar do ponto ou do desenho. Mas, s quando o homem passou a atribuir smbolos diferentes para representar quantidades maiores ou iguais a um como, por exemplo, o smbolo "1" para um ponto (igual quantidade um), o "2" para dois pontos (duas unidades); o "3" para trs pontos (trs unidades) e assim em diante, que surgiu a representao abstrata e, com ela, surgiram tambm novos horizontes da matemtica: os babilnios utilizavam grupos de pequenas luas para representar grandezas de 0 a 9; os egpcios tinham um, dois e trs sinais iguais para as grandezas 1, 2 e 3 e um sinal diferente para as grandezas de 4 a 9; os romanos utilizavam sinais I, V, X, C, L, M; dentre outras representaes (Fig.3.1).

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

16

Figura 3.1 -Alguns smbolos de numerao .

3.1.

Sistema de quantificao por notao posicional

Conforme eram utilizados e medida que contagens mais extensas eram necessrias, os antigos sistemas de numerao passaram a necessitar de outros smbolos para representar quantidades cada vez maiores (dezenas, centenas, milhares, milhes, bilhes, trilhes, etc.). Presume-se que foram os indianos que primeiramente observaram que, adotando-se uma pequena coleo de smbolos, poderamos usar a posio deles dentro de um nmero para indicar grandezas maiores do que a quantidade de smbolos disponveis (Sistema numrico Hindu). Sistemas deste tipo foram inventados baseados em duas convenincias: a) a existncia de poucos smbolos para se memorizar e b) a possibilidade de representar quantidades maiores usando-se poucos smbolos. Sistema numrico Hindu foi, ento, adotado e propagado pelos rabes que incrementaram esse sistema, acrescentando-lhe o smbolo do valor zero (Sistema numrico Indo-rabe). Smbolo este indispensvel ao sistema de numerao por ordens, tambm chamado de sistema de quantificao por notao posicional. Foram os rabes que inventaram os signos ou smbolos, chamados de algarismos4 e que representam as quantidades de 0 a 9. Devido a sua eficincia para os clculos e representaes, o Sistema Indo-rabe, tambm conhecido como Sistema Decimal, tornou-se muito popular no sculo XV e, hoje, o sistema de numerao mais usado em quase todo o mundo.

Fonte: http://matemativerso.files.wordpress.com/2010/01/representacoes-numeros1.jpg (acesso em: 20/08/2013) 4 A palavra algarismo originou-se, na Europa, do nome do escritor e matemtico rabe AlKhwarizmi, muito depois dos smbolos terem sido inventados.
Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao 17

3.2.

Notao posicional

Em um sistema de nmero posicional, cada smbolo ou dgito (algarismo) de um nmero assume um valor ponderado, relativo posio (ordem) que ele ocupa. Tome-se, por exemplo, o nosso sistema numrico decimal onde o alfabeto numrico formado por 10 smbolos (0,1,2,...9), cujos algarismos representam potncias de 10 ou base 10. Nesse sistema (base 10), o algarismo de primeira ordem representa os valores unitrios ou unidades, podendo ser seguido por outros algarismos de outras ordens, usados para representar outras grandezas maiores: dezenas, centenas, milhares, ...; ou menores: dcimas, centsimas, milsimas, .... Para demonstrar isso, tomemos como exemplo o nmero 5326 na base 10 ou 5326(10). Esse nmero pode ser reescrito da seguinte forma (notao posicional): ou ou

De modo generalizado, pode-se dizer que em um sistema de numerao posicional, um valor numrico (seja em qual base estiver) representado por uma sequncia de dgitos, onde cada dgito tem um peso associado, relativo a posio que ele ocupa nesse mesmo nmero e dependente da base em que o valor est representado. Desse modo, tem-se que o valor que cada dgito assume igual ao seu valor absoluto (valor que o smbolo representa) multiplicado pela base elevada posio relativa do dgito 1, esse valor conhecido como valor posicional. Como exemplo, tomemos o nmero 1998(10). Na notao posicional, tem-se que: , cujos valores absolutos e posicionais so dados na figura abaixo (Fig. 3.2).

Figura 3.2 - Valores absolutos e posicionais do nmero 1998(10).

Tem-se, portanto, que um valor decimal ser escrito na forma notacional:

qualquer de

dgitos

pode

onde cada dgito

tem um peso de

e o valor posicional do dgito.

Desse modo, para cada posio ocupada pelos dgitos em um nmero, existe um peso associado (valor posicional) que cresce da direita para a esquerda na parte inteira e decrescem da esquerda para a direita na parte fracionria. Assim, por exemplo, o nmero 2034,506(10) seria representado notacionalmente como: 2 .

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

18

3.3.

Sistema numrico
Um sistema numrico um sistema posicional composto por: um grupo de smbolos (ou algarismos), que representam quantidades abstratas (ou nmeros), mais um conjunto de regras, usado para representar quantidades numricas de uma forma consistente.

Em um sistema numrico, a base o que determina a quantidade de smbolos e o valor (ou peso) de cada smbolo em um sistema de numerao posicional. O sistema decimal, utilizado hoje de forma universal, por exemplo, utiliza dez smbolos diferentes (ou dgitos) para representar um nmero e , portanto, um sistema numrico na base 10. No entanto, existem vrios outros sistemas de numerao com bases diferentes, cujos nomes derivam da base empregada. Assim, o sistema binrio tem base dois, o sistema octal tem base oito, o decimal tem base dez, o hexadecimal tem base 16 e assim sucessivamente.

3.3.1.

Sistema decimal (base 10)

O sistema decimal (ou base 10) usa os algarismos 0,1,2,3,4,5,6,7,8 e 9. Este sistema o mais utilizado pela humanidade e que usado como referncia para anlise e estudo dos outros sistemas de numerao. Acredita-se que o nmero de dedos que o homem tem nas mos foi um fator decisivo para a criao e disseminao deste sistema.

3.3.2.

Sistema Binrio (base 2)

Em um sistema binrio, os algarismos 0 e 1 representam os nicos algarismos da base binria. Cada dgito de um nmero binrio representado pela sua potncia (ou peso) . Deste modo, na base 2 teramos as seguintes potencias:

Tomando-se o nmero na base 2, por exemplo. Esse nmero seria representado da seguinte forma na notao posicional:

Com o surgimento da eletrnica digital e, principalmente, do computador, fabricar sistemas que tenham 10 nveis de tenso para representar nmeros de 0 a 9 (sistema decimal) mais caro do que usar apenas dois nveis de tenso (sistema binrio). Esses dois dgitos so conhecidos na computao como bits e representam a menor quantidade de informao que pode ser armazenada na memria de um computador.

3.3.3.

Octal (Base 8)

Sistema de numerao cuja base oito, padro tambm adotado na tecnologia de computadores. Sua base numrica de oito algarismos: 0, 1, 2, 3, 4, 5, 6 e 7.

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

19

3.3.4.

Hexadecimal (Base 16)

Como a representao de nmeros binrios de alto valor torna os dgitos binrios quase ilegveis para ns humanos, comum utilizar o sistema hexadecimal para abrevi-los, pois cada dgito hexadecimal guarda 4 dgitos binrios. O sistema hexadecimal (ou base 16) equivale aos algarismos de 0 a 15, representados por: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F, onde os algarismos alfabticos correspondem a: A =10, B =11, C=12, D=13, E=14, F=15.

3.4.

Mudana de base

No dia-a-dia, o ser humano est familiarizado com a base 10 (decimal), porm, os computadores atuais trabalham quase que exclusivamente na base 2 (binrio). No entanto, para que possa haver uma comunicao homem-computador, preciso que haja converses entre as duas bases, sempre que quisermos inserir algum valor para ser processado pelo computador ou sempre que o computador for exibir algum valor na tela para ns, por exemplo. Obviamente, ningum vai ficar convertendo nmeros decimais para binrio para digitlo em uma calculadora e, depois, converter o resultado para decimal para us-lo. Esse processo de converso (mudana de base) feito automaticamente pela calculadora, que pr-programada para fazer isso. A calculadora (ou qualquer outro equipamento eletrnico), no caso, faz tudo internamente em binrio, convertendo o que foi digitado para a base binria, fazendo o clculo nessa base, convertendo o resultado para decimal e, depois, apresentando o resultado final na base decimal. Mudana da base decimal para uma base b qualquer

3.4.1.

Mtodo da diviso
A mudana da base decimal para uma base b qualquer envolve uma sucesso de divises, conhecido como mtodo da diviso, cujo valor decimal que se quer converter para uma dada base b dividido sucessivamente por essa mesma base, at que obtenhamos um quociente menor que a base solicitada. Nesse instante, obtemos o seu valor equivalente em decimal agrupando o ltimo quociente com os sucessivos restos da direita para a esquerda. Observe o exemplo abaixo em que o nmero 69 e 18 na base 10 so transformados em seus equivalentes na base 2. Base 10 Base 2

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

20

Essa mudana (ou converso) da base decimal para uma outra pode ser feita para qualquer base, usando-se essa tcnica (mtodo da diviso).

Base 10 Base 8

Base 10 Base 16

3.4.2.

Mudana de qualquer base b para a base decimal

A mudana de uma base qualquer para a base 10 envolve uma sucesso de multiplicaes da direita para a esquerda (mtodo da multiplicao), tomando-se o dgito mais a direita desse nmero e multiplicando-o pela base elevada ao valor posicional desse mesmo dgito, que no caso zero, j que o valor posicional do primeiro dgito zero . medida que os dgitos do nmero mais a esquerda vo sendo tomados para converso, essa potncia (valor posicional) incrementada de um.

onde : base numrica para ser convertida na base 10. : valor posicional. : valor absoluto do dgito do nmero na base . : valor do dgito convertido para a base 10.

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

21

Ao final do processo, quando tivermos todos os dgitos multiplicados pela sua base elevada ao valor posicional, somamos os valores obtidos pelas multiplicaes parciais, de modo a encontrarmos o resultado final do nmero na base convertido para a base decimal.

onde

o valor numrico convertido para a base 10 Veja abaixo alguns os exemplos da converso de bases para a base 10.

Binrio Decimal

Octal Decimal

Hexadecimal Decimal

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

22

3.5.

Converso entre bases numricas

Binrio Hexadecimal Na converso de binrio para hexadecimal, trabalha-se com grupos de quatro dgitos de por vez, retirados do nmero binrio, tomando-os da direita para a esquerda. Esse agrupamento de quatro dgitos conhecido como nibble. A seguir, cada grupo , ento, convertido em seu valor correspondente na base hexadecimal e colocado na posio do nibble, de modo a formar o nmero hexadecimal convertido ao final. Caso o valor do nibble exceda o valor 9(10), devemos-se utilizar os algarismos A at F e, se o ltimo nibble no possuir o nmero de bits necessrio, basta complet-lo com zeros esquerda, antes de convert-lo para hexadecimal. Exemplos: 11000011(2) 1100 0011 = C3(16) 1001001011(2) 10 0100 1011 0010 0100 1011 = 24B(16)

Tabela 3.1 - Tabela de converso de valores das bases decimal, hexadecimal e binrio.

Hexadecimal Binrio Como cada dgito hexadecimal representa um nibble, converte-se cada dgito hexadecimal em seu correspondente binrio em 4 bits, formando o nmero binrio convertido ao final. Exemplo: A2F5(16) = 1010 0010 1111 0101(2) 38F(16) = 0011 1000 1111(2) ou 1110001111(2)

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

23

Binrio Octal Na converso de binrio para octal, cada dgito octal representa 3 bits em binrio . Assim, de forma anloga a converso binrio-hexadecimal, tomamos grupos de 3 bits de cada vez, convertendo-os em seu correspondente octal e vice-versa. Exemplo: 702(8) = 111 000 010(2) 10001110101(2) = 010 001 110 101 = 2165(8) Hexadecimal Octal Na converso de nmeros hexadecimal para octal (ou vice-versa), o processo de converso no pode ser feito diretamente, uma vez que um dgito hexadecimal representa 4 bits, enquanto que um dgito octal representa 3 bits (so nmeros primos!). O modo mais fcil de se fazer essa converso converter o nmero hexadecimal (ou octal) para binrio e depois, ento, convert-lo para octal (ou hexadecimal). Exemplo: 702(8) = 111 000 010(2) = 0001 1100 0010(2) = 1C2(16) 475(16) = 100 0111 0101(2) = 010 001 110 101 = 2165(8)

3.6.

Operaes aritmticas com nmeros em outra base

Soma/subtrao com zero O nmero "0" o elemento neutro da adio/subtrao em qualquer base. Isso significa que qualquer operao de adio/subtrao de um nmero com zero ter como resultado exatamente esse mesmo nmero. Exemplo: Decimal 1+0=1 2 + 0 = 2 ...

Binrio 0+0=0 1+0=1

Mtodo do "vai 1" Quando o contador de qualquer dgito extrapola o maior nmero (no caso decimal, o dgito 9 e, no binrio, o dgito 1), um vai um adicionado na prxima posio (dgito esquerda) Decimal

Binrio

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

24

Soma de binrios Para a soma de nmeros binrios, devemos obedecer regra a seguir: 0+0=0 0+1=1 1+0=1 1 + 1 = 0 e "vai 1" 1 + 1 + 1 = 1 e "vai 1" Exemplos:

Soma de octais Para a soma na base octal, devemos respeitar as mesmas regras que na base decimal. O limite do algarismo, o qual no poder ultrapassar o valor mximo que 7. Quando isso acontece, aumenta-se em uma unidade o algarismo sucessor.

Soma de hexadecimais Para a soma na base hexadecimal, devemos respeitar as mesmas regras que na base decimal. O limite do algarismo, o qual no poder ultrapassar o valor mximo que F, ou seja, 15. Quando isso acontece, aumenta-se em uma unidade o algarismo sucessor.

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

25

Mtodo do "empresta "1" Quando a unidade do minuendo menor que o do subtraendo, impossvel a subtrao. Para resolver esse problema, utiliza-se o artifcio de "pedir emprestado 1" da unidade superior seguinte, subtraindo-se 1 do dgito de ordem superior.

Decimal

Binrio Subtrao de binrios Para a subtrao de nmeros binrios, devemos prosseguir da seguinte maneira: 0-0=0 1-0=1 1-1=0 0 - 1 = 1 empresta "1" do prximo Exemplo: Subtrao de hexadecimais Para a subtrao de nmeros hexadecimais, devemos observar a regra de emprestar 1 do prximo algarismo, o que na realidade significa o emprstimo de 16, ou seja, o mximo algarismo na base 16
Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

26

Subtrao de octais

3.7.
1.

Exerccios:
Na tabela abaixo, cada uma das linhas representa um mesmo valor numrico, sendo que em cada uma das colunas esse valor representado por uma base numrica diferente. Conforme o exemplo dado na primeira linha (totalmente preenchida), preencha o restante da tabela com os valores que esto faltando.
Decimal 3587 Binrio 1110 0000 0011 0110 101 0100 Octal 7003 3567 BEBE 43981 Hexadecimal E03

2.

Converta os valores abaixo representados para base decimal: a. b. c. d. e. f. 1111(2) = 10000(2) = 100000(2) = 110011(2) = 777(8) = 675(8) = g. h. i. j. k. l. 455(8) = 99(16) = FF(16) = 1000(16) = 1111(16) = 777(16) = m. n. o. p. FFFF(16) = 1FE(16) = AAA(16) = ABCD(16) =

3.

Efetue as operaes abaixo de acordo com a base indicada: a. 1100 1110(2) + 1001 0111(2) = k. 234(8) +674(8) = b. 1000 0011(2) + 0010 1001(2) = l. 345(8) + 543(8) = c. 1000 0000(2) + 1000 0010(2) = m. 745(8) + 277(8) = d. 1111 0000(2) 0001 1000(2) = n. 3E(16) +57B(16) = e. 1000 1000(2) 0111 1111(2) = o. 777(16) + 666(16) = f. 0100 0011(2) 0010 0100(2) = p. ABCD(16) + FEC9(16) g. 1110(2) 0111(2) = q. F000F(16) 0FFF(16) = h. 47(8) - 33(8) = r. 4ABC(16) 3FFF(16) = i. 345(8) - 243(8) = s. F777(16) - EFFF(16) = j. 777(8) - 765(8) = t. 1110(16) 0111(16) = Efetue as operaes aritmticas abaixo, dando o resultado na base numrica esperada: a. b. c. 1010(2) + 1010(2) = ? (2) 10110111(2) - 11010101(2) = ?(16) 756(8) + 123(8) = ? (8) d. e. 34(8) - 17(8) = ? (16) F01(16) + 671(8) = ? (2)

4.

Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao

27

Ateno: operaes aritmticas entre nmeros de bases diferentes no possvel, sem antes convert-los para uma mesma base comum!

5.

Converta os nmeros decimais abaixo representados para a base binria e hexadecimal: a. 32 = e. 48 = i. 127 = b. 64 = f. 99 = j. 65 535 = c. 1024 = g. 111 = k. 399 = d. 255 = h. 1010 = l. 512 = Converta os valores hexadecimais abaixo para decimal e binrio: a. 80(16) = e. 1FFF = b. 53(16) = f. EFFF (16) = c. 30(16) = g. EDCB(16) = d. F000(16) = h. 567(16) =

6.

i. j. k. l.

1000(16) = 100(16) = 3A8(16) = 555(16) =

7.

Na tabela abaixo, cada uma das linhas representa um mesmo valor numrico, sendo que em cada uma das colunas esse valor representado por uma base numrica diferente. Conforme o exemplo dado na primeira linha, preencha o restante da tabela com os valores que esto faltando.
Decimal 131 a) c) 255 d) e) Binrio 1000 0011 0100 0110 Hexadecimal 83 b) BE f)

8.

Converta os valores abaixo representados para a base decimal: a) 1111(2) = b) 74(8) = c) 3E(16) =

d) 10(16) =

9.

Efetue as operaes aritmticas abaixo, dando o resultado na base numrica esperada: a) 1011(2) + 1100(2) = ? (16) c) 561(8) + 123(8) = ? (8) b) 44(8) - 26(8) = ? (16) d) B1(16) + 71(8) = ? (2)

10.

Converta os valores abaixo para a base esperada: a) 17(10) = ?(8) i) 1024(10) = ?(2) = ?(16) b) 235(10) = ?(16) j) 219(10) = ?(2) = ?(16) c) 10(10) = ?(16) k) 35(10) = ?(2) = ?(16) d) 10(10) = ?(2) l) 1637(10) = ?(2) = ?(16) e) 123(10) = ?(2) m) FA3(16) = ?(2) = ?(10) f) 123(10) = ?(8) n) 57B(16) = ?(2) = ?(10) g) 123(10) = ?(16) o) 101111101(2) = ?(8) = ?(16) h) 123(10) = ?(3) p) 10101010(2) = ?(8) = ?(16)

Referncias:
Bibliografia MANUEL, Fernando. Sistemas de Numerao Precursores do Sistema Indo-rabe. Livraria da Fsica. 2012.
Apostila Introduo Cincia da Computao - Cap.3 - Sistemas de Numerao 28

Internet BRITO ALMEIDA, Fernando Manuel Mendes de. Sistema de numerao precursores do sistema Indo-rabe. Acesso em: 20/08/2013. Disp. em: http://www.fc.up.pt/fcup/contactos/teses/t_000369009.pdf. LENZ, Andr Luis. Sistemas de Numerao, Codificao e Organizao de Dados. Disp. em: http://www.ebah.com.br/content/ABAAAA0m8AE/sistemas-numeracaocodificacao-organizacao-dados. Acesso em: 21/03/2012. LOBO, Fernando. Sistemas de numerao. Disp. em: http://intranet.deei.fct.ualg.pt/PI_flobo/teorica3.html. Acesso em: 19/02/2013. MEIRA, Regilan. Aula 05: Sistemas numricos e representao de dados. Disp. em: http://www.regilan.com/wp-content/uploads/2010/06/Fundamentos-daInformatica-Aula-05-Sistemas-de-Numeracao1.pdf. Acesso em: 13/03/2012. O desafio dos nmeros (Blog). Disp. em: http://criandonumeros.blogspot.com.br/. Acesso em: 20/08/2013. SCHNEIDER JR , Bertoldo. Apostila de Sistemas Numricos. Disp. em: http://www.pessoal.utfpr.edu.br/bertoldo/Downloads/Sist_num.PDF. Acesso em: 13/03/2012. SICA, Carlos. Sistema de numerao para computao. Disp. em: http://pt.scribd.com/document_downloads/42932020?secret_password=&extension= pdf. Acesso em: 13/03/2012. VIDAL, Andr Luiz. Sistemas de numerao. Disp. em: http://www.ebah.com.br/content/ABAAAAqzMAJ/sistemas-numeracao. Acesso em: 20/08/2013.

Vdeos Nmeros binrios. Disp. em: http://www.youtube.com/watch?v=TJRYW-lSocU&feature=related Adio e Subtrao com Nmeros Binrios. Disp. em: http://www.youtube.com/watch?v=MeragDzjp5M Convertendo nmero decimal para binrio. Disp. em: http://www.youtube.com/watch?v=1sRdkyAzdy4&feature=related Multiplicao e Diviso com Nmeros Binrios. Disp. em: http://www.youtube.com/watch?v=lJPtZnaZZ-k&feature=related

Apostila Introduo Cincia da Computao - Cap5. -Algoritmos

29