CDIGOS BINARIOS

SISTEMAS DE CODIFICACIN
Edicin: 091113
Luis Gonz!"z
#$o%"so$ d" T"cno!o&'(s d" !( In%o$)(cin
D"*($+()"n+o d" T"cno!o&'(
I,E,S, S(n+( Eu&"ni(
Cdigos binarios (BAC).odt Luis Gonzlez
DATOS E INFORMACIN
Conviene diferenciar el significado de los trminos d(+os e in%o$)(cin. La in%o$)(cin es un concep-
to muy amplio, que engloba +od(s !(s *osi-!"s %o$)(s d"! conoci)i"n+o .u)(no. Todos los fenmenos
que percibimos, ya sea con nuestros sentidos o mediante instrumentos, pueden contener informacin. Dicha
informacin slo ser inteligible para aquellas personas que cono!can su significado, es decir, para aquellas
personas que pueden asociar el significante y su contenido.
Los d(+os, en cambio, son fragmentos de informacin codificada, lista para ser interpretada y procesada,
ya sea por una mquina o por un ser humano. Los d(+os, como tales, carecen de si&ni%ic(do, y solo lo alcan-
!an cuando son in+"$*$"+(dos" una ve! que los datos han sido procesados y se muestra su resultado d"
)odo in+"!i&i-!", pasan a formar parte del flu#o de informacin.
$or e#emplo, una secuencia de puntos, que sobresalen de una su-
perficie siguiendo un patrn geomtrico, no pueden tener un origen
natural, fruto del a!ar. %s obvio que contienen informacin, pero &qu
significan' (lo una persona que cono!ca la equivalencia, entre cada
patrn de puntos y un carcter alfanumrico, podr acceder a su signi-
ficado. ) la i!quierda tienes la equivalencia entre puntos y caracteres
del cdigo *raille, el que se utili!a para escribir te+tos para personas
invidentes.
La venta#a del uso de ordenadores estriba en que son capaces de
procesar gigantescas cantidades de datos en muy poco tiempo. Los ordenadores pueden almacenar y manipular
datos, pero no pueden interpretarlos. Debe instalarse en ellos los programas capaces de interpretar y procesar
los datos, lectores de archivos, codecs de audio y video, etc.
CODIFICACIN BINARIA
$ara que los ordenadores puedan manipular datos, deben recibirlos codi%ic(dos. )unque pueden utili!ar-
se cdigos muy diversos, todos los cdigos empleados en computacin tienen una caracter-stica com.n, slo
utili!an dos signos, los d-gitos / y 0.
La ra!n de utili!ar slo dos d-gitos se debe a que todos los dispositivos de un ordenador 1el procesador, la
memoria, etc.2 estn construidos con circuitos electrnicos basados en transistores, que slo utili!an dos esta-
dos
0
, tensin alta o tensin ba#a, circuito abierto o circuito cerrado, pasa corriente o no pasa corriente, etc. )so-
ciamos esos estados con los d-gitos 0 y / y eso nos permite codificar la informacin.
1, CDIGO BINARIO #/RO
La codificacin binaria est basada en el sistema de numeracin binario, que utili!a los d-gitos / y 0 para
representar cualquier n.mero. %l binario es, como los dems sistemas de numeracin que utili!amos, un siste-
ma posicional, en el que cada d-gito tiene un peso que depende de su posicin en la cifra.
%l peso que tiene cada posicin de la cifra es el siguiente,
3
4
3
5
3
3
3
0
3
/
3
-0
3
-3
3
-5
06 7 4 3 0 /,8 /,38 /,038
)s-, por e#emplo, para convertir a decimal el n.mero binario entero 0//00 basta con tener en cuenta el peso
de cada d-gito y sumarlos,
3
4
3
5
3
3
3
0
3
/
3
-0
3
-3
3
-5
0 / / 0 0 / / /
06 7 4 3 0 /,8 /,38 /,038
06 9 3 9 0 : 0;
< lo e+presamos as-, 0//003 : 0;0/
indicando con los sub-ndices 3 y 0/ la base de numeracin en la que estn e+presados.
0
Los transistores que componen los circuitos digitales traba#an tan slo en dos estados, corte 1la corriente de colector es nula y la tensin
del colector es la misma que la alimentacin, unos 8 voltios en tecnolog-a TTL2 y saturacin 1la corriente del colector alcan!a el m+imo
valor posible y la tensin del colector es prcticamente / voltios2. )s- pues, el colector de los transistores slo conoce dos estados, 8 voltios
y / voltios.
Edicin 091113 gina ! de "
Cdigos binarios (BAC).odt Luis Gonzlez
$ongamos un e#emplo de conversin del n.mero binario 00//0./00 Como ves, no es un n.mero entero sino
que tiene decimales separados por un punto de la parte entera. Lo haremos del mismo modo que en el e#emplo
anterior, asignado a cada d-gito el peso que le corresponde por su posicin,
3
4
3
5
3
3
3
0
3
/
3
-0
3
-3
3
-5
0 0 / / 0 / 0 0
06 7 4 3 0 /,8 /,38 /,038
06 9 7 9 0 9 /,38 9 /,038 : 38,5=8
< lo e+presamos as-, 00//0./003 : 38,5=80/
0, CDIGO 1E2ADECIMAL
Cuando e+presamos un dato en cdigo binario suelen formarse largas palabras de ceros y unos, dif-ciles de
retener e interpretar a simple vista. >bserva el siguiente dato, &te parece fcil de recordar',
1101010001001010101011011110101110010110111001
%l cdigo he+adecimal es un modo de *$"s"n+($ los datos binarios, de tal modo que la longitud de las pa-
labras se reduce a la cuarta parte. %l dato binario anterior, e+presado en he+adecimal, queda as-,
3310(-4("3-9
La longitud de las palabras binarias no asusta a las mquinas, las procesan ciegamente. $ero programamos
el soft?are para que, al presentar datos a un usuario humano lo haga en forma he+adecimal, que es mucho ms
fcil de leer. $or e#emplo,
un color rgb 0%3(d4
una direccin @$ 0",%5,c3,04
una direccin de memoria 0600%3071(
Cuando el ordenador presenta n.meros en formato he+adecimal en la pantalla, suele indicarlo as-, antepo-
niendo un cero y una + 1/+2 al n.mero para indicar que est e+presado en he+adecimal.
La relacin entre un cdigo binario y su e+presin he+adecimal es muy simple. Tomando los d-gitos bina-
rios en grupos de cuatro, los sustituimos por su equivalente he+adecimal a partir de la siguiente tabla de equi-
valencias,
bin hex bin hex bin hex bin hex
0000 0 0100 4 1000 8 1100 c
0001 1 0101 5 1001 9 1101 d
0010 2 0110 6 1010 a 1110 e
0011 3 0111 7 1011 b 1111 f
CON8ERSIN BINARIO 1E2ADECIMAL
$or e#emplo, para e+presar en he+adecimal el siguiente dato binario,
101110001111011
hacemos grupos de cuatro bits, empe!ando desde la derecha, y completamos con ceros el .ltimo grupo si
fuera necesario,
0101 1100 0111 1011
3 c 4 -
Edicin 091113 gina 3 de "
Cdigos binarios (BAC).odt Luis Gonzlez
y sustituimos cada grupo de bits por su d-gito he+adecimal equivalente,
101110001111011
0
9 063c4-
CON8ERSIN 1E2ADECIMAL BINARIO
La conversin de un n.mero he+adecimal a su equivalente en binario es igualmente sencilla, cada cifra del
n.mero he+adecimal se sustituye por los cuatro bits que le corresponden en binario. (i en el n.mero resul-
tante hubiese ceros a la i!quierda, los desecharemos porque son irrelevantes para el valor del n.mero.
$or e#emplo, vamos a convertir al sistema binario el siguiente n.mero he+adecimal,
7-1%3c
Cada una de los d-gitos tiene la siguiente equivalencia,
7 - 1 % 3 c
0110 1011 0001 1111 0011 1100
)s- pues, podemos decir que,
067-1%3c 9 11010110001111100111100
0
3, CDIGO BCD
%l cdigo binario puro resulta poco intuitivo para los que estamos habituados a mane#ar el sistema deci-
mal, en el que las cifras se componen de unidades, decenas, centenas, etc. %l cdigo BCD
0
trata de ayudar a ha-
cer el cdigo binario ms fcil de leer.
%l modo de hacerlo es simple, c(d( un( d" !(s ci%$(s del n.mero decimal se convierte en un cdigo bi-
nario de 4 d-gitos de acuerdo con la siguiente tabla de equivalencia,
bin BCD bin BCD
0000 0 0101 5
0001 1 0110 6
0010 2 0111 7
0011 3 1000 8
o1oo 4 1001 9
CON8ERSIN DECIMAL BCD
$ongamos un e#emplo, &cmo se e+presa un n.mero decimal como el 58; en *CD' Cada d-gito de la cifra
digital se convierte en su equivalente de 4 bits en *CD, as-,
3
10
9 0011
BCD
3
10
9 0101
BCD
9
10
9 1001
BCD
339
10
9 001101011001
BCD
3
Binar# Coded $eci%al, A.mero decimal codificado en binario
Edicin 091113 gina & de "
Cdigos binarios (BAC).odt Luis Gonzlez
(egundo e#emplo, vamos a convertir un n.mero decimal fraccionario, como el 30=,56 a *CD utili!ando la
misma tcnica de sustituir cada d-gito de la cifra decimal por su equivalente *CD,
0
10
9 0010
BCD
1
10
9 0001
BCD
4
10
9 0111
BCD
3
10
9 0011
BCD
7
10
9 0110
BCD
017,37
10
9 001000010111,00110110
BCD
CON8ERSIN BCD DECIMAL
%l proceso inverso es igualmente sencillo, sustituimos cada grupo de cuatro bits, empe!ando por la dere-
cha, por el d-gito decimal equivalente. )s-, por e#emplo, para convertir el siguiente cdigo *CD,
11010010001,01110010
hallamos la equivalencia de cada grupo de cuatro bits,
0110 1001 0001 0111 0010
7 9 1 4 0
$or lo tanto,
11010010001,01110010
BCD
9 791,40
10
5, CDIGO DE GRA:
Tomemos dos n.meros consecutivos e+presados en cdigo binario puro, el ///0 y el //0/ 1los n.meros 0 y
3 en el sistema decimal2, por e#emplo. )l pasar de un n.mero al siguiente dos bits deben cambiar simultnea-
mente. %sto supone un problema f-sico en dispositivos de entrada-salida
5
, ambos cambios deben ocurrir en el
mismo instante. (i uno de los cambios ocurre una fraccin de tiempo antes que el otro, durante un breve ins-
tante aparecer-a otro n.mero en el dispositivo. $odr-a ocurrir, por e#emplo, que apareciese la secuencia ///0 -
//00 - //0/ o la secuencia ///0 - //// - //0/, de forma incontrolada. (i anali!as la transicin entre el n.mero
/000 1=2 y el 0/// 172 la situacin es a.n ms incierta, hasta cuatro bits deber-an cambiar de valor simultnea-
mente. %n estas situaciones, el ordenador debe recurrir a otro tipo de codificacin.
Bna solucin muy utili!ada es recurrir al cdigo de Cray, en el que entre un n.mero y el siguiente s!o
.(; un -i+ <u" c()-i( d" =(!o$. %l cdigo de Cray no es posicional, puesto que a cada una de las posiciones
de la cifra no se les asigna un peso espec-fico. $or eso el cdigo de Cray no se utili!a en operaciones aritmticas
sino en el trfico de datos en los dispositivos de entrada-salida. Deamos una lista de cdigos de Cray,
dec bin Gray dec bin Gray
0 0000 0000 8 1000 1100
1 0001 0001 9 1001 1101
2 0010 0011 10 1010 1111
3 0011 0010 11 1011 1110
4 0101 0110 12 1100 1010
5 0110 0111 13 1101 1011
6 0111 0101 14 1110 1001
7 1000 0100 15 1111 1000
5
Bn dato recibido en un bus, un dato enviado a la impresora, etc.
Edicin 091113 gina ' de "
Cdigos binarios (BAC).odt Luis Gonzlez
/NIDADES DE MEDIDA DE LA INFORMACIN
La informacin o el conocimiento se transmite enviando datos, desde el emisor hasta el receptor, a travs
de un canal de comunicacin. $ero &cmo se mide la informacin' &cunta informacin entregamos al enviar
un archivo de datos por un canal de comunicaciones'
La cantidad ms pequeEa de informacin que podemos enviar, a travs de un canal, es la que comunica al
receptor un hecho o un suceso en el que s!o .(; dos (!+"$n(+i=(s posibles
4
. $ara informar de cual de las
dos posibilidades ha ocurrido, bastar-a con enviar un >nico d'&i+o -in($io, es decir un / o un 0. ) esta canti-
dad m-nima de informacin se le denomina bit, abreviatura de la palabra inglesa binar# digit y se toma como
unidad bsica de informacin,
)l con#unto de 7 bits se le denomina byte. Bn byte puede tomar un valor cualquiera entre //////// y
00000000. %l n.mero total de combinaciones posibles es de 386. Con un byte, por tanto, podemos comunicar 386
hechos distintos, 386 tonos de m.sica, 386 caracteres de escritura, 386 colores, etc.
)simismo, un byte est compuesto por dos ni--!". Cada ni--!" est compuesto por cuatro bit y se puede
representar por un carcter he+adecimal. $or e#emplo, el byte 0/0//000 est compuesto por dos ni--!", 0/0/
1)2 y /000 1=2. %se byte se representa, en cdigo he+adecimal as-, /+a=
Tanto el bit como el byte son unidades de medida muy pequeEas, por lo que se necesitan algunos m.ltiplos
del byte. )s-, hablamos de Filobyte, Gegabyte, Cigabyte, etc. %n la tabla siguiente encontrars la relacin entre
las distintas magnitudes,
0 byte
0 Filobyte 1F*2
0 Gegabyte 1G*2
0 Cigabyte 1C*2
0 Terabyte 1T*2
0 $etabyte
7 bits
0/34 bytes
0/34 Filobytes
0/34 Gegabytes
0/34 Cigabytes
0/34 Tera
70;3 bits
0,/8H0/
6
bytes
0,/8H0/
6
Filobytes
0,/8H0/
6
Gegabytes
0,/8H0/
6
Cigabytes
7,5;H0/
6
bits
0,/= 0/
;
bytes
0,0H0/
03
bytes
%l motivo de que la proporcin entre las distintas magnitudes sea de 0/34, en lugar de 0/// que es lo habi-
tual en el sistema decimal, se debe a que 0/34 es la potencia de base 3 que ms se apro+ima al m.ltiplo 0///
130/ : 0/342, equivalente al prefi#o Iilo en el sistema decimal.
4
Cierto o falso. *lanco o negro. (i o no. )bierto o cerrado, etc.
Edicin 091113 gina ( de "
Cdigos binarios (BAC).odt Luis Gonzlez
CDIGO ASCII
Como ya se ha indicado, el ordenador necesita tener los datos e instrucciones codificados en forma binaria,
es decir, convertidos en / y 0" por tanto, +odos los caracteres, las letras, los n.meros y dems caracteres espe-
ciales del teclado, deben estar codificados mediante un cdigo binario un'=oco, es decir, que no pueda inducir
a errores de interpretacin.
Los cdi&os d" c($(c+"$"s? representan a cada uno de los caracteres disponibles en el teclado mediante
n.meros binarios, completndolos con ceros a la i!quierda hasta formar oc+"+os o -;+"s completos.
%+isten distintos cdigos de caracteres, pero el ms utili!ado sigue siendo el cdigo ASCII
8
. %n este siste-
ma, a cada carcter le corresponde un n.mero, que en el sistema decimal est comprendido entre 0 y 033 y, en
el sistema he+adecimal, est comprendido entre el 00 y el FF. Cada carcter est representado, en el cdigo
ASCII, por un byte, es decir, por 7 bits,
$ara no confundirse, el ordenador agrupa los bits de cada letra en grupos completos de ocho, por lo que, si
su cdigo binario estuviera constituido por un n.mero menor de d-gitos, lo completar-a aEadiendo ceros a la i!-
quierda. $or e#emplo, al teclear el carcter C 16=0/2 se introducir y almacenar en su cdigo binario /0////00
1/+452 o, al teclear la barra esaciadora 1530/2, lo que se introduce en el registro del teclado es el cdigo bi-
nario //0///// 1/+3/2.
Los 53 primeros caracteres del cdigo )(C@@ estn constituidos por los caracteres de control, !ntro, De"e#
te, etc. Los siguientes, hasta el 037, son caracteres internacionales y, por tanto, comunes para todos los pa-ses.
$ara obtener ms informacin visita la siguiente ?eb, http,JJ???.abcdatos.comJutilesJascii.html
Tras el +ito del primer $C, la tabla de caracteres )(C@@ se qued pequeEa. La pantalla slo pod-a presen-
tar n.meros y letras. $or esa ra!n se diseE el cdigo )(C@@ e+tendido, que ampl-a los caracteres disponibles a
signos grficos, flechas, s-mbolos matemticos, etc, y otros particulares de cada pa-s, como, por e#emplo, nues-
tra caracter-stica @. $uedes ver el cdigo )(C@@ e+tendido en esta ?eb, http,JJ???.cdrummond.qc.caJce-
gepJinformatJ$rofesseursJ)lainJfilesJascii.htm
Koy, con la incorporacin de pa-ses asiaticos y rabes a la Led y con las demandas de adaptacin a su idio-
ma por parte de pa-ses con lenguas vivas, pero de escasa implantacin, el cdigo )(C@@ ha sido desbordado. Bn
sistema internacional de codificacin de caracteres, denominado /nicod", ha venido a proporcionar la solu-
cin para todos los signos y caracteres vigentes en el mundo. (i quieres saber ms puedes consultar la AiBi*"C
di( pinchando "n "s+" "n!(c".
8
A%erican )tandard Code *or +n*or%at,on +nterc-ange
Edicin 091113 gina . de "
D"c 1"6 L"+$( D"c 1"6 L"+$( D"c 1"6 L"+$( D"c 1"6 L"+$( D"c 1"6 L"+$( D"c 1"6 L"+$(
0 / 00 06
0
55 3c ? 77 43 B DD 87 2 110 6e n
1 0
0
03 0=
0
53 3d C 74 45 C D9 8; : 111 6f o
0 3
3
05 07
0
57 3e , 7D 44 D 90 8a E 110 =/ *
3 5
5
03 0;
0
54 3f F 79 48 E 91 8b G 113 =0 <
5 4
4
07 0a
0
5D 5/ 0 40 46 F 90 8c H 115 =3 $
3 8
8
04 0b
0
59 50 1 41 4= G 93 8d I 113 =5 s
7 6
6
0D 0c
0
30 53 0 40 47 1 95 8e J 117 =4 +
4 =
=
09 0d
0
31 55 3 43 4; I 93 8f K 114 =8 u
D 7
7
30 0e
0
30 54 5 45 4a L 97 6/ M 11D =6 =
9 ;
;
31 0f
0
33 58 3 43 4b N 94 60 ( 119 == A
10 a 30 3/ 35 56 7 47 4c L 9D 63 - 100 =7 6
11 b
b
33 30 O 33 5= 4 44 4d M 99 65 c 101 =; ;
10 c
c
35 33 P 37 57 D 4D 4e N 100 64 d 100 =a z
13 d
d
33 35 Q 34 5; 9 49 4f O 101 68 " 103 =b R
15 e
e
37 34 S 3D 5a : D0 8/ # 100 66 % 105 =c T
13 f
f
34 38 U 39 5b V D1 80 W 103 6= & 103 =d X
17 0/
0
3D 36 Y 70 5c Z D0 83 R 105 67 . 107 =e [
14 00
0
39 3= \ 71 5d 9 D3 85 S 103 6; i 104 =f ]
1D 03
0
50 37 ^ 70 5e _ D5 84 T 107 6a `
19 05
0
51 3; a 73 5f b D3 88 / 104 6b B
00 04
0
50 3a c 75 4/ d D7 86 8 10D 6c !
01 08
0
53 3b e 73 40 A D4 8= f 109 6d )
Cdigos binarios (BAC).odt Luis Gonzlez
LAS INSTR/CCIONES DE LOS #ROGRAMAS
Tambin las instrucciones de los programas, que son rdenes que indican al procesador qu debe hacer
con los datos, debe estar codificadas en binario. Cada procesador tiene un #uego de instrucciones propio, que se
a#usta a un cdigo.
$or e#emplo, el procesador $@C 06C74, que es un pequeEo procesador L@(C, tiene un #uego de 58 instruc-
ciones de 04 bit de largo. ) modo de e#emplo, te muestro en la tabla siguiente algunas de ellas,
)((%G*L%L D%(CL@$C@MA CMD@C>
)DDNC g,d (uma el contenido de N a C y lo env-a al destino d // /000 dggg gggg
CLLC g $one a cero el registro C // ///0 0ggg gggg
G>DNC g Copia el contenido del registro N en C // //// 0ggg gggg
)DDLN F (uma al registro N la constante F 00 000+ IIII IIII
(i quieres consultar el resto de las instrucciones de este pequeEo procesador, lo puedes hacer en la ?eb del
fabricante Gicrochip Neb(ite
LA IM#ORTANCIA DE LAS NORMAS
Bn verdadero torrente de datos circula por los canales o buses del ordenador. %l procesador los recibe y
debe saber reconocer si un determinado cdigo, por e#emplo 0//00/0/0//00/0/0//0/00/0 0/00/0/0, forma
parte de una instruccin de un programa, constituye parte de un te+to, es una cifra numrica que se necesita
para un clculo o se trata del color de un pi+el de una foto.
$ara que no haya confusiones, es imprescindible establecer unas normas muy estrictas o "s+nd($"s en el
modo en que se componen los cdigos binarios. Todas las letras deben tener la misma longitud, todos los p-+e-
les de una foto utili!arn la misma longitud de cdigo para fi#ar el color, etc.
Tambin va a ser necesario etiquetar los bloques de datos con cdigos que le permitan saber al ordenador,
por e#emplo, dnde empie!a un te+to, con un cdigo S+($+ o% +"6+ 1carcter )(C@@ O/32 y dnde termina, con
un cdigo End o% +"6+ 1carcter )(C@@ O/52.
<, para terminar, ser necesario e+tremar las medidas de orden en el modo en que se almacenan los datos,
utili!ando cdigos que etiqueten el contenido de los archivos, como las conocidas e+tensiones de archivo, od+
1documento de te+to en formato abierto2, `*& 1archivo grfico comprimido2 o .+)! 1documento de hiperte+to
para la ?eb2 por e#emplo.
$ara saber ms, conviene que consultes en @nternet cualquiera de los glosarios de e+tensiones y formatos
de archivo como este, http,JJ???.hispa!one.comJconttuto.asp'@dTutorial:;0
Luis Con!le!
$rofesor de Tecnolog-as de la @nformacin
Departamento de Tecnolog-a
@.%.(. (anta %ugenia 1Gadrid2
Edicin 091113 gina " de "