Tema 2 : Cdigos Binarios

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

2 Grado en Ingeniera Industrial

F. Oterino, J.A.Sinz 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 Industrial

F. Oterino, J.A.Sinz 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 Industrial

F. Oterino, J.A.Sinz 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 (00001111) por lo que es ms que suficiente
2 Grado en Ingeniera Industrial F. Oterino, J.A.Sinz Electrnica Industrial 4

Cdigos Decimales Codificados en Binario BCD (y otros)

Deci mal BCD Natural

Biquinario
BCD

BCD E3
Autoc. 9

Gray (2n)
cont.ccl.refl

BCD Johnson (5bits)

Peso 8 4 2 1 5 0 4 3 2 1 0

0 1 2 3 4 5 6 7 8 9

0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 1 1 0 1
F. Oterino, J.A.Sinz Electrnica Industrial

0 0 0 0 0 1 1 1 1 1

0 0 0 0 1 1 1 1 1 0

0 0 0 1 1 1 1 1 0 0

0 0 1 1 1 1 1 0 0 0
5

0 1 1 1 1 1 0 0 0 0

2 Grado en Ingeniera Industrial

2 Grado en Ingeniera Industrial

F. Oterino, J.A.Sinz 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 Industrial F. Oterino, J.A.Sinz Electrnica Industrial 7

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 25610 [0101][1000][1001] 010110001001XS3 Ejemplo 001110011000XS3 [0011][1001][1000] 06510
2 Grado en Ingeniera Industrial F. Oterino, J.A.Sinz Electrnica Industrial 8

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 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 1 1 1 1 1 5 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 4 0 0 0 1 0 0 0 0 1 0 3 0 0 1 0 0 0 0 1 0 0 2 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0

89410 [1001000][1010000][0110000] 100100010100000100000biquinario 010010010001000100100biquinario [0100100][1000100][0100100] 27210

2 Grado en Ingeniera Industrial F. Oterino, J.A.Sinz Electrnica Industrial 9

CDIGO GRAY O ESPEJO

Primero veremos como se forma el cdigo gray:
1. 2. 3. 4. Partiremos del 0 y del 1 Haremos el espejo de los datos anteriores. Colocaremos 0 por encima del ltimo espejo y unos por debajo. El proceso continuar indefinidamente repitiendo los pasos 2 y3

2 Grado en Ingeniera Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

10

CDIGO GRAY O ESPEJO

Dgito Decimal 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 GRAY 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 Dgito Decimal 8 9 10 11 12 13 14 15 1 1 1 1 1 1 1 1 GRAY 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 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.
F. Oterino, J.A.Sinz Electrnica Industrial 11

2 Grado en Ingeniera Industrial

CONVERSIONES DEL C. GRAY (1/4)

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

2 Grado en Ingeniera Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

12

CONVERSIONES DEL C. GRAY (2/4)

CONVERSIN DE BINARIO NATURAL A CDIGO GRAY (2 mtodos): MTODO 2 Pasos:
1. 2. El bit Izquierdo (MSB) es el mismo para la cifra en binario natural y su correspondiente cdigo Gray 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 Seguimos el mismo mtodo hasta acabar con todos los dgitos

3.

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 Industrial F. Oterino, J.A.Sinz Electrnica Industrial 13

CONVERSIONES DEL C. GRAY (3/4)

Para realizar la suma de dos bits seguiremos la tabla:
A 0 0 1 1 B 0 1 0 1 A+B 0 1 1 0 ACARREO (Llevada) 0 0 0 1

Ejemplo
BINARIO NATURAL

0 1

0 0
0

1 0
1

1 1
0

0 1
1

1 0
1

0 1
1

1 0
1

1 1
0

0 1
1

1 0
1

+
CDIGO GRAY

2 Grado en Ingeniera Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

14

CONVERSIONES DEL C. GRAY (4/4)

CONVERSIN DE CDIGO BINARIO NATURAL : Seguiremos los pasos:
1. 2.

GRAY

3.

El bit Izquierdo (MSB) es el mismo para la cifra en binario natural y su correspondiente cdigo Gray Sumamos el bit en binario natural recin obtenido (despreciando el acarreo) al siguiente bit Gray y as obtener el siguiente bit en binario natural Seguimos el mismo mtodo hasta acabar con todos los dgitos
1 1 1
1 0 0 1 0 1 1 1 1 0 1 1

CDIGO GRAY

+
BINARIO NATURAL

0
0

0
1

1
1

1
0

0
1

1
0

0
1

1
1

1
0

0
1
15

2 Grado en Ingeniera Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

OTRAS CONVERSIONES
Entre Sistema Binario Natural y BCD
S. Binario Natural S. Binario Natural S. Octal S. Octal S. Hex. S. Hex. S. Decimal S. Decimal BCD XS3 BCD XS3 BCD XS3

Entre Sistema Binario Natural y XS3 Entre Sistema Octal y BCD

S. Decimal S. Decimal S. Decimal S. Decimal

Entre Sistema Octal y XS3 Entre Sistema Hexadecimal y BCD Entre Sistema Hexadecimal y XS3 Para cdigos diferentes a los comentados o sistemas de numeracin diferentes a los comentados, se seguirn los mismos pasos.

2 Grado en Ingeniera Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

16

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 Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

17

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 Industrial F. Oterino, J.A.Sinz Electrnica Industrial 18

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 Industrial F. Oterino, J.A.Sinz Electrnica Industrial 19

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 Industrial F. Oterino, J.A.Sinz Electrnica Industrial 20

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 Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

21

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 Industrial F. Oterino, J.A.Sinz Electrnica Industrial 22

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 Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

23

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 Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

24

CDIGOS ALFANUMRICOS

2 Grado en Ingeniera Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

25

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 Industrial

F. Oterino, J.A.Sinz Electrnica Industrial

26