Unidad 3

UNIDAD
Cdigos
3
Introduccin a la unidad
Las computadoras digitales emplean el sistema binario para representar y
manipular cualquier informacin. Lo anterior implica que las seales que se
manejan en el mundo real, seales analgicas, tienen que ser representadas en
los sistemas informticos empleando solamente los smbolos uno y cero. Existen
diferentes formas de codificar estas seales, sin embargo podemos especificar
que slo tenemos dos tipos de caracteres en las computadoras, numricos y
alfanumricos. En el primer caso ya se ha visto en la unidad dos, la forma de
manipulacin de estos. Sin embargo tambin los caracteres numricos se pueden
representar (codificar) en diferentes formas pero manteniendo la estructura y
formas de manipulacin de un sistema decimal. En el primer tema se describen los
cdigos binarios, BCD, X3 y gray. En el segundo tema se describen las formas de
codificacin de los caracteres alfanumricos: ASCII, BCDIC y EBCDIC; finalmente
en el tercer tema se explica el funcionamiento de los cdigos de deteccin de
error de paridad.
Objetivo particular de la unidad

Representar cantidades decimales mediante diferentes cdigos binarios y
comprender los conceptos de codificacin y representacin de nmeros.
Representar secuencias de caracteres alfanumricos en cdigos binarios.
Generar cdigos de deteccin de error par e impar para secuencias de
dgitos binarios.
Arquitectura de Computadoras
Licenciatura en Informtica a Distancia
1
FCA-UNAM
Unidad III. Cdigos
LO QUE S
Expresa las siguientes cantidades del sistema decimal en notacin extendida.
Realiza tu actividad en un procesador de textos, gurdala en tu computadora y

una vez concluida, presiona el botn Examinar. Localiza el archivo, ya
seleccionado, presiona Subir este archivo para guardarlo en la plataforma.
1001.11
1 000 001.92
0.0004
Temas de la unidad III

1 Cdigos numricos
1.1 Binario
1.2 BCD
1.3 Exceso-3
1.4 Gray
2 Cdigos alfanumricos
2.1 ASCII
2.2 BCDIC
2.3 EBCDIC
3 Cdigos por deteccin de error

3.1 Paridad par
3.2 Paridad impar
2 Licenciatura en Informtica a Distancia
FCA-UNAM
Unidad III. Cdigos
Resumen de la unidad
La forma de representacin de datos en las computadoras se realiza mediante los
smbolos cero y uno, que corresponden a los valores que manejan los dispositivos
electrnicos con los que estn construidas las computadoras digitales. Las reglas
de asociacin de estos dos valores permiten la generacin de estndares de
representacin denominados cdigos. As, un cdigo es un conjunto de smbolos y
reglas de relacin para representar informacin de manera sistemtica y
estandarizada.
En la teora de la informacin, cdigo es la forma que toma la informacin que se

intercambia entre la fuente (el emisor) y el destino (el receptor) de un ciclo de
comunicacin. Un cdigo implica la comprensin o decodificacin del paquete de
informacin que se transfiere, pues adems de definir los smbolos a utilizar para
la representacin de la informacin, define tambin las reglas de utilizacin de
dichos smbolos.
Los principales cdigos utilizados para definir datos numricos son el cdigo BCD,
X3 y gray. Este ltimo tiene la ventaja de facilitar la identificacin de errores, por
ser autocomplementado. Es importante sealar que codificar y convertir una
cantidad numrica no tienen el mismo significado. Convertir un nmero decimal a
una base diferente implica que las operaciones aritmticas sern realizadas en el
sistema base al que se realiza la conversin, mientras que la codificacin
Licenciatura en Informtica a Distancia 3
FCA-UNAM
Unidad III. Cdigos
representa cada digito de una manera diferente (en este caso secuencias binarias
para cada dgito) pero manteniendo las estructuras y operaciones de un sistema
decimal.
Para representar informacin alfanumrica en forma binaria, la computadora

emplea los cdigos ASCII, BCDIC y EBCDIC, los cuales se indicaron en las tablas
correspondientes en el desarrollo de la unidad.
Finalmente, debido a que la transferencia de informacin en un sistema

informtico es susceptible de errores, se hace necesaria la adicin de bits de
codificacin de error que indiquen la existencia de diferencias entre la informacin
emitida y recibida por las diferentes unidades de una computadora o entre redes
de computadoras. Existen diversos cdigos de deteccin y correccin de error, el
ms comn es el de paridad, el cual agrega simplemente un bit a la cadena de bits
de la secuencia de informacin de acuerdo a la regla par o impar.
FCA-UNAM
Unidad III. Cdigos
Tema 1. Cdigos numricos
Objetivo del tema

Representar secuencias numricas en cdigos binarios BCD, X3, gray o cdigos
con carga.
Desarrollo
Una computadora digital trabaja internamente con nmeros discretos, generalmente
las unidades de Entrada/Salida (a travs de sus perifricos) reciben o envan
informacin en forma decimal. Dado que la mayor parte de los circuitos lgicos solo
aceptan seales discretas, los nmeros decimales se pueden codificar en trminos
de seales binarias mediante diversos cdigos como son: Cdigo Binario, BCD,
Exceso-3, etc., descarga el documento sobre Cdigos numricos (ANEXO 1) en el
cual abordaremos estos puntos.
De igual forma revisa la presentacin Cdigos Alfanumricos (ANEXO 2) en la

cual abordamos los conceptos de cdigos de error.
FCA-UNAM
Unidad III. Cdigos
ACTIVIDAD 1
A partir de la informacin que revisaste, contesta las siguientes preguntas.

1. Qu es un cdigo?
2. Cules son los cdigos para la codificacin de nmeros?
3. Cules son los cdigos para la representacin de nmeros letras, caracteres
de control y otros caracteres especiales?
4. Qu es un cdigo BCD?
5. Qu es un cdigo Gray?
6. Qu es el bit de paridad?
7. Cules son los cdigos para la deteccin de errores?
8. Qu es paridad par?
9. Qu es paridad impar?
10. En qu consiste un cdigo biquinario?
FCA-UNAM
Unidad III. Cdigos
ACTIVIDAD 2
Relaciona Nmero base n con su Presentacin aleatoria. Escribe la letra
correspondiente a lo indicado
Nmero base n
1. (1001001,011)2
2. (12121)3
3. (1032,2)4
4. (4310)5
5. (0,342)6
6. (50)7
7. (8.3)9
8. (746)5
9. (198)12
10. (359A3)16
Presentacin aleatoria
a. 0.62307
b. 8.33
c. 10
d. 20
e. 35
f. 35.5
g. 73.375
h. 78.5
i. 151
j. 260
k. 580
l. 219555
m. 219558
FCA-UNAM
Unidad III. Cdigos
Bibliografa bsica
Autor Captulo Pginas
Sitios electrnicos
Sitio Descripcin
FCA-UNAM
Unidad III. Cdigos
Tema 2. Cdigos alfanumricos
Objetivos del tema

Reconocer la forma de codificar cualquier signo alfanumrico empleando la
representacin binaria con los cdigos ASCII, BCDIC y EBCDIC.
Desarrollo
La informacin a procesar por una computadora est formada por letras del
alfabeto, nmeros decimales, caracteres especiales u rdenes, las cuales han de
codificarse en binario. Para representar los dgitos decimales se necesita un cdigo
de cuatro bits (como sucede en el cdigo BCD). Pero para representar estos dgitos
(0 - 9), ms las 26 letras del alfabeto, ms algunos caracteres especiales, se
necesita un cdigo de por lo menos, seis bits (26 = 64 combinaciones). Para tal
representacin se utilizan los cdigos ASCII, BCDIC y EBCDIC descarga el
documento sobre Cdigos alfanumricos (ANEXO 3) en el cual abordaremos
estos punto
ACTIVIDAD 1
Consulta la Tabla Cdigos ASCII y EBCDIC (ANEXO 4) y codifica tu nmero de

cuenta de la UNAM en los espacios destinados para el caso.
Para enviar tu respuesta, pulsa el botn Editar mi envo; se mostrar un editor

de texto en el cual puedes redactar tu informacin; una vez que hayas concluido,
salva tu actividad pulsando el botn Guardar cambios.
FCA-UNAM
Unidad III. Cdigos
Bibliografa bsica
Sitios electrnicos
Sitio Descripcin
FCA-UNAM
Unidad III. Cdigos
Tema 3. Cdigos por deteccin de error
Objetivos del tema

Reconocer los cdigos de deteccin de error paridad par e impar en secuencias de
bits.
Desarrollo
La deteccin y/o correccin de errores es un campo de estudio de mucho inters y
aplicacin creciente en la transmisin, codificacin, compresin y almacenamiento
de datos digitales debido a las limitaciones del canal de transmisin.
Si en el envo de una informacin, por ejemplo 1000, por efecto del canal de
transmisin, se recibe como 1001, ambos nmeros pertenecen al mismo cdigo y
no ser posible saber si ha habido algn error en la informacin que se recibe. Una
medida que se toma para detectar si hubo algn error, es la de agregar a cada
smbolo o carcter alfanumrico un bit a la izquierda del mismo, dicho bit recibe el
nombre de "Bit de paridad". Estos bits pueden ser de paridad, par o impar segn el
mtodo de verificacin de paridad que se tenga y los explicaremos a continuacin.
Descarga el documento sobre Cdigos por deteccin de error (ANEXO 5) en el

cual abordaremos estos puntos.
FCA-UNAM
Unidad III. Cdigos
ACTIVIDAD 1
Determina para los primeros 20 dgitos decimales codificados en BCD, los

cdigos de paridad par e impar, as como su representacin biguinaria.
Realiza tu actividad en una hoja de clculo, gurdala en tu computadora y una

vez concluida, presiona el botn Examinar. Localiza el archivo, ya seleccionado,
presiona Subir este archivo para guardarlo en la plataforma.
ACTIVIDAD 2
Determina las cantidades que faltan en la siguiente tabla. Para ello, considera que
se integran los conceptos de sistemas numricos, cdigos numricos y de
deteccin de error. Desarrolla el ejercicio a lpiz y papel, una vez que los hayas
resuelto, inserta los resultados en las celdas correspondientes.
Decimal 10473
1 0100 0111 0010 0001 0100
Binario 1110 1001
Hexadecimal 28E9 189
Octal
0001 0000 0100
BCD 0111 0011
1011 0111 1010 0110 0101
X3 1000 1011 1100
1100 0011 0100
Gray 0111 1100
1011 0100 0111 0011 0010
5421 0101 0001 1100
1100 0010 0110
4 4 3 -2 0111 1100
Binario, 0001 0100
paridad par 1001 0
FCA-UNAM
Unidad III. Cdigos
Bibliografa bsica
Sitios electrnicos
Sitio Descripcin
LO QUE APREND
Codifica los ltimos 4 dgitos de tu nmero de cuenta de la UNAM en un cdigo

grey y agrega al final de la secuencia un bit de paridad par.

FCA-UNAM
Unidad III. Cdigos
Glosario de la unidad
Bit.
En informtica es la unidad mnima de informacin. Del ingls binary digit, puede
tomar dos valores, encendido o apagado, alto o bajo y es la forma como las
computadoras almacenan y procesan datos.
Cdigo alfanumrico.
Cdigo binario que representa datos numricos y alfanumricos, es decir se
pueden codificar letras y signos especiales.
Cdigo ASCII. American Standard Code for Information Interchange.

Cdigo Estandard Americano para el Intercambio de Informacin. El cdigo ASCII
utiliza 8 bits para representar los caracteres. Fue desarrollado por el Comit de
Estndares Americanos, es una variacin del cdigo empleado en la telegrafa y
del cdigo Baudot.
Cdigo BCD.
Sistema de codificacin numrica para representar dgitos decimales enteros
mediante palabras de 4 dgitos binarios, los cuales toman un valor posicional en
un sistema numrico binario de izquierda a derecha, ocho, cuatro, dos y uno.
Cdigo de deteccin de error.

Secuencia de dgitos binarios asociados a una palabra en la transmisin de
seales binarias y que es utilizado para determinar si los datos enviados por el
emisor presentan cambios debidos al medio. El ms utilizado es el cdigo de
paridad.
FCA-UNAM
Unidad III. Cdigos
Cdigo de distancia unitaria.

Sistema de codificacin de dgitos binarios en donde para cada cambio de
palabra, ocurre el cambio de un solo digito binario.
Cdigo exceso 3.
Sistema de codificacin que se forma a partir del cdigo BCD, sumando 3 a cada
palabra o secuencia binaria que representa los dgitos decimales.
Cdigo gray.
Cdigo definido por el cambio de un solo bit entre cada palabra.
Cdigo.
Regla o conjunto de reglas que permiten transformar una entidad, smbolo o
carcter en otra representacin y que puede ser descifrada o interpretada por el
emisor y el receptor.
Decodificacin.
Formas de recuperar la informacin codificada. Proceso inverso a la codificacin.
Medio.
En las telecomunicaciones o transferencia de seales el medio es el canal a travs
del que se envan y reciben datos o seales, ya sean elctricas o luminosas.
Representacin.
Actuacin en nombre de otra persona o entidad. Para nuestro caso la
representacin significa que podemos cambiar la forma de expresar un carcter y
este puede seguir proporcionando la misma informacin que el carcter
representado. Adquiere relevancia en la codificacin pues implica la posibilidad de
procesar informacin empleando diferentes smbolos.
FCA-UNAM
Unidad III. Cdigos
Seal contina.
Seal fsica, en nuestro caso seal elctrica que est definida para cada punto del
tiempo. Es decir no presenta discontinuidades o puntos para los cuales no est
definida.
Seal digital.
Seal definida para intervalos discretos de tiempo y magnitud. Es decir pueden
tomar valores definidos. Una seal digital es un tipo de seal discreta.
Seal discreta.
Seal que no esta definida en intervalos continuos de tiempo. Seal que presenta
discontinuidades o no esta definida para cada punto de la variable tiempo.
Smbolo.
Representacin de alguna idea o concepto y que puede ser percibida por algn
sentido.
Sistema.
Conjunto de elementos, reglas y principios que de manera coherente e integrada
definen o explican un rea de conocimientos especficos. En este contexto al
hablar de sistemas de codificacin, hablamos de conjunto de elementos y reglas
que nos permiten expresar un conjunto de entidades de la comunicacin mediante
otros smbolos, especficamente los dgitos binarios.
Transferencia de informacin.
Proceso de intercambio de datos entre el receptor y el emisor a travs del medio.
FCA-UNAM
Unidad III. Cdigos
MESOGRAFA
Bibliografa bsica
Bibliografa complementaria
Sitios electrnicos
FCA-UNAM
Unidad III. Cdigos
(ANEXO 1)
CDIGOS NUMRICOS
1. Binario
El cdigo binario es quiz uno de los cdigos ms utilizados en una computadora.

La razn de esto obedece a la facilidad que representa construir cualquier sistema
en base a solamente 2 dgitos: 0 y 1, los cuales, dentro de un sistema, son
interpretados de diversas maneras, tales como: SI o NO, VERDADERO o FALSO,
niveles Alto y Bajo de voltaje, OFF y ON, etc. Como se ve, el hecho de manejar tan
slo 2 dgitos hace posible la versatilidad que este cdigo ha cobrado hoy en da. La
tabla Cdigo Binario especifica la codificacin de caracteres numricos utilizando el
cdigo binario.
Decimal Cdigo Binario

0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Cdigo Binario
FCA-UNAM
Unidad III. Cdigos
2. BCD (Cdigo Decimal Codificado en Binario)
El cdigo BCD se utiliza en las computadoras para representar los nmeros

decimales 0 a 9 empleando el sistema de numeracin binario. Los nmeros
representados en cdigo BCD se escriben utilizando ceros y unos. La tabla Cdigo
BCD especifica la codificacin de caracteres numricos.
Decimal Decimal Codificado en Binario

0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Cdigo BCD
A partir de la tabla Cdigo BCD, se observa que este cdigo requiere el empleo de
un carcter binario de cuatro posiciones (cuatro bits) para especificar el carcter de
un dgito decimal. Evidentemente, este cdigo es mucho menos eficiente que el
sistema decimal, pero presenta la ventaja de especificar los caracteres mediante las
cifras 0 y 1, que constituyen el lenguaje del computador, por lo que el cdigo BCD
puede ser utilizado en una computadora. Algunos ejemplos de representacin de
nmeros decimales en este cdigo son:
FCA-UNAM
Unidad III. Cdigos
Decimal BCD
22 0001 0010
35 0011 0101
671 0110 0111 0001
2579 0010 0101 0111 1001
Puede verse que cada cifra decimal requiere un equivalente de cuatro bits
codificado o nibble (palabra de 4 bits) en binario. Para especificar un nmero, el
cdigo BCD requiere ms posiciones que el sistema decimal. Pero, por estar en
notacin binaria, resulta extremadamente til. Otro punto que debe tenerse presente
es que la posicin de cada bit, dentro de los cuatro bits de cada cifra, es muy
importante (como sucede en todo sistema de numeracin posicional). Puede
especificarse la ponderacin de cada una de las posiciones y algunas veces se
emplea para indicar la forma de codificacin. El peso de la primera posicin (situada
a la derecha es 20=1, el de la segunda, 21=2; el de la tercera, 22= 4 y el de la cuarta,
23=8. Leyendo el nmero de la izquierda a derecha, la ponderacin es 8-4-2-1, por
lo que este cdigo se denomina tambin un cdigo 8421.
Cabe aclarar, que este cdigo (8421) no es el mismo que los nmeros binarios,
consideremos los casos siguientes:
Diez en Binario es 1010 Diez en BCD es 0001 0000.

Diecisis en Binario es 10000 Diecisis en BCD es 0001 0110.
La confusin entre los cdigos BCD y Binario se origina debido a que son
exactamente iguales las nueve primeras cifras en BCD y en Binario. Despus, los
nmeros son completamente diferentes.
La caracterstica principal de la codificacin BCD es anloga a la de de los nmeros

en el sistema octal; puede ser reconocida y leda fcilmente. Por ejemplo,
FCA-UNAM
Unidad III. Cdigos
comprense las representaciones Binaria y BCD leyendo los nmeros en cada una
de sus formas.
Decimal Binario BCD

141 10001101 0001 0100 0001
2179 100010000011 0010 0001 0111 1001
Sin embargo, cuando se utiliza esta forma de codificacin en operaciones

aritmticas se presentan dificultades adicionales. Veamos lo que sucede cuando se
suman 8 y 7 en ambas formas (Binario y BCD).
Para realizar operaciones aritmticas con el cdigo BCD se necesitan sumadores

especiales. Cuando se desea la propiedad de fcil reconocimiento y la manipulacin
aritmtica, puede utilizarse un cdigo modificado.
Los conceptos anteriores tambin son aplicables a nmeros decimales con

fracciones.
FCA-UNAM
Unidad III. Cdigos
Por ejemplo exprese el nmero decimal 7324.269 en BCD.
7 - 0111
3 - 0011
2 - 0010
4 - 0100
2 - 0010
6 - 0110
9 - 1001
Por tanto
0111 0011 0010 0100 . 0010 0110 1001
7 3 2 4 . 2 6 9
Finalmente, las razonas del empleo de este cdigo son:
a) Ahorra espacio al representar un nmero decimal,

b) Permite trabajar en forma binaria con un mnimo de espacio.
3. Exceso-3
Este cdigo se deriva del BCD, y se obtiene sumando 3 al mencionado cdigo. Este
cdigo es particularmente til en la ejecucin de operaciones aritmticas usando
complementos. Al igual que el cdigo BCD ponderado, este cdigo sirve para
representar nmeros decimales a binarios, por grupos de 4 bits por cada dgito
decimal.
La tabla Cdigo de Exceso en tres muestra las cifras decimales 0-9, el cdigo BCD
y el cdigo de exceso en tres, que es una forma modificada del cdigo BCD.
FCA-UNAM
Unidad III. Cdigos
Decimal BCD Exceso en Tres

0 0000 0011
1 0001 0100
2 0010 0101
3 0011 0110
4 0100 0111
5 0101 1000
6 0110 1001
7 0111 1010
8 1000 1011
9 1001 1100
Cdigo de Exceso en tres
Como su nombre lo indica, cada carcter codificado en exceso en tres es tres

unidades mayor que en BCD. As, seis 0110 se escribe 1001, que es nueve en
BCD. Ahora bien, 1001 solamente es nueve en BCD, en el cdigo de exceso en
tres, 1001 es seis.
Ejemplo
El cdigo de exceso en tres facilita la operacin aritmtica, es decir,
FCA-UNAM
Unidad III. Cdigos
Se lee 0100 0101 12 (exceso en tres).
Existen algunas reglas especiales aplicables a la suma (como la adicin de 3 a

cada uno de los nmeros del ejemplo anterior), pero estos pasos se realizan
fcilmente, y de modo automtico, en la computadora, haciendo del cdigo de
exceso en tres muy conveniente para las operaciones aritmticas. En el cdigo de
exceso en tres, el reconocimiento de la representacin de las cifras no es directo,
ya que al leer cada dgito debe restarle mentalmente en tres, si bien ello resulta
ms fcil que la conversin de nmeros grandes representados en el sistema
binario puro.
Ya hemos indicado que el BCD es un cdigo ponderado; el de Exceso en Tres no

lo es. Un bit de la segunda posicin (2) de BCD representa un 2. En el cdigo de
exceso en tres, un bit situado en una cierta posicin no indica la adicin de un
valor numrico al nmero. Por ejemplo, en BCD, 0100 es 4 y al sumarle el bit 2 se
aade un 2, resultando el nmero 0110, o sea, dos unidades mayor. En el cdigo
de Exceso en tres, 0111 representa la cifra 4 y la cifra 6 es 1001, no existiendo un
cambio numrico sistemtico.
4. Cdigo Gray
El cdigo Gray es uno de los cdigos cclicos ms comunes y esto es debido a las
siguientes caractersticas:
FCA-UNAM
Unidad III. Cdigos
Cambia solamente uno de sus bits al pasar a la siguiente posicin, es decir,

el cambio entre dos nmeros progresivos es de un bit.
Por esta caracterstica este cdigo es empleado con frecuencia en la deteccin de

errores, como veremos en el tema 3.
Facilita la conversin a la forma binaria.
Adems, este cdigo suele emplearse en codificadores de desplazamiento angular

con el eje ptico o mecnico, es decir, emplea un tipo de rueda codificadora que
presenta posiciones sucesivas, cubriendo la superficie de un disco, cada una de
las cuales est representada por una nueva palabra; el cdigo de Gray admite
ambigedad en una posicin.
En la tabla Cdigo Gray se muestra la equivalencia para los nmeros decimales 0

a 15, del cdigo Gray, el sistema decimal y del binario puro. A todo nmero binario
le corresponde una representacin en el cdigo Gray, por lo que la lista de
equivalencias indicadas slo tiene carcter ilustrativo.
FCA-UNAM
Unidad III. Cdigos
Decimal Binario Cdigo Gray

0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
Cdigo Gray
A partir de la tabla Cdigo Gray se puede observar que entre cada dos palabras
cualesquiera sucesivas del cdigo Gray, solamente cambia un bit. Esto no ocurre
en el sistema binario; al pasar del decimal 7 al 8, cambian los cuatro bits del
cdigo binario, mientras que solamente cambia un bit en el cdigo Gray. Al pasar
de decimal 9 al 10, y el 2 de 0 a 1, es decir, se producen dos cambios, mientras
que en el cdigo Gray se pasa de 1101 a 1111 con un slo cambio, el del bit 21 de
0 a 1.
Para convertir la palabra representada en cdigo Gray a su forma binaria, debe

empezarse primeramente por la conversin del bit ms significativo (BMS). En
binario, el bit menos significativo es el 20 y el bit ms significativo es el ms alto en
la posicin ponderada (para cuatro bits, es el 23). Un ejemplo de un nmero
binario y de su forma Gray equivalente es estando el BMS a la izquierda.
FCA-UNAM
Unidad III. Cdigos
Gray 1 011010111001
Binario 1 101100101110
Para hacer la conversin, se repite en la forma binaria el mismo bit que aparece
en la forma Gray hasta alcanzar el primer 1, que se repite tambin. En nuestro
ejemplo, la forma Gray empieza por 1, el cual se repite como primer bit (BMS) de
la forma binaria. Se sigue repitiendo este bit, en el cdigo binario, esperando que
los siguientes bits, en la forma Gray, sean 0 (una posicin en el ejemplo).
Para cada 1 que aparezca a continuacin (despus del primero) en la forma de

Gray, se cambia el bit correspondiente, de la palabra codificada en binario,
respecto del que le precede en la forma binaria. El segundo 1 de la forma Gray
indica cambio de bit en la forma binaria; como anteriormente era 1 pasa a ser 0.
De acuerdo con esta regla, el siguiente 1 de la forma Gray indica el cambio del bit
anterior (0) a 1. El siguiente 0 de la forma Gray significa que se mantiene el bit
precedente, de la forma binaria, repitindose de nuevo el 1. Este procedimiento se
reitera para el resto de la palabra.
Ejemplo
No cambia Cambia
el bit el bit
del binario del binario
FCA-UNAM
Unidad III. Cdigos
Primer 1
Ejemplo
Se repite Cambia Mantiene

el primer el bit como estaba
uno precedente al bit del
del binario binario
Cuando aparece un 1 en la forma Gray se produce un cambio del bit precedente de

la forma binaria (cualquier que fuese); un 0 mantiene el bit de la forma binaria como
estaba.
El procedimiento para convertir una palabra binaria en su forma Gray es sencillo. La

regla cosiste en comparar cada par de bits sucesivos (empezando con el Bit Ms
Significativo). Si son iguales se escribe un 0 en la forma Gray y si son diferentes se
escribe un 1. Al empezar la comparacin el primer bit se compara con cero.
Ejemplo
Binario 0 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 0
Gray 0 1 0 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1
FCA-UNAM
Unidad III. Cdigos
Ejemplo
Binario 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1
Gray 0 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0
Nota
El resultado se obtiene al sumarse los dos bits, en mdulo dos (sin arrastre), y el
resultado se coloca debajo, como bit de la forma Gray.
FCA-UNAM
Unidad III. Cdigos
(ANEXO 2)
Presentacin Power Point
FCA-UNAM
Unidad III. Cdigos
(ANEXO 3)
CDIGOS ALFANUMRICOS
CDIGOS ALFANUMRICOS
1. ASCII
El cdigo ASCII (American Standard Code for Information Interchange) es un cdigo

normalizado que est siendo muy aceptado por los fabricantes de computadoras.
Este cdigo ocupa ocho bits con los cuales se permite la representacin de los
nmeros decimales (0-9), caracteres alfabticos (letras minsculas y maysculas),
signos especiales (por ejemplo, *,+,=, etc.) y ms de treinta rdenes o instrucciones
de control (por ejemplo, comienzo de mensaje, final de mensaje, retorno de carro,
cambio de lnea, etc.)
La tabla Cdigos ANSCII y EBCDIC muestra la representacin de los nmeros

decimales, caracteres alfabticos y algunos caracteres especiales en cdigo ASCII.
La numeracin convenida para el cdigo ASCII establece una secuencia de
izquierda a derecha, de tal modo que la posicin del bit 7 es la posicin del bit de
orden ms elevado. Esta misma codificacin puede emplearse para impresoras de
alta velocidad, ciertos teletipos, etc.
FCA-UNAM
Unidad III. Cdigos
Carcter Cdigo ASCII Cdigo EBCDIC Carcter Cdigo ASCII Cdigo EBCDIC
Blanco P010 0000 0100 0000 A P100 0001 1100 0001
. P010 1110 0100 1011 B P100 0010 1100 0010
( P010 1000 0100 1101 C P100 0011 1100 0011
+ P010 1011 0100 1110 D P100 0100 1100 0100
S P010 0100 0100 1011 E P100 0101 1100 0101
* P010 1010 0100 1101 F P100 0110 1100 0110
) P010 1001 0110 0000 G P100 0111 1100 0111
P010 1101 0110 0001 H P100 1000 1100 1000
/ P010 1111 0110 1011 I P100 1001 1100 1001
P010 1100 0111 1101 J P100 1010 1101 0001
P010 0111 0111 0001 K P100 1011 1101 0010
= P010 1101 0111 0001 L P100 1100 1101 0011
0 P010 0000 1111 0000 M P100 1101 1101 0100
1 P010 0001 1111 0001 N P100 1110 1101 0101
2 P010 0010 1111 0010 O P100 1111 1101 0110
3 P010 0011 1111 0011 P P101 0000 1101 0111
4 P010 0100 1111 0100 Q P100 0001 1101 1000
5 P010 0101 1111 0101 R P100 0010 1101 1001
6 P010 0110 1111 0110 S P100 0010 1110 0001
7 P010 0111 1111 0111 T P100 0100 1110 0010
8 P010 1000 1111 1000 U P100 0101 1110 0011
9 P010 1001 1111 1001 V P100 0110 1110 0101
W P100 0111 1110 0110
X P100 1000 1110 0111
Y P100 1001 1110 1000
Z P100 1010 1110 1001
Cdigos ANSCII y EBCDIC
donde
P es un bit de paridad.
Nota
Cuando se transmiten o almacenan datos binarios, frecuentemente se aade un bit
adicional (denominado bit de paridad) el cual se utiliza en la deteccin de errores,
ver seccin (3.).
En los equipos de entrada/salida se utiliza el cdigo de ocho niveles para

representar los caracteres. Una vez introducidos en la computadora, los caracteres
pueden ser tratados del modo ms conveniente para las distintas operaciones. Por
ejemplo, las cifras decimales no necesitan mantenerse en la computadora como
palabras de ocho bits. Para las cifras 0-9 se han elegido, intencionadamente, los
4321 en coincidencia con la forma codificada BCD. Al eliminar los bits 765X, la
computadora solo necesita conservar los cuatro bits de la forma BCD para
FCA-UNAM
Unidad III. Cdigos
representar las cifras decimales. Si la longitud de la palabra normaliza es de ocho

bits, como hemos indicado, la computadora puede procesar internamente las cifras
decimales agrupando en una palabra los dos dgitos BCD de cuatro bits.
Por ejemplo, si deseamos agrupar en una palabra de ocho bits dos dgitos
codificados en BCD. El nmero 29, que en las unidades de entrada/salida se
representa como 01010010 01011001, puede reagruparse en la computadora en
la forma
que forma una palabra de ocho bits con dos cifras decimales
Los diseadores de computadoras han utilizado el trmino descriptivo "byte" a un

grupo de 8 bits que pueden representar una palabra o algunos caracteres. La
informacin se procesa por bytes en lugar de por bits, en el interior de una
computadora. El byte de ocho bits (octeto) podra utilizarse para representar un
carcter ASCII, al introducirlo en el computador o para representar dos cifras
decimales en las operaciones aritmticas. De este modo las palabras pueden
representarse mediante un nmero prefijado de bytes.
Nota
Un bit, por definicin, es un digito binario y el cual puede tomar el valor de 0 o
FCA-UNAM
Unidad III. Cdigos
1.
Por estar ntimamente ligado al byte u octeto (y por consiguiente a los

enteros que van del 0 al 127), el problema que presenta es que no puede
codificar ms que 128 smbolos diferentes (128 es el nmero total de
diferentes configuraciones que se pueden conseguir con 7 dgitos binarios
(0000000, 0000001,..., 1111111), usando el octavo dgito de cada octeto
(como bit de paridad) para detectar algn error de transmisin). Un cupo
de 128 es suficiente para incluir maysculas y minsculas del abecedario
ingls, adems de cifras, puntuacin, y algunos "caracteres de control"
(por ejemplo, uno que permite a una impresora que pase a la hoja
siguiente), pero el ASCII no incluye ni los caracteres acentuados ni el
comienzo de interrogacin que se usa en castellano, ni tantos otros
smbolos (matemticos, letras griegas,...) que son necesarios en muchos
contextos y por esto que se propuso el Cdigo ASCII Extendido. Debido a
las limitaciones del ASCII se definieron varios cdigos de caracteres de 6
u 8 bits entre ellos el cdigo BCDIC (6 Bits) y el cdigo ASCII Extendido.
El cdigo ASCII Extendido es un cdigo de 8 bits que complementa la
representacin de caracteres faltantes del cdigo ASCII estndar.
Sin embargo, el problema de estos cdigos de 8 bits es que cada uno de

ellos se define para un conjunto de lenguas con escrituras semejantes y
por tanto no dan una solucin unificada a la codificacin de todas las
lenguas del mundo. Es decir, no son suficientes 8 bits para codificar todos
los alfabetos y escrituras del mundo, por lo tanto hay que buscar otros
cdigos de codificacin ms eficientes. Una posible solucin al problema
de la cdificacin de todas las lenguas del mundo es utilizar el cdigo
Unicode, como lo vamos describir en la siguiente seccin
Cdigo Unicode
Como solucin a estos problemas, desde 1991 se ha acordado
internacionalmente utilizar la norma Unicode, que es una gran tabla, que
en la actualidad asigna un cdigo a cada uno de los ms de cincuenta mil
smbolos, los cuales abarcan todos los alfabetos europeos, ideogramas
chinos, japoneses, coreanos, muchas otras formas de escritura, y ms de
un millar de smbolos especiales.1
2. BCDIC
1
Wikipedia: Codificacin de caracteres, actualizado el 28/01/09, disponible en:
http://es.wikipedia.org/wiki/Codificaci%C3%B3n_de_caracteres, recuperado el 23/02/09.
FCA-UNAM
Unidad III. Cdigos
El cdigo BCDIC (del idioma ingls, Standard Binary Coded Decimal Interchange
Code) usualmente utiliza 6 bits de codificacin (26 = hasta 64 caracteres) y en
ocasiones se adhiere un bit adicional para verificar posibles errores de transmisin
o grabacin.
Un inconveniente de este cdigo es que con 6 bits son insuficientes para

representar (codificar) los caracteres alfabticos, numricos, smbolos especiales,
etc. Debido a este inconveniente se propuso el BCDIC extendido, el cual
explicaremos a continuacin.
3. EBCDIC
El cdigo de Intercambio BCD Extendido -EBCDIC- (del idioma ingls, Extended
BCD Interchange Code) es un cdigo de 8 bits y se utiliza para representar hasta
256 caracteres (smbolos) distintos. En este cdigo, el bit menos significativo es el
b7 y el ms significativo es el b0. Por consiguiente, en el cdigo EBCDIC se
transmite primero el bit de mayor orden, b7, y al ltimo se transmite el bit de menor
orden, b0. Este cdigo no facilita el uso de un bit de paridad.
La tabla Cdigos ANSCII y EBCDIC muestra la representacin (codificacin) de los

caracteres con el cdigo EBCDIC y su comparacin con el cdigo ASCII. Con
respecto a la columna del cdigo EBCDIC, las letras maysculas de la A a la Z, se
dividen en tres grupos (A-I), (J-R), (S-Z) y en las primeras cuatro posiciones se
identifica el grupo al cual pertenece la letra y en las restantes cuatro posiciones el
dgito correspondiente a la posicin de la letra en el grupo. Los dgitos del 0 al 9 se
identifican con un uno en las primeras cuatro posiciones y en las restantes cuatro
posiciones el dgito en binario.
FCA-UNAM
Unidad III. Cdigos
(ANEXO 4)
Tabla Cdigos ASCII y EBCDIC
Cdigos ANSCII y EBCDIC
Carcter Cdigo ASCII Cdigo EBCDIC Carcter Cdigo ASCII Cdigo EBCDIC
Blanco P010 0000 0100 0000 A P100 0001 1100 0001
. P010 1110 0100 1011 B P100 0010 1100 0010
( P010 1000 0100 1101 C P100 0011 1100 0011
+ P010 1011 0100 1110 D P100 0100 1100 0100
S P010 0100 0100 1011 E P100 0101 1100 0101
* P010 1010 0100 1101 F P100 0110 1100 0110
) P010 1001 0110 0000 G P100 0111 1100 0111
P010 1101 0110 0001 H P100 1000 1100 1000
/ P010 1111 0110 1011 I P100 1001 1100 1001
P010 1100 0111 1101 J P100 1010 1101 0001
P010 0111 0111 0001 K P100 1011 1101 0010
= P010 1101 0111 0001 L P100 1100 1101 0011
0 P010 0000 1111 0000 M P100 1101 1101 0100
1 P010 0001 1111 0001 N P100 1110 1101 0101
2 P010 0010 1111 0010 O P100 1111 1101 0110
3 P010 0011 1111 0011 P P101 0000 1101 0111
4 P010 0100 1111 0100 Q P100 0001 1101 1000
5 P010 0101 1111 0101 R P100 0010 1101 1001
6 P010 0110 1111 0110 S P100 0010 1110 0001
7 P010 0111 1111 0111 T P100 0100 1110 0010
8 P010 1000 1111 1000 U P100 0101 1110 0011
9 P010 1001 1111 1001 V P100 0110 1110 0101
W P100 0111 1110 0110
X P100 1000 1110 0111
Y P100 1001 1110 1000
Z P100 1010 1110 1001
FCA-UNAM
Unidad III. Cdigos
(ANEXO 5)
CDIGOS POR DETECCIN DE ERROR
1. Paridad par
La paridad par consiste en verificar que la suma de todos los 1s existentes en un

carcter alfanumrico o un smbolo es par, incluyendo en dicha suma el bit de
paridad. De lo anterior se desprende, que un bit de paridad par ser aquel que
asumir el estado de 1 si la suma de los 1s restantes es impar y ser 0 si la suma
de los 1s en el carcter es par.
La verificacin de paridad par deber cumplir con la ecuacin siguiente:
X^n + X^n-1 + X^n-2 + ...+ X^1 + X^0 + P = 0
donde
p es el bit de paridad y las X^n son los bits que forman el carcter.
2. Paridad impar
La paridad impar se obtiene verificando que la suma de todos los 1s existentes en

un carcter alfanumrico o un smbolo, incluyendo al bit de paridad, sea un nmero
impar, y por tanto un bit de paridad impar ser aquel que sumando a los 1s
restantes deber producir un nmero impar por tanto este bit ser 1 si la suma de
los 1s restantes es impar.
La verificacin de paridad impar deber cumplir con la ecuacin siguiente:
FCA-UNAM
Unidad III. Cdigos
X^n + X^n-1 + X^n-2 + ...+ X^1 + X^0 + P = 1
donde
P es el bit de paridad y las X^n son los bits que forman el carcter.
Puesto que P puede tomar los valores de 0 1, se puede demostrar que:
P(PAR) = X^n + X^n-1 + X^n-2 + ...+ X^1 + X^0 + 1
P(IMPAR) = X^n + X^n-1 + X^n-2 + ...+ X^1 + X^0
Por otro lado, el bit de paridad tambin se puede aplicar a otros cdigos como se
muestra a continuacin.
Por ejemplo, si modificamos el cdigo BCD mediante un bit de paridad. Este bit se
aade a la derecha de la posicin 20. En un cdigo con paridad par, el bit de paridad
aadido hace par el nmero total de 1s y en un cdigo de paridad impar, se
selecciona el bit de paridad de modo que haga impar el nmero total de 1s.
Cuando se recibe una palabra codificada, se compara su paridad (par o impar,
segn haya sido elegida previamente) y se acepta como correcta si pasa la prueba.
La tabla Paridad en el cdigo BCD, muestra los cdigos BCD, BCD con paridad
impar y BCD con paridad par.
FCA-UNAM
Unidad III. Cdigos
Decimal BCD BCD con paridad impar BCD con paridad par
0 0000 0000 1 o sea 00001 0000 0 o sea 00000
1 0001 0001 0 00010 0001 1 00011
2 0010 0010 0 00100 0010 1 00101
3 0011 0011 1 00111 0011 0 00110
4 0100 0100 0 01000 0100 1 01001
5 0101 0101 1 01011 0101 0 01010
6 0110 0110 1 01101 0110 0 01100
7 0111 0111 0 01110 0111 1 01111
8 1000 1000 0 10000 1000 1 10001
9 1001 1001 1 10011 1001 0 10010
Paridad en el cdigo BCD
Ejemplo. Verifique la existencia de errores en las siguientes palabras, codificadas en

BCD con paridad par.
Solucin.
Palabra Bit de paridad Tipo de paridad
a) 1001 0 paridad impar

b) 1000 0 paridad impar
c) 0001 0 paridad par
d) 0110 1 paridad impar
Los ejemplos (a) y (c) son incorrectos y los (b) y (d), correctos.
La paridad, tambin se puede utilizar en otros cdigos distintos del cdigo BCD.
Cuando se enva un conjunto de palabras con paridad aadida, el bit de paridad se
elige de manera similar.
Ejemplo. Verifique la existencia de errores en las siguientes palabras.

Solucin.
FCA-UNAM
Unidad III. Cdigos
Palabra Bit de paridad Tipo de paridad
a) 0110111101 1 paridad par

b) 1101110100 0 paridad impar
c) 1110111011 0 paridad impar
d) 1011011100 0 paridad par
e) 1010111010 1 paridad impar
Los ejemplos (b) y (c) son incorrectos: (a), (d) y (e) son correctos,
Los cdigos BCD, BCD con paridad impar y BCD con paridad par no son los nicos
cdigos para la deteccin de errores. Existen otros cdigos para la deteccin de
errores de un solo bit. Entre los cuales se encuentra el cdigo Biquinario. El cdigo
biquinario es un cdigo ponderado de 7 bits cuya distancia mnima es dos y permite
la deteccin de errores de un bit, como se explicar a continuacin.
Cdigo Biquinario
Para facilitar la comprobacin de posibles errores cuando se transmiten datos

binarios, se puede utilizar el cdigo biquinario o la adicin de un bit de paridad a
cada carcter codificado. Hasta ahora se han empleado otros cdigos, dependiendo
de la eleccin del grado de fidelidad requerido, de la cantidad de informacin que
puede enviarse y de la cuanta del equipo transmisor y receptor necesario para
realizar las operaciones de comprobacin, pero no un cdigo para la deteccin de
errores, el cual explicaremos a continuacin.
El cdigo biquinario es un cdigo ponderado y consta de 7 bits, de los cuales, los 2

de la izquierda y los 5 de la derecha se consideran partes separadas del conjunto.
La tabla Cdigo Biquinario muestra las formas codificadas del 0 a 9, as como la
ponderacin de cada una de las posiciones de sus bits.
FCA-UNAM
Unidad III. Cdigos
Decimal Biquinario
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
Cdigo Biquinario
En esta tabla se puede observar que se necesitan siete bits para especificar una
cifra decimal (mientras que en BCD o Exceso en tres se requieren cuatro bits). El
cdigo biquinario presenta, como ventaja importante, la propiedad intrnseca de
indicar cundo existe error en la palabra codificada. En general, cuando se
transmite informacin de un lugar a otro, como sucede en el computador, resulta
muy conveniente el empleo de un cdigo que permita determinar si se ha producido
un error en la transmisin.
Analizando el cdigo biquinario de la tabla Cdigo Biquinario observamos lo

siguiente: cada palabra solamente tiene dos 1s. Por consiguiente, si apareciera
cualquier otro 1 extra en la respuesta significara que se haba producido un error y
la palabra no debera ser aceptada. Si solamente se hubiese recibido un 1, de
nuevo sera evidente la existencia de error. Adems, el reconocimiento y aceptacin
de una palabra, como correcta, exige que haya un solo bit entre los dos primeros de
la izquierda y que haya tambin un solo bit entre los cinco restantes de la derecha.
La comprobacin se establece fcilmente, debido a que es fcil realizar un circuito
que compruebe la existencia de un 1 entre dos bits y de otro circuito que detecte la
presencia de un 1 entre cinco bits.
FCA-UNAM
Unidad III. Cdigos
Por ejemplo: determine la existencia de errores en el siguiente grupo de palabras

codificadas en biquinario.
Biquinario Decimal
a.) 01 10001 4
b.) 01 10010 5
c.) 10 10101 6
d.) 11 00010 6
e.) 01 01000 01 00010 31
f.) 10 10000 10 00010 31
Los ejemplos (a) y (d) son incorrectos, mientras que los (e) y (f) son correctos.
FCA-UNAM

Unidad 3

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Unidad 3

Încărcat de

Drepturi de autor:

Formate disponibile

UNIDAD

Objetivo particular de la unidad

Expresa las siguientes cantidades del sistema decimal en notacin extendida.

Realiza tu actividad en un procesador de textos, gurdala en tu computadora y

Temas de la unidad III

3 Cdigos por deteccin de error

En la teora de la informacin, cdigo es la forma que toma la informacin que se

Para representar informacin alfanumrica en forma binaria, la computadora

Finalmente, debido a que la transferencia de informacin en un sistema

Tema 1. Cdigos numricos

Objetivo del tema

De igual forma revisa la presentacin Cdigos Alfanumricos (ANEXO 2) en la

A partir de la informacin que revisaste, contesta las siguientes preguntas.

Realiza tu actividad en un procesador de textos, gurdala en tu computadora y

Autor Captulo Pginas

Tema 2. Cdigos alfanumricos

Objetivos del tema

Consulta la Tabla Cdigos ASCII y EBCDIC (ANEXO 4) y codifica tu nmero de

Para enviar tu respuesta, pulsa el botn Editar mi envo; se mostrar un editor

Tema 3. Cdigos por deteccin de error

Objetivos del tema

Descarga el documento sobre Cdigos por deteccin de error (ANEXO 5) en el

Determina para los primeros 20 dgitos decimales codificados en BCD, los

Realiza tu actividad en una hoja de clculo, gurdala en tu computadora y una

Codifica los ltimos 4 dgitos de tu nmero de cuenta de la UNAM en un cdigo

Realiza tu actividad en un procesador de textos, gurdala en tu computadora y

Cdigo ASCII. American Standard Code for Information Interchange.

Cdigo de deteccin de error.

Cdigo de distancia unitaria.

El cdigo binario es quiz uno de los cdigos ms utilizados en una computadora.

Decimal Cdigo Binario

2. BCD (Cdigo Decimal Codificado en Binario)

El cdigo BCD se utiliza en las computadoras para representar los nmeros

Decimal Decimal Codificado en Binario

Diez en Binario es 1010 Diez en BCD es 0001 0000.

La caracterstica principal de la codificacin BCD es anloga a la de de los nmeros

Decimal Binario BCD

Sin embargo, cuando se utiliza esta forma de codificacin en operaciones

Para realizar operaciones aritmticas con el cdigo BCD se necesitan sumadores

Los conceptos anteriores tambin son aplicables a nmeros decimales con

Por ejemplo exprese el nmero decimal 7324.269 en BCD.

0111 0011 0010 0100 . 0010 0110 1001

Finalmente, las razonas del empleo de este cdigo son:

a) Ahorra espacio al representar un nmero decimal,

Decimal BCD Exceso en Tres

Como su nombre lo indica, cada carcter codificado en exceso en tres es tres

El cdigo de exceso en tres facilita la operacin aritmtica, es decir,

Se lee 0100 0101 12 (exceso en tres).

Existen algunas reglas especiales aplicables a la suma (como la adicin de 3 a

Ya hemos indicado que el BCD es un cdigo ponderado; el de Exceso en Tres no

Cambia solamente uno de sus bits al pasar a la siguiente posicin, es decir,

Por esta caracterstica este cdigo es empleado con frecuencia en la deteccin de

Facilita la conversin a la forma binaria.

Adems, este cdigo suele emplearse en codificadores de desplazamiento angular

En la tabla Cdigo Gray se muestra la equivalencia para los nmeros decimales 0

Decimal Binario Cdigo Gray

Para convertir la palabra representada en cdigo Gray a su forma binaria, debe

Para cada 1 que aparezca a continuacin (despus del primero) en la forma de

Se repite Cambia Mantiene

Cuando aparece un 1 en la forma Gray se produce un cambio del bit precedente de

El procedimiento para convertir una palabra binaria en su forma Gray es sencillo. La

Presentacin Power Point

El cdigo ASCII (American Standard Code for Information Interchange) es un cdigo