UEM Universidade Estadual de Maring DIN - Departamento de Informtica Disciplina: Fundamentos da Computao Prof Thelma Elita Colanzi Lopes

s thelma@din.uem.br

Aula 3 - 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. Mas 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 seqncia 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 indo-arbicos : 0 1 2 3 4 5 6 7 8 9 servem a 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:

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).

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

2.1.1 Binrios em 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(binrio) 1 2 + 0 2 + 1 21 + 1 20 = 11 Portanto, 1011 11 em decimal Exemplo 2: 1100 (binrio) 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.

2.1.2 Decimais em binrios Decimais inteiros 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(dec) -> bin 12 / 2 = 6 + 0 06 / 2 = 3 + 0 03 / 2 = 1 + 1 01 / 2 = 0 + 1 12(dec) = 1100(bin) 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. | 128 | 64 | 32 | 0 0 0 0 0 0 1 1 0 1 0 1 16 | 8 | 4 | 2 | 1 | 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 0 = 10 (2+8=10) = 24 (8+16=24) = 192 (64+128=192) = 186 (2+8+16+32+128=186)

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 na 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 No entanto, mais comum nunca zerarmos a frao seguinte da multiplicao. Neste caso, devemos parar as multiplicaes quando atingirmos a preciso desejada. Exemplo Parte inteira = 6710 = 10000112 2: Parte fracionria = 0.5752 67.57510

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: 100100112

2.2 Operaes Aritmticas com Binrios

2.2.1 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, conforme destacado em negrito. 2.2.2 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. 2.2.3 Multiplicao de Binrios A multiplicao entre binrios similar a realizada normalmente. A nica diferena est no momento de somar os termos resultantes da operao: 1011 x1010 ---------0000 + 1011 + 0000 +1011 -----------------=1101110 Perceba que na soma de 0 e 1 o resultado ser 1, mas na soma de 1 com 1, ao invs do resultado ser 2, ele ser 0 (zero) e passa-se o 1 para a prxima coluna, veja destaque em negrito.
4

2.2.4 Diviso de Binrios Essa operao tambm similar a realizada entre nmeros decimais: 110 |__10__ - 10 11 --010 - 10 ---00 Deve-se observar somente a regra para subtrao entre binrios. Nesse exemplo a diviso de 110 por 10 teve como resultado 11.

3. Sistema octal
Sistema Octal um sistema de numerao cuja base 8, ou seja, utiliza 8 smbolos para a representao de quantidade. No ocidente, estes smbolos so os algarismos arbicos: 01234567 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 standard 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) = 316 2 + E161 + 0160 + A16-1 = 3256 + 1416 + 01 + 100,0625 = 992,625 (10)
5

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

Decimal Binrio Hexadecimal 0 1 2 3 4 5 6 7 0000 0001 0010 0011 0100 0101 0110 0111 0 1 2 3 4 5 6 7 Decimal Binrio Hexadecimal 8 9 10 11 12 13 14 15 1000 1001 1010 1011 1100 1101 1110 1111 8 9 A B C D E F

Exerccio - Faa as seguintes converses: 1. 0, 12510 para binrio 2. 0, 10112 para decimal 3. 10001 para decimal 4. 10001 para binrio 5. 124 para binrio Bibliografia: www.pt.wikipedia.org