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

Cdigos Decimales Codificados en

Binario BCD (y otros)
Deci
mal

BCD
Natural

Biquinario

BCD E3

Gray (2n)

BCD

Autoc. 9

cont.ccl.refl

BCD Johnson
(5bits)

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

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

2 Grado en Ingeniera
Industrial

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

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

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

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

010010010001000100100biquinario [0100100][1000100][0100100] 27210
2 Grado en Ingeniera
Industrial

F. Oterino, J.A.Sinz
Electrnica Industrial

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

GRAY

Dgito Decimal

GRAY

10

11

12

13

14

15

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
Industrial

F. Oterino, J.A.Sinz
Electrnica Industrial

11

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.

3.

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

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

A+B

ACARREO (Llevada)

Ejemplo
1

BINARIO NATURAL

+
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.

3.

GRAY

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

+
BINARIO NATURAL

2 Grado en Ingeniera
Industrial

1 0

CDIGO GRAY

F. Oterino, J.A.Sinz
Electrnica Industrial

15

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
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