You are on page 1of 18

SISTEMAS DIGITALES Y REPRESENTACIN DE LA INFORMACIN

1. Representacin de la informacin en los sistemas digitales


El trmino digital se deriva de la forma en que los ordenadores realizan las operaciones: contando dgitos. Durante muchos aos, las aplicaciones de la electrnica digital se limitaba a los sistemas informticos. Hoy en da, la tecnologa digital tiene aplicacin en prcticamente todas las reas.

1.1 Magnitudes analgicas y digitales Una magnitud analgica es aquella que toma valores continuos. Por ejemplo, la temperatura vara dentro de un rango continuo de valores. A lo largo del da, la temperatura no vara de 20C a 25C de forma instantnea sino que alcanza todos los infinitos valores que hay en ese intervalo. Uno de los problemas que tenemos es que cualquier ruido (interferencia), hace que los datos sean poco fiables. Otros inconvenientes: - Almacenar - Procesar - Transmitir Una magnitud digital es aquella que toma un conjunto de valores discretos (finitos). Por ejemplo, podramos ir tomando la temperatura cada 5 minutos.

1.2 Representacin de la informacin digital La electrnica digital utiliza sistemas y circuitos en los que slo existen dos posibles estados: Alto (HIGH) y Bajo (LOW). Estos estados se pueden representar de diferentes formas: - niveles de tensin (el ms habitual) - niveles de corriente - interruptores abiertos o cerrados - lmparas encendidas o apagadas -

1.2.1 Dgitos binarios El sistema de numeracin de dos estados se denomina binario, y los dos dgitos que emplea son el 0 y el 1. Un dgito binario se denomina bit. Si asociamos el estado Alto=1 y Bajo=0 estamos trabajando con lgica positiva que es la que utilizaremos a lo largo del curso. Los grupos de bits, llamados cdigos, se utilizan para representar: - nmeros - smbolos - caracteres alfabticos - instrucciones - cualquier otro tipo de informacin 1.2.2 Niveles lgicos Las tensiones que se utilizan para representar los 1s y los 0s reciben el nombre de niveles lgicos. Como hemos dicho antes, a lo largo de este curso vamos a trabajar con lgica positiva, es decir, asociamos el estado Alto con el 1 y el Bajo con el 0. Decamos tambin que los estados se pueden representar de diferentes formas, pero el ms habitual y el que usaremos en este curso es el de asociarlo a niveles de tensin. Supongamos entonces que el 1 lgico equivale a 5V (depende tambin de la familia que estemos usando), y el 0 lgico equivale a 0V. Esto sera el caso ideal, ya que en la prctica, el tipo de circuito, las interferencias, hacen que el 1 lgico se asigne a un intervalo de tensin que puede ir desde 2V a 5V, y el 0 lgico se asigne a un intervalo de tensin que puede ir desde 0V a 0,8V. En este curso vamos a considerar slo el caso ideal: 1 = 5V y 0 = 0V. 1.2.3 Formas de onda digital Las seales digitales consisten en niveles de tensin que varan entre los estados alto y bajo. Se denomina impulso positivo cuando la tensin pasa de su estado a nivel bajo hasta el nivel alto, y luego retorna al nivel bajo. 1
0

Se denomina impulso negativo cuando la tensin pasa de su estado a nivel alto hasta el nivel bajo, y luego retorna al nivel alto. 1
0

La mayora de las seales que podemos encontrar en los sistemas digitales se componen de series de impulsos (algunas veces llamados tambin trenes de impulsos) y pueden clasificarse en peridicas y no peridicas.

Un tren de impulsos peridico es aquel que se repite a intervalos de tiempo fijos, este intervalo de tiempo fijo se denomina periodo (T). La frecuencia (f) es la velocidad a la que se repite (f = 1/T) y se mide en hertzios (Hz).

T1

T2

T3

Periodo = T1 = T2 = T3 =

Un tren de impulsos no peridico es aquel que no se repite a intervalos de tiempo fijos, y puede estar compuesto por impulsos de distintos anchos y/o impulsos que tienen intervalos diferentes de tiempo entre ellos.

No peridico

La informacin binaria que manejan los sistemas digitales se transmite a travs de trenes de impulsos que representan secuencias de bits. En muchos sistemas digitales, todas las seales se sincronizan con una seal de tiempo denominada reloj. El reloj es una seal peridica en la que su periodo equivale a la duracin del bit. Cronograma o diagrama de tiempos es una grfica de ondas digitales que muestra como van variando las ondas a travs del tiempo.

reloj

A B

0
Cronograma

En el primer intervalo de tiempo, tanto A como B valen 1. En el siguiente, B mantiene su valor pero A pasa a valer 0. En el siguiente, A vuelve a valer 1 y B pasa a valer 0,

2. El sistema de numeracin binario


2.1 Sistemas de numeracin

Todos estamos familiarizados con el sistema de numeracin decimal porque usamos los nmeros decimales cada da. El sistema binario es simplemente otra forma de representar magnitudes. Este sistema es menos complicado que el sistema decimal ya que slo tiene dos dgitos. El sistema decimal con sus diez dgitos es un sistema en base 10, el sistema binario con sus dos dgitos es un sistema en base 2. Los dos dgitos binarios (bits) son 1 y 0. Adems de estos dos sistemas de numeracin tambin estudiaremos otros dos que nos van a ser muy tiles, el sistema de numeracin octal (base 8) y el hexadecimal (base 16). Como es fcil construir circuitos digitales que reconozcan y manipulen slo 0s y 1s , nuestro objetivo en el diseo de sistemas es realizar todas las operaciones usando nicamente estos dos dgitos. En consecuencia, todos los nmeros y datos de un computador tienen que representarse en esta forma binaria. Los datos que podemos encontrar en un sistema digital se pueden clasificar en 3 categoras generales que incluyen: 1. Nmeros que se usan en operaciones aritmticas. 2. Letras del alfabeto que se usan en procesamiento de datos. 3. Una serie de smbolos discretos para diversos usos. Estos tres tipos de datos se representan en computadores en cdigo binario. Los sistemas de numeracin que estudiaremos en esta seccin tienen una estructura de pesos, es decir que un mismo dgito tiene diferentes valores dependiendo la posicin que ocupe. 2.1.1 Sistema decimal Aunque ya estamos muy familiarizados con este sistema de numeracin, nos interesa comprender su estructura de pesos, lo que nos ayudar a entender a los otros sistemas de numeracin. Este sistema utiliza diez dgitos (base 10) desde el 0 hasta el 9. Puede expresar cantidades hasta 9 antes de quedarse sin dgitos. Si se desea expresar una cantidad mayor, se usan dos o ms dgitos, y la posicin de cada uno de ellos dentro del nmero le dice la magnitud que representa. 105 = 1x102 + 0x101 + 5x100 = 100 + 0 + 5 Peso = 10i, donde i es la posicin que ocupa el dgito.

Los pesos para los nmeros enteros son potencias positivas de diez que aumentan de derecha a izquierda, comenzando por 100 = 1. Para nmeros fraccionarios, los pesos son potencias negativas de diez que aumentan de izquierda a derecha, comenzando por 10-1 = 0,1. 102 101 100, 10-1 10-2 10-3
coma fraccionaria

El valor de un nmero decimal es la suma de los dgitos despus de haber multiplicado cada dgito por su peso (como vimos en el ejemplo del 105).

2.1.2 Sistema binario Tambin es un sistema con pesos, donde lo nico que vara respecto al decimal es su base. Para contar en binario se hace igual que en decimal con la nica diferencia que ahora slo contamos con dos dgitos (bits), el 0 y el 1. Si se quiere expresar una cantidad mayor hemos de ir aadiendo dgitos. Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binario 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111
Para aprender a contar en binario hay que observar como contamos en el sistema decimal. Empezamos en 0 y contamos hasta 9 antes de quedarnos sin dgitos. Luego comenzamos con otra posicin de dgitos (a la izquierda) y contamos desde 10 hasta 99. Es necesaria otra posicin para contar desde 100 hasta 999. Y as sucesivamente. En binario es similar: Con un solo bit contamos de 0 a 1. Necesitamos otro bit a la izquierda para contar de 2 a 3. Con el tercer bit podemos contar de 4 a 7. Con el cuarto, de 8 a 15. Y as sucesivamente.

El bit ms a la derecha es el bit menos significativo: LSB (Least Significant Bit) y tiene un peso de 20 = 1. Los pesos de los respectivos bits crecen de derecha a izquierda segn las potencias de 2. 23 22 21 20 El bit ms a la izquierda es el bit ms significativo: MSB (Most Significant Bit) y su peso depende del tamao del nmero binario. Los nmeros con parte fraccionaria tambin se pueden representar en binario con pesos que van desde 2-1 hasta 2-n, donde n es el nmero de bits a partir de la coma fraccionaria. 22 21 20, 2-1 2-2 2-3 = 4 2 1, 0,5 0,25 0,125 0,0625
coma fraccionaria

Recordar:

2-1 = 0,5 2-2 = 0,25 2-3 = 0,125 2-4 = 0,0625 2-5 = 0,03125 2-6 = 0,015625

Conversin binario a decimal:


n-1

2i
i= -m

1010011100(2 = 29 + 27 + 24 + 23 + 22 = 512 + 128 + 16 + 8 + 4 = 660(10 1001.101(2 = 23 + 20, 2-1 + 2-3 = 8 + 1, 0,5 + 0,125 = 9,625(10

Conversin decimal a binario: Existen principalmente dos mtodos: Suma de pesos Divisiones sucesivas

Suma de pesos: Al nmero se le resta la mayor potencia de 2 que no lo sobrepase. Sucesivamente, se ir restando a lo que nos quede las potencias de 2 hasta llegar a 0. Se asignar un 1 al peso de las potencias de 2 que hemos utilizado.

9,625(10 = 1001,101(2 Parte entera 9 -8 -> 23 1 -1 -> 20 0 Divisiones sucesivas: Parte entera - El nmero se divide por dos. - Sucesivamente se irn dividiendo los cocientes por dos hasta que el resto sea 0 o 1. - El ltimo cociente ser el MSB. El resto de bits lo formarn todos los restos que hemos ido obteniendo, siendo el LSB el primer resto obtenido. 9 2 LSB 1 4 2 0 2 2 0 1 MSB Parte fraccionaria 0,625 -0,5 -> 2-1 0,125 -0,125 -> 2-3 0

En este caso, la parte fraccionaria ha sido exacta pero en la mayora de los casos esto no ocurre, por lo que tendremos que poner un lmite al nmero de bits que queramos aproximar al igual que ocurre en el sistema decimal.

Parte fraccionaria El nmero se multiplica por dos. La parte que queda como entera se extrae como bit. ste ser el MSB. Sucesivamente se ir multiplicando la parte fraccionaria por dos hasta que sta sea 0 o se llegue al lmite de bits.

0,625 x 2 = 1,25 -> 1 (MSB) 0,25 x 2 = 0,5 -> 0 0,5 x 2 = 1,0 -> 1 (LSB) 7

Otro ejemplo: 25,7187(10. Limitar la parte fraccionaria a 6 bits 25,7187(10 = 11001,101101(2 Parte entera 25 -16 -> 24 9 -8 -> 23 1 -1 -> 20 0 Parte fraccionaria 0,7187 -0,5 -> 2-1 0,2187 -0,125 -> 2-3 0,0937 -0,0625 -> 2-4 0,0312 -0,015625 -> 2-6 0,015575 0,7187 x 2 = 1,4374 -> 1 (MSB) 0,4374 x 2 = 0,8748 -> 0 0,8748 x 2 = 1,7496 -> 1 0,7496 x 2 = 1,4992 -> 1 0,4992 x 2 = 0,9984 -> 0 0,9984 x 2 = 1,9968 -> 1

25 2 LSB 1 12 2 0 6 2 0 3 2 1 1 MSB

2.1.3 Sistemas octal y hexadecimal Los nmeros binarios largos son difciles de leer y escribir ya que es fcil omitir o transponer un bit. Puesto que los computadores slo entienden los 1s y los 0s, es necesario emplear estos dgitos cuando se programa en lenguaje mquina. Si, por ejemplo, tenemos que escribir una instruccin de 60 bits existe una probabilidad alta de equivocarnos, as que trabajaremos con otro sistema ms sencillo. Una posibilidad sera trabajar en decimal y luego pasarlo a binario, pero hemos visto que la conversin no es directa, as que buscaremos algn sistema donde la conversin sea directa. Solucin: Utilizar los sistemas octal y hexadecimal, que al ser potencias de 2, la conversin es muy sencilla. 8

El sistema octal necesita 8 dgitos (base 8): 0, 1, 2, 3, 4, 5, 6 y 7. El sistema hexadecimal, 16 dgitos (base 16): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Conversin binario a octal: 668(10 = 1010011100(2 = 1234(8 1 2 3 4 Conversin binario a hexadecimal: Se agrupan los bits de 4 en 4, ya que 16 = 24 668(10 = 1010011100(2 = 29C(16 2 9 C La equivalencia sera:
DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 BINARIO 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000 OCTAL 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 HEXADECIMAL 0 1 2 3 4 5 6 7 8 9 A B C D E F 10

Se agrupan los bits de 3 en 3, ya que 8 = 23

Conversin octal, hexadecimal a binario: Se realiza el proceso inverso, es decir, vamos sustituyendo cada dgito por sus correspondientes bits (3 en octal y 4 en hexadecimal).

Conversin octal, hexadecimal a decimal: Es equivalente a como lo hacamos en binario. Lo nico que cambia es la base. Tener en cuenta tambin en hexadecimal que A equivale a 10, , y F a 15.
n-1

ai bi
i= -m

Octal: a: 0..7 Hexadecimal: a: 0..F

b=8 b = 16

1234(8 = 1x83 + 2x82 + 3x81 + 4x80 = 1x512 + 2x64 + 3x8 + 4x1 = 668(10 29C(16 = 2x162 + 9x161 + Cx160 = 2x256 + 9x16 + 12x1 = 668(10 9

Conversin decimal a octal y hexadecimal: La suma de pesos slo sirve en binario porque cada peso se multiplica por 1. Por lo tanto utilizaremos: Divisiones sucesivas. Conversin a binario y de aqu a octal o hexadecimal.

72541(10 = 11B5D(16 72541 16 13 4533 16 5 283 16 11 17 16 1 1

2.2 Nmeros enteros con signo A partir de ahora, consideramos que el formato de almacenamiento de los nmeros dentro de un ordenador tiene un tamao fijo. Supongamos 8 bits. El hecho de almacenar nuestros nmeros en tamao fijo de bits nos puede provocar dos posibles situaciones: Overflow (desbordamiento): Se puede producir cuando al operar con dos nmeros, sobrepasamos la capacidad de lo que podemos almacenar, tanto en la parte positiva como la negativa. En el caso de la suma, slo puede pasar con nmeros del mismo signo. Carry (acarreo): Se puede producir cuando al sumar dos nmeros generamos un bit de ms en la ltima suma parcial.

Para la representacin de los nmeros binarios con signo, estudiaremos tres posibilidades: Signo y magnitud Exceso n Complemento a 2

10

2.2.1 Signo y magnitud Los nmeros positivos y negativos se representan de la misma forma, pero cambiando su signo, que es el bit de ms a la izquierda (MSB). Si estamos considerando nmeros de 8 bits, tendremos 1 bit para el signo y 7 para la magnitud. Magnitud: indica el valor del nmero Signo: indica si el nmero es positivo o negativo o Positivo: MSB = 0 o Negativo MSB = 1 Rango de representacin: Con 8 bits ( 1 para el signo y 7 para la magnitud => 27-1 = 127) podremos representar en decimal desde el 127 hasta el 127) 1 1111111 01111111
Signo Magnitud

-> -127 -> 127

Conversin a decimal: La magnitud es la misma que en los nmeros positivos por tanto, se calcula exactamente igual (utilizando nicamente la mantisa) y se le cambia el signo. 1 0 0 1 1 0 0 1 = -(24 + 23 + 20) = -(16 + 8 + 1) = -25 Operaciones aritmticas: Suma/resta: Se ha de comparar tanto el signo, como la magnitud de los operandos. - Mismo signo: se suman las magnitudes y se le pone el signo de los operandos. - Diferente signo: se resta siempre a la magnitud mayor la ms pequea, y se le pone al resultado el signo de la magnitud mayor. Inconvenientes de esta representacin: - Necesita operacin de resta. - Es un sistema muy lento, ya que requiere comparar signos y magnitudes.

11

2.2.2 Exceso n Rango de representacin: Con 8 bits podremos representar en decimal desde el n hasta el (2n-1) - n = 255 - n Conversin a decimal: Todos los nmeros se calculan como hasta ahora. Al resultado se le resta n. Por ejemplo, con exceso 31 1 1 1 0 0 1 1 1 = (27 + 26 + 25 + 22 + 21 + 20) -31 = (128 + 64 + 32 + 4 + 2 + 1)-31 = 200 Operaciones aritmticas Presenta los mismos inconvenientes que cuando trabajbamos con signo y magnitud. 2.2.3 Complemento a 2 Los nmeros positivos se representan de la misma forma que los positivos de signo y magnitud. Los nmeros negativos se representan mediante el complemento a 2 del nmero positivo. Complemento a 2: Complemento a 1 + 1. Complemento a 1: Cambiar 1s por 0s y 0s por 1s. 0 0 0 1 1 0 0 1 -> 25 1 1 1 0 0 1 1 0 -> complemento a 1 1 1 1 1 0 0 1 1 1 -> -25 Mtodo alternativo para hallar el complemento a 2: Se empieza por el bit de ms a la derecha (LSB) y vamos recorriendo hacia la izquierda, dejndolos como estn hasta que encontremos el primer 1 (incluido). A partir de aqu se hace el complemento a 1 del resto. 0 1 0 1 0 0 -> 20 1 0 1 1 0 0 -> -20 1 0 1 0 1 1 complemento a 1 1 101100

12

Rango de representacin: Con 8 bits podremos representar en decimal desde el 128 hasta el 127) 1 0 0 0 0 0 0 0 -> -128 0 1 1 1 1 1 1 1 -> 127

Conversin a decimal: Los nmeros positivos se convierten igual que hasta ahora. Los nmeros negativos (MSB = 1): Se asigna valor negativo al peso del MSB El resto de bits, se calculan tal y como lo hemos hecho anteriormente. 1 1 1 0 0 1 1 1 = -27 + 26 + 25 + 22 + 21 + 20 = -128 + 64 + 32 + 4 + 2 + 1 = -25

Operaciones aritmticas - Overflow (desbordamiento): Se puede producir cuando al operar con dos nmeros, sobrepasamos la capacidad de lo que podemos almacenar. En nuestro caso (8 bits) si el resultado es > 127 o < 128. En el caso de la suma, slo puede pasar con nmeros del mismo signo. En este caso el resultado es de signo contrario a los operandos y por tanto, incorrecto. - Carry (acarreo): Se puede producir cuando alguno de los operandos (o los dos), son negativos. El hecho de representar los nmeros en complemento a 2 hace que el resultado tenga 1 bit ms de lo que podemos almacenar (9 en nuestro caso). Esto no es un error y sencillamente despreciamos este bit de acarreo. Resta: La resta se realiza mediante la suma del complemento a 2 del nmero que queremos restar: a b = a + (-b) por tanto, le sumamos a a el complemento a 2 de b.

2.3 Formato de representacin en coma flotante Para representar nmeros enteros muy grandes, son necesarios muchos bits. Tambin se produce un problema cuando se necesita representar nmeros con parte entera y parte fraccionaria como 22,315. El sistema de numeracin en coma flotante permite representar nmeros muy grandes y nmeros muy pequeos sin aumentar el nmero de bits, y tambin sirve para representar nmeros con parte fraccionaria y parte entera.

13

Un nmero en coma flotante (nmero real) tiene dos partes ms un signo. - Signo - Mantisa: es la parte que representa la magnitud - Exponente: es la parte que representa el nmero de lugares que se va a desplazar el punto decimal. 241.506.800 = 0,2415068 x 109 signo = 0 (positivo) mantisa = 2415068 exponente = 9 Para los nmeros en coma flotante binarios, el formato puede tener tres formas: Simple precisin (32 bits) Doble precisin (64 bits) Precisin ampliada (80 bits) Vamos a estudiar nicamente los de simple precisin 32 bits S (E) Exponente (F) Mantisa (parte fraccionaria) 1 8 23

Realmente la mantisa consta de 24 bits, ya que en cualquier nmero binario, el bit ms a la izquierda (ms significativo) es siempre 1. Por tanto, este 1 se entiende que estar all aunque no ocupe una posicin de bit real. Los 8 bits de los que consta el exponente representan un exponente desplazado que se ha obtenido sumndole 127 al exponente real (exceso 127). De esta forma podemos definir nmeros muy grandes y muy pequeos. Casos especiales: o El valor -127 (00000000) del exponente se reserva para dos casos especiales: Si la mantisa es tambin cero, se est representando el cero. Si la mantisa es distinta de cero, se trata de un nmero no normalizado, es decir, supondremos que el bit implcito de la parte entera o es 1 sino 0, y el exponente es -126

14

o El valor 128 (11111111) del exponente se reserva para dos casos especiales: Si la mantisa es cero, se est representando el infinito. Si la mantisa es distinta de cero, se est representando el resultado de una operacin invlida, es decir, el valor no es un nmero (NaN Not a Number)

3. Codificacin de informacin en binario


3.1 Cdigos binarios para nmeros decimales. Cdigo BCD 8421

De hecho, todos los sistemas estudiados hasta ahora: decimal, binario, octal y hexadecimal son cdigos con pesos, donde la posicin de cada dgito tiene un peso igual a la base elevada a la posicin que ocupa. Hemos visto que es muy fcil la conversin de binario a octal o hexadecimal o viceversa. Sin embargo, no lo es tanto si queremos hacer la conversin a decimal al cual estamos ms acostumbrados, por ello podemos utilizar un sistema de fcil conversin al decimal, el BCD: Binary Coded Decimal. El cdigo decimal binario es un cdigo que permite expresar cada uno de los dgitos decimales con un cdigo binario. En el BCD, existen diferentes cdigos, de los cuales el ms utilizado es el 8421, llamado as porque utiliza 4 dgitos para representar los nmeros decimales y el peso que se asigna a cada uno de ellos es precisamente 8, 4, 2, 1 = 23, 22, 21, 20 A partir de ahora, nos referiremos siempre a este cdigo por lo que tanto dar nombrarlo como BCD o como 8421. Con 4 dgitos se pueden representar 16 nmeros: 0000 .. 1111 pero el cdigo 8421 slo utiliza 10 (0 .. 9), del 0000 al 1001

Decimal 0 1 2 3 4 5 6 7 8 9

8421 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

15

Para convertir a BCD un nmero decimal, basta con reemplazar cada dgito por los correspondientes 4 bits. La operacin contraria nos servira para la conversin de BCD a decimal. 35 2469 00110101 0010010001101001

Representacin de los nmeros en BCD con signo Para la representacin de los nmeros en BCD con signo, estudiaremos dos posibilidades: - Signo y magnitud - Complemento a 10 Signo y magnitud: - El signo se representa en una cadena de 4 bits. - No nos interesa porque implica realizar la operacin de resta. Complemento a 10: - Restar al nmero, la potencia de 10 correspondiente. - Tiene que tener tambin un bit de signo. 0011110001001 789 1000 1 0 0 1 0 0 0 0 1 0 0 0 1 -789 -789 signo 211

3.2 Cdigos alfanumricos. Cdigo ASCII Para la comunicacin, no slo se necesitan nmeros sino tambin letras y otros smbolos. Los cdigos alfanumricos representan nmeros y caracteres alfabticos. Aunque la mayora de estos cdigos tambin representan otros caracteres tales como smbolos y distintas instrucciones necesarias para la transferencia de informacin. Como mnimo un cdigo alfanumrico debe representar los diez dgitos decimales y las 26 (27 en Espaa) letras del alfabeto => 36 elementos. 25 = 32 -> necesitamos 6 bits 26 = 64, por lo que 28 (64 36) elementos no se utilizan. Pero siempre hacen falta otros smbolos: punto, coma, interrogante, ...

16

Cdigo ASCII: American Standard Code for Information Interchange. Cdigo alfanumrico universalmente aceptado, que se usa en la mayora de las computadoras y equipos electrnicos. La mayor parte de los teclados se estandarizan de acuerdo con el cdigo ASCII, y cuando se pulsa una letra, un nmero o un comando de control, es el cdigo ASCII el que se introduce en el ordenador. El cdigo ASCII dispone de 128 caracteres que se representan mediante un cdigo binario de 7 bits, aunque realmente son 8 con el bit de ms a la izquierda igual a cero. MSB = 0.: Los primeros 32 caracteres son comandos no grficos (no se imprimen ni salen por pantalla) y son de control (CR, ESC, ...) Decimal: 0 .. 31 binario: 00000000 .. 00011111 hexadecimal: 00 .. 1F Los dems caracteres son smbolos grficos que pueden imprimirse o mostrase por pantalla, e incluyen las letras del alfabeto (maysculas y minsculas), los diez dgitos decimales, los signos de puntuacin, y otros smbolos comnmente utilizados. Decimal: 32 .. 127 binario: 00100000 .. 01111111 hexadecimal: 20 .. 7F

ASCII extendido: Adems de los 128 caracteres ASCII estndar, existen otros 128 caracteres adicionales (MSB = 1) que fueron adoptados por IBM para utilizar en sus PCs. Debido a la popularidad del PC, estos caracteres especiales se han extendido a otras aplicaciones, convirtindose en un estndar no oficial. Los nuevos caracteres que van en decimal desde 128 a 255 o en hexadecimal de la 20 a FF, estn formados por: Caracteres alfabticos no ingleses (, ...) Smbolos no ingleses Letras griegas Smbolos matemticos (, , ...) Caracteres para grficos Caracteres grficos de barras Caracteres sombreados

17

3.3 Cdigos para la deteccin de errores En un sistema digital, la informacin se transmite mediante 0s y 1s, que equivale a subidas y bajadas de tensin. Estas seales elctricas se pueden ver alteradas a causa de fallos fsicos (subidas de tensin , ruidos, ...), por lo que se producen diferencias entre los datos transmitidos y los recibidos. Para detectar un error de 1 bit es necesario que como mnimo aadamos 1 bit a los bits que transmitimos.

Mtodo de paridad para la deteccin de errores. Muchos sistemas emplean 1 bit de paridad como medio para la deteccin de errores de 1 bit. Cualquier grupo de bits contiene un nmero par o impar de 1s. Un bit de paridad se aade al grupo de bits para hacer que el nmero total de 1s sea siempre par (paridad par), o impar (paridad impar). Un determinado sistema puede trabajar con paridad par o impar, pero no con ambas. Paridad par: n de 1s par bit de paridad par 00000 10001 10010 00011 10000 00001 00010 10011

Paridad impar: n de 1s impar

bit de paridad impar

Con este mtodo slo podemos detectar errores en un n impar de bits. Se suele utilizar en ASCII.

18

You might also like