Códigos Binarios

ING. MILAGROS MEJÍAS

Código binario

 Un código es un conjunto de cadena de n bits, en que

las diferentes cadenas de bits representan diferentes
números u otras cosas.
 La palabra de código es una combinación particular
de valores de n bits.
Algunos códigos

 Código Morse
Algunos códigos

 Código Braille
Códigos Binarios Decimales

 Es un código usado para representar los diez dígitos del

sistema decimal (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9). Un código
decimal está formado por lo menos 4 bits, para poder
representar los diez dígitos, pero 24=16, esto implica
que de las 16 posibles combinaciones solo se usarán 10.
Código BCD (8421)

 Binary Coded Decimal significa

Decimal Codificado en Binario, por
sus siglas en inglés. Es una asignación
directa del equivalente binario, pero
solo se representan los números del 0
al 9 en binario.
 También se le llama 8421 debido al
peso de cada posición, es decir el bit
menos significativo vale 1, el siguiente
vale 2, el otro 4 y el bit más
significativo vale 8.
Código Exceso 3

 Este código se forma sumando 3

al BCD, es decir en exceso 3 el
0=0011, el 1=0100 y así
sucesivamente hasta llegar al
9=1100.
Código 84-2-1

 Este es un código con peso en el cual

el bit menos significativo vale -1, el
siguiente vale -2, el otro vale 4 y la
posición más significativa vale 8.
Código 2421 o Aiken

 Este también es un código con

peso, donde nuevamente
cada posición tiene su peso
asignado.
 Los dígitos del 0 al 4 comienzan
con 0 y los dígitos del 5 al 9
empiezan con 1
 Biquinario (5043210)

 En este código cada palabra de

código está formada por dos 1s y cinco
0s, de allí su nombre. Este código se
utiliza para detectar errores ya que se
espera que cada palabra tenga dos 1s
y cinco 0s, si esto no sucede es fácil de
detectar el error y se vuelve a transmitir
la información.
 Los primeros dos bits se usan para
indicar si el número está del 0 al 4 o del
5 al 9. Es un código con peso 504321.
Código 1 de 10

 Es un código de 10 bits y cada palabra de código está

formada por un 1 y nueve 0s. El 1 cambia de posición
según sea el número que represente. También se usa
para detectar errores de transmisión.
 Códigos Binarios Decimales

Decimal BCD Exceso 3 84-2-1 Aiken Biquinario 1 de 10

(8421) 2421 (5043210)
0 0000 0011 0000 0000 0100001 0000000001
1 0001 0100 0111 0001 0100010 0000000010
2 0010 0101 0110 0010 0100100 0000000100
3 0011 0110 0101 0011 0101000 0000001000
4 0100 0111 0100 0100 0110000 0000010000
5 0101 1000 1011 1011 1000001 0000100000
6 0110 1001 1010 1100 1000010 0001000000
7 0111 1010 1001 1101 1000100 0010000000
8 1000 1011 1000 1110 1001000 0100000000
9 1001 1100 1111 1111 1010000 1000000000
Códigos Autocomplementarios

 Un código es autocomplementario, cuando el complemento a 9, se

obtiene mediante la inversión de cada uno de los bits que forman la
palabra del código.
 Los códigos Exceso 3, 84-2-1, 2421 son códigos autocomplementarios.
Ejemplos:
 El 39510 representado en el código 2421 es la palabra 0011 1111 1011.
 El complemento a 9 de 395 es 103-1-395=604.
 Si se invierte la palabra de código se obtiene directamente el
complemento a 9. 1100 0000 0100 es equivalente al 604.
 Veamos que ocurre lo mismo para los códigos 84-2-1 y Exceso 3.
Ejercicio

 Escribe los últimos tres dígitos de tu cédula usando los

siguientes códigos
Código
BCD (8421)
Exceso 3
2421
84-2-1
Biquinario
(5043210)
1 de 10
Ejercicio

 Ahora halla el complemento a 9 usando los

códigos autocomplementarios
Código
Exceso 3
84-2-1
2412
Códigos detectores de errores

 En el manejo y especialmente en la transmisión de

información, es posible que se produzcan errores
debido a la presencia de ruido en el proceso o por
avería de alguno de los componentes.
 Cuando en un código binario se utilizan todas las
combinaciones posibles 2n de sus n posibles
combinaciones, es imposible la detección de un error,
porque una combinación del código se transformará
en otra que también pertenece a él.
Códigos detectores de errores

 Por consiguiente la detección de errores en un código

binario se logra no utilizando todas las combinaciones
posibles.
 Existen diversos tipos de códigos detectores de errores,
entre los cuales se encuentran los códigos de paridad y
los de peso constante (ejemplos: biquinario y 1 de 10).
Códigos de Peso Constante

 Usando los códigos de peso constante es sencillo establecer que

hubo un error en la transmisión de los datos.
Ejemplo
 Si que quiere transmitir en biquinario el código 0100010 y se recibe
0100011 en seguida se nota que hay tres unos y cuatro ceros,
cuando lo correcto es que en biquinario cada palabra de código
tiene dos unos y cinco ceros.
 Lo mismo ocurre si se transmite en 1 de 10, ya que son códigos de
peso constante
 El problema de estos códigos es que utilizan muchos bits para
transmitir la información, lo cual hace lento el proceso y ocupa
más memoria
Códigos de Paridad

 Los códigos de paridad se obtienen añadiendo a las combinaciones de

los códigos un bit llamado bit de paridad.
 Si el código que se desea obtener es de paridad par, dicho bit será tal
que el número de unos en cada combinación sea par.
 Si la paridad es impar se agrega el bit de manera que la cantidad total
de unos sea impar
 Ejemplo:

Exceso 3 Bit de paridad impar

0011 1
0100 0
Códigos de Paridad

 Usando Códigos de paridad, también es posible corregir algunos errores

de transmisión, como veremos en el siguiente ejercicio.
Ejercicio

 Vamos a transmitir usando paridad par esta matriz de datos, luego

simularemos un error y vamos a ver como es posible la corrección

1 0 1 1
1 1 0 1
1 1 1 0
0 1 1 0