Eletrnica Digital - Cdigos

Prof. Luiz Marcelo Chiesse da Silva

CDIGOS Uma grande parte dos sistemas digitais trabalha com os nveis lgicos (bits) representando informaes que so codificadas em bits. Exemplo: computador trabalha com informaes alfanumricas; a calculadora com informaes numricas; a telefonia digital com canais de voz; cd laser com sinais sonoros. Estes sistemas no entendem a informao que processam na forma de letras, nmeros, sinais sonoros,.... e sim, na forma de bits, sendo necessrio transformar estas informaes na forma de cdigos binrios. Devido diversidade de informaes e ao desenvolvimento da eletrnica digital, vrios cdigos foram criados e consequentemente vrios circuitos para a codificao e decodificao destas informaes. Os codificadores e decodificadores so circuitos combinacionais dedicados: circuitos comuns em projetos de sistemas digitais devido s funes lgicas que executam, sendo encontrados prontos em circuitos integrados comerciais. Exemplos de cdigos: Cdigo BCD 8421 Tambm chamado simplesmente de BCD Binary Coded Decimal (Decimal Codificado em Binrio), composto por quatro bits, tendo cada bit um peso equivalente ao do sistema numrico binrio: 1 para o primeiro bit direita, que chamado de bit menos significativo (LSB Least Significant Bit); 2 para o segundo bit direita; 4 para o terceiro bit; 8 para o quarto bit direita, que chamado de bit mais significativo (MSB Most Significant Bit); Desta forma este cdigo representa os nmeros decimais de 0 a 9 no sistema binrio. Decimal BCD 8 4 2 1 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1
UTFPR Cornlio Procpio 1

Eletrnica Digital - Cdigos

Prof. Luiz Marcelo Chiesse da Silva

8 9

1 1

0 0

0 0

0 1

Ao invs de se converter um nmero formado por diversos dgitos para o sistema binrio, os sistemas digitais que utilizam este cdigo podem converter cada dgito do nmero para o cdigo BCD. 19203948192 = 11100100111011011100110010000112 192039481910 = 0000 1001 0010 0011 1001 0100 1000 0001 1001 1 9 2 3 9 4 8 1 9

Cdigo BCH O cdigo Binary Coded Hexadecimal (Hexadecimal Codificado em Binrio) anlogo ao cdigo BCD com a diferena de representar os algarismos do sistema hexadecimal atravs das combinaes possveis com quatro bits. Decimal BCH 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 9 1 0 0 1 A 1 0 1 0 B 1 0 1 1 C 1 1 0 0 D 1 1 0 1 E 1 1 1 0 F 1 1 1 1 Cdigo ASCII Um exemplo de cdigo binrio o cdigo ASCII American Standard Code for Information Interchange (Cdigo Americano Padro para a Troca de Informaes), que foi criado para padronizar a troca de informaes ou dados entre os computadores, seus perifricos (teclado, monitor, ....) e utilizado tambm em alguns sistemas de comunicao de dados. composto por sete bits para codificar vrias informaes diferentes como nmeros, letras, smbolos especiais, sinais de
UTFPR Cornlio Procpio 2

Eletrnica Digital - Cdigos

Prof. Luiz Marcelo Chiesse da Silva

controle de transmisso, sinais de controle de formatao e sinais de controle de dispositivos. B7 B6 B5 Hex 0 1 2 3 4 5 6 7 8 9 A B C D E F 0 0 0 0 NUL SOH STX ETC EOT ENQ ACK Bel BS HT LF VT LF CR SO SI 0 0 1 1 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB Esc FS GS RS US 0 1 0 2 Sp ! # $ % & ( ) * + , . / 0 1 1 3 0 1 2 3 4 5 6 7 8 9 : ; < = > ? 1 0 0 4 @ A B C D E F G H I J K L M N O 1 0 1 5 P Q R S T U V W X Y Z [ \ ] ^ _ 1 1 0 6 a b c d e f g h i j k l m n o 1 1 1 7 p q r s t u v w x y z { } ~ Del

B4 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B3 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

B2 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 Cdigo:

B1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Significado: caracter nulo comeo do cabealho de transmisso incio do texto fim do texto fim da transmisso questionamento reconhecimento campainha retorno do carro tabulao horizontal alimentao da linha tabulao vertical alimentao de papel enter shift
3

NUL (Null char) SOH (Start of Header) STX (Start of Text) ETX (End of Text) EOT (End of Transmission) ENQ (Enquiry) ACK (Acknowledgment) Bel (Bell) BS (Backspace) HT (Horizontal Tab) LF (Line Feed) VT (Vertical Tab) FF (Form Feed) CR (Carriage Return) SO (Shift Out)
UTFPR Cornlio Procpio

Eletrnica Digital - Cdigos

Prof. Luiz Marcelo Chiesse da Silva

SI (Shift In) DLE (Data Link Escape) DC1 (XON) (Device Control 1) DC2 (Device Control 2) DC3 (XOFF) (Device Control 3) DC4 (Device Control 4) NAK (Negative Acknowledgement) SYN (Synchronous Idle) ETB (End of Trans. Block) CAN (Cancel) EM (End of Medium) SUB (Substitute) Esc (Escape) FS (File Separator) GS (Group Separator) RS (Request to Send)(Record Separator) US (Unit Separator) Sp (Space)

shift queda do link de dados dispositivo de controle 1 dispositivo de controle 2 dispositivo de controle 3 dispositivo de controle 4 reconhecimento negado sincronismo fim do bloco de transmisso cancelar fim da mdia substituto tecla Esc separador de arquivo separador de grupo solicitao de envio separador de unidade espao

Exemplos: - pressionando-se a tecla F do teclado de um microcomputador internamente gerado o cdigo B7B6B5B4B3B2B1B0 = 1000110; - pressionando-se a tecla f do teclado de um microcomputador internamente gerado o cdigo B7B6B5B4B3B2B1B0 = 1100110; - tecla 3: B7B6B5B4B3B2B1B0 = 0110011; - tecla espao: B7B6B5B4B3B2B1B0 = 0100000; - tecla shift: B7B6B5B4B3B2B1B0 = 0001110 ou 0001111; A tabela acima apresenta a primeira verso para o cdigo ASCII, utilizando 7 bits, o que possibilita representar 128 caracteres ou smbolos diferentes. Como os circuitos digitais armazenam bits em quantidades equivalentes potncia de dois, as verses atuais do cdigo ASCII apresentam geralmente 8 bits, possibilitando representar 256 caracteres ou smbolos diferentes. Uma limitao envolvendo o ASCII consiste no fato de que este cdigo foi criado com base nos idiomas de pases ocidentais, no sendo possvel seu uso para os idiomas de alguns pases europeus e de outras regies, cujos alfabetos contm caracteres que no esto inclusos nos 256 caracteres do ASCII. Para evitar esta limitao, a Organizao de Padres Internacionais (ISO - International Standards Organization) criou um novo padro de codificao de caracteres denominado Latin1, que inclu caracteres Europeus excludos do grupo de caracteres ASCII. A Microsoft incrementou o Latin1, criando um novo padro: o ANSI (American National Standard Institute Instituto de Padres Nacional Americano). Mas o ANSI
UTFPR Cornlio Procpio 4

Eletrnica Digital - Cdigos

Prof. Luiz Marcelo Chiesse da Silva

ainda uma codificao de caracteres de 8 bits, representando no mximo 256 caracteres diferentes, sendo que muitos idiomas possuem centenas de smbolos (particularmente idiomas de pases asiticos como a China, Coria e Japo). A Microsoft, em colaborao com outras companhias como a Apple Computer e IBM, criou um consrcio sem fins lucrativos denominado Unicode, definindo um novo padro de codificao para grupos de caracteres internacionais. O Unicode surgiu juntamente com projetos em progresso do ISO, e o resultado o padro Unicode para a codificao de caracteres, o qual utiliza 16 bits para a sua codificao, fornecendo 65.536 caracteres diferentes quantidade mais do que suficiente para representar os caracteres de todos os idiomas, at mesmo os mais arcaicos, como o snscrito e hierglifos egpcios, incluindo tambm marcas de pontuao, smbolos matemticos e smbolos grficos. Cdigo de paridade Em virtude de transientes, rudos e outras perturbaes, erros de 1 bit s vezes ocorrem quando um dado na forma digital transmitido por linhas telefnicas ou outros meios de transmisso de dados. Uma maneira de detectar estes erros incluir um ou mais bits com os bits dos dados a serem transmitidos, de modo que estes bits adicionais sejam gerados a partir de uma combinao dos bits dos dados. Um modo de se efetuar este tipo de transmisso de dados adicionar um bit de paridade - bit adicional que indicar se o nmero de bits 1 dos dados ser par ou mpar. Ex.: bit de paridade = 0 nmero par de bits 1 1 nmero mpar de bits 1

bit de informao paridade 0 1001 1 1000 0 1100 0 0000 Na transmisso de dados, o circuito transmissor deve possuir um gerador de paridade e o circuito receptor um verificador de paridade, trabalhando como um codificador e decodificador. Cabe observar que o bit de paridade no faz parte da informao em si, sendo parte somente do processo de transmisso. Assim, ao invs de se transmitir somente os bits dos dados, se transmite um bit a mais (no exemplo acima a informao a ser transmitida constituda por quatro bits mas so transmitidos cinco bits).
UTFPR Cornlio Procpio 5

Eletrnica Digital - Cdigos

Prof. Luiz Marcelo Chiesse da Silva

O gerador de paridade pode criar um bit de paridade de valor 0 para um nmero par e 1 para um nmero mpar de bits 1 da informao, respectivamente. Este tipo de gerao de paridade chamada de gerao de paridade par. No caso contrrio, quando gerado 1 para um nmero par e 0 para um nmero mpar de bits 1, chamada gerao de paridade mpar. bit de informao paridade 01001 paridade par 11001 paridade mpar Um circuito gerador e verificador de paridade o ou exclusivo (exclusive or). Abaixo mostrado um gerador de paridade par e um verificador. Para gerar a paridade mpar basta inverter a sada da porta lgica ou exclusivo na sada do gerador de paridade (S1). A ltima porta lgica indica se os sinais do gerador e verificador so iguais, fornecendo 0 caso a transmisso seja efetuada com sucesso e 1 caso ocorram erros na transmisso.
E0 E1 E2 E3 S1 S2

gerador de paridade

verificador de paridade S1 = S 2 : 0 S1 S2 : 1

Cdigo de Hamming Cdigo para a deteco e correo de erros, geralmente utilizado em comunicaes para as transmisses de dados binrios, em que o grau de correo de erros seja importante. Desenvolvido por Richard Hamming na dcada de 1940 nos Bell Labs para implementar o computador Bell Model V dispositivo eletromecnico baseado em rels, que possua o modo de entrada de dados efetuado por cartes perfurados, os quais geravam constantemente erros de leitura. O algoritmo Hamming Code foi publicado em1950. O princpio bsico do cdigo de Hamming baseia-se na gerao de uma combinao de bits de paridade entre os bits de dados a serem transmitidos em um
UTFPR Cornlio Procpio 6

Eletrnica Digital - Cdigos

Prof. Luiz Marcelo Chiesse da Silva

determinado meio, gerando o bit stuffing. Os bits de paridade so gerados a cada par dos bits de dados, indicando o posicionamento do bit transmitido com erro de acordo com o diagrama abaixo: Bits a serem transmitidos: b0, b1 e b2; Bits do cdigo de Hamming: p0, p1,p2 e p3; Transmisso final: b0 b1 b2 | p0 p1 p2 p3.
b0

p0 p3

p1

p2 b1 b2

Do esquema geral acima, caso exista um erro na transmisso de um bit, trs bits de paridade sero gerados indicando o erro e os valores de p0, p1 e p2 indicam a posio do bit errado. Como exemplo, a transmisso dos bits 110: Dados b0=1 b1=1 b2=0 p0=1 p1=0 p2=0

p3=1

UTFPR Cornlio Procpio

Eletrnica Digital - Cdigos

1

Prof. Luiz Marcelo Chiesse da Silva

1 1

0 1 0

Bits transmitidos: 1101001

dados bits de paridade

Se um erro aparecer na transmisso do bit b1, mudando seu valor de 1 para 0, o circuito receptor receber os seguintes bits: 1011001. O bit de paridade p3 indicar o erro na transmisso e os bits p0 e p2 indicaro a posio do erro (o bit errado). Codificadores Os codificadores so circuitos lgicos dedicados que convertem informaes alfanumricas ou de controle para um cdigo determinado. A maior aplicao dos codificadores est na converso de dados de um sistema de interface com o usurio, como o teclado, para o cdigo com o qual o respectivo sistema digital trabalha. Codificador Decimal - BCD
0 1

E9 E8
9

E7 E6 E5 E4 E3 E2 E1 E0 S3 (MSB)

Codificador Decimal BCD

S2 S1 S0 (LSB)

UTFPR Cornlio Procpio

Eletrnica Digital - Cdigos

Prof. Luiz Marcelo Chiesse da Silva

E9 0 0 0 0 0 0 0 0 0 1

E8 0 0 0 0 0 0 0 0 1 0

E7 0 0 0 0 0 0 0 1 0 0

E6 0 0 0 0 0 0 1 0 0 0

E5 0 0 0 0 0 1 0 0 0 0

E4 0 0 0 0 1 0 0 0 0 0

E3 0 0 0 1 0 0 0 0 0 0

E2 0 0 1 0 0 0 0 0 0 0

E1 0 1 0 0 0 0 0 0 0 0

E0 1 0 0 0 0 0 0 0 0 0

S3 0 0 0 0 0 0 0 0 1 1

S2 0 0 0 0 1 1 1 1 0 0

S1 0 0 1 1 0 0 1 1 0 0

S0 0 1 0 1 0 1 0 1 0 1

S3 = E8 + E9 S2 = E4 + E5 + E6 + E7 S1 = E2 + E3 + E6 + E7 S0 = E1 + E3 + E5 + E7 + E9
E9 E8 E7 E6 E5 E4 E3 E2 E1 E0 S3 (MSB)

S2

S1

S0 (LSB)

UTFPR Cornlio Procpio