Aula 2 - Sistemas de Numerao Introduo Existem basicamente 2 tipos de sistemas numrico: os posicionais e os no posicionais.

Nos sistemas no posicionais cada smbolo representa uma certa quantidade, cada vez que a quantidade aumenta so necessrios novos smbolos. Um exemplo deste tipo de sistemas de numerao o sistema que foi utilizado pelos antigos romanso. Este tipo de sistema numrico tem 3 desvantagens: Grandes valores exifem muitos smbolos diferentes, fazendo com que seja praticamente impossvel representar valores muito altos. No existe representao para nmeros menores que a unidade. As operaes aritmticas ficam muito mais complicadas e com muitas particularidades. Nos sistemas posicionais existem poucos smbolos e a posio de cada um destes smbolos muda o seu peso. O sistema utilizado na maior parte dos pases do ocidente um sistema de numero posicional. Cada posio ocupada por um algarismo em um numero tem um valor de uma potencia de 10 (sistema decimal). No sistema decimal (base 10), se tivermos um numero 222 teremos: o primeiro algarismo 2 representando 200 (duas centenas ou 2x102), o segundo algarismo 2 representa 20 (duas dezenas ou 2x101) e o terceiro algarismo 2 representa 2 mesmo (duas unidades ou 2x100). Desta forma: 222 = 2x102 + 2 x101 + 2 x100 Base A quantidade de algarismos disponvel na representao a base de um sistema. A base 10 hoje a mais usualmente empregada, embora no seja a nica utilizada. Os computadores por exemplo utilizam a base 2 (sistema binrio) e os programadores pro facilidade, usam uma base que seja uma potencia de 2, tal como Octal (8=23) ou Hexadecimal (16=24). Na base 10, existem 10 simbolos numricos (algarismos) que so utilizados na representao de um numero: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9. Na base 2, existem apenas 2 simbolos numricos ou algarismos: 0 e 1. J na base 16 existem dezesseis smbolos numricos ou algarismos como segue, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F. De outra forma, uma base b qualquer tem b algarismos diferentes, variando entre 0 e b-1. Assim um valor N, numa base b qualquer, representado tal como segue: Nb = an.bn+....+a2.b2 + a1.b1 + a0.b0 + a-1.b-1 + a-2.b-2 +....+ a-n.b-n Sendo que: an.bn+....+a2.b2 + a1.b1 + a0.b0 representa a parte inteira do numero e a-1.b-1 + a-2.b-2 +....+ a-n.b-n a parte fracionaria ou menor que 0. O maior numero inteiro N que pode ser representado, em uma dada base b, com n algarismos, ser N = bn -1. Assim o maior numero de 2 algarismos na base 16 ser FF16 que, na base 10, equivale a 25510 = 162 -1. Na tabela a seguir pode-se observar claramente as variaes que os diferentes sistemas de numerao assumem.

Base 2 000 100 1000 1100 10000 10100 11000 11100 100000 100100 101000 101100 110000 110100 111000 111100 1000000 1000100 1001000 1001100

Base 8 00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17 20 21 22 23

Base 10 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19

Base 16 00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 10 11 12 13

Sistema binrio de numerao: O sistema binrio de numerao um sistema no qual existem apenas dois algarismos 0( zero) ou 1 ( um) Para entender melhor o sistema de numerao, vamos tomar como exemplo o nmero 594 na base 10, cuja notao passar a ser denominada 594 10 isto significa que: 5x100 + 9x10 + 4x1

5x10 2 + 9x10 1 + 4x10 0 = 59410 agora podemos entender melhor o sistema de numerao binrio, cuja base 2: 218 217 216 215 214 213 212 211 210 29 28 27 26 25 24 23 22 21 20 mais significativo 510 = 1012 Para converter um nmero decimal em um binrio temos dois mtodos O processo de converso de um binrio para um decimal, fazer o arranjo conforme a tabela: 2n 212 211 210 29 28 27 26 25 24 23 22 21 20 ........ 4096 2048 1024 512 256 128 64 32 16 8 4 2 1 menos significativo

a) arranjo na base dois: 24 0 x 24 + 23 0 x 23 22 + 1x 22 21 0 x 21 20 + 1 x 20 =

0 x 16 +

0x8

+ 1x 4

0x 2

+ 1x1=

0+0+4+0+1 = 5 Portanto o nmero 001012 corresponde a 510 b) Outro mtodo: diviso pela base desejada Se o nmero decimal podemos dividir por 2 e assim teremos o resultado da converso 5 1 2 2 0

2 1

1 012

O sistema Octal Um sistema octal significa que sua base ter apenas oito algarismos 0, 1 ,2,3,4,5,6 e 7 Veja a tabela a seguir Decimal Octal 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 08 10 09 11 10 12

Converso de decimal para Octal Mesmo procedimento do octal para decimal 1448 -- para decimal 82 1 81 4 80 4

1x 82 + 4x81 + 4x80 = 1x64 + 4x8 + 4x1= 64 + 32 + 4 = 10010 Decimal para Octal 100 20 4 8 12 4 8 1 1448

Converso do Octal para binrio O sistema octal um octeto composto por trs bits ento: 348 3 11 4 100 0111002

Converso de binrio para Octal 1100102 ------110 6 010 2 628

Sistema Hexadecimal O sistema hexadecimal um sistema que possui dezesseis algarismos: 0, 1,2,3,4,5,6,7,8,9,A, B,C,D,E,e F Decimal Hexadec 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 12 13 14 15 16 17 0A 0B 0C 0D 0E 0F 10 11

Converso de um sistema hexadecimal para decimal 3 F16 3x161 + F x 160 = 3 x 16 + F x 1 = 3 x 16 + 15 x 1 = 6310 ___________________________________________________________ Converso do sistema hexadecimal para o sistema binrio O sistema hexadecimal um sistema de 4 bits C1316 C 1 3

1100 0001 0011 1100000100112

Converso de um sistema binrio para hexadecimal 100110002 1001 1000 9 8 9816

Converso de um sistema decimal para hexadecimal 2 mtodos

a) 1000 16 8 62 14

16 3

3 14 8 3E816

b) 1000 0

2 500 0

2 250 0 2 125 1 2 62 0

2 31 1

2 15 1 2 7 1

2 3 2 1 1 11111010002

11111010002 0011 3 Exerccios

1110 E

1000 8 3E816

1) Converter os seguintes nmeros para binrios abaixo em decimal 1111 1001100 11111 10000 10001 1010110 11001100110101 10101101

2) Converter os seguintes nmeros decimais abaixo para binrios 78 102 215 404 808 17 43 527 5429 33 12 144 254 189

3) Converter os nmeros octais abaixo para sistema decimal 14 365 67 153 1544 5274 457

4) Converter os seguintes nmeros octais abaixo em binrios 477 1523 4764 10000 4321 461

5) Converter os seguintes nmeros abaixo em binrio para octal 1011 10011100 110101110 10000000001

6) Converter os nmeros em decimal abaixo em octal 107 185 2048 4097

7) Converter os sistema hexadecimal para abaixo para binrio 84 7F 3B8C 47FD F1CD

8) Converter os binrios abaixo para sistema de numerao em hexadecimal 10011 1110011100 100110010011 1111101111

9) Converter os seguintes nmeros decimais abaixo em hexadecimais 486 2000 4096 3477