Aula 01 Sistemas de Numerao

O ser humano, desde a antiguidade, necessitou dos nmeros para expressar coisas quantitativas, o que no podia ser caracterizado qualitativamente necessitava ser comunicado de forma diferente. Desta forma, surgiram os nmeros. Supe-se que os decimais surgiram primeiramente pela facilidade gerada pela anatomia humana que possui dez dedos, cinco em cada mo, para realizar contagens. Porm, habituamo-nos tanto ao sistema decimal que o entendimento de outros sistemas de numerao complexo. Entretanto, esse entendimento se torna inevitvel a partir do momento em que o principal instrumento da modernidade, o computador, utilizou outro sistema, o binrio. Assim, outros sistemas surgem, conforme a necessidade, que muitas vezes o sistema decimal no supre. Neste material, abordaremos os principais sistemas utilizados atualmente: o decimal, o binrio, o octal e o hexadecimal, assim como a converso entre alguns desses sistemas. Um numeral um smbolo ou grupo de smbolos que representa um nmero. Os numerais diferem dos nmeros do mesmo modo que as palavras diferem das coisas a que se referem. Os smbolos "11", "onze" e "XI" so numerais diferentes, representando todos o mesmo nmero. Um sistema de numerao, (ou sistema numeral) um sistema em que um conjunto de nmeros so representados por numerais de uma forma consistente. Pode ser visto como o contexto que permite ao numeral "11" ser interpretado como o numeral romano para dois, o numeral binrio para trs ou o numeral decimal para onze. Em condies ideais, um sistema de numerao deve: Representar uma grande quantidade de nmeros teis (ex.: todos os nmeros inteiros, ou todos os nmeros reais); Dar a cada nmero representado uma nica descrio (ou pelo menos uma representao padro); Refletir as estruturas algbricas e aritmticas dos nmeros. Por exemplo, a representao comum decimal dos nmeros inteiros fornece a cada nmero inteiro uma representao nica como uma sequncia finita de algarismos, com as operaes aritmticas (adio, subtrao, multiplicao e diviso) estando presentes como os algoritmos padres da aritmtica. Contudo, quando a representao decimal usada para os nmeros racionais ou para os nmeros reais, a representao deixa de ser padronizada: muitos nmeros racionais tm dois tipos de numerais, um padro que tem fim (por exemplo 2,31), e outro que repete-se periodicamente (como 2,30999999...).

1. Sistema Decimal
O sistema decimal um sistema de numerao de posio que utiliza a base dez. Baseia-se em uma numerao de posio, onde os dez algarismos: 0 1 2 3 4 5 6 7 8 9 servem para contar unidades, dezenas, centenas, etc. da direita para a esquerda. Contrariamente numerao romana, o algarismo rabe tem um valor diferente segundo sua posio no nmero: assim, em 111, o primeiro algarismo significa 100, o segundo algarismo 10 e o terceiro 1, enquanto que em VIII (oito em numerao romana) os trs I significam todos 1. Assim:
1

No sistema decimal o smbolo 0 (zero) posicionado esquerda do nmero escrito no altera seu valor representativo. Assim: 1; 01; 001 ou 0001 representam a mesma grandeza, neste caso a unidade. O smbolo zero posto direita implica em multiplicar a grandeza pela base, ou seja, por 10 (dez). Exerccios 1. O menor nmero de trs algarismos o 100 e o maior 999. Baseado nessa informao, escreva os quatro nmeros possveis de trs algarismos, em ordem crescente, usando somente os dgitos 2, 5 e 0, sem que, num mesmo nmero, haja repetio de algarismos. 2. Qual o maior nmero que se pode escrever com quatro algarismos, sem repeti-los?

2. Sistema Binrio
O sistema binrio um sistema de numerao posicional em que todas as quantidades se representam utilizando como base o nmero dois, dispondo-se das cifras: zero e um (0 e 1). Os computadores digitais trabalham internamente com dois nveis de tenso, seu sistema de numerao natural o sistema binrio (aceso, apagado). Com efeito, num sistema simples como este possvel simplificar o clculo, com o auxlio da lgica booleana. Em computao, chama-se um dgito binrio (0 ou 1) de bit, que vem do ingls Binary Digit. Um agrupamento de 8 bits corresponde a um byte (Binary Term). O sistema binrio base para a lgebra booleana (de George Boole - matemtico ingls), que permite fazer operaes lgicas e aritmticas usando-se apenas dois dgitos ou dois estados (sim e no, falso e verdadeiro, tudo ou nada, 1 ou 0, ligado e desligado). Toda eletrnica digital e computao est baseada nesse sistema binrio e na lgica de Boole, que permite representar por circuitos eletrnicos digitais (portas lgicas) os nmeros, caracteres, realizar operaes lgicas e aritmticas. Os programas de computadores so codificados sob forma binria e armazenados nas mdias (memrias, discos, etc) sob esse formato.

2.1 Operaes de Converso com Binrios

Binrios para Decimais Dado um nmero N, binrio, para express-lo em decimal, deve-se escrever cada nmero que o compe (bit), multiplicado pela base do sistema (base = 2), elevado posio que ocupa. Uma posio esquerda da vrgula representa uma potncia positiva e direita uma potncia negativa. A soma de cada multiplicao de cada dgito binrio pelo valor das potncias resulta no nmero real representado. Exemplo 1: 1011(2) 1 2 + 0 2 + 1 21 + 1 20 = 11 Portanto, 1011 11 em decimal
2

Exemplo 2: 1100 (2) 1 * 23 => 1 * 8 = 8 1 * 22 => 1 * 4 = 4 0 * 21 => 0 * 2 = 0 0 * 20 => 0 * 1 = 0 Realizada esta operao, soma-se os valores encontrados: 8 + 4 + 0 + 0 e temos o resultado: 12, logo, o nmero 1100 em binrio corresponde ao nmero 12 em decimal. Decimais em binrios Dado um nmero decimal inteiro, para convert-lo em binrio, basta dividi-lo sucessivamente por 2, anotando o resto da diviso inteira: 12(10) (2) 12 / 2 = 6 + 0 06 / 2 = 3 + 0 03 / 2 = 1 + 1 01 / 2 = 0 + 1 12(10) = 1100(2) Observe que os nmeros devem ser lidos de baixo para cima: 1100 12 em binrio. Existe um mtodo muito simples para converter binrio em decimal, e vice-versa.

Decimais fracionrios em binrios Exemplo 1: 0,562510 Parte inteira = 0 10 = 02 Parte fracionria = 0,562510 Multiplica-se a parte fracionria por 2 sucessivamente, at que ela seja igual a zero ou cheguemos preciso desejada. frao x 2 = vai-um + frao seguinte 0,5625 x 2 = 1 + 0,1250 0,1250 x 2 = 0 + 0,2500 0,2500 x 2 = 0 + 0,5000 0,5000 x 2 = 1 + 0,0000 nesta linha a frao zerou, finalizamos a converso Anotando a seqncia de vai-um na ordem de cima para baixo, temos: 1001 Portanto, 0,562510 = 0,10012
3

No entanto, mais comum nunca zerarmos a frao seguinte da multiplicao. Neste caso, devemos parar as multiplicaes quando atingirmos a preciso desejada. Exemplo 2: 67,57510 Parte inteira = 6710 = 10000112 Parte fracionria = 0,5752 frao x 2 = vai-um + frao seguinte 0,5750 x 2 = 1 + 0,1500 0,1500 x 2 = 0 + 0,3000 0,3000 x 2 = 0 + 0,6000 esta frao e suas subseqentes sero repetidas em breve. 0,6000 x 2 = 1 + 0,2000 0,2000 x 2 = 0 + 0,4000 0,4000 x 2 = 0 + 0,8000 0,8000 x 2 = 1 + 0,6000 inicia aqui a repetio da frao 0.6000 e suas subseqentes 0,6000 x 2 = 1 + 0,2000 Ou seja, entramos em um ciclo sem fim. Escolhemos uma preciso e finalizamos o processo quando esta preciso for atingida, ento na ordem de cima para baixo, temos: 0,100100112

2.2 Operaes Aritmticas com Binrios

Soma de Binrios Para somar dois nmeros binrios, o procedimento o seguinte: 1100 + 111 ------10011 Explicando: Os nmeros binrios so base 2, ou seja, h apenas dois algarismos: 0 (zero) ou 1 (um). Na soma de 0 com 1 o total 1. Quando se soma 1 com 1, o resultado 2, mas como 2 em binrio 10, o resultado 0 (zero) e passa-se o outro 1 para a "frente", ou seja, para ser somado com o prximo elemento. Subtrao de Binrios Para subtrair dois nmeros binrios, o procedimento o seguinte: 1101110 - 10111 --------1010111 Explicando: Quando temos 0 menos 1, precisamos "emprestar" do elemento vizinho. Esse emprstimo vem valendo 2 (dois), pelo fato de ser um nmero binrio. Ento, no caso da coluna 0 - 1 = 1, porque na verdade a operao feita foi 2 - 1 = 1. Esse processo se repete e o elemento que cedeu o "emprstimo" e valia 1 passa a valer 0. Os elementos que "emprestaram" para seus vizinhos esto em negrito. Perceba, que, logicamente, quando o valor for zero, ele no pode "emprestar" para ningum, passando-se o "pedido" para o prximo elemento.
4

3. Sistema Octal
Sistema Octal um sistema de numerao cuja base 8, ou seja, utiliza 8 smbolos para a representao de quantidade: 0 1 2 3 4 5 6 7. O octal foi muito utilizado em informtica como uma alternativa mais compacta ao binrio na programao em linguagem de mquina. Hoje, o sistema hexadecimal mais utilizado como alternativa ao binrio. Este sistema tambm um sistema posicional e a posio de seus algarismos determinada em relao vrgula decimal. Caso isso no ocorra, supe-se implicitamente colocada direita do nmero. A aritmtica desse sistema semelhante a dos sistemas decimal e binrio, o motivo pelo qual no ser apresentada. Exemplo: Qual o nmero decimal representado pelo nmero octal 4701? Resposta: 4 x 8 + 7 x 8 + 0 x 8 + 1 x 8 = 2048 + 448 + 0 + 1 = 2497

4. Sistema Hexadecimal
O sistema hexadecimal um sistema de numerao vinculado informtica, j que os computadores interpretam as linguagens de programao em bytes, que so compostos de oito dgitos. medida que os computadores e os programas aumentam a sua capacidade de processamento, funcionam com mltiplos de oito, como 16 ou 32. Por este motivo, o sistema hexadecimal, de 16 dgitos, um padro na informtica. Como o nosso sistema de numerao s dispe de dez dgitos, devemos incluir seis letras para completar o sistema. Estas letras e o seu valor em decimal so: A = 10, B = 11, C = 12, D = 13, E = 14 e F = 15. O sistema hexadecimal posicional e por ele o valor numrico associado a cada signo depende da sua posio no nmero, e proporcional as diferentes potncias da base do sistema que neste caso 16. Vejamos um exemplo numrico: 3E0,A (16) = 3162 + E161 + 0160 + A16-1 = 3256 + 1416 + 01 + 100,0625 = 992,625 (10) A utilizao do sistema hexadecimal nos computadores, deve-se a que um dgito hexadecimal representa quatro dgitos binrios; portanto, dois dgitos hexadecimais representam oito dgitos binrios (8 bits = 1 byte), que, como sabido, a unidade bsica de armazenamento de informao.

4.1 Tabela de converso entre decimal, binrio e hexadecimal

Exerccios 3. Faa as seguintes converses: a) 0,12510 para binrio b) 0,10112 para decimal c) 100012 para decimal d) 10001 para octal e) 12410 para hexadecimal 4. Converta os nmeros abaixo da base 2 para a base 10.
a) b) c) d) (0101)2 (0111)2 (1100)2 (1111)2

5. Converta os nmeros abaixo da base 10 para a base 2.

a) (32)10 = b) (27)10 = c) (17)10 =

6. Considere que voc tem 8 bits para representar nmeros inteiros e no vai usar nenhum bit
para sinal. a) Qual o maior nmero na base 10 que voc pode representar? b) E se voc usar um bit para sinal, qual o maior nmero positivo que voc pode representar?