Professional Documents
Culture Documents
Codificacin de la
informacin
Situacin inicial
Pablo y Miguel son amigos de toda la vida, a todas partes van juntos ya
que estudiaron en el mismo colegio e instituto. En unas de sus salidas
nocturnas, Pablo y Miguel montados en el coche de Pablo, se disponan
a salir del parking para quedar con el resto de amiguetes. Cuando de
pronto, la puerta del parking decidi no abrirse. Pablo preocupado
pregunto que por qu no se abra la puerta del garaje, a todo esto Miguel
respondi inmediatamente que el coche no estaba sobre el sensor de
presin que haca que la puerta se abriera. Pablo sorprendido le dijo,
que como siempre lo saba todo. A todo esto, Miguel respondi que
haba cursado el ciclo de Instalaciones elctricas y automticas.
Podemos clasificar la electrnica, dependiendo del tipo de seal a tratar, si la seal es analgica estaremos hablando de
Electrnica analgica y si la seal es digital, estaremos hablando de Electrnica digital.
A continuacin vamos a ver un ejemplos de seales analgica y digital.
Seal analgica:
Nos damos cuenta que es una seal continua en el tiempo, la amplitud puede adquirir infinitos valores dependiendo del
instante en el que nos encontremos.
Seal digital:
En este otro tipo de seal, nos damos cuenta que la amplitud slo puede adquirir dos y solo dos valores
independientemente del tiempo, es decir puede adquirir valores discretos por lo que no es una seal continua.
Ti
t i
Para saber ms
Cuantificacin: consiste en asignar un margen de valor de una seal analizada a un nico nivel de salida.
Codificacin: como su propio nombre dice, es la traduccin de los valores obtenidos en la cuantificacin a un
lenguaje o sistema, el cual pueda ser entendido por un sistema digital.
Normalmente la informacin se codifica a un lenguaje binario, ya que es el ms utilizado.
Condicin de Nyquist
El ingeniero sueco Harry Nyquist formul el siguiente teorema para obtener
una grabacin digital de calidad:
"La frecuencia de muestreo mnima requerida para realizar una grabacin
digital de calidad, debe ser igual al doble de la frecuencia de audio de la
seal analgica que se pretenda digitalizar y grabar".
Este teorema recibe tambin el nombre de "Condicin de Nyquist".
Es decir, la frecuencia de muestreo se debe realizar, al menos, al doble de
la frecuencia de los sonidos ms agudos que puede captar el odo humano
que son 20.000 Hz por segundo (20 kHz). Por ese motivo se escogi la
frecuencia de 44,1 kHz como tasa de muestreo para obtener "calidad de
CD", pues al ser un poco ms del doble de 20 kHz, incluye las frecuencias
ms altas que el sentido del odo puede captar.
Situacin
Al comienzo de la unidad, hemos descrito que un circuito digital trabaja
con nmeros y slo con nmeros. Antes de entrar en la comprensin y
diseo de circuitos combinacionales y secuenciales, que veremos en la
Unidad II y III, estudiaremos cmo se pueden representar esos nmeros,
de manera que el circuito los entienda. Veremos que existen muchsimas
formas de representar el mismo nmero (de hecho, existen infinitas
formas), pero slo unas pocas son las que nos interesarn para los
circuitos digitales.
El concepto de nmero todos lo tenemos, pero un mismo nmero se puede representar de muchas maneras. Por ejemplo,
el nmero 10, lo representamos mediante dos dgitos, el "1" y el "0". Si utilizsemos numeracin romana, este mismo
nmero lo representaramos slo con un nico dgito "X". Pero est claro que ambas representaciones, "10" y "X" hacen
referencia al mismo nmero diez.
De entre todos los sistemas de numeracin ms empleados, destacamos el sistema decimal hind-arbigo. Los hindes
tenan diez smbolos: uno por cada uno de los nueve nmeros: 1, 2, 3, 4, 5, 6, 7, 8, 9 y 0.
Utilizaban el principio de posicin, es decir, el valor del nmero depende de
su posicin respecto a los dems. As el 5 aislado representa el nmero 5;
pero seguido de un 4 representa el nmero 54, es decir su valor se
incrementa en decenas. Si se traslada dos lugares como por ejemplo:500
el smbolo 5 significa 5x100 o quinientos; mientras que 0.5 o 0.05 significan
5x10-1 o 5x10-2, es decir, el valor de ese nmero depende no slamente
del smbolo, sino tambin del lugar que ocupa respecto a los dems.
As, un sistema de numeracin en base "b", utiliza para representar los
nmeros, un alfabeto formado por el cero y b-1 smbolos, cifras o dgitos.
As, todo nmero se expresa por un conjunto de cifras, contribuyendo cada
una de ellas con un valor que depende del valor de la cifra en s y de la
posicin que ocupa dentro del nmero.
Por lo que cuanto mayor sea la base del sistema, mayor ser el nmero de smbolos del alfabeto y menor ser el nmero
de cifras necesarias para representar una cantidad . Sin embargo, cuanto menor sea la base ms simples son las reglas
que rigen los clculos aritmticos.
Para saber ms
Estamos acostumbrados a representar los nmeros utilizando diez dgitos: "0", "1", "2", "3", "4", "5", "6", "7", "8", "9". Por
eso, nuestro sistema de representacin se denomina Sistema decimal o sistema en base diez. Analicemos con un poco
ms de detalle el sistema decimal, que es el que manejamos habitualmente. Vamos a representar el nmero dos mil
nueve: 2009.
Observamos lo siguiente: Est constituido por cuatro dgitos: "2", "0", "0" y "9". El orden en el que estn colocados es muy
importante y si se modifica, se est representando otro nmero. Cuanto ms a la izquierda est un dgito, ms importante
es. Este ltimo punto es muy intuitivo. Imaginemos que el nmero 2009 representa el sueldo mensual de un instalador. Si
le preguntamos qu dgito es el que le gustara modificar para tener un sueldo mayor, no dudara en sealar al "2". Ojal
me subieran en sueldo a 3009 euros! pensara el instalador. Sin embargo, se echara a reir si su jefe le dijese: te
subimos el sueldo a 2010 euros. El dgito "2" es ms importante que todos los que tiene a su derecha. Tiene un peso
mayor que el resto de dgitos. De hecho, este dgito "2" est representando al nmero dos mil y el "1" al uno. Podemos
descomponer el nmero de la siguiente manera:
3
0
2009 = 2000 + 9 = 2 x 1000 + 9 x 1 = 2 x 10 + 9 x 10 = 2009
Observamos que cada dgito est multiplicando una pontencia de 10. Cuanto ms a la izquierda se site el dgito, mayor
ser la pontencia de diez por la que se multiplica. Observamos el nmero 2009 descompuesto en dgitos y pesos, e
indicanda cul es el dgito de mayor peso y cul es el de menor.
mayor peso
menor peso
Para saber ms
Introducido por Leibniz en el siglo XVII, el sistema binario es el ms adecuado para las mquinas digitales, ya que stas,
estn construdas con elementos digitales binarios.
En el sistema binario, los pesos de estos dgitos son potencias de 2.
Veamos un ejemplo del nmero binario "101001"
5
En este mdulo nos centraremos en el sistema binario, que ser el que tendremos que comprender para utilizarlo en el
diseo de circuitos digitales.
Todava nos queda una cosa por resolver; en electrnica trabajamos con electrones, forzndolos a que hagan lo que
nosotros queremos. En el caso de los circuitos digitales, lo que hacemos es operar con nmeros. Cmo conseguimos
esto? Cmo introducimos los nmeros en los circuitos digitales? La solucin a esto es asignar un voltaje a cada uno de
los dos estados de un bit.
Lo normal, conocido como lgica TTL, es asignar el valor de 5 voltios al dgito "1" y 0 voltios al dgito "0". Esta asignacin
de valores depende de la tecnologa empleada.
Para saber ms
1x28
0x27
1x26
1x25
0x24
0x23
1x22
0x21
0x20
256
64
32
256 + 64 + 32 + 4 = 356
Es decir el nmero 101100100 en base dos, es igual a 356 en base diez o decimal.
Otro ejemplo.Convertir el nmero binario 1010101 a base decimal:
1
1x26
0x25
1x24
0x23
1x22
0x21
1x20
64
16
64+ 16 + 4 + 1 = 85
Es decir el nmero binario o en base dos 1010101, es igual a 85 en base diez o decimal.
La siguiente tabla presenta una relacin de los 15 primeros nmeros tanto en decimal como en binario:
DECIMAL
BINARIO
10
11
100
101
110
111
1000
1001
10
1010
11
1011
12
1100
13
1101
14
1110
15
1111
Si por el contrario, lo que queremos es pasar de decimal a binario, lo explicamos con este ejemplo:
Convertir el nmero 357 de base decimal o diez a base dos o binario:
357/2 = 178; resto 1
178/2 = 89;resto 0
89/2 = 44; resto1
44/2= 22 resto 0
22/2= 11 resto 0
11/2= 5 resto 1
5/2= 2 resto 1
2/2= 1 resto 0
1/2= 0 resto 1
0
Como podemos observar, dividimos sucesivamente entre dos nuestro nmero. Finalmente, lo que debemos hacer es
ordenar de forma inversa los resultados de los restos: 101100101.
Es decir, el nmero 357 en sistema binario sera: 101100101.
En este sistema, si escribimos los dgitos "352", no se corresponder con el nmero "trescientos cincuenta y dos" . Para
calcular cul es el nmero que representa hay que multiplicar cada dgito por su correspondiente peso, obteniendo el
nmero equivalente en el sistema decimal.
352= 3x82+5x81+2x80 =3x64+5x8+2x1 = 248
El nmero "352" en representacin octal es equivalente al nmero "248" del sistema decimal.
En el sistema octal, los dgitos tienen pesos que son potencias de 8, en lugar de potencias de 10 como en el sistema
decimal. Para evitar confusiones cuando se trabaja con sistemas de representacin diferentes, se emplea la siguiente
notacin:
3528 = 24810
El subndice 8 indica que el nmero est representado en un sistema octal y con el subndice 10 se indica que lo est en
un sistema decimal.
Para saber ms
Conversin octal-binario-...
A continuacin , explicaremos el modo de convertir sistemas numricos de octal a decimal y viveversa, es decir de decimal
o octal.
Antes de comenzar, se muestra una tabla representando los 16 primeros dgitos expresados en decimal, binario y octal:
DECIMAL
BINARIO
OCTAL
10
11
100
101
110
111
1000
10
1001
11
10
1010
12
11
1011
13
12
1100
14
13
1101
15
14
1110
16
15
1111
17
Conversin decimal-octal.
Explicaremos la forma de convertir nmeros desde el sistema octal a decimal con el siguiente ejemplo:
Convertir el nmero 74010 a base ocho o octal:
7
4
2
4X81
7X8
448 + 32 + 0 = 4808
Resultando: 74010 = 4808
Convertir el nmero 740.1110 a base ocho o octal:
7
0.
7X82
4X81
0X80
1X8-1
Conversin octal-decimal.
Por el contrario, para convertir un nmero de decimal a octal, tambin lo explicaremos con los siguientes ejemplos:
Convertir el nmero 42610 a base ocho o octal:
426/8 = 53; resto 2
53/8 = 6; resto 5
6/8 = 0; resto 6
0
Dividimos nuestro nmero sucesivamente entre "8". Finalmente ordenamos de forma inversa los restos obtenidos, es decir
el resultado sera: 652.
Obteniendo: 42610 = 6528
Autoevaluacin
A continuacin , explicaremos el modo de convertir sistemas numricos de octal a decimal y viveversa, es decir de decimal
o octal.
Antes de comenzar, se muestra una tabla representando los 16 primeros dgitos expresados en decimal, binario y octal:
Decimal
Binario
Octal
Hexadecimal
10
11
100
101
110
111
1000
10
1001
11
10
1010
12
11
1011
13
12
1100
14
13
1101
15
14
1110
16
15
1111
17
Conversin hexadecimal-decimal.
Explicaremos la forma de convertir nmeros desde el sistema decimal al hexadecimal con el siguiente ejemplo:
Convertir el nmero 7A416 a decimal:
7
7X162
10X161
4X160
10X16
11X161
12X160
Para saber ms
Cdigos ponderados
Los cdigos ponderados ms utilizados son: BCD NATURAL y BCD AIKEN, que a continuacin, explicaremos.
Si queremos representar los nmeros del sistema decimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 en sistema binario, necesitamos al
menos cuatro dgitos binarios. Con estos cuatro digitos binarios podemos obtener 16 palabras cdigo, de las cuales slo
necesitaremos 10, las correspondientes a 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9.
Los cdigos ponderados son muy utilizados en el sistema de transmisin de informacin y se caracterizan porque a cada
dgito binario se le asigna un valor y la suma de los pesos de cada palabra cdigo es igual al dgito decimal que
representa. Es decir, si P1, P2, P3 y P4 son los pesos de los dgitos binarios y X1, X2, X3 y X4 son los valores de dichos
dgitos, entonces el dgito decimal N = P4X4+P3X3+P2X2+P1X1 es representado por la palabra cdigo X4X3X2X1.
En la siguiente tabla de muestran la relacin entre el sistema decimal y los cdigos binarios ponderados, BCD natural y
BCD Aiken:
BCD NATURAL
BCD AIKEN
DECIMAL
P1P2P3P4
8421
P1P2P3P4
2421
0000
0000
0001
0001
0010
0010
0011
0011
0100
0100
0101
1011
0110
1100
0111
1101
1000
1110
1001
1111
Si observamos la tabla anterior, nos damos cuenta que el primer cdigo coinicide con la numeracin de binario natural.
Sin embargo, en el otro cdigo, s que vara el valor de los pesos de los dgitos, es decir en vez de ser el valor de los
pesos: 8 4 2 1, es de 2 4 2 1; por lo que el cdigo resultante ser diferente.
En ambos cdigos, podemos comprobar qua cada dgito tiene un valor diferente, y que la suma de todos los dgitos que
forman cada palabra cdigo suman el nmero decimal correspondiente.
As por ejemplo, el nmero 6 en decimal, es posible representarlo en BCD NATURAL como 0110, es decir 0+4+2+0=6 y
en BCD AIKEN como 1100, es decir 2+4+0+0=6.
Es evidente que la representacin de algunos dgitos decimales con los pesos BCD AIKEN no es nica. Por ejemplo, el
nmero 7 en BCD AIKEN puede ser representado por 1101 y por 0111, sin embargo se adopta la representacin
mostrada en la tabla anterior.
Para representar en BCD NATURAL o BCD AIKEN un nmero decimal de ms de un dgito, se convierte cada dgito por
separado. Por ejemplo, el nmero 2009 decimal, expresado en BCD NATURAL sera: 0010 0000 0000 1001 y en BCD
AIKEN sera: 0010 0000 0000 1111.
Para saber ms
Cdigos no ponderados
De todos los cdigos no ponderados, estudiaremos dos: BCD EXCESO 3 y JOHNSON DE 5 BITS.
La siguiente tabla muestra una relacin del sistema decimal con los cdigos BCD EXCESO 3 y JOHNSON DE 5 BITS.
DECIMAL
BCD EXCESO 3
JOHNSON DE 5 BITS
0011
00000
0100
00001
0101
00011
0110
00111
0111
01111
1000
11111
1001
11110
1010
11100
1011
11000
1100
10000
El cdigo BCD EXCESO 3 se forma a partir del BCD NATURAL sumando 3 a cada palabra cdigo, por eso el nmero
decimal 0 es repsentado por 0011 y no por 0000.
Para comprobar la representacin de cualquier nmero digital en BCD EXCESO 3, lo nico que debemos es sumar 0011
a su correspondiente en BCD NATURAL, es decir, si queremos representar el nmero decimal 5 en BCD EXCESO 3,
sera: 0101 + 0011 = 1000.
Respecto al cdigo JOHNSON DE 5 BITS, podemos decir que tiene dos ventajas importantes:
1. Es un cdigo fcil de generar circuitalmente.
2. Todas sus palabras se diferencian de la anterior y posterior en un solo bit.
Se utiliza muchsimo en diferentes aplicaciones, conversiones analgico-digital y digital-analgico y an aquellas
aplicaciones donde no sea tolerable la aparicin de palabras cdigos transitorios errneos.
Para saber ms
Autoevaluacin
En un cdigo binario, la ocurrencia de un error simple en uno de los dgitos de cualquier palabra del cdigo puede
producir otra palabra, incorrecta pero vlida.
Por ejemplo: Un error en el dgito menos significativo de la palabra 0110 (nmero 6) del cdigo BCD, resulta en la palabra
0111 (nmero 7). Como 0111 pertenece al cdigo BCD, ser interpretada en forma incorrecta por el receptor, ya que
dicho cdigo ha detectado un "1" en vez de un "0" en el dgito de menor peso.
Un cdigo detector de errores simple, posee la propiedad de que la ocurrencia de un error simple, transforma una palabra
vlida en una invlida. Esta propiedad se obtiene, haciendo que la distancia entre todas las palabras del cdigo sea al
menos dos, es decir, que la diferencia de bits sea al menos dos.
Dentro de los cdigos detectores de errores, existen aquellos que slo son capaces de detectar errores pero no de
corregirlos. Sin embargo, existen cdigos que adems de detectar errores son capaces de corregirlos, en este caso
podemos hablar de los cdigos autocorrectores.
En general, se dice que un cdigo es autocorrector, si la palabra del cdigo puede deducirse a partir de la palabra
errnea. Supongamos un cdigo que tiene slo dos palabras: 000 y 111. Si un solo error ocurre en la primera palabra,
esta puede cambiar a 001, 010 o 100. Si un solo error ocurre en la segunda, esta puede cambiar a 110, 101 o 011. Como
los dos conjuntos de errores son diferentes, entonces, asumiendo slo un error simple, es posible determinar la palabra
correcta.
Cdigo autocorrector de errores simples: Debe poseer la cualidad corregir errores simples, por lo que la distancia entre
las palabras del cdigo debe ser de 3.
Decimal
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
Si observamos la tabla anterior, las palabras contienen 4 bits, por lo que m=4.
Con m = 4 y utilizando 2k m + k + 1 se tiene k = 3.
Posicin de error
Nmero de posicin
c3c2c1
000
001
010
011
100
101
110
111
Mensaje original en
BCD
p1
p2
m1
p3
m2
Para saber ms