RESUMO SISTEMAS DE NUMERAO FUNDAMENTOS DA COMPUTAO ADS 101 - 2011 Definio: conjunto dos smbolos utilizados para a representao

ao de quantidades e as regras que definem a forma de representao. Formados pela base que o nmero de smbolos utilizado. So sistemas posicionais - posicional porque um mesmo smbolo representava valores diferentes, dependendo da posio ocupada. Sistema Base Dgitos Decimal 10 0123456789 Binrio 2 01 Octal 8 01234567 Hexadecimal 16 0123456789ABCDEF A=10; B=11; C=12; D=13; E=14; F=15 TFN Teorema Fundamental da Numerao Simplificando... ... + algarismo x base (posio da casa) +... - base = decimal, binria, octal, hexadecimal... - i = posio em relao vrgula - d = n de dgitos direita da vrgula - n = n de dgitos direita da vrgula -1 - dgito = cada um dos que compem o n ... + X x base3 + X x base2 + X x base1 + X x 0 -1 base + X x base + ... Exemplo na base decimal: 82,1 8 = posio 1 2 = posio 0 1 = posio -1 8 x 101 + 2 x 100 + 1 x 10-1 = 80 + 2 + 0,1 = 82,1

Binria 0+0=0 0+1=1 1+0=1 1 + 1 = 10 (0 com transporte de 1 carry)

ADIO Octal Se a soma exceder a base 8: > Total da soma menos 8 (base) = ? e vai 1 (na casa esquerda)

Hexadecimal Se a soma exceder a base 16: > Total da soma menos 16 (base) = ? e vai 1 (na casa esquerda)

7 + 1 = 8 (no existe na base octal) 8 (base) = 0 e vai 1 (na casa esquerda) 1 + 5 + 4 = 10 (no existe na base octal) 8 (base) = 2 e vai 1 (na casa esquerda) 1 + 6 + 7 = 14 (no existe na base octal) 8 (base) = 6 e vai 1 1 + 3 + 1 = 5 (existe na base octal)

C(12) + 4 = 16 (no existe na base hexa) 16 (base) = 0 e vai 1 (na casa esquerda) 1 + 2 + 3 = 6 (existe na base hexa) B(11) + 2 = 13 = D (substitui o nmero pela letra correspondente) 4 + 15 = 19 (no existe na base hexa) 16 (base) = 3 e vai 1 (na casa esquerda)

Binria 0-0=0 0 - 1 = (substitui o minuendo por 2 e subtrai 1 do dgito esquerda) 1-0=1 1-1=0

SUBTRAO Octal Se o minuendo for menor que o subtraendo: > Subtrai 1 do algarismo esquerda > Empresta 8 para o algarismo da direita > Resultado parcial = 8 + minuendo > Resultado = Resultado parcial subtraendo

Hexadecimal Se o minuendo for menor que o subtraendo: > Subtrai 1 do algarismo esquerda > Empresta 16 para o algarismo da direita > Resultado parcial = 16 + minuendo > Resultado = Resultado parcial subtraendo

(2 5) = empresta (8) e subtrai 1 (da casa esquerda) = 0 Logo, 8 + 2 = 10 5 = 5 (0 6) = empresta 8 e subtrai 1 (da casa esquerda) = 2 Logo, 8 + 0 = 8 6 = 2 (2 4) = empresta (8) e subtrai 1 (da casa esquerda) = 6 Logo, 8 + 2 = 10 4 = 6 6 3 = 3 (no necessrio aplicar a regra, pois o algarismo 3 faz parte da base octal)

(8 B) = empresta (16) e subtrai 1 1 (da casa esquerda) = 9 Logo, 16 + 8 = 24 B(11) = 13 = D (substitui o nmero pela letra correspondente) (9 F) = empresta 16 e subtrai 1 = 4 Logo, 16 + 9 = 25 15 = 10 = A (substitui o nmero pela letra correspondente) 4 1 = 3 (no necessrio aplicar a regra, pois o algarismo 3 faz parte da base hexa)

MULTIPLICAO Semelhante multiplicao decimal. 0X0=0 0X1=0 1X0=0 1X1=1 Faz-se a multiplicao e aplica a soma binria.

DIVISO Binria Semelhante diviso decimal.

Verificao:

Decimal-binrio > Divide-se o nmero decimal por 2 at no ser mais possvel a diviso > Do final da diviso para o incio, capturase o ltimo quociente e os restos (do ltimo para o incio)

CONVERSES Decimal-octal > Divide-se o nmero decimal por 8 at no ser mais possvel a diviso > Do final da diviso para o incio, captura-se o ltimo quociente e os restos (do ltimo para o incio)

Decimal-hexadecimal > Divide-se o nmero decimal por 16 at no ser mais possvel a diviso > Do final da diviso para o incio, captura-se o ltimo quociente e os restos (do ltimo para o incio)

10(10) = 1010(2)

Frao decimal-binrio > Divide-se a parte inteira por 2 at no ser mais possvel a diviso > Captura o ltimo quociente e restos (do ltimo para o incio) > Na parte fracionria multiplica-se por 2 e registra-se o nmero anterior vrgula > Se o nmero for inteiro, subtraia o nmero inteiro e com o restante, continue multiplicando e pare quando o valor do nmero inteiro no fizer parte da base binria > Na dzima peridica, pare quando o nmero comear a repetio e coloque reticncias Exemplo: 2,5(10) = 10,1(2)

Frao decimal-octal > Divide-se a parte inteira por 8 at no ser mais possvel a diviso > Captura o ltimo quociente e restos (do ltimo para o incio) > Na parte fracionria multiplica-se por 8 e registra-se o nmero anterior vrgula > Se o nmero for inteiro, subtraia o nmero inteiro e com o restante, continue multiplicando e pare quando o valor do nmero inteiro no fizer parte da base octal Exemplo: 0,140625(10) = 0,11(8) 0=0 0,140625 x 8 = 1,125 0,125 x 8 = 1 (parou aqui, pois se multiplicarmos por 8 o resultado no far parte da base octal)

Frao decimal-hexadecimal > Divide-se a parte inteira por 16 at no ser mais possvel a diviso > Captura o ltimo quociente e restos (do ltimo para o incio) > Na parte fracionria multiplica-se por 16 e registra-se o nmero anterior vrgula > Se o nmero for inteiro, subtraia o nmero inteiro e com o restante, continue multiplicando e pare quando o valor do nmero inteiro no fizer parte da base hexadecimal Exemplo: 9,25(10) = 9,4(16) 9=9 0,25 x 16 = 4 (parou aqui, pois se multiplicarmos por 16 o resultado no far parte da base hexadecimal)

parte inteira 0,5 x 2 = 1 (subtraia 2,5 2 = 0,5 e multiplique por 2 at que o resultado no faa mais parte da base). Resultado: 10,1 Na dzima peridica, pare quando o resultado comear a repetio: Exemplo: 0,8(10) = 0,1100...(2) 0,8 x 2 = 1,6 (registra o 1 e subtrai o inteiro) 0,6 x 2 = 1,2 (registra o 1 e subtrai o inteiro) 0,2 x 2 = 0,4 (registra o 0) 0,4 x 2 = 0,8 (registra o 0) 0,8 x 2 = 1,6 (registra o 1 e subtrai o inteiro aqui comeou a repetio) Quando for informada a margem de erro: Exemplo: 0,828125(10) com erro inferior a 2-4: 0,828125 x 2 = 1,65625 0,65625 x 2 = 1,3125 0,3125 x 2 = 0,625 0,625 x 2 = 1,25 Resultado: 0,828125(10) = 0,1101 com erro inferior a 2-4.

Binrio-decimal Aplicar o TFN na base binria (2). 1010(2) = 10(10) 1 x 23 + 0 x 22 + 1 x 21 + 0 x 20 = 1x8 + 0 +1x2 + 0 = 8 + 0 + 2 + 0 = 10(10)

CONVERSES Octal-decimal Aplicar o TFN na base octal (8). 764(8) = 500(10) 7 x 82 + 6 x 81 + 4 X 80 = 448 + 48 + 4 = 500(10)

Hexadecimal-decimal Aplicar o TFN na base hexadecimal (16). A6B(16) = 2667(10) A = 10 B = 11 10 x 162 + 6 x 161 + 11 x 160 = 2560 + 96 + 11 = 2667

CONVERSES Octal-binrio > Substitui-se cada dgito hexadecimal por sua representao binria com 3 dgitos Hexadecimal-binrio > Substitui-se cada dgito hexadecimal por sua representao binria com 4 dgitos

Exemplo: 1274(8) = 1010111100(2) 1 = 001 2 = 010 7 = 111 4 = 100 Exemplo: 3,5(8) = 11,101(2) 3 = 011 5 = 101

Exemplo: 2BC(16) = 1010111100(2) 2 = 0010 B = 1011 C = 1100 Exemplo: 7B,BC(16) = 1111011,10111100(2) 7 = 0111 B = 1011 C = 1100

CONVERSES Binrio-octal Binrio-hexadecimal > Agrupam-se os dgitos binrios de 3 em > Agrupam-se os dgitos binrios de 4 em 3 da direita para a esquerda, 4 da direita para a esquerda, substituindo-se cada trio por seu substituindo-se cada quarteto por seu correspondente octal correspondente hexadecimal > Quando for fracionrio, parte-se da > Quando for fracionrio, parte-se da direita para a esquerda para os direita para a esquerda para os algarismos antes da vrgula e da algarismos antes da vrgula e da esquerda para a direita para os esquerda para a direita para os algarismos depois da vrgula algarismos depois da vrgula Exemplo: 1010111100(2) = 1274(8) 001 010 111 100 1 2 7 4 Exemplo: 1100101100(2) = 14,54(8) 001 100 101 100 1 4 5 4 Exemplo: 100101100(2) = 12C(16) 1 0010 1100 1 2 C Exemplo: 11001,1011011(2) = 19.B6(16) 0001 1001 1011 0110 1 9 B 6