Trabalho apresentado Universidade de Uberaba, como parte das exigncias concluso da disciplina de Sistemas Digitais e Microcontroladores, do 7 perodo do curso de Engenharia de Computao.
Professor: Kety Rosa de Barros.
UBERLNDIA, MG 2014
Resumo:
Quando nmeros, letras ou palavras so representadas por um grupo especial de smbolos, dizemos que eles esto codificados, sendo o grupo de smbolos denominado cdigo. Exemplos corriqueiros de cdigos diferentes so as diversas lnguas existentes. Embora muitas delas sejam escritas com as mesmas letras produzem resultados diferentes e, s vezes, no inteligveis para a maioria das pessoas de outros pases. Possumos em sistemas digitais um sistema de numerao e cdigos, neste trabalho abordaremos dois cdigos em especial, os cdigos Alfanumricos e o cdigo Gray.
LISTA DE FIGURAS
Figura 1 - Exemplo de Cdigo .............................................................................................. 7 Figura 2 - Cdigo ASCII ....................................................................................................... 9 Figura 3 - Converso de binrio para Cdigo Gray ............................................................ 10 Figura 4 - Converso de Gray para binrio ......................................................................... 11 Figura 5 - Codificador de rotao de eixo ........................................................................... 11
Em nossos dias ouvimos falar muito na eletrnica digital ou sistemas digitais. Fica obvio que o desenvolvimento desta tecnologia veio trazer um volume imenso de inovaes em todas as reas em que a eletrnica necessria. A tecnologia est migrando cada vez mais do mundo analgico para o mundo digital, e isto no ser reversvel. As tcnicas digitais clssicas e modernas so a base para construo de microprocessadores, que por sua vez equipam celulares, roteadores, centrais telefnicas dentre outros, e para o entendimento de implementao via hardware de protocolos de comunicao e interfaces de redes. Um sistema analgico contm dispositivos que manipulam quantidades fsicas que so representadas na forma analgica. So exemplos de sistemas analgicos os microfones, alto-falantes, amplificadores de udio, reguladores de luminosidade e outros. Um sistema digital uma combinao de dispositivos projetados para manipular informaes lgicas ou quantidades fsicas que so representadas no formato digital, ou seja, as quantidades podem assumir valores discretos. So exemplos os computadores, calculadoras, telefonia, dentre outros. No estudo dos sistemas digitais importante conhecer os sistemas de numerao utilizados. Estes so de importncia fundamental para o conhecimento e estudo da lgica digital. Os Sistemas de numerao mais comuns no estudo de sistema digitais so: Decimal, Octal, Hexadecimal e Binrio. Porm neste trabalho irei abordar sobre os cdigos, em especial Alfanumricos e Gray. Quando nmeros, letras ou palavras so representadas por um grupo especial de smbolos, dizemos que eles esto codificados, sendo o grupo de smbolos denominado cdigo. Exemplos corriqueiros de cdigos diferentes so as diversas lnguas existentes. Embora muitas delas sejam escritas com as mesmas letras produzem resultados diferentes e, s vezes, no inteligveis para a maioria das pessoas de outros pases. At este momento vimos no curso que qualquer nmero binrio poder ser representado por um binrio equivalente, porm a converso que foi mostrada em sala de aula considerada uma codificao em binrio puro. Uma converso em binrio poder gerar um nmero binrio extenso em termos de bits, dependendo da grandeza do nmero decimal. Assim so adotadas codificaes, especificamente, para agregar caractersticas dos sistemas de numerao binrio e decimal. Na Figura 1 abaixo demonstra-se um exemplo de cdigo:
A palavra alfanumrica, cuja sua origem data de 1912, uma combinao das palavras "alfabeto" e "numeral". O uso de um conjunto alfanumrico estrito, no incluindo pontuao e acentos, limita os caracteres. Tal limitao permitiu aplicaes generalizadas, que vo desde a padronizao de impressoras mecnicas, tais como teclados e impressoras ticker-tape, a padronizao de nomes de navios da marinha norte-americana. Um simples conjunto de base de caracteres alfanumricos significava tambm que diversos sistemas de linguagem poderiam fazer a interface com xito. Os cdigos alfanumricos so utilizados em interfaces homem-mquina, uma vez que a interpretao de informaes em binrio, para ns seres humanos, exaustiva e complicada. Desta forma, deixamos que as mquinas faam o trabalho de converso de nmeros e letras para cdigos binrios e vice-versa. Em geral, um cdigo alfanumrico possui no mnimo: 1. 26 letras minsculas; 2. 26 letras maisculas; 3. 10 dgitos numricos; 4. 7 sinais de pontuao; 5. 20 a 40 caracteres especiais como % $ & * \/ | # @ 8
Grande parte da informao no constituda apenas por nmeros mas tambm por letras e smbolos especiais a que se chamam caracteres alfanumricos. Um cdigo alfanumrico permite representar dgitos, letras e outros caracteres especiais (espao, mudana de linha, etc.). Os cdigos alfanumricos no so cdigos ponderados, pelo que no so indicados para a realizao de clculos. O cdigo alfanumrico mais conhecido o cdigo ASCII (American Standard Code for Information Interchange). Os computadores necessitaro no s das variveis numricas mas tambm as alfanumricas. Assim abordaremos o cdigo mais significativo que o ASCII. O cdigo ASCII utiliza palavras de 7 bits, podendo, por isso, representar um mximo de 27=128 caracteres diferentes.
2.1 Aplicao dos Alfanumricos: Cdigo ASCII
Este cdigo foi proposto ao American National Standards Institute com a finalidade de padronizar a troca de informaes nos computadores. A proposta foi de Robert W. Bemer e sua equipe. O ASCII entendido pela quase totalidade de computadores, impressoras e programas; baseado no alfabeto romano. Somente 95 caracteres podem ser impressos e ocupam a faixa de nmeros de 32 a 126. Os cdigos pertencentes faixa de 0 a 31 so reservados para caracteres de controle de funes e equipamentos tais como o comando FEED para avano de papel existente nas impressoras matriciais. O cdigo ASCII um cdigo de 7 bits, portanto ele tem 27 = 128 representaes codificadas. Isso mais que o suficiente para representar todos os caracteres de um teclado padro, como tambm funes do tipo <RETURN> e <LINEFEED>. O cdigo ASCII usado para transferncia de informao alfanumrica entre um computador e dispositivos externos. A figura 2 a seguir apresenta o chamado cdigo ASCII. 9
A primeira verso do cdigo ASCII (American Standard Code for Information Interchange) foi criada em 1963 para normalizar a transmisso e armazenamento de texto. Em 1967 foram includas as letras minsculas no cdigo que no essencial permaneceu inalterado at aos nossos dias.
Outras Aplicaes, Outros Cdigos Alfanumricos. ASCII Estendido Mais 128 smbolos alm dos originais. Utilizado em computadores pessoais, substituiu o ASCII inicial. EBCDIC Foi muito utilizado em computadores de grande porte. UNICODE Novo padro que vem substituindo o ASCII entre outros 3 CDIGO GRAY
Com a operao em altas velocidades dos sistemas digitais e as variaes das entradas simultaneamente existe a necessidade de garantir a reduo da probabilidade de interpretaes errneas pelo sistema. O cdigo Gray foi desenvolvido com a 10
finalidade de representar uma sequncia de nmeros em que apenas um bit ir mudar de estado na contagem sucessiva. Este cdigo visa reduzir a probabilidade de ocorrncia de erro nos equipamentos digitais devido interpretao de vrios bits modificando-se simultaneamente em certas situaes. A seguir mostra-se os equivalentes do cdigo Gray aos binrios. Para se conseguir o cdigo Gray deve-se proceder o seguinte algoritmo:
Toma-se o bit mais significativo do binrio (MSB) como MSB do cdigo Gray. Compare o MSB do n binrio com o bit de posio adjacente (B1). Se forem iguais faa G1=0. Se diferentes faa G1=1. Repita o procedimento comparando B1 com B0 para obter G0.
Assim como o algoritmo explica acima, outra forma de converso de binrio para cdigo Gray, esta: O MSB em ambos sempre o mesmo; Da esquerda para a direita, some cada par de bits adjacentes no cdigo binrio para obter o prximo bit do cdigo Gray.
J a converso de Cdigo Gray para binrio e expressa desta maneira: 11
O MSB em ambos sempre o mesmo; Some cada bit do cdigo binrio gerado ao bit do cdigo Gray na prxima posio adjacente. 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 O exemplo da converso de 11011 em cdigo Gray para binrio, como demonstra a figura 4 abaixo: Figura 4 - Converso de Gray para binrio
Fonte: Disponvel em: <http://www.professores.uff.br/jmarcos/images/stories/Disciplinas/TecDigA/Apostila.pdf> 3.1 Aplicaes do Cdigo Gray
Encontra-se aplicaes do Cdigo Gray em medida de posio de eixo mecnico, mapas de Karnaugh (simplificao de expresses Booleanas) e em modulao digital em telecomunicaes. Desta forma a aplicao mais comum do cdigo Gray nos codificadores de rotao de eixo. Esses dispositivos produzem um valor binrio que representa a posio de um eixo mecnico em rotao. Figura 5 - Codificador de rotao de eixo
Atravs deste trabalho foi possvel identificar as principais propriedades dos cdigos Alfanumricos e Gray, bem como, estudar esses cdigos, tais como as caractersticas e funcionamento dos mesmos. Compreendeu-se a importncia dos sistemas de cdigos para os sistemas digitais atuais, pois desta forma esse conjunto organizado de sinais em que a informao transformada efetiva o processo de comunicao. Nestes dois tipos de cdigos abordados, constatou-se que o cdigo Gray tem diversas aplicaes e este um cdigo que garante a mudana de um bit apenas entre duas unidades consecutivas, observou-se tambm a importncia do ASCII que antes de maio de 1961 a maioria dos sistemas de computadores tinha uma maneira particular de representar os caracteres alfanumricos, com a proposta do uso deste cdigo comum, a fim de possibilitar a comunicao entre os computadores, permitiu-se a troca de dados entre mquinas de diferentes tipos e fabricantes. Desta Forma compreende-se que estes cdigos so de grande importncia para o conhecimento e estudo da lgica digital.
13
REFERNCIAS BIBLIOGRFICAS
Meirelles da Silva, J.M.; Tcnicas Digitais A. Disponvel em: <http://www.professores.uff.br/jmarcos/images/stories/Disciplinas/TecDigA/Apostila. pdf> Acessado em: 15 de agosto 2014.
P. de Menezes Junior, J.; Circuitos Digitais. Disponvel em: < http://www.ufpi.br/subsiteFiles/menezes/arquivos/files/NAulas02_2p(1).pdf > Acessado em: 16 de agosto 2014.
Lobo, V.; Sistemas Digitais.. Disponvel em: < http://www.isegi.unl.pt/docentes/vlobo/hwsw/LOGICOS1.pdf > Acessado em: 14 de agosto 2014.
J. Tocci R, S. Widmer, N. Sistemas Digitais: Princpios e Aplicaes, So Paulo, 11 edio, Prentice Hall do Brasil, 2011.