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