Académique Documents
Professionnel Documents
Culture Documents
CNPJ: 33.955.956/0001-04
Sistemas de numerao
Nos sistemas digitais, recorre-se com frequncia a diferentes sistemas de numerao para representar a informao digital.
Pgina 1 de 15
78586361.doc
CNPJ: 33.955.956/0001-04
10
10
10
10
10
10
10 1
1.000.000 MAIS
100.000
10.000
1.000
100
10
Ns determinamos o valor total de um nmero considerando os dgitos especficos e os pesos de suas posies. Por exemplo, o nmero decimal 6903 est escrito na notao habitual. Este nmero tambm pode ser escrito na notao posicional. Para determinar o valor de um nmero devemos multiplicar cada dgito pelo peso de sua posio e somar os resultados.
Conforme se pode verificar, um nmero expresso atravs da soma de potncias de base 10 multiplicadas pelo respectivo coeficiente (dgito). A seguir tem-se um nmero decimal com seu digito mais significativo (MSD) e o digito menos significativo (LSD) sendo enfatizados.
71.240.853
MSD (Most Significant Digit) (Digito Mais Significativo) Caractersticas do sistema de numerao decimal: Base: 10 Dgitos: 0, 1, 2, ...., 8, 9 Representao: XXXX10 ou XXXX Potncias: maior peso 10X104 103 102 --------- 10000 1000 100 LSD (Least Significant Digit) (Digito Menos Significativo)
101 10
Pgina 2 de 15
78586361.doc
CNPJ: 33.955.956/0001-04
Potncias de 2 20= 21 = 22= 23 = 24= 110 210 410 810 1610 25 = 26 = 27 = 28 = 29 = 3210 6410 12810 25610 51210
O sistema binrio o mais elementar pois possui apenas dois smbolos. Na sequncia binria, cada digito chamado de BIT (Binary Digit Digito Binrio). Pgina 3 de 15 78586361.doc
CNPJ: 33.955.956/0001-04
A seguir tem-se um nmero binrio com seu BIT mais significativo (MSB) e o bit menos significativo (LSB) sendo enfatizados.
101001
MSB (Most Significant Bit) (Bit Mais Significativo) LSB (Least Significant Bit) (Bit Menos Significativo)
Em sistemas descritos atravs de variveis lgicas recorre-se com frequncia ao sistema de numerao de base 2 (binrio). A vantagem na utilizao deste sistema de numerao resulta da correspondncia direta entre os dgitos 0 e 1 e os valores lgicos 0 e 1. Caractersticas do sistema de numerao binrio: Base: 2 Dgitos: 0, 1 Representao: XXXX2 Potncias: maior peso 2X 24 23 --------- 16 8
22 4
21 2
menor peso 20 1
menos significativo
19 1
mais significativo 28 2 0 14 0
menos significativo
mais significativo
Pgina 4 de 15
78586361.doc
CNPJ: 33.955.956/0001-04
Binrio Decimal
Para converter um nmero no sistema binrio em seu correspondente no sistema digital basta expressar o nmero atravs da soma das potncias de base 2 multiplicadas pelo respectivo coeficiente (dgito). O resultado da soma ser o nmero expresso no sistema digital equivalente ao nmero dado, no sistema binrio. Por exemplo: 10101 (2) = 1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 16 + 0 + 4 + 0 + 1 = 21 (10) 1101011 (2) = 1 x 26 + 1 x 25 +0 x 24 + 1 x 23 + 0 x 22 + 1 x 21 + 1 x 20 = 64 + 32 + 0 + 8 + 0 + 2 + 1 = 107 (10)
Pgina 5 de 15
78586361.doc
CNPJ: 33.955.956/0001-04
Para calcular o valor total do nmero, considere os "digitos" especficos e os pesos de suas posies (a tabela abaixo mostra uma lista condensada das potncias de 8). Por exemplo, o nmero binrio 637 pode ser escrito com notao posicional como segue: 6378 = (6x82) + (3x81) + (7x80) Para determinar o valor decimal ao nmero binrio 637 8, multiplique cada "digito" por seu peso posicional e some os resultados. 6378 = (6x64)+(3x8)+(7x1) = 384 + 24 + 7 = 41510
Potncias de 8 80= 81 = 82= 83 = 84= 110 810 6410 51210 409610 85 = 86 = 87 = 88 = 89 = 3276810 26214410 209715210 1677721610 13421772810
A seguir tem-se um nmero octal com seu digito mais significativo (MSD) e o digito menos significativo (LSD) sendo enfatizados.
714538
MSD (Most Significant Digit) (Digito Mais Significativo)
Caractersticas do sistema de numerao octal: Base: 8 Dgitos: 0, 1, 2, 3, 4, 5, 6, 7 Representao: XXXX8 Potncias: maior peso 8X 84 83 -------- 4096 512
82 64
81 8
menor peso 80 1
Pgina 6 de 15
78586361.doc
CNPJ: 33.955.956/0001-04
CNPJ: 33.955.956/0001-04
Potncias de 8 16 0 = 16 1 = 16 2 = 16 3 = 16 4 = 110 1610 25610 409610 6553610 165 = 166 = 167 = 168 = 169 = 104857610 1677721610 26843545610 429496729610 6871947673610
A seguir tem-se um nmero octal com seu digito mais significativo (MSD) e o digito menos significativo (LSD) sendo enfatizados.
6 3 7 16
MSD (Most Significant Digit) (Digito Mais Significativo)
Caractersticas do sistema de numerao hexadecimal: Base: 16 Dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F Representao: XXXX16 Potncias: maior peso menor peso 16X 164 163 162 161 160 -------- 65536 4096 256 16 1 A relao especial com o sistema de numerao binrio reside no fato de que tres dgitos binrios representam oito ( 23 ) nmeros distintos e quatro dgitos binrios representam dezesseis (2 4 ) nmeros distintos. Esta relao permite efetuar converses entre estes sistemas de uma forma quase imediata, conforme se pode verificar no seguinte exemplo: Octal Binrio Hexadecimal Binrio
10
3
111
E
100
D
110
3
010
2
11 1110
1101
0011 0010
Pgina 8 de 15
78586361.doc
CNPJ: 33.955.956/0001-04
19 3
8 2 2 8 0
19 (10) = 23 (8)
mais significativo
Octal Decimal
23 (8) = 2 x 81 + 3 x 80 = 16 + 3 = 19 (10)
Decimal Hexadecimal
menos significativo mais significativo
45 D 13
16 2 2 16 0
45 (10) = 2D (16)
Hexadecimal Decimal
2D (16) = 2 x 161 + 13 x 160 = 32 + 13 = 45 (10)
Octal Binrio
10
110
000
101
100
Hexadecimal Binrio
11 1011
1010
0111 1111
Octal Hexadecimal
Neste caso, teremos que recorrer converso intermediria para a base binria ou decimal. Exemplo: 752 (8) = ........ (16) Octal Binrio
7 5 2
111
101
010
Pgina 9 de 15
78586361.doc
CNPJ: 33.955.956/0001-04
Octal Decimal 752 (8) = 7 x 82 + 5 x 81 + 2 x 80 = 7 x 64 + 5 x 8 + 2 x 1 = 448 + 40 + 2 = 490 Converso para decimal = 490 (10) Decimal Hexadecimal 490 16 A 10 30 16 E 14 1 1 16 0
19 1
mais significativo
Parte fracionria
O processo para a parte fracionria consiste de uma srie de multiplicaes sucessivas do nmero fracionrio a ser convertido pela base; a parte inteira do resultado da primeira multiplicao ser o valor da primeira casa fracionria e a parte fracionria ser de novo multiplicada pela base; e assim por diante, at o resultado dar zero ou at encontrarmos o nmero de casas decimais desejado. Por exemplo, vamos converter 0,6510 para a base 2, com 5 e com 10 algarismos fracionrios: Parte Fracionria: Com 5 dgitos 0,65 x 2 = 1,3 0,3 x 2 = 0,6 0,6 x 2 = 1,2 0,2 x 2 = 0,4 0,4 x 2 = 0,8 Ampliando para 10 dgitos 0,8 x 2 = 1,6 0,6 x 2 = 1,2 0,2 x 2 = 0,4 0,4 x 2 = 0,8 0,8 x 2 = 1,6
Com 5 dgitos fracionrios : 0,65 = 0.10100 Com 10 dgitos fracionrios : 0,65 = 0.1010011001
Obs.: Em ambos os casos, a converso foi interrompida quando encontramos o nmero de algarismos fracionrios desejado. No entanto, como no encontramos resultado 0 em nenhuma das multiplicaes, poderamos continuar efetuando multiplicaes indefinidamente at encontrar (se encontrarmos) resultado zero. No caso de interrupo por chegarmos ao nmero de dgitos especificado sem encontramos resultado Pgina 10 de 15 78586361.doc
CNPJ: 33.955.956/0001-04
zero, o resultado encontrado aproximado e essa aproximao ser funo do nmero de algarismos que calcularmos.
SOMA 0 1 1 0
TRANSPORTE 0 0 0 1
VAI 1
Para ilustrar o processo de adio binria, vamos somar 1101 a 1101. Na primeira coluna, 1 mais 1 resulta 0 com um transporte de 1 para a segunda coluna. Isto concorda com a regra 4. Na segunda coluna, 0 mais 0 resulta 0 sem transporte. A este resultado, o transporte da primeira coluna somado. Assim 0 mais 1 resulta 1 sem transporte.
Pgina 11 de 15
78586361.doc
CNPJ: 33.955.956/0001-04
Estas duas adies na segunda coluna do uma soma total de 1 com um transporte de 0. A Regra 2 foi usada para obter a soma. Na terceira coluna, a soma do transporte da segunda coluna, 0 somado ao 1 resulta 1 com um transporte de 0. O resultado 1 somado ao 1 restante e isto resulta uma soma da terceira coluna de 0 com um transporte de 1 para a coluna 4. Regras 1 e 4 foram usadas para obter a soma. Na coluna quatro, a soma do transporte da terceira coluna, 1 somado ao 1 resulta 0 com um transporte de 1. O resultado 0 somado ao 1 restante e isto resulta uma soma da quarta coluna de 1 com um transporte de 1 para a quinta coluna. Regras 4 e 1 foram usadas para obter a soma. Na quinta coluna, no h parcelas. Portanto, voc pode assumir a regra 3 e somar o transporte 1 a 0 para obter a soma 1. Assim, a soma 11012 mais 11012 igual a 110102. Voc pode verificar isto, convertendo os nmeros binrios para nmeros decimais.
Introduo Codificao
Equipamentos digitais, e alguns sistemas de computao tem seus dados de entrada e sada expressos em decimal, facilitando o trabalho do operador. Entretanto, esses dados so processados internamente em binrio, sendo a converso efetuada interna e automaticamente. Essa converso denominada de codificao. Existem alguns cdigos utilizados para esse fim. Entre eles destacaremos o BCD 8421. Cdigo BCD 8421 O cdigo BCD, do ingls Binary Coded Decimal Decimal Codificado em Binrio, o mais utilizado entre os cdigos existentes. Tendo como base a utilizao de 4 bits ou dgitos binrios para representar cada digito decimal. Desta forma h a possibilidade de representar 24 = 16 combinaes. Dessas 16 combinaes, so utilizadas apenas 10 ( correspondentes base 10 ).
Dgitos Decimais 0 1 2 3 4 5 6 7 8 9 No so vlidos em BCD Cdigo BCD 8421 23 22 21 20 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1
Os dgitos do cdigo BCD 8421 provem dos pesos posicionais do cdigo binrio puro, ou seja, referem-se s potncias de 2, como pode ser observado na tabela acima. Vejamos a representao de um nmero decimal no cdigo BCD 8421:
Pgina 12 de 15
78586361.doc
CNPJ: 33.955.956/0001-04
Pgina 13 de 15
78586361.doc