UNIVERSIDAD DE EL SALVADOR
EDUCACIÓN A DISTANCIA
SISTEMAS DIGITALES I
SDU115
UNIDAD I
CONCEPTOS BÁSICOS Y SIMPLIFICACIÓN
ALGEBRAICA DE SISTEMAS DIGITALES
COMBINACIONALES.
SISTEMAS DIGITALES I
SDU115
Códigos numéricos, y especiales
Agenda
• Códigos numéricos, alfanuméricos, y
detectores y correctores de error.
3
Objetivo
Seleccionar la representación
codificada de la información,
según su uso, para la
aplicación adecuada en los
diferentes sistemas digitales.
4
Códigos Numéricos
Los códigos BCD son conjuntos de 4 o mas bits,
(Decimal Codificado directamente en Binario) codificar
directamente, por sustitución, cada Dígito decimal del 0
al 9.
El código BCD mas fácil de construir se llama Código
8421, se forma con las representaciones en binario
natural de 4 bits de los dígitos del 0 al 9.
15 10 se escribe sustituyendo directamente el 1 y el 5
por su equivalente en binario de 4 bits.
1 5 10
0 0 0 1 0 1 0 1
8421
Hay 6 combinaciones de 4 bits que no se usan en el
código 8421. Lo mismo ocurre con los códigos
mostrados a continuación. 5
Decimales Codificados directamente en Binario
Dígito Aiken
8421 7421 5421 Exceso 3 Biquinario
Decimal (2421)
0 0000 0000 0000 0000 0011 0100001
1 0001 0001 0001 0001 0100 0100010
2 0010 0010 0010 0010 0101 0100100
3 0011 0011 0011 0011 0110 0101000
4 0100 0100 0100 0100 0111 0110000
5 0101 1011 0101 1000 1000 1000001
6 0110 1100 0110 1001 1001 1000010
7 0111 1101 1000 1010 1010 1000100
8 1000 1110 1001 1011 1011 1001000
9 1001 1111 1010 1100 1100 1010000
6
Decimales Codificados directamente en Binario
Como se forman los códigos BCD
El 8421: Se escriben los dígitos decimales igual al
binario de 4 bits. No valen del 10102 al 11112
El 7421 : Igual al 8421 del 0 al 6, no vale el 01112 y
sigue igual al Binario de 4 bits del 10002 (7) al 10102
(9); no valen del 10112 al 11112
El 5421 : Igual al 8421 del 0 al 4, no valen del 01012 al
01112 y sigue igual al Binario de 4 bits del 10002(5) al
11002 (9), no valen del 11012 al 11112
El 2421 : Igual al 8421 del 0 al 4, no valen del 01012 al
10102 y sigue igual al Binario de 4 bits del 10112(5) al
11112 (9).
El Exceso 3: Igual al 8421 del 0 al 9, solo que se le
suman 3, no valen del 00002 al 00102, ni del 11012 al
11112.
7
Códigos BCD a decimal y viceversa.
Para convertir Decimal a BCD y Viceversa se sustituye
c/dígito por su equivalente en el código. Se suman los pesos
de cada 1 y se obtiene el decimal.
Peso 8 4 2 1 8 4 2 1 8 4 2 1
25710 0 0 1 0 0 1 0 1 0 1 1 1 8421
2 4+1=5 4+2+1=7
Peso 5 4 2 1 5 4 2 1 5 4 2 1
25710 0 0 1 0 1 0 0 0 1 0 1 0 5421
2 5 5+2=7
Peso 2 4 2 1 2 4 2 1 2 4 2 1
25710 0 0 1 0 1 0 1 1 1 1 0 1 2421
2 2+2+1=5 2+4+1=7
Peso 8 4 2 1 8 4 2 1 8 4 2 1
25710 0 1 0 1 1 0 0 0 1 0 1 0Exce3
4+1= 5; 5-3=2 8-3= 5 8+2=10; 10-3=7 8
Sumas en 8421
Los dígitos en 8421 se suman igual a la suma binaria,
siempre que la suma pase de 10012 debe sumarse 01102
para corregir el resultado.
310 00112 510 01012
+ 610 + 01102 + 910 + 10012
910 1001 14 1110
+ 0110 → Corrección
910 0001 1001 0001 0100
+ 810 + 0000 1000 1 4
17 0001 0001
+ 0110
0001 0111
1 7 9
Código Biquinario
Dec 05-01234 Código BiQuinario : Bi = 2 y Quin = 5,
0 10-10000 Código de 7 bits, con peso 05-01234.
1 10-01000 La tabla muestra una forma de asignar.
2 10-00100
Note en la tabla la suma de los pesos que
tienen un 1.
3 10-00010
Para que una palabra sea correcta exige
4 10-00001 que haya un solo bit en los dos primeros
5 01-10000 de la izquierda y también en los cinco
restantes de la derecha.
6 01-01000
Eso facilita la detección de errores en la
7 01-00100 transmisión de datos.
8 01-00010
9 01-00001
10
Código Gray o Gray Reflejado
Es un código binario sin peso, se conoce también como
código de cambio mínimo porque de conteo en conteo,
cambia un solo bit. También se conoce como reflejado por
la forma en que se construye.
1 bit 2 bits 3 bits
0 0 0 0 0 0 00
1 1 0 1 1 0 01
2 1 1 2 0 11
3 1 0 3 0 10
4 1 10
5 1 11
6 1 10
7 1 00
Para hacer el de 3 bits se refleja el de 2, arriba se llena con
0s y abajo con 1s. Para el de 4 se refleja el de 3.
11
Binario a Código Gray
La única forma de llegar al Gray es a través del Binario y la
única forma de salir del Gray es hacia el Binario.
Convertir Binario a Gray.
El MSB se copia igual en el gray, en el binario se suman
en pareja los bits desde el MSB, el resultado de la suma,
despreciando el acarreo si existiera, es el bit en el gray.
Como se escribe 3810 en Gray?. Primero a Binario
3810 = 1001102 = 1 + 0 + 0 + 1 + 1 + 0 2
↓ ↓ ↓ ↓ ↓ ↓
1 1 0 1 0 1 Gray
1001102 = 110101 Gray
12
Código Gray a Binario
Convertir Gray a Binario.
El MSB se copia igual en el Binario, el bit bajado se
suma al segundo bit del gray y el resultado de la suma
(despreciando el acarreo si existe), es el segundo bit
binario, asi siguen las sumas de la misma forma…
Cuanto es 110101gray en decimal?. Primero gray a Binario y
después binario a base 10.
1 1 0 1 0 1 gray
↓ +↗ ↓ +↗ ↓ +↗ ↓ +↗ ↓ +↗ ↓
1 0 0 1 1 02
110101 Gray = 100110 2
13
Códigos Alfanuméricos
Cualquier número, letra o carácter de los teclados en las
computadoras, se guardan en la circuitería interna como
unos y ceros, en alguna implementación hardware del
binario.
A cada símbolo le corresponde un código en binario de 8
bits llamado ASCII (léase Asquí) de American Standard
Code for Information Interchange.
Binario B10 Binario B10 Binario B10
A 01000001 65 0 00110000 48 5 00110101 53
E 01000101 69 1 00110001 49 6 00110110 54
I 01001001 73 2 00110010 50 7 00110111 55
O 01001111 79 3 00110011 51 8 00111000 56
U 01010101 85 4 00110100 52 9 00111001 57
14
Códigos de Caracteres o Alfanuméricos (cont.)
Escriba con su teclado, cualquier numero teniendo
presionada la tecla Alt y le saldrá un carácter.
Si pone Alt 73 le saldrá la I. Alt 30 será el 0
SDU 115 se escribe así:
S D U 1 1 5
01010011 01000100 01010101 01001001 01001001 00110101
15
Códigos de Detección de Errores en Transmisión
La computadora de mi escritorio y la del registro académico
se programan para comunicarse en 8421.
Envío la nota de Karen = 10018421, por un error, el registro
recibe 00018421, acepta el registro esa nota? Si por que 0001
8421 es válido.
El método mas simple para detectar errores se llama
“Metodo de Paridad. “ Y puede ser Par o Impar.
Consiste en agregar un Bit en la posición mas
significativa de forma que, la cantidad de unos
contenidos en lo enviado sea Par o Impar según el tipo
de paridad acordado.
Solo es efectivo si falla un número impar de bits.
16
Códigos de Detección y Corrección de Errores
BIT DE PARIDAD PARA EL CODIGO 8421.
PAR IMPAR
00000 10000
10001 00001
10010 00010
00011 10011
10100 00100
00101 10101
00110 10110
10111 00111
11000 01000
01001 11001 17
Detección y Corrección de Errores
Un Código que detecta y corrige el error en un bit es el CODIGO
HAMMING.
En su forma más básica es un código de 7 bits.
P1 P2 X3 P4 X5 X6 X7
X3, X5,X6 y X7 Es el dato de 4 bits a codificar (X3 MSB)
P1, P2 y P4 son bits de PARIDAD PAR, calculados con las siguientes
tramas:
P1 con X3, X5 y X7
P2 con X3, X6 y X7
P4 con X5, X6 y X7
18
Detección y Corrección de Errores
Codificaremos el 0100; X3=0, X5=1, X6=0 y X7=0
En su forma más básica es un código de 7 bits.
Según la trama anterior:
P1 = 1 0 1 0
P2 = 0 0 0 0
P4 = 1 1 0 0
0100 codificado en Hamming quedará
1 0 0 1 1 0 0
19
Detección y Corrección de Errores
Que pasa si en lugar de recibir
Esto 1 0 0 1 1 0 0
Se recibe 1 0 0 1 0 0 0
El análisis de la trama de probabilidades deja:
P1 = 1 0 0 0 Malo
P1 X3 X5 X7
P2 = 0 0 0 0 Bueno
P2 X3 X6 X7
P4 = 1 0 0 0 Malo
P4 X5 X6 X7
Cual es el bit que al cambiarse se reparan las
tramas malas = X5, vale 0 y está malo, se cambia a
1 y error corregido. 20
HASTA LA PRÓXIMA
21
