Sistemas de Numerao Denomina-se sistema de numerao o conjunto de regras que nos permite escrever e ler qualquer nmero, utilizando

para isto smbolos bsicos. Os smbolos que utilizamos (os algarismos de 0 a 9) so apenas convenes para serem utilizadas em sistemas numricos, sendo que poderiam ser utilizados letras, smbolos geomtricos ou qualquer outra simbologia. A quantidade de smbolos necessrios para representar nmeros em um sistema de numerao igual ao valor da base deste sistema. Notao Posicional -> Dado um nmero, seu valor calculado de acordo com a base do sistema e a posio que cada algarismo ocupa com sua potncia correspondente. Um nmero no sistema de base decimal pode ser decomposto em uma soma de potncias de base 10. E assim para cada sistema de numerao, com sua base correspondente. Ex.: 1998 9198 => A determina a diferena de valor. posio dos algarismos

Processo de Soma de Potncias (de 10 Base decimal) 11000 9100 910 1 9 9 81 8 81 8 9000+100+90+8 9198 = 1000+900+90+8 1998 =

91000 1100 910 9 1 9

Sistema decimal => relacionado a dez dedos, nicas ferramentas para auxlio em clculos, at a inveno do baco. No precisamos fazer clculos com as potncias relacionadas a cada algarismo toda vez que lemos um nmero decimal simplesmente porque o sistema decimal o sistema naturalmente compreendido pelo ser humano, utilizado no nosso dia-a-dia. Porm, sempre que lemos um nmero estamos utilizando a notao posicional inconscientemente. 234 2100 310 2 3 41 4 200+30+4 = 234

Principais Sistemas de Numerao: Decimal 0 1 2 3 4 5 6 7 8 9 Binrio 0 1 Octal 0 1 2 3 4 5 6 7 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

O Sistema Decimal, como j citado importante para o ser humano por ser o sistema utilizado naturalmente no seu dia-a-dia. Porm, o computador se utiliza de outros sistemas de numerao. Sistema Binrio Utilizado por sua fcil representao eletrnica. Possui apenas dois smbolos (0 ou 1), que podem ser facilmente relacionados aos estados de aberto e fechado dos transistores do computador, ou com corrente e sem corrente. Comentrio: No h como utilizarmos no computador o sistema decimal, que seria mais facilmente compreendido, pelo fato de no podermos representar eletronicamente dez estados diferentes. Para no haver confuso entre os sistemas, j que os smbolos so basicamente os mesmos, usa-se um ndice que indica a que sistema o nmero pertence. A ausncia do ndice indica o Sistema Decimal. 210 32 48 Dois na base dez Trs na base dois Quatro na base oito (Sistema decimal) (Sistema binrio) (Sistema octal)

Os Sistemas Octal e Hexadecimal tambm so amplamente utilizados em Informtica devido a sua fcil relao com o sistema binrio.

A converso de nmeros em Sistema Decimal para o Sistema Binrio pode ser feita atravs do mecanismo de divises sucessivas ou levando-se em conta as potncias referentes a cada posio, e relacionando-as com 1s e 0s conforme o nmero a ser representado. Exemplos: Converso de Decimal para Binrio Converter 10 Divises sucessivas por dois: 10 0 2 5 1 2 2 0

2 1 1

2 0

Resultado obtido: 10102 Processo: divide-se por 2 com quociente inteiro, sucessivamente at que o quociente seja igual a 0. Os restos da diviso, de trs para frente, formam o binrio. Notao posicional 28 0 27 0 26 0 25 0 24 0 23 1 22 0 21 1 20 0

Resultado obtido: 10102 Processo: Utilizar as potncias de 2 (2 = 1, 21 = 2, 22 = 4, etc.) para converter o nmero. Lembrar de trabalhar com as casas da esquerda para a direita, preenchendo com 1 as mais prximas ao nmero decimal e com 0 as que extrapolarem o valor necessrio para se atingir o nmero decimal. Mostrar que os valores de cada casa so os valores das potncias. Converter 107 Divises sucessivas por dois: 10 7 1 2 53 1 2 26 0 2 13 1

2 6 0

2 3 1

2 1

Resultado obtido atravs deste processo: 11010112

Notao posicional 28 0 27 0 26 1 25 1 24 0 23 1 22 0 21 1 20 1

Resultado obtido: 11010112 Converso de Binrio para Decimal Converter 1010 28 0 27 0 26 0 25 0 24 0 23 1 22 0 21 1 20 0

23 + 21 = 8 + 2 = 10 Converter 1101011 28 0 27 0 26 1 25 1 24 0 23 1 22 0 21 1 20 1

26 + 25 + 23 + 21 + 20 = 64 + 32 + 8 + 2 + 1 Processo: Somar o valor correspondente as casas com 1 e ignorar o valor das casas com 0.

Sistema Octal - Cada dgito em octal equivale a trs dgitos binrios. Pode, portanto ser facilmente utilizado para endereamento ou sistemas que trabalhem com apenas trs dgitos. - Fcil converso para o binrio e vice-versa. Decimal 0 1 2 3 4 5 6 7 Binrio 000 001 010 011 100 101 110 111 Octal 0 1 2 3 4 5 6 7

A converso do sistema octal para qualquer outra base deve ser feita atravs do sistema binrio, ou seja, o nmero em base octal transformado em binrio e em seguida para a base desejada. A converso feita levando-se em conta que cada dgito octal corresponde a 3 dgitos binrios. Portanto, a converso feita sobre cada algarismo para seu correspondente binrio, a concatenao dos algarismos binrios resulta no nmero binrio correspondente. Exemplo: Converter 10 em base decimal para base octal Sabe-se que o nmero 10 em decimal transformado para base binria igual a: 1010. 1010 Da direita para a esquerda pega-se os trs primeiros algarismos (010) transforma-se estes 3 algarismos no seu correspondente na base decimal. No exemplo acima 010 corresponde ao elemento 2. Pega-se os prximos 3 elementos, neste exemplo temos apenas 1 elemento. Transformando este nmero 1 para base decimal temos 1. O octal a concatenao dos resultados obtidos: 12. 20 1 1 22 0 21 1 2 20 0

Converter 107 em base decimal para base octal Sabe-se que o nmero 107 em decimal transformado para base binria igual a: 1101011. 20 1 1 22 1 21 0 5 20 1 22 0 21 1 3 20 1

Sistema Hexadecimal - Cada dgito em hexadecimal equivale a quatro dgitos binrios. utilizado para endereamento de portas, endereamento interno, etc. - Tambm facilmente convertido para binrio. - Utiliza letras como smbolos adicionais. Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

A converso do sistema hexadecimal para qualquer outra base deve ser feita atravs do sistema binrio, ou seja, o nmero em base hexadecimal transformado em binrio e em seguida para a base desejada. A converso feita levando-se em conta que cada dgito hexadecimal corresponde a 3 dgitos binrios. Portanto, a converso feita sobre cada algarismo para seu correspondente binrio, a

concatenao dos algarismos binrios resulta no nmero binrio correspondente. Exemplos: Converter 10 em base decimal para base hexadecimal Vide Tabela

Converter 107 em base decimal para base hexadecimal Sabe-se que o nmero 107 em decimal transformado para base binria igual a: 1101011. 22 1 6 B 21 1 20 0 23 1 22 0 21 1 20 1

Representao de Nmeros menores que 1 (fracionrios) A representao de nmeros com casas decimais feita levando-se em conta, ainda, a Notao Posicional e sua sequncia de potncias. Os algarismos a direita da vrgula correspondem as potncias da base com expoentes negativos, j que o primeiro nmero a esquerda da vrgula representa a base elevada a expoente 0. Exemplo: 1 4 5 , 1 6 102 101 100 10-110-2 O valor representado pelos algarismos correspondente a posio que ele ocupa. Se o algarismo est na posio relacionada a 10-1 ele representa o seu valor multiplicado por 0,1, se est na posio relacionada a 10-2 ele representa o seu valor multiplicado por 0,01, e assim por diante. Para a representao no sistema binrio, usa-se o mesmo sistema, com base 2. A converso da parte fracionria de nmeros decimais para o sistema binrio pode ser feita de forma natural, ou seja, pela soma do valor obtido para cada casa pela Notao Posicional. Outro mtodo de converso atravs do seguinte processo: Multiplica-se o nmero a ser convertido pela base equivalente (2), do resultado obtido, extrai-se a parte inteira, que ser sempre 0 ou 1, e o restante (a direita da vrgula) utilizado sucessivamente para calcular os outros dgitos. O processo se encerra quando a parte fracionria zero ou quando atingido um nmero razovel de casas decimais. Exemplo: 10,9310 Parte inteira 1010 = 10102 Parte fracionria 0,9310 2 x 0,93 = 2 x 0,86 = 2 x 0,72 = 2 x 0,44 = 2 x 0,88 =

1,86 1,72 1,44 0,88 1,76

Portanto 10,9310 = 1010,111012 com 5 casas decimais. A converso de nmeros fracionrios binrios para decimais deve ser feita seguindo o mesmo princpio usado para converso de nmeros inteiros.

Representao de Nmeros Um computador tpico pode ser imaginado como tendo um grande nmero de lugares nos quais uma sequncia de bits (Dgitos 0 ou 1) pode ser armazenada. Tais sequncias so de comprimento fixo denominado comprimento da palavra do computador. Uma cadeia de 0s e 1s pode ser interpretada de diversas maneiras. Inicialmente a interpretamos como um inteiro binrio. Deve, portanto, existir um mtodo para indicar o sinal do nmero. A forma encontrada utilizar o bit mais significativo (mais esquerda) para represent-los. Computadores com palavras de 8 bits, usam o bit 7 como bit de sinal e os 7 bits restantes para representar a amplitude. Sero discutidos trs mtodos de tratamento do sinal. Cada um deles constitui uma variante da chamada representao em ponto fixo. O termo ponto fixo refere-se ao fato de que o ponto decimal pode ser encarado como tendo uma posio fixa na palavra do computador. Se esta posio for na extrema direita, os nmeros sero inteiros positivos ou negativos. As trs representaes so: 1) Sinal e Amplitude: o bit mais esquerda o bit de sinal; normalmente, 0 indica positivo e 1 indica negativo. Os demais bits so chamados de amplitude. Exemplo: Consideremos um computador com palavra de comprimento de 6 bits. Assim, + 1310 representado por 001101 - 1310 representado por 101101 O zero representado por 000000 e 100000 mas todos os demais nmeros entre 31 (111111) e + 31 (011111) tm uma representao nica. 2) Complemento 1: Nesta notao, nmeros no negativos so representados da mesma maneira que nos dois mtodos anteriores. O zero tem duas representaes (000000 e 111111). Os nmeros so representados seguindo ainda o mesmo princpio at aqui visto. Os positivos inteiros so representados normalmente, com um 0 esquerda. Os negativos so formados atravs da complementao de cada bit (inverso).

3) Complemento 2: O bit a esquerda continua sendo usado como bit de sinal. Os nmeros positivos continuam sendo representados da mesma maneira. Porm, os negativos sero representados atravs do seguinte algoritmo: a) Listar o nmero decimal sem sinal. b) Converter o decimal em binrio, utilizando um nmero prdefinido de bits. Se no houver limite de bits, acrescentar um 0 a esquerda como bit de sinal. c) Complementar cada bit formando o complemento 1. d) Somar 1 ao nmero Complemento 1. Exemplo: -9 com 8 bits 1) 9 2) 00001001 3) 11110110 4) 11110111 = -9 Para convertermos um nmero Complemento 2 para decimal, deve ser feito o mesmo processo: escrever o nmero Complemento 2, complementar cada bit e somar 1 ao resultado. Exemplo: 111100002 (Complemento 2) 1) Escrever o Comp. 2 = 11110000 2) Complementar cada bit = 00001111 3) Somar +1 = 00010000 Resultado = 16 Resumo Exemplo utilizando 4 bits Sinal e Amplitude 2 representaes para o zero: 0000 e 1000 -7 (1111) at + 7 (0111) Complemento 1 2 representaes para o zero: 0000 e 1111 -7 (1000) at +7 (0111) Complemento 2 1 representao para o zero: 0000 -8 (1000) at +7 (0111)

Operaes com Binrios A principal operao realizada internamente pelo computador com nmeros binrios a adio. A adio com nmeros binrios feita da mesma forma que fazemos com qualquer sistema de numerao, levando-se em conta que o sistema binrio formado por apenas 2 smbolos (0 e 1). As combinaes possveis destes smbolos para a execuo da adio so: 0+0=0 0 + 1 ou 1 + 0 = 1 1 + 1 = 10, neste caso, durante a adio ser usado o vai um, que pode gerar overflow. Exemplo: Passar uma conta de exemplo. Explicar a soma de trs nmeros 1s. Explicar o overflow. As demais operaes so feitas baseadas na adio, devido a complexidade necessria para implementar outras operaes em particular. A subtrao feita atravs da soma com o nmero negativo (p. ex.: 10 - 20 = 10 + (-20)). A multiplicao feita pela repetio de somas, ssim como a diviso se utiliza de outras operaes para chegar ao seu resultado.