circuitos lógicos 1 (codigos)

Circuitos LgicosCircuitosLgicos

CdiCdigos

Cdigosg

Cdigos

Cdigos e Paridade

Cdigos

Cdigos numricosCdigos numricosBinrio puro

GrayGray

BCD

...

Cdigos alfa-numricosASCII

...

Binrio Puro

Exemplo:Exemplo:

Dec B2 B1 B00 0 0 00 0 0 01 0 0 12 0 1 02 0 1 03 0 1 14 1 0 0

Observe: Nestas Observe: Nestas incrementaes, incrementaes, ocorre a mudana ocorre a mudana 4 1 0 0

5 1 0 16 1 1 0

de mais de um bitde mais de um bit

6 1 1 07 1 1 1

Cdigo Gray

E se precisssemos criar um cdigo para o qual E se precisssemos criar um cdigo para o qual as incrementaes ocorressem com a mudana as incrementaes ocorressem com a mudana de apenas m bit?de apenas m bit?de apenas um bit?de apenas um bit?

Cdigo Gray: cdigo para o qual palavras adjacentes diferem Cdigo Gray: cdigo para o qual palavras adjacentes diferem g y g p q p jg y g p q p jpor apenas 1 bit. Tambm chamado de binrio por apenas 1 bit. Tambm chamado de binrio refletidorefletido

Cdigo Gray

Formao do cdigo Formao do cdigo GrayGray::

D B2 B1 B0 G2 G1 G00 0 0 0 00 0 0 0 01 0 0 1 12 0 1 02 0 1 03 0 1 14 1 0 04 1 0 05 1 0 16 1 1 06 1 1 07 1 1 1

Cdigo Gray


D B2 B1 B0 G2 G1 G00 0 0 0 0 00 0 0 0 0 01 0 0 1 0 12 0 1 0 1 refletereflete2 0 1 0 13 0 1 1 14 1 0 04 1 0 05 1 0 16 1 1 06 1 1 07 1 1 1

Cdigo Gray


D B2 B1 B0 G2 G1 G00 0 0 0 0 00 0 0 0 0 01 0 0 1 0 12 0 1 0 1 1 refletereflete2 0 1 0 1 13 0 1 1 1 04 1 0 04 1 0 05 1 0 16 1 1 06 1 1 07 1 1 1

Cdigo Gray


D B2 B1 B0 G2 G1 G00 0 0 0 0 00 0 0 0 0 01 0 0 1 0 12 0 1 0 1 12 0 1 0 1 13 0 1 1 1 04 1 0 04 1 0 05 1 0 16 1 1 06 1 1 07 1 1 1

Cdigo Gray


D B2 B1 B0 G2 G1 G00 0 0 0 0 0 00 0 0 0 0 0 01 0 0 1 0 0 12 0 1 0 0 1 12 0 1 0 0 1 13 0 1 1 0 1 04 1 0 0 1 refletereflete4 1 0 0 15 1 0 1 16 1 1 0 16 1 1 0 17 1 1 1 1

Cdigo Gray


D B2 B1 B0 G2 G1 G00 0 0 0 0 0 00 0 0 0 0 0 01 0 0 1 0 0 12 0 1 0 0 1 12 0 1 0 0 1 13 0 1 1 0 1 04 1 0 0 1 1 0 refletereflete4 1 0 0 1 1 05 1 0 1 1 1 16 1 1 0 1 0 16 1 1 0 1 0 17 1 1 1 1 0 0

Cdigo Gray


D B2 B1 B0 G2 G1 G00 0 0 0 0 0 00 0 0 0 0 0 01 0 0 1 0 0 12 0 1 0 0 1 12 0 1 0 0 1 13 0 1 1 0 1 04 1 0 0 1 1 04 1 0 0 1 1 05 1 0 1 1 1 16 1 1 0 1 0 16 1 1 0 1 0 17 1 1 1 1 0 0

Em todas as incrementaes, ocorre a mudana de apenas 1 bit!!Em todas as incrementaes, ocorre a mudana de apenas 1 bit!!

Cdigo Gray

Converso binrioConverso binrioGray (3 bits):Gray (3 bits):

Ex. Converter 1101 (binrio puro)Ex. Converter 1101 (binrio puro) em Grayem Gray

Ex. Converter 1101 (Gray)Ex. Converter 1101 (Gray) em binrio puroem binrio puro

Cdigo BCD (binary-coded-decimal)

00000000bb...1001...1001b b 00dd...9...9ddConverso:Converso:

Exemplo:Exemplo: 11 44 77 (decimal)(decimal)

00010001 01000100 01110111

Exemplo de aplicao: dgito num relgio digitalExemplo de aplicao: dgito num relgio digital

Ex. Converter 943Ex. Converter 943dd em cdigo BCDem cdigo BCD

E C 0110100000111001 (BCD) d i lE C 0110100000111001 (BCD) d i lEx. Converter 0110100000111001 (BCD) em decimal Ex. Converter 0110100000111001 (BCD) em decimal

Cdigo ASCII

Cdigo ASCII

Exemplo:Exemplo:Criao de arquivo textoCriao de arquivo texto(usando o editor Notepad)(usando o editor Notepad)

PropriedadesPropriedades

(usando o editor Notepad )(usando o editor Notepad )

1 Byte por caracter1 Byte por caractery py p(incluindo espaos)(incluindo espaos)

Transmisso de dados digitais: sobre paridade


Paridade: uma das formas (simples) usadas para detectar erros em sistemas de transmisso/recepop

Introduz-se um bit extra palavra de dados (ex. MSB)

Paridade par: o bit introduzido faz com que a palavra final tenha um nmero par de 1s

Paridade mpar: o bit introduzido faz com que a palavra final tenha um nmero mpar de 1s

Este Byte de Este Byte de d d dd d d

Exemplo: dado c/ 8 bits do ADC: Exemplo: dado c/ 8 bits do ADC: 0 0 1 1 0 0 1 10 0 1 1 0 0 1 1dados pode dados pode representar um representar um caractere ASCII,caractere ASCII,a intensidade dea intensidade de

0 0 0 1 1 0 0 1 10 0 0 1 1 0 0 1 1Palavra (sistema de paridade par)Palavra (sistema de paridade par)

Palavra (sistema de paridade mpar)Palavra (sistema de paridade mpar) 1 0 0 1 1 0 0 1 11 0 0 1 1 0 0 1 1

a intensidade de a intensidade de vermelho de um vermelho de um pixel, ...pixel, ...

Palavra (sistema de paridade mpar)Palavra (sistema de paridade mpar) 1 0 0 1 1 0 0 1 11 0 0 1 1 0 0 1 1


Neste caso, o dado (informao) a ser transmitido (a) Neste caso, o dado (informao) a ser transmitido (a) representado (a) com 7 bits e a palavra formada representado (a) com 7 bits e a palavra formada representado (a) com 7 bits, e a palavra formada representado (a) com 7 bits, e a palavra formada (incluindo a paridade) um Byte. (incluindo a paridade) um Byte.

Exerccios:

Utilizando binrio puro, quantos bits so necessrios para representar nmeros inteiros de 0 a 999? Eutilizando codificao BCD?

Faa uma tabela com todas as possveis palavras de 4 bits em cdigo Gray.

Supondo uma codificao ASCII, qual o equivalente hexadecimal do texto Circuitos Logicos?(o acento do foi suprimido para evitar confuses entre os vrios padres de tabela ASCII estendida )

Num sistema de paridade mpar para comunicao de dados, cada byte de dados representa doisalgarismos decimais codificados em binrio (BCD). O bit de paridade acrescentado ao byte de dados,assumindo a posio do bit mais significativo da palavra a ser enviada. Supondo que o receptor recebeu

( p p p )

assumindo a posio do bit mais significativo da palavra a ser enviada. Supondo que o receptor recebeua palavra 110011100, pode-se afirmar que a comunicao foi bem sucedida (sim ou no)? _________

circuitos lógicos 1 (codigos)

Documents