Códigos e Paridade

Prof. Romero Leandro Andersen

CÓDIGOS E PARIDADE 1
 Plano da aula

• Exemplos de códigos
• Paridade

CÓDIGOS E PARIDADE 2
 Códigos

• Códigos numéricos
•Binário puro
•Gray
•NBCD
• ...

• Códigos alfa-numéricos
•ASCII
• ...

CÓDIGOS E PARIDADE 3
 Binário Puro

Exemplo:

Dec B2 B1 B0
0 0 0 0
1 0 0 1
2 0 1 0 Observe: Nestas
3 0 1 1 incrementações,
ocorre a mudança
4 1 0 0 de mais de um bit

5 1 0 1
6 1 1 0
7 1 1 1

CÓDIGOS E PARIDADE 4
 Código Gray
E se precisássemos criar um código para o qual
as incrementações ocorressem com a mudança
de apenas um bit?

Código Gray: código para o qual “palavras” adjacentes diferem

por apenas 1 bit. Também chamado de binário refletido
CÓDIGOS E PARIDADE 5
 Código Gray

Formação do código Gray:

D B2 B1 B0 G2 G1 G0
0 0 0 0 0
1 0 0 1 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

CÓDIGOS E PARIDADE 6
 Código Gray

Formação do código Gray:

D B2 B1 B0 G2 G1 G0
0 0 0 0 0 0
1 0 0 1 0 1
reflete
2 0 1 0 1
3 0 1 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

CÓDIGOS E PARIDADE 7
 Código Gray

Formação do código Gray:

D B2 B1 B0 G2 G1 G0
0 0 0 0 0 0
1 0 0 1 0 1
reflete
2 0 1 0 1 1
3 0 1 1 1 0
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

CÓDIGOS E PARIDADE 8
 Código Gray

Formação do código Gray:

D B2 B1 B0 G2 G1 G0
0 0 0 0 0 0
1 0 0 1 0 1
2 0 1 0 1 1
3 0 1 1 1 0
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

CÓDIGOS E PARIDADE 9
 Código Gray

Formação do código Gray:

D B2 B1 B0 G2 G1 G0
0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 1
3 0 1 1 0 1 0
reflete
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1

CÓDIGOS E PARIDADE 10
 Código Gray

Formação do código Gray:

D B2 B1 B0 G2 G1 G0
0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 1
3 0 1 1 0 1 0
reflete
4 1 0 0 1 1 0
5 1 0 1 1 1 1
6 1 1 0 1 0 1
7 1 1 1 1 0 0

CÓDIGOS E PARIDADE 11
 Código Gray

Formação do código Gray:

D B2 B1 B0 G2 G1 G0
0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 1
3 0 1 1 0 1 0
4 1 0 0 1 1 0
5 1 0 1 1 1 1
6 1 1 0 1 0 1
7 1 1 1 1 0 0
Em todas as incrementações, ocorre a mudança de apenas 1 bit!!
CÓDIGOS E PARIDADE 12
 Código Gray

Conversão binárioGray (3 bits):

O código Gray será muito utilizado em aulas futuras!!

Ex.1 Converter 1101 (binário puro) em Gray
Ex.2 Converter 1101 (Gray) em binário puro
CÓDIGOS E PARIDADE 13
 Código BCD (binary-coded-decimal)

Conversão: 0000b...1001b  0d...9d

Exemplo: 1 4 7 (decimal)

0001 0100 0111

Exemplo de aplicação: dígito num relógio digital

Ex.3 Converter 943d em código BCD

Ex.4 Converter 0110100000111001 (BCD) em decimal

CÓDIGOS E PARIDADE 14
Código ASCII

CÓDIGOS E PARIDADE 15
 Código ASCII

Exemplo: Propriedades
Criação de arquivo texto
(usando o editor “Notepad”)

1 Byte por caracter

(incluindo espaços)

CÓDIGOS E PARIDADE 16
 Código ASCII

Usando o editor hexadecimal Frhed para visualizar o

conteúdo do arquivo em hexa:

CÓDIGOS E PARIDADE 17
Transmissão de dados digitais: sobre paridade

CÓDIGOS E PARIDADE 18
Transmissão de dados digitais: sobre paridade

Paridade: uma das formas (simples) usadas para

detectar erros em sistemas de transmissão/recepção
Introduz-se um bit extra à palavra de dados (ex. MSB)
Paridade par: o bit introduzido faz com que a palavra final
tenha um número par de 1s
Paridade ímpar: o bit introduzido faz com que a palavra
final tenha um número ímpar de 1s Este Byte de
dados pode
representar um
Exemplo: dado c/ 8 bits do ADC: 00110011 caractere ASCII,
a intensidade de
vermelho de um
pixel, ...
Palavra (sistema de paridade par) 0 00110011
Palavra (sistema de paridade ímpar) 1 00110011

CÓDIGOS E PARIDADE 19
Transmissão de dados digitais: sobre paridade

Neste caso, o dado (informação) a ser transmitido (a)

é representado (a) com 7 bits, e a palavra formada
(incluindo a paridade) é um Byte.

CÓDIGOS E PARIDADE 20
 Referências

Livro 1: Seções 2.4 a 2.10

CÓDIGOS E PARIDADE 21
 Exercícios: trazer próxima aula

Utilizando binário puro, quantos bits são necessários para representar números inteiros de 0 a 999? E
utilizando codificação BCD?

Faça uma tabela com todas as possíveis palavras de 4 bits em código Gray.

Supondo uma codificação ASCII, qual o equivalente hexadecimal do texto “Circuitos Logicos”?
(o acento do “ó” foi suprimido para evitar confusões entre os vários “padrões” de tabela ASCII estendida )

Num sistema de paridade ímpar para comunicação de dados, cada byte de dados representa dois
algarismos decimais codificados em binário (BCD). O bit de paridade é acrescentado ao byte de dados,
assumindo a posição do bit mais significativo da palavra a ser enviada. Supondo que o receptor recebeu
a palavra 110011100, pode-se afirmar que a comunicação foi bem sucedida (sim ou não)? _________

CÓDIGOS E PARIDADE 22