0% acharam este documento útil (0 voto)
69 visualizações26 páginas

Códigos BCD e suas Aplicações

O documento discute diferentes códigos binários utilizados para representar números decimais, incluindo o código binário codificado decimal (BCD), código excedo 3 (XS-3), código Gray e códigos de cinco bits como o código dois entre cinco e o código Johnson. Estes códigos mapeiam cada dígito decimal para uma combinação binária única de modo a facilitar a conversão entre os sistemas decimal e binário.

Enviado por

Adilson Ramos
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PPTX, PDF, TXT ou leia on-line no Scribd
0% acharam este documento útil (0 voto)
69 visualizações26 páginas

Códigos BCD e suas Aplicações

O documento discute diferentes códigos binários utilizados para representar números decimais, incluindo o código binário codificado decimal (BCD), código excedo 3 (XS-3), código Gray e códigos de cinco bits como o código dois entre cinco e o código Johnson. Estes códigos mapeiam cada dígito decimal para uma combinação binária única de modo a facilitar a conversão entre os sistemas decimal e binário.

Enviado por

Adilson Ramos
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PPTX, PDF, TXT ou leia on-line no Scribd

CÓDIGOS

Códigos - Conjunto de dígitos binários que podem


representar letras, símbolos gráficos, operações
diversas e números capazes de serem facilmente
transformados em decimais.
Todos os códigos que iremos estudar têm uma
característica comum
Por exemplo:
•O numero 23810
•No sistema binário puro é 111011102
10/18/2020
•No código NBCD é 0010 0011 1000
Prof. Isaias Rodrigues 1
CODIGO BCD
(Binary Coded Decimal)

• Para se passar de decimal a binário utiliza-se


normalmente o método das divisões
sucessivas, o que implica uma operação
demorada.

• O BCD NATURAL (NBCD) é a conversão


directa de cada dígito decimal para binário,
porque os pesos utilizados têm a sequência
normal da potência de base 2 – 8421.
10/18/2020 Prof. Isaias Rodrigues 2
CODIGO BCD
(Binary Coded Decimal)

• Além do NBCD ou BCD8421 existem: 2421


4321 5221 5421 6321 7421 3321 4421 5311
6221 6421 4311 5211 5321 6311 7321 8421
• Há dois tipos de combinações: legitimas e
ilegítimas;
– As combinações legítimas são as cuja soma dos
seus pesos é igual ou inferior a 9.
– As combinações ilegítimas são as cuja soma dos
seus pesos é superior a 9.
10/18/2020 Prof. Isaias Rodrigues 3
Dec. Dígito NBCD OBS
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0

LEGITIMAS
3 0 0 1 1
Código NBCD
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
10 1 0 1 0

I L E G I T I M AS
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
10/18/2020 Prof. Isaias Rodrigues 4
OUTROS CODIGOS BCD 4 BITS
Dec. BCD 8421 BCD7421 BCD5211 BCD2421
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0
3 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1
4 0 1 0 0 0 1 0 0 0 1 1 1 0 1 0 0
5 0 1 0 1 0 1 0 1 1 0 0 0 1 0 1 1
6 0 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0
7 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1
8 1 0 0 0 1 0 0 1 1 1 0 1 1 1 1 0
910/18/20201 0 0 1 1 0 1 0 1
Prof. Isaias Rodrigues
1 1 1 1 1 1 5
1
Código 9876543210

• Este código de 10 bits foi largamente


utilizado nos sistemas de mostradores de
algarismos de válvula electrónicas.

• Neste código em cada caso uma das


saídas é 1

10/18/2020 Prof. Isaias Rodrigues 6


Dec 9 8 7 6 5 4 3 2 1 0
Código 9876543210

0 0 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 1 0
2 0 0 0 0 0 0 0 1 0 0
3 0 0 0 0 0 0 1 0 0 0
4 0 0 0 0 0 1 0 0 0 0
5 0 0 0 0 1 0 0 0 0 0
6 0 0 0 1 0 0 0 0 0 0
7 0 0 1 0 0 0 0 0 0 0
8 0 1 0 0 0 0 0 0 0 0
10/18/2020 9 1 0 0Prof. Isaias0Rodrigues0 0 0 0 0 0 7
CÓDIGO EXCESSO 3 OU XS-3

• Este código também é BCD visto cada um


dos dígitos decimais ser codificado com
quatro bits.

• É obtido a partir do NBCD somando 3 a cada


dígito. Assim, em vez de começar por
010=00002 começa por 310=00112
10/18/2020 Prof. Isaias Rodrigues 8
Dec. Dígito NBCD XS-3
0 0 0 0 0 0 0 1 1
1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 1 0 1
Código XS-3

3 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 1 1
5 0 1 0 1 1 0 0 0
6 0 1 1 0 1 0 0 1
7 0 1 1 1 1 0 1 0
8 1 0 0 0 1 0 1 1
9 1 0 0 1 1 1 0 0
10/18/2020 Prof. Isaias Rodrigues 9
CODIGO GRAY

• Tal como os anteriores é um código BCD.

• O código GRAY é um código cíclico


progressivo. Esta propriedade dos códigos
consiste em que para passar de um dígito para
o seguinte, basta mudar o valor de um único
bit.

10/18/2020 Prof. Isaias Rodrigues 10


Dec. NBCD GRAY
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
0 1 1 0
Código GRAY

4 0 1 0 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
10/18/2020
15 1 1 1 1
Prof. Isaias Rodrigues
1 0 0 0 11
(MAPA DE KARNAUGH)
Código GRAY

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

10/18/2020 Prof. Isaias Rodrigues 12


CÓDIGOS DE CINCO BITS

• Código dois entre cinco


– Trata-se de um código que possui sempre dois bits
iguais a 1, dentro de 5 bits.

10/18/2020 Prof. Isaias Rodrigues 13


2 entre 5
Dec.
A B C D E
Código dois entre cinco
0 0 0 0 1 1
1 0 0 1 0 1
2 0 0 1 1 0
3 0 1 0 0 1
4 0 1 0 1 0
5 0 1 1 0 0
6 1 0 0 0 1
7 1 0 0 1 0
8 1 0 1 0 0
9 1 1 0 0 0
10/18/2020 Prof. Isaias Rodrigues 14
É um código utilizado para a construção do contador
Jonhson.

Código Johnson
Dec.
A B C D E
CÓDIGO JOHNSON

0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 1
3 0 0 1 1 1
4 0 1 1 1 1
5 1 1 1 1 1
6 1 1 1 1 0
7 1 1 1 0 0
8 1 1 0 0 0
10/18/2020 9 Prof. Isaias Rodrigues
1 0 0 0 0 15
CÓDIGO DOIS EM SETE
• Estes códigos utilizam sete bits para representar cada
dígito decimal, em vez de quatro.

• Este código tem a desvantagem de ter mais dois bits.

• Permite detectar erros visto em cada digito, só dois bits é


que não são iguais a zero.

• Os dois códigos mais utilizados são:


– BI-QUINÁRIO e QUI-BINÁRIO

10/18/2020 Prof. Isaias Rodrigues 16


Dec. Código Bi-quinário Código Qui-binário

Pesos 5 0 4 3 2 1 0 8 6 4 2 0 1 0
0 0 1 0 0 0 0 1 0 0 0 0 1 0 1
1 0 1 0 0 0 1 0 0 0 0 0 1 1 0
2 0 1 0 0 1 0 0 0 0 0 1 0 0 1
3 0 1 0 1 0 0 0 0 0 0 1 0 1 0
4 0 1 1 0 0 0 0 0 0 1 0 0 0 1
5 1 0 0 0 0 0 1 0 0 1 0 0 1 0
6 1 0 0 0 0 1 0 0 1 0 0 0 0 1
7 1 0 0 0 1 0 0 0 1 0 0 0 1 0
8 1 0 0 1 0 0 0 1 0 0 0 0 0 1
9 1 0 1 0 0 0 0 1 0 0 0 0 1 0
10/18/2020 Prof. Isaias Rodrigues 17
CÓDIGOS ALFANUMÉRICOS
• Os códigos alfanuméricos mais utilizados são os seguintes:

– CÓDIGO BADOUT ou ITA 2 – International Telegraph Alphabet –


código de cinco bits utilizado nas comunicações telegráficas.

– CÓDIGO BCD Extenso ou EBCDIC – Extended Binary Coded


Decimal Interchange Code – código de oito bits utilizado em
computadores.

– CÓDIGO ASCII – American Standard Code for Information


Interchange – código utilizado em comunicações telegráficas ou
computadores

10/18/2020 Prof. Isaias Rodrigues 18


b7 0 0 0 0 1 1 1 1
b6 0 0 1 1 0 0 1 1
b5 0 1 0 1 0 1 0 1

b8 = 0 0 1 2 3 4 5 6 7
1st HEX DIGIT
b8 = 1 8 9 A B C D E F
2nd HEX DIGIT
b4 b3 b2 b1
0 0 0 0 0 NUL DEL SP 0 @ P \ p
0 0 0 1 1 SOH DC1 ! 1 A Q a q
0 0 1 0 2 STX DC2 “ 2 B R b r
0 0 1 1 3 ETX DC3 # 3 C S c s
0 1 0 0 4 EOT DC4 $ 4 D T d t
0 1 0 1 5 ENQ NAK % 5 E U e u

CARACTERES
0 1 1 0 6 ACK SYN & 6 F V f v
0 1 1 1 7 BEL ETB ‘ 7 G W g w
1 0 0 0 8 BS CAN ( 8 H X h x
1 0 0 1 9 HT EM ) 9 I Y i y
1 0 1 0 A LF SUB * : J Z j z
1 0 1 1 B VT ESC + ; K [ k {
1 1 0 0 C FF FS , < L \ l |
1 1 0 1 D CR GS - = M ] m }
1 1 1 0 E SO RS . > N ↑ n _
SI US / ? O ← o DEL
10/18/20201 1 1 1 F Prof. Isaias Rodrigues 19
CORRECÇÃO DE ERROS ATRAVÉS DO
BIT DE PARIDADE.
• Normalmente para qualquer tipo de código
BCD, a detecção de erros faz-se pelo método
das paridades longitudinais ou paridades
transversais.
• Os erros podem surgir devido a anomalias no
equipamento ou na transmissão dos
caracteres.
• A paridade pode ser par ou impar.

10/18/2020 Prof. Isaias Rodrigues 20


CORRECÇÃO DE ERROS ATRAVÉS DO
BIT DE PARIDADE.
• A paridade longitudinal consiste em contar o número de
bits 1 de cada digito e acrescentar um quinto bit da
seguinte forma:
• Na paridade par – esse bit será um ou zero de forma que
o número de bits um seja par.
• Na paridade impar – esse bit será um ou zero de forma
que o número de bits seja impar.
• Quanto a paridade transversal o método é o mesmo, mas
agora o acréscimo de um ou zero far-se-á na vertical para
todos os bits da mesma coluna, isto é, do mesmo peso.

10/18/2020 Prof. Isaias Rodrigues 21


Exemplo:

Processar e transmitir o nº 79384697


Dec. Dígito NBCD
7 0 1 1 1
9 1 0 0 1
3 0 0 1 1
8 1 0 0 0
4 0 1 0 0
6 0 1 1 0
9 1 0 0 1
7 0 1 1 1

10/18/2020 Prof. Isaias Rodrigues 22


Como pode observar, cada dígito passou a ser
representado por cinco bits de tal forma que
o número de bits um é impar em cada um dos
dígitos.
Dec. Dígito NBCD Paridade impar
7 0 1 1 1 0
9 1 0 0 1 1
3 0 0 1 1 1
8 1 0 0 0 0
4 0 1 0 0 0
6 0 1 1 0 1
9 1 0 0 1 1
7 0 1 1 1 0
10/18/2020 Prof. Isaias Rodrigues 23
Dec. Dígito NBCD Paridade par
7 0 1 1 1 1
9 1 0 0 1 0
3 0 0 1 1 0
8 1 0 0 0 1
4 0 1 0 0 1
6 0 1 1 0 0
9 1 0 0 1 0
7 0 1 1 1 1

10/18/2020 Prof. Isaias Rodrigues 24


Quanto a paridade transversal o método é o
mesmo, mas agora o acréscimo de um ou zero
far-se-á na vertical para todos os bits da mesma
coluna, isto é, do mesmo peso.
Dec. Dígito NBCD
7 0 1 1 1
9 1 0 0 1
3 0 0 1 1
8 1 0 0 0
4 0 1 0 0
6 0 1 1 0
9 1 0 0 1
7 0 1 1 1
Paridade impar 0 1 1 0
10/18/2020 Prof. Isaias Rodrigues 25
Quanto a paridade transversal o método é o
mesmo, mas agora o acréscimo de um ou zero
far-se-á na vertical para todos os bits da mesma
coluna, isto é, do mesmo peso.
Dec. Dígito NBCD
7 0 1 1 1
9 1 0 0 1
3 0 0 1 1
8 1 0 0 0
4 0 1 0 0
6 0 1 1 0
9 1 0 0 1
7 0 1 1 1
Paridade par 1 0 0 1
10/18/2020 Prof. Isaias Rodrigues 26

Você também pode gostar