Sistemas de Numerações.

Transcrição

1 Matemática Profº: Carlos Roberto da Silva; Lourival Pereira Martins. Sistema de numeração: Binário, Octal, Decimal, Hexadecimal; Sistema de numeração: Conversões; Sistemas de Numerações. Nosso sistema de numeração é constituído por um conjunto de dez símbolos, também chamados de algarismos e um conjunto de regras que nos permite representar qualquer número desejado. Nesse sistema o valor de cada símbolo é determinado de acordo com a sua posição na representação numérica Exemplo No número 674 temos: 6 valor 6000 ou 6. 7 valor 700 ou valor 40 ou 4. 0 valor ou. 3 Devido a essa característica um mesmo algarismo assume dois valores distintos; - Um absoluto: representado pela idéia expressa pelo próprio algarismo; - Outro relativo: relacionado com a posição que o número assume na representação numérica. No nosso exemplo o algarismo seis assume: Valor absoluto, que representaremos por VA., 6. Valor relativo, que representaremos por VR, 6000 ou A utilização dessa forma de representação tem origens históricas e se fixou em nossa cultura por se mostrar mais prática do que outras formas de representação, como a romana. Com poucos símbolos e um conjunto de regras podemos representar qualquer número. Com essa forma de representação temos um Sistema de Numeração eficiente. Da mesma forma que o sistema formal que utilizamos podemos construir outros sistemas de representação numérica. Para construir um sistema de numeração é fundamental a definição de uma BASE, que indica a quantidade de símbolos e seu respectivo valor absoluto. Portanto o nosso sistema de numeração tem base, pois possui em sua estrutura símbolos. Dependendo de nossas conveniências podemos criar outros sistemas de numeração como o de base que utiliza apenas dois símbolos, zero e um. 1

2 1. Analisando a representação de um número no Sistema Decimal:» Base: (quantidade de símbolos).» Elementos: 0, 1,, 3, 4, 5, 6, 7, 8 e 9. Embora o Sistema Decimal possua somente dez símbolos, podemos escrever qualquer número que nossa imaginação pode criar. Isso é possível usando um sistema de peso relacionado com a posição do algarismo, conforme o exemplo a seguir: 7546 = Dependendo de sua posição, o digito terá um peso, que denominamos de valor relativo. Observe que uma análise mais detalhada, do exemplo acima, nos revela informações importantes sobre nosso sistema de numeração 7546 = =7 x x x + 6 x 1 = 7 x x + 4 x x 0 O valor relativo de todos os algarismos pode ser representado pelo produto desse por uma potência de dez, por isso dizemos que esse é um sistema de base dez, que podemos associar com sua posição. Por exemplo, o algarismo sete, que ocupa quarta posição é multiplicado por dez elevado a terceira, uma unidade a menos que a de sua localização na representação numérica.. Sistema de numeração numa b base qualquer. Da observação do sistema decimal podemos generalizar: Dado um conjunto de b símbolos numéricos, a 1, a, a 3,..., a b, um número, com n algarismos, na base b pode ser representado na forma que chamaremos de decomposta por: a n. b n-1 + a n-1. b n- + a n-3.b n a 1. b 0. No exemplo anterior, o numeral representado 7546, temos: Base b = ; Quantidade de algarismo n = 4, sendo: a 4 =7; a 3 = 5; a = 4 e a 1 = 6; logo sua forma decomposta é dada por: ; 0, como já havíamos concluído anteriormente. Observe que desenvolvendo a expressão acima temos o numeral desejado Ou seja: = = 7546

3 .1. Sistema Binário, base = (?) : 1» Base:. (quantidade de símbolos)» Elementos: 0 e 1. Assim como no sistema decimal, dependendo da posição, o algarismo ou bit terá um peso, valor relativo. O da extrema esquerda será o bit mais significativo e o da extrema direita será o bit menos significativo. Exemplo: (101) A forma fatorada do numeral (101), que possui 7 algarismos (bits) será: (101) = CUIDADO!! Na base as potencias de base tem os valores indicados abaixo: 6 = (00000) 4 = (000) = (0) 5 = (0000) 3 = (00) 1 = () O que nos leva que o desenvolvimento da expressão acima implica em operações mais elaboradas do que estamos habituado. Na prática o resultado dessa expressão, fazendo uso das operações que estamos habituados resulta no equivalente na base. Equivalência entre os números no sistema decimal e binário Base Base Base Base Base Base Base Base O sistema binário tem grande aplicação nas ciências da computação, pois esta na estrutura básica das linguagem de máquina. 1 Para identificar em qual base o numeral está representado escrevemos entre parênteses indicando a base a direita no índice inferior. Exemplo (11) representa o numeral 11 na base ; 3

4 .. Sistemas Octal (?) 8 :» Base: 8. (quantidade de símbolos)» Elementos: 0, 1,, 3, 4, 5, 6 e 7. O Sistema Octal (base 8) é formado por 8 (oito) símbolos ou dígitos, para representação de qualquer digito em octal (de 0 a 7). São necessários três bits para representarmos de 0(000) a 7(111) em binário. O Sistema Octal é utilizado com o propósito de minimizar a representação de um número binário e facilitar a manipulação humana. Exemplo: (456) 8 Forma fatorada: (3456) 8 = Obs. Relembrando: 8 0 = (1) 8 8 = (0) = (000) = (00000) =() = (00) = (0000) = (000000) 8 Equivalência entre os números no sistema decimal e octal. Base Base 8 Base Base 8 Base Base 8 Base Base Sistemas Hexadecimal (?) 16 :» Base: 16. (quantidade de símbolos)» Elementos: 0, 1,, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F. O Sistema Hexadecimal (base 16) foi criado com o mesmo propósito do Sistema Octal, o de minimizar a representação de um número binário. 4

5 Se considerarmos quatro dígitos binários, ou seja, quatro bits, o maior número que se pode expressar com esses quatro dígitos é 1111, que é, em decimal 15. Como não existem símbolos dentro do sistema arábico, que possam representar os números decimais entre e 15, sem repetir os símbolos anteriores, foram usados símbolos literais: A, B, C, D, E e F. Exemplo: (1AF3) 16 Forma fatorara: (1AF3) 16 = A F O que equivale à: Obs: Relembrando: 16 0 = (1) = (0) = (000) = (00000) = () = (00) = (0000) = (000000) 16 Equivalência entre os números no sistema decimal e Hexadecimal. Base Base 8 Base Base 8 Base Base 8 Base Base B 1 1 A C 11 B D C E D F E F A Conversão Entre os Sistemas de Numeração Conversão Base binária, Base octal e Base hexadecimal Base decimal. Para converter base binária, base octal e base hexadecimal em base decimal, se utiliza o Teorema fundamental da Numeração ou seja basta efetuar a expressão, na forma usual ( Base decimal), a forma fatorada.. 5

6 Exemplos: 1) Converter (0) na base decimal: 4 (0) = 1 x + 0 x X 0 = (4) ) Converter (353) 8 na base decimal: (353) 8 = 3 x x X 8 0 = (35) 3) Converter (A) 16 na base decimal: (A) 16 = A x x 16 0 = x x 16 0 =(16).4.. Conversão Base decimal Base binária, Base octal e Base hexadecimal. Para converter da base decimal para as demais bases basta dividir, sucessivamente, pela base o número decimal e os quocientes que vão sendo obtidos, até que o quociente de uma das divisões seja menor que a base. O resultado é a seqüência de baixo para cima do último quociente mais todos os restos obtidos. Base decimal para base binária: Exemplo converte para binário Logo () = () 6

7 Base decimal para base octal: Exemplo: Converter 34 para base Base decimal para base hexadecimal: Logo (35) = (353) 8 Exemplo: converter 1994 para base Logo (1994) = (4B5E) 16 * *lembrando que em hexadecimal, utilizamos a letra B para 11 e E para Conversão Base binária Base octal e Base hexadecimal Base binária para Base octal e vice-versa: Dividir o número binário de 3 em 3 bits, contando sempre da direita para esquerda e trocar pela tabela 1 (Nota: esta tabela deve ser compreendida não poderá ser consultada na prova). Tabela 1 Decimal Binário Octal ) Converter ( ) na base octal: 7

8 ( ) = ( ) = = (1707) ) Fazer o retorno do resultado obtido: (1707) 8 = = ( ) = ( ) ) Converter (001000) na base octal (001000) = ( ) = (460) Base binária para Base hexadecimal e vice-versa: Dividir o número binário de 4 em 4 bits, contando sempre da direita para esquerda e trocar pela tabela (Nota: esta tabela deve ser compreendida não poderá ser consultada na prova). Tabela Decimal Binário Hexadecimal A B 1 10 C D E F 1) Converter ( ) na base hexadecimal: ( ) = A F 3 7 = (AF37) 16 O hexadecimal AF37 torna mais fácil o acesso ao número do que o binário ) Fazer o retorno do resultado obtido: (AF37) 16 = ( ) = ( ) 8

9 .4.4. Conversão Base Octal Base hexadecimal.» Dois passos: o Converter octal para binário. o Converter binário para hexadecimal. Exemplo Converter (537) 8 para base 16 Primeiro: Convertendo (537) 8 para binário temos: (537) 8 =( ) Segundo Convertendo ( ) = (.1111.) para hexadecimal (.1111.) = (AFA) Conversão Base hexadecimal Base Octal.» Dois passos: o Converter hexadecimal para binário. o Converter binário para octal. Exemplo Converter (3C7B) 16 para base octal Primeiro convertendo para binário temos: (3C7B) 16 = ( ) Segundo Convertendo de binário para octal ( ) = ( ) = (36173) 8.5. Aritmética em Binário A adição em binário é muito simples. São poucas regras: = = = = (a unidade, a esquerda, "vai 1" para o dígito de ordem superior) = 11 (a unidade, a esquerda, "vai 1" para o dígito de ordem superior) 9

10 Exemplo: 0001 (6 ) ( (vai um) Vamos ver agora a subtração em binário: ) = 0-1 = 1 ("e empresta () do próximo bit mais significante") 1-0 = = 0 Exemplo: 0001 (37 ) (17 "" ) 0000 (0 ) (lembrando que equivale a, símbolo usado no exemplo acima, para facilidade de compreensão) Exercícios 1) Escreva na forma fatorada os numerais abaixo. a) (58) = b) (64) 8 = c) (6B4) 16 = d) (01) = e) (7814) = f) (1111) = g) (B03F) 16 = h) (11111) 8 = ) Converta para base dez os numerais abaixo. a) (1011) = b) (1011) 8 = c) (11) 16 = d) (537) 8 =

11 e) (46D3) 16 = f) (00111) = 3) Converta da base dez para a base indicada os numerais abaixo. a) (69) = (?) b) (69) = (?) 8 c) (69) = (?) 16 d) (78) = (? ) e) (59) = (? ) f) (59) = (? ) 8 g) (59) = (? ) 16 h) (3553) =(? ) 8 i) (3553) =(? ) 16 j) (703168) = (?) 16 4) Converta da base para base 8 a) (1001) b) ( ) c) ( ) = d) (11111) = 5) Converta da base para base 16 a) (1001) b) ( ) c) ( ) = d) (11111) = 6) Converta da base 8 para base 16. a) (531) 8 = b) (1301) 8 = c) (6011) 8 = 7) Converta da base 16 para base 8. a) (3987) 16 = b) (4B3F) 16 = c) (A73E) 16 = 8) Realizar as conversões entre bases numéricas que se pedem. Resultados obtidos utilizando apenas calculadora não serão aceitos. Justifiquem sempre as conversões. (Sugestão: se quiserem, utilizem a calculadora apenas para conferir o resultado final). a) (0) = (?) 16 b) (55) = (?) 16 c) (531) = (?) 16 d) (37) = (?) 16 e) (3156) = (?) 16 11

12 f) (FACADA) 16 = (?) g) (0B0CA) 16 = (?) h) ( ) = (?) 16 i) ( ) = (?) 16 j) (5C3) 16 = (?) k) (D0E) 16 = (?) l) (CA0) 16 = (?) m) (1) = (?) 8 n) (51) 8 = (?) o) (365) = (?) 8 p) (57) 8 = (?) q) (FACADAD0E) 16 = (?) 8 r) (305614) 8 = (?) 16 9) Fornecer, na base Hexadecimal, 0 números na ordem crescente, a partir de (50). (Nota: Tentem entender a ordem crescente de formação dos números hexadecimais). ) Efetue as seguintes operações aritméticas: a)01 b) 0011 c) d)110 e)1000 f )