Tema 2 : Cdigos Binarios

Objetivo:
Conocer diferentes cdigos binarios
Conocer algunos cdigos de
deteccin y correccin de errores.
Cdigos alfanumricos

2 Grado en Ingeniera F. Oterino, J.A.Sinz 1

Industrial Electrnica Industrial
 Cdigos Binarios
A la representacin de cifras, letras o
palabras mediante el uso de un grupo de
smbolos se denomina cdigo.
Cualquier cifra decimal se puede
representar en binario, a esta codificacin
se le llama codificacin binaria directa
cdigo binario natural.
Existen diferentes cdigos binarios BCD
natural, BCD XS3, GRAY, AIKEN etc. que
poseern ciertas ventajas frente al cdigo
natural binario

2 Grado en Ingeniera F. Oterino, J.A.Sinz 2

Industrial Electrnica Industrial
 Cdigos Binarios :Conceptos previos
Cdigos ponderados: Se dice que un cdigo es
ponderado cuando cada bit tiene un valor diferente
dependiendo la posicin que ocupe.
Cdigo Continuo: Es aquel cdigo en el que si
nos fijamos en dos cantidades contiguas, stas slo
variaran en el valor de un bit.
Cdigo continuo cclico: Un cdigo continuo se
dice que es cclico cuando la primera y la ltima
cantidad slo se diferencian en el valor de un bit.
Cdigo autocomplementario de 9: Un cdigo es
autocomplementario de 9 si el cdigo de una cifra d
cualquiera es igual al de la cifra 9-d cambindole
los 0 por 1 y los 1 por 0 (complementar)

2 Grado en Ingeniera F. Oterino, J.A.Sinz 3

Industrial Electrnica Industrial
 Cdigos Decimales Codificados en
Binario (BCD)
En los sistemas decimales codificados en
binario, se convierte cada uno de los dgitos
decimales a binario por separado.
Los dgitos decimales son 10, por tanto
necesitamos cdigos que al menos tengan
10 combinaciones diferentes.
Si usamos cdigos de 3 bits podremos
representar hasta 8 dgitos diferentes (000-111)
por lo que es insuficiente
Si usamos cdigos de 4 bits podremos
representar hasta 16 dgitos diferentes (0000-
1111) por lo que es ms que suficiente

2 Grado en Ingeniera F. Oterino, J.A.Sinz 4

Industrial Electrnica Industrial
 Cdigos Decimales Codificados en
Binario BCD (y otros)
Deci BCD Biquinario BCD E3 Gray (2n) BCD Johnson
mal Natural BCD Autoc. 9 cont.ccl.refl (5bits)
Peso 8 4 2 1 5 0 4 3 2 1 0
0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1
2 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1
3 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 1
4 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 1
5 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1
6 0 1 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 1 1 1 1 1 0
7 0 1 1 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0
8 1 0 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 0 0 0
9 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 1 1 0 1 1 0 0 0 0
2 Grado en Ingeniera F. Oterino, J.A.Sinz 5
Industrial Electrnica Industrial
2 Grado en Ingeniera F. Oterino, J.A.Sinz 6
Industrial Electrnica Industrial
 CDIGO BCD Natural
Es la codificacin ms corriente que se suele
emplear.
Consiste en asociar a cada dgito su valor en
binario puro.
Una cifra formada por varios dgitos decimales se
forma por la concatenacin de dichos dgitos
expresados cada uno de ellos en BCD y
manteniendo el mismo orden relativo que la cifra
inicial
25610 [0010][0101][0110] 001001010110BCD
Ejemplo
001110011000BCD [0011][1001][1000] 39810

2 Grado en Ingeniera F. Oterino, J.A.Sinz 7

Industrial Electrnica Industrial
 CDIGO BCD XS3 (Exceso 3)
Esta codificacin es igual a la BCD natural
excepto que el cdigo de cada cifra es el de 3
unidades superior al correspondiente en BCD
natural
Una cifra formada por varios dgitos decimales se
forma por la concatenacin de dichos dgitos
expresados cada uno de ellos en XS3 y
manteniendo el mismo orden relativo que la cifra
inicial
Ejemplo 25610 [0101][1000][1001] 010110001001XS3
001110011000XS3 [0011][1001][1000] 06510

2 Grado en Ingeniera F. Oterino, J.A.Sinz 8

Industrial Electrnica Industrial
 CDIGO BIQUINARIO
En este tipo de codificacin usamos los dos bits de mayor
peso para indicar si el dgito es mayor o menor que 5.
Biquinario
DECIMAL 5 0 4 3 2 1 0
0 0 1 0 0 0 0 1
1 0 1 0 0 0 1 0
2 0 1 0 0 1 0 0
3 0 1 0 1 0 0 0
4 0 1 1 0 0 0 0
5 1 0 0 0 0 0 1
6 1 0 0 0 0 1 0
7 1 0 0 0 1 0 0
8 1 0 0 1 0 0 0
9 1 0 1 0 0 0 0

89410 [1001000][1010000][0110000] 100100010100000100000biquinario

010010010001000100100biquinario [0100100][1000100][0100100] 27210
2 Grado en Ingeniera F. Oterino, J.A.Sinz 9
Industrial Electrnica Industrial
 CDIGO GRAY O ESPEJO
Primero veremos como se forma el cdigo gray:
1. Partiremos del 0 y del 1
2. Haremos el espejo de los datos anteriores.
3. Colocaremos 0 por encima del ltimo espejo y unos por
debajo.
4. El proceso continuar indefinidamente repitiendo los pasos 2
y3

2 Grado en Ingeniera F. Oterino, J.A.Sinz 10

Industrial Electrnica Industrial
 CDIGO GRAY O ESPEJO
Dgito Decimal GRAY Dgito Decimal GRAY
0 0 0 0 0 8 1 1 0 0
1 0 0 0 1 9 1 1 0 1
2 0 0 1 1 10 1 1 1 1
3 0 0 1 0 11 1 1 1 0
4 0 1 1 0 12 1 0 1 0
5 0 1 1 1 13 1 0 1 1
6 0 1 0 1 14 1 0 0 1
7 0 1 0 0 15 1 0 0 0

Observar que en el cdigo Gray una cifra no

se forma por la concatenacin de sus dgitos
bsicos traducidos a Gray. Este cdigo es
contnuo, cclico y reflejado.

2 Grado en Ingeniera F. Oterino, J.A.Sinz 11

Industrial Electrnica Industrial
 CONVERSIONES DEL C. GRAY (1/4)
CONVERSIN DE BINARIO NATURAL A CDIGO
GRAY (2 mtodos):
MTODO 1
Seguiremos los pasos:
1. Aadimos un 0 a la izquierda de la cifra en binario natural.
2. Comparamos cada pareja de bits adyacentes:
1. Si son iguales el resultado de la comparacin es cero.
2. Si son diferentes el resultado de la comparacin es uno.

2 Grado en Ingeniera F. Oterino, J.A.Sinz 12

Industrial Electrnica Industrial
 CONVERSIONES DEL C. GRAY (2/4)
CONVERSIN DE BINARIO NATURAL A CDIGO
GRAY (2 mtodos):
MTODO 2
Pasos:
1. El bit Izquierdo (MSB) es el mismo para la cifra en binario
natural y su correspondiente cdigo Gray
2. Sumamos el MSB al bit situado inmediatamente a su derecha
despreciando el acarreo, el bit obtenido ser el segundo ms
significativo de nuestro cdigo Gray
3. Seguimos el mismo mtodo hasta acabar con todos los
dgitos

Nota: An no se ha estudiado la aritmtica binaria, por lo que

comentaremos brevemente como hacer la suma comentada en
este tipo de conversiones, dejando la aritmtica para un posterior
tema.

2 Grado en Ingeniera F. Oterino, J.A.Sinz 13

Industrial Electrnica Industrial
 CONVERSIONES DEL C. GRAY (3/4)
Para realizar la suma de dos bits seguiremos la
tabla:
A B A+B ACARREO (Llevada)
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Ejemplo
BINARIO NATURAL 1 0 0 1 1 0 1 0 1 1 0 1

+ 1 0 0 1 1 0 1 0 1 1 0

CDIGO GRAY 1 1 0 1 0 1 1 1 1 0 1 1

2 Grado en Ingeniera F. Oterino, J.A.Sinz 14

Industrial Electrnica Industrial
 CONVERSIONES DEL C. GRAY (4/4)
CONVERSIN DE CDIGO GRAY A
BINARIO NATURAL :
Seguiremos los pasos:
1. El bit Izquierdo (MSB) es el mismo para la cifra en binario
natural y su correspondiente cdigo Gray
2. Sumamos el bit en binario natural recin obtenido
(despreciando el acarreo) al siguiente bit Gray y as obtener el
siguiente bit en binario natural
3. Seguimos el mismo mtodo hasta acabar con todos los
dgitos
CDIGO GRAY 1 1 0 1 0 1 1 1 1 0 1 1

+ 1 0 0 1 1 0 1 0 1 1 0

BINARIO NATURAL 1 0 0 1 1 0 1 0 1 1 0 1

2 Grado en Ingeniera F. Oterino, J.A.Sinz 15

Industrial Electrnica Industrial
 OTRAS CONVERSIONES
Entre Sistema Binario Natural y BCD
S. Binario Natural S. Decimal BCD
Entre Sistema Binario Natural y XS3
S. Binario Natural S. Decimal XS3
Entre Sistema Octal y BCD
S. Octal S. Decimal BCD
Entre Sistema Octal y XS3
S. Octal S. Decimal XS3
Entre Sistema Hexadecimal y BCD
S. Hex. S. Decimal BCD
Entre Sistema Hexadecimal y XS3
S. Hex. S. Decimal XS3
Para cdigos diferentes a los comentados o sistemas de numeracin
diferentes a los comentados, se seguirn los mismos pasos.

2 Grado en Ingeniera F. Oterino, J.A.Sinz 16

Industrial Electrnica Industrial
 Caractersticas
Los cdigos BCD natural y el Biquinario
son cdigos ponderados, ya que el valor de
cada bit depende de la posicin que ocupa,
pero no son continuos, ni cclicos ni
autocomplementarios.
Los cdigos de Gray y XS3 no son cdigos
ponderados, pero el Gray es un cdigo
continuo, cclico y reflejado.

2 Grado en Ingeniera F. Oterino, J.A.Sinz 17

Industrial Electrnica Industrial
 CDIGOS DETECTORES Y CORRECTORES DE
ERRORES
Representaciones Redundantes:
Objetivo de la redundancia: Salvaguardar la
informacin frente a posibles errores surgidos al
almacenar, transmitir o manipular la informacin
Se aade cierta informacin adicional (redundancia) al
dato manejado, de tal forma que el conjunto cumpla una
cierta condicin
Si tras la manipulacin del dato redundante, ste deja
de cumplir con la condicin asignada, se podr concluir
que ha ocurrido algn tipo de error
Si la redundancia es suficiente, podremos ser capaces
de detectar donde est el error e incluso corregirlo.
Algunos Cdigos detectores y correctores :
Cdigo de paridad
Cdigo corrector de Hamming
2 Grado en Ingeniera F. Oterino, J.A.Sinz 18
Industrial Electrnica Industrial
CDIGOS DETECTORES Y CORRECTORES DE
ERRORES
CDIGO DE PARIDAD SIMPLE O A NIVEL CARCTER: En el
cdigo de paridad simple, se aade un bit adicional, haciendo que el
nmero de bits a 1 en el conjunto de bits manipulados sea par o impar
(segn trabajemos con paridad par o impar).
Ejemplo
P. PAR 011010101 1
Informacin : 011010101
P. IMPAR 011010101 0
De esta forma, cuando se quiera comprobar si un dato es correcto,
debemos contar el nmero de bits a uno, si dicho nmero es par, y
estamos trabajando con paridad par, no detectamos error, o si dicho
nmero es impar, y estamos trabajando con paridad impar, no
detectamos error.
Este sistema no es muy fiable ya que si tenemos un numero par de
bits modificados, el error no se detectar.
Con este mtodo slo detectamos que ha ocurrido un error pero no
sabemos en que bit, ni podemos corregirlo

2 Grado en Ingeniera F. Oterino, J.A.Sinz 19

Industrial Electrnica Industrial
CDIGOS DETECTORES Y CORRECTORES DE
ERRORES
CDIGO DE PARIDAD A NIVEL BLOQUE:
Trabajaremos con varios datos a la vez, cada uno de ellos con su
bit de paridad, (para el ejemplo vamos a suponer paridad par).
Generaremos un segundo bit de paridad segn sea el nmero de
unos de los bits que ocupan la misma posicin relativa en el
conjunto de datos manejado.

El destino comprueba las paridades horizontales y verticales,

donde sean errneas detectar problemas, en el caso de ser un
solo bit el afectado no habr problemas en corregirlo, pero esto se
complica si existe ms de un bit afectado.
2 Grado en Ingeniera F. Oterino, J.A.Sinz 20
Industrial Electrnica Industrial
 CDIGOS ALFANUMRICOS

En informtica no es suficiente con manejar datos

numricos, sino que es igual de importante manejar
otros tipos de smbolos como pueden ser : Letras
maysculas, Letras minsculas, smbolos especiales
etc
Un cdigo alfanumrico, es un cdigo binario de un
grupo de elementos que consta de diez dgitos
decimales(0..9), las 26 letras minsculas del alfabeto
(a,b,cz), las 26 maysculas y cierto nmero de
smbolos especiales como %.

2 Grado en Ingeniera F. Oterino, J.A.Sinz 21

Industrial Electrnica Industrial
 CDIGOS ALFANUMRICOS
CARACTERSTICAS:
Se debe intentar que el reconocimiento de los cdigos
que representen a los nmeros sea muy sencillo, dada la
repeticin de las operaciones de traduccin desde/a otros
mtodos de representacin numrica
Se debe intentar que los cdigos de las letras
maysculas y minsculas difieran en un solo bit
Se debe intentar tener bien diferenciados los caracteres
numricos, alfanumricos y los de control.
Las cadenas de caracteres alfanumricos pueden ser:
De Longitud Fija: Cada dato ocupa un determinado nmero de
bits, por lo tanto es sencillo saber donde comienza y donde acaba
cada dato.
De Longitud Variable: Ser necesario poder encontrar el final de
cada dato, para ello podemos optar por dos mtodos:
Cada dato tiene en su inicio un campo que indica su longitud
Cada dato se separa del siguiente mediante un smbolo fijo

2 Grado en Ingeniera F. Oterino, J.A.Sinz 22

Industrial Electrnica Industrial
 CDIGOS ALFANUMRICOS
BREVE HISTORIA:
En lo aos 50 se definieron sistemas de codificacin empleando 6 bits
por carcter, ello permite 26=64 cdigos para diferentes caracteres : 26
Letras (A Z), 10 Nmeros (0 9), 28 Caracteres especiales (+,-,*,/
).
Ejemplos: Fieldata, X3, BCDIC.
Debido a la necesidad de manejar tanto letras maysculas como
minsculas as como la de manejar diferentes perifricos, dio lugar a
los cdigos de 7 bits, como es el cdigo ASCII (American Standard
Code For Information Interchange) en el que tendremos 27=128
cdigos para diferentes caracteres

2 Grado en Ingeniera F. Oterino, J.A.Sinz 23

Industrial Electrnica Industrial
 CDIGOS ALFANUMRICOS
Con el objetivo de incluir letras acentuadas , , y muchos otros
smbolos, se introducen los cdigos alfanumricos de 8 bits (28=256),
como el EBCDIC introducido por IBM en 1964 y el ASCII extendido.
Dado el gran nmero de caracteres que requieren los distintos
pases, existen distintas alternativas de ASCII extendido, cada una
de ellas denominada pgina de cdigos. En este cdigo:
Es fcil comprobar si un carcter es numrico ya que todos ellos estn
seguidos y bastara comprobar si se encuentra en el rango
correspondiente.
En ASCII para conocer el valor de un carcter numrico, basta con
restar 48d
Las letras maysculas y minsculas tienen una codificacin que solo
difiere en un bit

2 Grado en Ingeniera F. Oterino, J.A.Sinz 24

Industrial Electrnica Industrial
 CDIGOS ALFANUMRICOS

2 Grado en Ingeniera F. Oterino, J.A.Sinz 25

Industrial Electrnica Industrial
 CDIGOS ALFANUMRICOS
Debido a la infinidad de caracteres existentes en el mercado
internacional, que deben cubrir los diferentes alfabetos (latino, rabe,
griego, hebreo, cirlico ) se usan otras alternativas como son:
UNICODE:
Usa dos octetos por carcter.
El estndar UNICODE tiene definidos 34.168 caracteres
correspondientes a idiomas escritos de Amrica, Europa, Oriente
Medio, Africa, India, Asia y Pacfico
Pginas de cdigos ASCII

2 Grado en Ingeniera F. Oterino, J.A.Sinz 26

Industrial Electrnica Industrial