Códigos Digitales

Ing. Alex Yanqui Constancio

 Códigos Binarios

Códigos alfanuméricos
Código ASCII
Código EBCDIC

Códigos numéricos
Decimales BCD, Exceso3, 2421
Binarios N(2), Gray
Especiales JOHNSON
 Códigos Digitales
Códigos Alfanuméricos

• Se usan para representar letras del alfabeto, caracteres numéricos,

símbolos, instrucciones, etc.
• Los más utilizados:
- Código ASCII (American Standard Code for Information Interchange)
• Tiene 128 caracteres y símbolos, y usa 7 bits (u 8 bits con MSB=0)

- Código ASCII Extendido (EASCII)

• Añade signos y caracteres (ej. para otros idiomas) y usa 8 bits
• Existen varias convenciones (https://www.ascii-codes.com)

- EBCDIC (Extended Binary Coded Decimal Interchange Code)

• Usado por IBM, tiene 8 bits

- Unicode
• Cada caracter usa 32 bits
• Existen diferentes codificaciones:UTF-8, UTF-16, UTF-32
Códigos Digitales
Código ASCII
Códigos Digitales
Códigos ASCII Extendido
 Códigos alfanuméricos
Código EBCDIC
Extended Binary Coded Decimal Interchange Code
 Códigos alfanuméricos
Código EBCDIC
Extended Binary Coded Decimal Interchange Code
 Códigos numéricos decimales
m ABCD
Código BCD 0 0000
Decimal Expresado 1 0001
en Binario 2 0010
3 0011
825 (10) 4 0100
5 0101
1000 0010 0101 (BCD)
6 0110
7 0111
8 1000
9 1001
 Códigos Digitales
Códigos BCD
• BCD = Binary Coded Decimal
• Es un código ponderado (weighted BCD)
• Representa cada dígito binario con un código diferente
• Códigos BCD: Dígito Código BCD
decimal
8421 4221 5421
- 8421 BCD (más usado)
0 0000 0000 0000
- 4221 BCD
1 0001 0001 0001
- 2421 BCD (AIKEN) 2 0010 0010 0010
- 5421 BCD 3 0011 0011 0011
- 7421 BCD 4 0100 1000 0100
5 0101 0111 1000
• El más usado es: 8421 6 0110 1100 1001
- “Equivalente” a binario 7 0111 1101 1010
8 1000 1110 1011
Nota: cuando solo se dice BCD, se
9 1001 1111 1100
utiliza 8421 BCD
 Códigos Digitales
Códigos BCD

• Ejemplos
- Hallar el código BCD de los números decimales 35, 98, 170 y 2469

- Convertir los siguientes códigos BCD a decimal: 10000110, 001101010001,

1001010001110000

• Ejemplo de aplicación
- Displays de 7 segmentos
 Códigos numéricos decimales

m EFGH
Exceso 3 0 0011
o 1 0100
EX3 2 0101
3 0110
825(10) 4 0111
5 1000
1011 0101 1000 (EX3)
6 1001
7 1010
8 1011
9 1100
 Códigos numéricos decimales

m IJKL
2421 o
0 0000
AIKEN 1 0001
2 0010
3 0011
825 (10) 4 0100
5 1011
1110 0010 1011 (2421)
6 1100
7 1101
8 1110
9 1111
 Códigos numéricos decimales
Códigos decimales expresados en binario
BCD Exceso 3 2421
m ABCD EFGH IJKL

0 0000 0011 0000

1 0001 0100 0001
2 0010 0101 0010
3 0011 0110 0011
4 0100 0111 0100
5 0101 1000 1011
6 0110 1001 1100
7 0111 1010 1101
8 1000 1011 1110
9 1001 1100 1111
 Códigos numéricos decimales
Códigos decimales expresados en binario
BCD Exceso 3 2421

m ABCD EFGH IJKL

0 0000 0011 0000

1 0001 0100 0001

2 0010 0101 0010

3 0011 0110 0011

4 0100 0111 0100

5 0101 1000 1011

6 0110 1001 1100

7 0111 1010 1101

8 1000 1011 1110

9 1001 1100 1111

1010 0000 0101

No usadas

1011 0001 0110

1100 0010 0111
1101 1101 1000
1110 1110 1001
1111 1111 1010
Convierta de un código BCD a un código EX3

Diagrama de bloques
 BCD a un código EX3
BCD EX3
m ABCD E F G H
Tabla de verdad 0 0000 0 0 1 1

1 0001 0 1 0 0

2 0010 0 1 0 1

3 0011 0 1 1 0
Combinaciones 4 0100 0 1 1 1

no usadas 5 0101 1 0 0 0

6 0110 1 0 0 1

7 0111 1 0 1 0

8 1000 1 0 1 1

Equivalente 9 1001 1 1 0 0

en EX3 10 1010 X X X X

11 1011 X X X X

12 1100 X X X X

13 1101 X X X X
14 1110 X X X X

15 1111 X X X X
BCD a un código EX3

Ecuaciones mínimas
 Codigos binarios
Código GRAY

• El código GRAY es otro tipo de código basado en un sistema binario pero de una
construcción muy distinta a la de los demás códigos.

• Es un código continuo, cíclico y no ponderado.

• Su principal característica es que entre dos números consecutivos, solo cambia un

solo bit.
 Código GRAY
Codificador de posición angular
(encoder de tres bit’s)
 Códigos Digitales
Código Gray
Decimal Código Gray
• No es ponderado 0 0000
- Las posiciones de bit no tienen pesos 1 0001

• Característica principal: 2 0011

- Solo un bit cambia entre números adyacentes 3 0010

4 0110
• Aplicación:
5 0111
- Encoders (absolutos) de posición
6 0101
7 0100
8 1100
9 1101
10 1111
11 1110
12 1010
13 1011
14 1001
15 1000
 Códigos Digitales
Código Gray

• Binario a código Gray

- El MSB permanece
- De izquierda a derecha se suman los bits adyacentes (descartado acarreos)
- Ejemplo: convertir 110001102 a código Gray
Binario

Código Gray

• Código Gray a binario

- El MSB permanece
- Se suma cada dígito binario generado con el bit del código Gray de la
próxima posición adyacente (descartando acarreos)
- Ejemplo: convertir 10101111 de Gray a binario
Código Gray

Binario
 Binario a código GRAY
BCD Gray
EX3
m ABCD E F G H
Tabla de verdad 0 0000 0 0 0 0

1 0001 0 0 0 1

2 0010 0 0 1 1

3 0011 0 0 1 0
Combinaciones 4 0100 0 1 1 0

no usadas 5 0101 0 1 1 1

6 0110 0 1 0 1

7 0111 0 1 0 0

8 1000 1 1 0 0

Equivalente 9 1001 1 1 0 1

en Gray 10 1010 1
1
1
1
1
1
1
0
11 1011
12 1100 1 0 1 0

13 1101 1 0 1 1

14 1110 1 0 0 1

15 1111 1 0 0 0
 Código GRAY

Conversión por Mapa de Karnaugh

Conversión de BCD a GRAY

X=R
Y=RS
Z=ST
W=TV
 Código JOHNSON
Es un código continuo y cíclico, los números que podemos codificar
son 2n, donde n es el número de bits del código.

m JOHSON
1 00000
2 00001
3 00011
4 00111
5 01111
6 11111
7 11110
8 11100
9 11000
10 10000
 Códigos Digitales
Códigos de Detección de Errores

• Al transmitir información de un dispositivo a otro …

… pueden ocurrir errores durante la transmisíón

Transmisor Receptor

• Códigos de detección de errores:

- Detectan errores de 1 o más bits
 Códigos Digitales
Códigos de Detección de Errores

• Método del bit de paridad

- Mantiene siempre un número par (o impar) de 1s → añade 1 bit
- Puede ser: paridad par o paridad impar

1111000 paridad par

111000
0111000 paridad impar

• CRC (Cyclic Redundancy Check)

- Detecta errores de 1 y 2 bits
- Añade una cantidad (llamada checksum) al final de la secuencia de bits
- Se basa en la división del número (dato) entre un código generador

• Código de Hamming
- Añade bits (“de paridad”) en las posiciones 1, 2, 4, 8.
- Detecta y corrige errores (https://youtu.be/373FUw-2U2k)
 Referencias

• T.L. Floyd, Digital Fundamentals, 11th ed, Edinburgh Gate, England:

Pearson Education Limited, 2015 (Capítulo 2)

• M.M. Mano and M.D. Ciletti, Digital Design, with an Introduction to the
Verilog HDL, 5th ed, Upper Saddle River: Pearson, 2013 (Capítulo 1)