ELT502

1. SISTEMAS DE NUMERAO
O sistema de numerao convencional, ou sistema decimal, segue o princpio posicional de pesos para os dgitos, dado pela expresso:

N = a m r m + ... + a 1 r 1 + a 0 r 0 + a1 r 1 + ... + a n 1 r n 1 + a n r n ou
N = ai r i
m n

(1)

(2)

Onde: - r a base, - a um coeficiente inteiro, positivo e menor que r. Assim, como exemplos para o sistema decimal (r = 10), tem-se:

327 = 3.10 2 + 2.101 + 7.10 0 412,25 = 4.10 2 + 1.101 + 2.10 0 + 2.10 1 + 5.10 2 No sistema decimal usam-se os smbolos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9.
1.1 Sistema Binrio

O princpio anterior, vlido para o sistema decimal, tambm vlido para o sistema binrio. No sistema binrio existem somente dois valores, ou dois smbolos; 0 e 1. O dgito binrio recebe o nome de bit (da concatenao da palavras em Ingls Binary Digit). Como exemplos, tem-se: 11012 = 1.2 3 + 1.2 2 + 0.21 + 1.2 0 = 13 1011,012 = 1.2 3 + 0.2 2 + 1.21 + 1.2 0 + 0.2 1 + 1.2 2 = 11,25 Observe que foi usado o ndice 2 para indicar base binria.
1.2 Sistema Octal

Um outro sistema de numerao o sistema octal. No sistema octal usam-se os smbolos 0, 1, 2, 3, 4, 5, 6, 7 e 8. Como exemplo, tem-se:

7158 = 7.8 2 + 1.81 + 5.8 0 = 461

UNIFEI - NOTAS DE AULA DE ELT502

O sistema octal apresenta um uso extremamente limitado. Neste sistema podem-se usar os ndices 8 ou o (letra o minsculo) para indicar base octal.
1.3 Sistema Hexadecimal

Um outro sistema de numerao, de grande uso, o sistema hexadecimal. Neste sistema usam-se os smbolos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F. Como exemplos, tem-se: 7 A5 H = 7.16 2 + 10.161 + 5.16 0 = 1957 18,216 = 1.161 + 8.16 0 + 2.16 1 = 24,125 Usam-se os ndices 16 ou H para indicar base hexadecimal.
1.4 Tabela de Sistemas Bsicos

Os sistemas anteriores esto resumidos na Tabela 1, a seguir.

Tabela 1- Sistemas Bsicos de Numerao.

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1.5

Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

Converso de Decimal Inteiro para Outras Bases

Para converso de um valor inteiro da base decimal para outra base, usa-se o mtodo da diviso sucessiva. Neste mtodo, o valor na base decimal dividido pela base desejada. O resultado da diviso novamente dividido pela base e assim sucessivamente at que o quociente da diviso seja menor que a base desejada. Os restos das divises so tomados na ordem inversa, e correspondem ao valor na base desejada. Os exemplos a seguir ajudam a entender o processo.

UNIFEI - NOTAS DE AULA DE ELT502

a. 1210 binrio
12 0 2 6 0 2 3 1 2 1 1 2 0

b. 1510 binrio
15 1 2 7 1 2 3 1 2 1 1 2 0

1210 11002 c. 12310 octal

123 3 8 15 1 8 2 2 8 0

1510 11112 d. 61510 hexadecimal

615 16 7 38 16 6 2 16 2 0

12310 2138
1.6

61510 267H

Converso de Decimal Fracionrio para Outras Bases

Para converso de um valor fracionrio da base decimal para outra base, usa-se o mtodo da multiplicao sucessiva. Neste mtodo, o valor na base decimal multiplicado pela base desejada. A parte inteira do resultado da multiplicao o dgito mais significativo. A parte fracionria novamente multiplicada pela base e assim sucessivamente at que a parte fracionria torne-se igual a zero, ou que se atinja a preciso desejada. Os exemplos a seguir ajudam a entender o processo. a. 0,12510 binrio b. 0,3210 binrio
0,32 x2 0,64 0 0,64 x2 1,28 1 0,28 x2 0,56 0,56 x2 1,12

0,125 x2 0,25 0

0,25 x2 0,5

0,5 x2 1,0

1 0 0,12510 0,0012

0 1 0,3210 0,01012 (somente 4 bits de preciso)

c. 0,32510 binrio
0,325 x 16 5,2 0,2 x 16 8,0
0,32 x8 2,56 2

b. 0,3210 binrio
0,56 x8 4,48 4 0,48 x8 3,84 3 0,84 x8 6,72 6

5 8 0,32510 0,58H

0,3210 0,2436H (somente 4 bits de preciso)

3

UNIFEI - NOTAS DE AULA DE ELT502

1.7

Converso Entre Bases 2n

Para converso de valores, inteiros ou fracionrios, de binrio para octal ou hexadecimal, e dessas para binrio, usa-se a Tabela 1, diretamente. Assim, diretamente pela tabela, tm-se como exemplos: 7 H = 0010 2 17 H = 0001 0010 2 7 8 = 010 2 110100012 = D1H 1101012 = 658 0,5 H = 0,01012 3,9 H = 0011 10012 2,2 8 = 010,010 2 1010,01012 = A,5 H 111,000 1012 = 7,058

Para a converso de octal para hexadecimal ou vice-versa, usa-se a converso para binrio como etapa intermediria. Neste tipo de converso devem-se agrupar os bits de acordo com a base de destino. A parte inteira pode ser complementada com zeros esquerda, se necessrio para atingir a quantidade de bits necessria. Da mesma forma, a parte fracionria pode receber zeros direita. Observe os exemplos a seguir: 95H = 1001 01012 = 010 010 1012 = 2258 0, BH = 0,10112 = 0,101 1002 = 0,548 45,548 = 100 101, 101 1002 = 0010 0101, 1011 0002 = 25, B16
1.8 Cdigo Gray

A seqncia binria vista anteriormente (Tabela 1) corresponde seqncia natural crescente em binrio, entretanto, eventualmente pode ser necessrio o uso de outra seqncia. Na seqncia binria, um ou mais bits podem mudar de valor ao mesmo tempo e isto pode ser problemtico. Considere, como exemplo, a mudana de 01112 para 10002, onde todos os bits mudam de valor. Para facilitar o entendimento das dificuldades que isso pode ocasionar, observe o sistema mecnico da Figura 1- Sistema mecnico usando cdigo binrio.Figura 1. H um disco com reas pintadas representando o cdigo binrio, sendo que as reas no pintadas representam 0 e as reas pintadas representam 1. Desta forma, conforme o disco gira, os sensores A, B e C indicam diferentes valores. Estes valores correspondem a uma faixa de ngulos do disco. Obviamente, este sistema apresenta apenas 3 sensores e conseqentemente o disco apresenta somente 8 faixas de valores. Quanto mais sensores existirem, menor ser a faixa de ngulos. Este sistema poderia estar acoplado a qualquer equipamento onde se deseja conhecer o ngulo aproximado de alguma coisa (vento, brao mecnico, etc). Considere que o disco gire lentamente no sentido horrio. Sendo o valor atual 0002, o prximo valor dever ser 1112. O momento de transio poder ser delicado, pois se os sensores no estiverem perfeitamente alinhados, se a pintura do disco no for perfeita e se os sensores no forem idnticos, o que fato normal, podem aparecer valores intermedirios indevidos. Dependendo de qual bit mudar primeiro, 6 seqncias diferentes podem aparecer:

UNIFEI - NOTAS DE AULA DE ELT502

ABC 000 100 110 111

ABC 000 100 101 111

ABC 000 010 110 111

ABC 000 010 011 111

ABC 000 001 101 111

ABC 000 001 011 111

Vista Superior

A Disco

Sensores

Eixo

Vista Lateral

Figura 1- Sistema mecnico usando cdigo binrio.

Se a informao sobre a posio do disco estiver sendo armazenada, ao se fazer uma anlise posterior, pode-se chegar concluso equivocada de que o sistema marcou posies indevidas do disco, ou que o sistema de aquisio est com falhas. O uso do cdigo Gray evita este problema, pois somente um bit muda de valor entre duas posies consecutivas. A Figura 2 ilustra o disco dos sistema da Figura 1, porm empregando o cdigo Gray. Com o uso do cdigo Gray, no h leituras intermedirias errneas, ainda que haja desalinhamento dos sensores.

Figura 2 - Disco usando cdigo Gray. UNIFEI - NOTAS DE AULA DE ELT502 5

O cdigo Gray pode ser obtido por espelhamento sucessivo. Para cdigo Gray de 2 bits, tomam-se os bits 0 e 1 (cdigo Gray de um bit), e faz-se o espelhamento, como indicado a seguir. O lado de cima do espelhamento recebe 0 e o lado de baixo recebe 1, formando assim o cdigo de dois bits. 1 bit 0 1 0 1 1 0 2 bits 00 01 11 10 3 bits 00 000 01 001 11 011 10 010 10 11 01 00 110 111 101 100

O cdigo Gray de trs bits obtido da mesma forma, isto , toma-se o cdigo Gray de dois bits e faz-se o espelhamento. O lado de cima do espelhamento recebe 0 e o lado de baixo recebe 1. Este procedimento pode ser seguido para se obter cdigos Gray de mais bits.
1.9 Converso entre cdigo Gray e binrio

A converso de binrio para Gray pode ser feita diretamente sem o uso de tabelas e sem a necessidade de se montar o cdigo inteiro. A converso feita como indicado no exemplo a seguir. O primeiro bit binrio mantido e corresponde ao primeiro bit do cdigo Gray. Faz-se um ou-exclusivo entre o primeiro e o segundo bits binrios, cujo resultado corresponde ao segundo bit do cdigo Gray. A seguir faz-se um ou-exclusivo entre o segundo e o terceiro bits binrios, sendo que o resultado corresponde ao terceiro bit do cdigo Gray, e assim sucessivamente at se obter todos os bits desejados. O exemplo a seguir faz a converso 1100112 101010Gary.
1 1 + 1 0 0 + 1 0 + 0 1 + 1 1 + 0

A converso de Gray para binrio feita de forma similar. O primeiro bit obtido de forma idntica anterior. O segundo bit binrio obtido fazendo-se um ou-exclusivo entre o primeiro bit Gray e o segundo bit binrio. Mantendo este princpio, o terceiro bit binrio obtido fazendo-se um ou-exclusivo entre o segundo bit Gray e o terceiro bit binrio, como ilustrado pelo exemplo a seguir que ilustra a converso 100111Gary 111010Gary.
1 0 + 1 1 0 + 1 1 + 0 1 + 1 1 + 0

UNIFEI - NOTAS DE AULA DE ELT502

1.10

Cdigos BCD

Tendo em vista que os seres humanos trabalham naturalmente na base decimal e que seria difcil manusear grandes nmeros no cdigo binrio, criou-se o cdigo BCD (binary coded decimal). Neste cdigo, cada dgito decimal convertido em quatro bits binrios. A Tabela 2 apresenta alguns cdigos BCD, sendo o BDC8421 e o BDCXS3, os mais importantes.
Tabela 2- Cdigos BCD.

Decimal

0 1 2 3 4 5 6 7 8 9

BDC8421 DCBA 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

BDC6321 XYZW 0000 0001 0010 0100 0101 0110 1000 1001 1010 1100

BDC2421 KLMN 0000 0001 0010 0011 0100 0101 0110 0111 1110 1111

BDCXS3 FGHI 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

Conforme se pode observar na Tabela 2, os bits do cdigo BCD8421 tm os mesmos pesos dos bits do cdigo binrio. O bit D tem peso 8, o bit C tem peso 4, o bit B tem peso 2 e finalmente o bit A tem peso 1. Ainda com relao a Tabela 2, pode-se observar o BCD6321, com peso 6 para o bit X, peso 3 para o bit Y, peso 2 para o bit Z e finalmente peso 1 para o bit W. Com essa distribuio de pesos, os nmeros 3, 6 e 9 poderiam ter outra codificao. O mesmo ocorre para os nmeros 2, 3, 4, 5, 6 e 7 no cdigo BCD2421. O cdigo BCDXS3 no baseado diretamente em pesos. O cdigo BCDXS3 originou da necessidade de se ter um cdigo com pelo menos 1 bit em todos os nmeros. Assim, tomouse o cdigo BCD8421 e deslocou-se trs posies. Como exemplo, considere o valor 37429 sendo convertido para BCD8421. Cada dgito, via Tabela 2, convertido, como indicado a seguir. 3 0011 7 0111 4 0100 2 0010 9 1001 Decimal BCD8421

Outros cdigos BCD poderiam ser criados, desde que com os pesos propostos possa representar todos os nmeros entre 0 e 9.
1.11 Cdigos Alfanumricos

Alm dos cdigos j apresentados, usado na representao de nmeros, existem tambm os cdigos alfanumricos. Dentre esses, o mais conhecido o Cdigo Padro Americano para Troca de Informaes - ASCII (American Standard for Information Interchange) que composto de 7 bits. A Tabela 3 apresenta a listagem parcial do cdigo ASCII.

UNIFEI - NOTAS DE AULA DE ELT502

Tabela 3 - Listagem parcial do cdigo ASCII.

Caractere A B C D E F G H I J K L M N O P Q R S T U V W X

ASCII 100 0001 100 0010 100 0011 100 0100 100 0101 100 0110 100 0111 100 1000 100 1001 100 1010 100 1011 100 1100 100 1101 100 1110 100 1111 101 0000 101 0001 101 0010 101 0011 101 0100 101 0101 101 0110 101 0111 101 1000

Hexadecimal 41 42 43 44 45 46 47 48 49 4 4B 4C 4D 4E 4F 50 51 52 53 54 55 56 57 58

Caractere Y Z 0 1 2 3 4 5 6 7 8 9 blank . ( + $ * ) / , = return line feed

ASCII 101 1001 100 1010 011 0000 011 0001 011 0010 011 0011 011 0100 011 0101 011 0110 011 0111 011 1000 011 1001 010 0000 010 1110 010 1000 010 1011 010 0100 010 1010 010 1001 010 1101 010 1111 010 1100 011 1101 000 1101 000 1010

Hexadecimal 59 5A 30 31 32 33 34 35 36 37 38 39 20 2E 28 2B 24 2 29 2D 2F 2C 3D 0D 0A

UNIFEI - NOTAS DE AULA DE ELT502