Repaso Sist Numerico y Conversiones

Electrnica Digital I
Unidad I.
UNIDAD I
SISTEMAS NUMERICOS DIGITALES Y CODIGOS BINARIOS
1.1
REPRESENTACIONES NUMRICAS
En la ciencia, la tecnologa, la administracin y, de hecho muchos otros campos de la actividad humana, constantemente se manejan cantidades. Estas se miden, monitorean, registran, manipulan aritmticamente, observan o se utilizan en muchos sistemas fsicos. Cuando se manejan diversas cantidades es importante que podamos representar sus valores con eficiencia y exactitud. Existen bsicamente dos maneras de representar el valor numrico de las cantidades: la analgica y la digital. Representaciones analgicas: En la representacin analgica, una cantidad se representa con un voltaje, corriente o movimiento de un indicador o medidor que es proporcional al valor de esa cantidad. Un ejemplo de esto es el velocmetro de un automvil, en el cual la deflexin de la aguja es proporcional a la velocidad a la que se desplaza el auto. La posicin angular de la aguja representa el valor de la velocidad del automvil y la aguja sigue cualquier cambio que ocurra conforme el vehculo acelera o frena. Otro ejemplo de una cantidad analgica es el micrfono de audio. En este dispositivo se genera un voltaje de salida en proporcin con la amplitud de las ondas sonoras que chocan con el micrfono. Las variaciones en el voltaje de salida siguen las mismas variaciones del sonido de entrada. Las cantidades analgicas antes citadas, tienen una caracterstica importante: Pueden variar gradualmente sobre un intervalo continuo de valores. Representaciones digitales: En la representacin digital las cantidades no se representan por valores proporcionales, sino por smbolos denominados dgitos. Para dar un ejemplo, consideremos el reloj digital, el cual da la hora del da en forma de dgitos decimales que representan horas, minutos y segundos (y algunas veces a dcimas de segundos). Como sabemos, la hora vara en forma continua, pero la lectura del reloj digital no cambia continuamente, ms bien lo hace por etapas de uno por segundo o uno por minuto. En otras palabras, esta representacin digital de la hora del da vara en etapas discretas, comparada con la representacin analgica que vara de modo continuo. En resumen: analgico continuo digital discreto (paso a paso)
Debido a la naturaleza discreta de las representaciones digitales, no existe ambigedad cuando se lee el valor de una cantidad digital, mientras que el valor de una cantidad analgica con frecuencia est abierto a interpretacin.
1
Esta informacin es un resumen de los captulos correspondientes al Texto: Sistemas Digitales, Tocci. Elaborado por: Revisado por: Ing. Melania Sols Miranda. Ing. Carlos Alberto Ortega.
Unidad I.
Ejemplos de cantidades analgicas: Multmetro regular Control de volumen de una radio Reloj de mecanismo Temperatura Ejemplos de cantidades digitales: Interruptor Cartas de la baraja Granos de arena de la playa Cronmetro 1.2 SISTEMAS DIGITALES Y ANALGICOS
Un sistema digital es una combinacin de dispositivos diseado para manipular cantidades fsicas o informacin que estn representadas en forma digital, es decir que solo pueden tomar valores discretos. Los sistemas digitales ms conocidos son las computadoras y calculadoras digitales, equipo digital de audio y el sistema telefnico, el sistema digital ms grande del mundo. Un sistema analgico contiene dispositivos que manipulan cantidades fsicas representadas en forma analgica. En un sistema de este tipo, las cantidades varan sobre un intervalo continuo de valores. Por ejemplo en un receptor de radio la amplitud de la seal de salida para una bocina puede tener cualquier valor entre cero y su lmite mximo, equipos de cinta magntica, etc. Ventajas de las tcnicas digitales 1 Son ms fciles de disear. Esto se debe a que no es importante conocer los valores exactos de voltaje y corriente, sino solamente el rango en que stos se encuentran (alto o bajo). Facilidad para almacenar la informacin. Esto se logra mediante circuitos especiales que pueden capturar informacin y retenerla el tiempo que sea necesario. Mayor exactitud y precisin: Los sistemas digitales pueden manejar el nmero de dgitos que se necesite, simplemente aadiendo ms circuitos de conmutacin. Programacin de la operacin: El diseo de los circuitos digitales es bien sencillo y la operacin de los mismos se hace mediante un programa. Se afectan menos por el ruido. Las fluctuaciones de voltaje (ruido) no son tan crticas ya que no es importante los valores exactos de los voltajes o corrientes. Se pueden integrar. Se puede integrar cada da ms circuitos dentro de una misma pastilla de circuito integrado.
4 5
2
Unidad I.
Sin embargo cuando se emplean tcnicas digitales existe una desventaja: El mundo real es fundamentalmente analgico y las tcnicas digitales solo aproximan una cantidad analgica pero nunca se podr tener su valor real. 1.3 SISTEMAS DE NUMEROS DIGITALES.
El sistema numrico conocido o natural para el hombre es el sistema decimal. Los sistemas de nmeros aproximan una cantidad real a una cantidad entendible y til al hombre, por ejemplo cuando queremos saber la temperatura, esta nos es til con tan solo un dgito de precisin, por ejemplo 38.5 C y no es necesario saber exactamente su valor real como 38.49786777777C. Por lo tanto cualquier sistema numrico ser un sistema digital. Los sistemas numricos se caracterizan por su valor posicional, esto quiere decir que valen segn en la posicin en que se encuentre el nmero. Por ejemplo el nmero 475 475 = 400 + 70 + 5 = 4 centenas + 7 decenas + 5 unidades Representacin por posicin Se multiplica el nmero por la base del sistema elevada a la posicin en que se encuentra el nmero. La posicin del nmero comienza con el 0 No es igual a tener 754, son los mismos nmeros que se encuentran en diferentes posiciones, el 7 ahora representa 7 centenas, el 5, 5 decenas y el 4, 4 unidades. 1.4 REPRESENTACION DE CANTIDADES BINARIAS = 4x102 + 7x101 + 5x100
SISTEMA NUMERICO BINARIO El sistema numrico binario consta de 2 smbolos: 0 y 1 por lo que es un sistema base 2. A los dgitos en el sistema binario se le llama comnmente como bit. (viene de la contraccin de binary digit). Conteo binario:
Nmero decimal 0 1 2 3 4 5 6 7 8 9 10 Nmero binario 0 1 10 11 100 101 110 111 1000 1001 1010 Nmero decimal 11 12 13 14 15 16 17 18 19 20 Nmero binario 1011 1100 1101 1110 1111 10000 10001 10010 10011 10100
3
Unidad I.
1.5
CONVERSION BINARIO - DECIMAL Y DECIMAL - BINARIO.
Conversin binario decimal: Para convertir un nmero binario a su equivalente decimal se procede a desarrollar el nmero en su correspondiente representacin por posicin, esto es multiplicar el nmero por la base del sistema (en este caso 2) elevado a la posicin en que se encuentra el nmero. Ejemplo 1: convierta el nmero binario 110001 a su equivalente decimal.
5 4 3 2 1 0 esta es la posicin de cada nmero
1 1 0 0 0 1 = 1x25 + 1x24 + 0x23 + 0x22 + 0x21 + 1x20 = 32 + 16 + 0 + 0 + 0 + 1 = 49 Ejemplo 2: convierta el nmero binario 1001.11 a su equivalente decimal.
3 2 1 0 -1 -2 esta es la posicin de cada nmero
1 0 0 1. 1 1 = 1x23 + 0x22 + 0x21 + 1x20 + 1x2-1 + 1x2-2 = 8 + 0 + 0 + 1 + 0.5 + 0.25 = 9.75 Ejercicio: Convierta los siguientes nmeros binarios a su equivalente decimal. a) 10111 b) 011111.1 Conversin decimal binario. Para la conversin de un nmero decimal a binario se procede a ejecutar mltiples divisiones entre 2 (la base del sistema a convertir). Ejemplo 1: Convertir el nmero 18 a su equivalente binario: 18 2 0 9 2 1 4 0
2 2 2 0 1
El resultado se forma con el cociente de la ltima divisin ms los respectivos residuos de las divisiones entre 2, se forma en la direccin que muestra la flecha. Por lo tanto el resultado ser: 10010 en binario
4
Unidad I.
Ejemplo 2: Convierta el nmero 25.625 a su equivalente binario. Cuando tenemos un nmero decimal no entero, se trabaja de la siguiente manera: - Se separa la parte entera de la parte decimal. - Se trabaja con la parte entera haciendo divisiones sucesivas entre 2. - Se trabaja con la parte decimal haciendo multiplicaciones sucesivas por 2. - El nmero despus del punto decimal formado son los enteros del resultado de la multiplicacin en el orden de arriba hacia abajo. Solucin del ejercicio 2: Parte entera del nmero es: 25, parte decimal del nmero es: 0.625 25 2 1 12 2 0 6 2 0 3 2 1 1 0.625 x 2 = 1.25 0.25 x 2 = 0.5 0.5 x 2 = 1.0
El resultado de la conversin de 25.625 ser: 11001.101 Ejercicio: Compruebe que el nmero 10010 = 18. Convierta los siguientes nmeros decimales a sus equivalentes binarios. a) 47 b) 100.45 c) 2008 1.6 SISTEMA DE NUMERACION OCTAL Y HEXADECIMAL SISTEMA NUMERICO OCTAL El sistema numrico octal consta de 8 smbolos (0, 1, 2, 3, 4, 5, 6,7), por lo que es un sistema numrico base 8. Nmero decimal 0 1 2 3 4 5 6 7 8 Nmero octal 0 1 2 3 4 5 6 7 10 Nmero decimal 9 10 11 12 13 14 15 16 Nmero octal 11 12 13 14 15 16 17 20
5
Unidad I.
SISTEMA NUMERICO HEXADECIMAL El sistema numrico hexadecimal consta de 16 smbolos como sigue: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F por lo que es un sistema base 16. Nmero decimal 0 1 2 3 4 5 6 7 8 9 1.7 CONVERSIONES Nmero hexadecimal 0 1 2 3 4 5 6 7 8 9 Nmero decimal 10 11 12 13 14 15 16 17 18 19 Nmero hexadecimal A B C D E F 10 11 12 13
Conversin Octal - Decimal Para convertir un nmero de cualquier base a su equivalente decimal, desarrollamos el nmero por su representacin por posicin (tomando en cuenta la base del sistema y la posicin en que se encuentra cada nmero). Ejemplo 1: Convertir el nmero octal (127) 8 a su equivalente decimal.
210
(127) 8 = 1x82 + 2x81 + 7x80 = 64 + 16 + 7 = (87)10 Ejemplo 2: Convertir el nmero octal (14.7) 8 a su equivalente decimal. (14.7)8 = 1x81 + 4x80 + 7x8-1 = 8 + 4 + 0.875 = (12.875)10 Conversin Decimal-Octal Para convertir un nmero decimal a su equivalente octal o de cualquier otra base, se desarrollan mltiples divisiones entre la base del nmero a que se va a convertir, esto si el nmero decimal es entero, si el nmero decimal no es entero, se procede a separar la parte entera de la decimal y la parte entera se trabaja
6
Unidad I.
normalmente (por divisiones) y la parte decimal por multiplicaciones igual a lo explicado anteriormente. Ejemplo 1: Convierta el nmero decimal 100 a su equivalente octal. 100 8 4 12 8 4 1 El nmero formado es (144)8 en octal
Ejemplo 2: Convierta el nmero decimal 24.5 a su equivalente octal La parte entera es 24 24 8 0 3 El nmero formado La parte decimal es 0.5 0.5 x 8 = 4.0 es entonces: (30.4)8 en octal
Ejercicio: Realice las siguientes conversiones:

(250)10 a octal (77)8 a decimal (98.25)10 a octal
Conversin Octal - binario Para la conversin Octal a binario se procede de la siguiente forma: Se obtiene el equivalente binario a cada dgito octal y el nmero formado es el equivalente nmero binario en formato de tres bits. Ejemplo 1: Convierta el nmero (265) 8 octal a su equivalente binario. (265)8 = (010 110 101)2 el 010 es el equivalente binario al 2, el 110 es el equivalente binario al 6, el 101 es el equivalente binario al 7.
Ejemplo 2: Convierta el nmero (20.3) 8 a su equivalente binario. (20.3)8 = (010 000.011)2 Conversin binario - Octal Para la conversin binario a Octal se procede a hacer grupos de 3 bits (a partir de la derecha) del nmero binario y luego se obtiene su equivalente octal. Ejemplo 1: Convierta el siguiente nmero binario 111011 a octal. (111011)2 = (73)8 El primer grupo se forma 011 = 3 en octal El segundo grupo se forma 111 = 7 en octal.
7
Unidad I.
Ejemplo 2: Convierta el siguiente nmero binario 01101 a octal (001101)2 = (15)8 El primer grupo se forma 101 = 5 en octal El segundo grupo se tienen dos bits, por lo que agregamos un 0 a la izquierda para tener tres bits. (como se sabe, agregar un 0 a la izquierda de cualquier nmero, no altera su valor) Por lo que el grupo que se forma es 001 = 1 en octal.
Ejercicios: Realice la conversin de los siguientes nmeros: (74.5)8 a binario y a decimal (110.10)2 a octal (1110101) 2 a octal (51.77) 8 a binario y a decimal Conversin hexadecimal - decimal: Para la conversin de hexadecimal a decimal, se desarrolla el nmero hexadecimal por su representacin por posicin (base 16). Ejemplo 1: convertir el nmero (131)16 a su equivalente decimal. (131)H = 1x162 + 3x161 + 1x160 = 256 + 48 + 1 = 305 en decimal. Ejemplo 2: convertir el nmero (2FE)H a su equivalente decimal. (2FE)H = 2x162 + 15x161 + 14x160 = 512 + 240 + 14 = 766 en decimal Conversin decimal - hexadecimal: Para la conversin de decimal a hexadecimal se hacen mltiples divisiones entre la base del sistema (16) si el nmero a convertir es entero, si no es entero entonces separamos la parte entera y procedemos a dividir entre 16, luego tomamos la parte decimal y multiplicamos por 16. Ejemplo 1: Convertir el nmero decimal 203.35 a su equivalente hexadecimal. Parte entera: 203 203 16 11 12 B C Parte decimal 0.35 0.35 x 16 = 5.6 0.6 x 16 = 9.6 0.6 x 16 = 9.6
Por lo tanto se forma el nmero CB.599 en hexadecimal

8
Unidad I.
Conversiones hexadecimal - binario y binario - hexadecimal. Para la conversin hexadecimal - binario se convierte cada dgito hexadecimal en su correspondiente equivalente binario en formato de 4 bits. Ejemplo1: convierta el nmero 14B a su equivalente binario. (14B)H = (000101001011)2 Para la conversin binario - hexadecimal se agrupa en grupos de 4 bits el nmero binario y se obtiene su equivalente nmero hexadecimal. Ejemplo 1: convierta el nmero binario 111011110 a su equivalente hexadecimal 000111011110 = (1DE) H Conversin Octal - Hexadecimal No existe un mtodo directo para convertir de octal a hexadecimal o viceversa, lo que se recomienda hacer es la conversin octal a binario y luego binario hexadecimal. Tambin puede hacerse la conversin a decimal y luego de decimal a hexadecimal. Sin embargo la ms sencilla es (octal-binariohexadecimal). A continuacin se muestra una tabla conteniendo los sistemas numricos estudiados Sistema Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Sistema binario 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 Sistema octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 Sistema hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
9
Unidad I.
OPERACIONES ARITMETICAS CON DIFERENTES SISTEMAS NUMERICOS. Sistema Binario: Sumas: 0+0=0 0+1=1 1+0=1 1 + 1 =10 Restas: 0-0=0 1-0=1 1-1=0 0 - 1 = 1 y se presta 1
1 1 Se prestan
Multiplicacin: 0x 0=0 0x 1=0 1x 0=0 1x 1=1
Ejemplo 1: Realice las siguientes operaciones aritmticas:

11
1001 +0011 1100
11011 - 01110 01101
10111 x 10 00000 +10111 101110
11.011 +10.110 110.001
Podemos comprobar la operacin de suma si convertimos los respectivos nmeros binarios a decimales. 1001 = 9 0011 =+3 1100 = 12 Para la segunda operacin hacemos lo mismo 11011 = 27 01110 =-14 01101 = 13 Para la tercera operacin: 10111 = 23 10 = x 2 101110 =46 Para la ltima operacin: 11.011 = 3.375 10.110 = 2.750 110.001 = 6.125
10
Unidad I.
Representacin de nmeros con signo: En las computadoras digitales, la informacin se representa por medio de nmeros binarios; cuando se trata de datos numricos, stos deben ser representados con su signo (+ - ). Una forma de representacin es agregar un bit al nmero llamado bit de signo. Se ha adoptado la convencin que un 0 en el bit de signo representa al signo positivo y un 1 al signo negativo. Ejemplo: bit de signo 0110100 = + 52 magnitud = - 52
1110100
Complemento a 1 de un nmero binario: El complemento a 1 de un nmero se obtiene cambiando cada 0 por 1 y viceversa. En otras palabras, se cambia cada bit del nmero por su complemento. Ej: 101101 010010 Complemento a 2 de un nmero binario: El complemento de un nmero binario se obtiene tomando el complemento a 1 y sumndole 1 al bit menos significativo. Ej: 4510 101101 010010 + 1 010011 Cul es el complemento a 2 del nmero 101100? Representacin de nmeros con signo mediante el complemento a 2. La otra forma de representar nmeros con signo es utilizando el complemento a 2 que trabaja como sigue: Si el nmero es positivo, la magnitud est representada por su equivalente binario verdadero y se agrega un cero antes del bit ms significativo. Si el nmero es negativo, la magnitud est representada por su equivalente en complemento a 2 y se agrega un 1 antes del bit ms significativo. 0 1 0 + 45 1 0 1 - 45 1 0 1 0 0 1 1 1
11
Unidad I.
Ejercicio: Represente los siguientes nmeros decimales como nmeros binarios con signo utilizando el sistema complemento a 2. Utilice un formato de 5 bits. a) +13 b) -2 c) +8 d) -16 Se puede llegar a la conclusin que se niega a un nmero binario con signo al someterlo a complemento a 2. A continuacin se muestra una tabla con las representaciones de nmeros binarios con signo en complemento a 2, en formato de 8 bits.
Adicin en el sistema complemento a 2. Existen varios casos cuando sumamos nmeros binarios con signo. Caso 1: Dos nmeros positivos + 9 0 1001 cosumando + 4 0 0100 sumando 0 1101
12
Unidad I.
El cosumando y el sumando se forman con el mismo nmero de bits. Esto debe tomarse en cuenta siempre en el sistema complemento a 2. Caso 2: Nmero positivo y nmero negativo menor. (Ej + 9 y - 4). Recuerde que 4 debe estar en su forma complemento a 2. + 9 0 1001 - 4 1 1100 1 0 0101 Observe que el bit de signo tambin participa en la adicin, lo que genera un acarreo en la ltima posicin de la suma. Este acarreo se descarta. Caso 3: Nmero positivo y nmero negativo mayor. (Ej. -9 y + 4) - 9 1 0111 +4 0 0100 1 1011 = -5 Caso 4: Dos nmeros negativos -9 1 0111 -4 1 1100 11 0011 bit de signo El bit de acarreo se descarta Caso 5: Nmeros iguales y opuestos. -9 1 0111 +9 0 1001 10 0000 Se descarta el bit de acarreo. Sustraccin utilizando el complemento a 2. Cuando se resta un nmero binario (sustraendo) de otro nmero binario (minuendo) el procedimiento es el siguiente: Niegue el sustraendo. Esto cambiar el sustraendo a su valor equivalente con signo contrario. -Smelo al minuendo. El resultado de esta suma va a representar la diferencia entre el sustraendo y el minuendo. Ej: Consideremos el caso en que +4 se restar de +9. 01001 (+9) minuendo 11100 (- 4) sustraendo 100101 (+5) El bit de acarreo se descarta.
13
Unidad I.
Desborde aritmtico: En los casos anteriores se consider ejemplos de sumas o restas de tal manera que el resultado diera nmeros que caben en formato de 4 bits y en estos casos el acarreo externo se descarta. Si queremos sumar por ejemplo +9 y +8 01001 01000 10001 magnitud incorrecta signo incorrecto El resultado tiene un bit de signo negativo, lo que es obviamente incorrecto. La respuesta debe ser +17 que necesita ms de 4 bits, por lo tanto sobrepasa la posicin de bit de signo. Esto es llamado desborde, esta condicin siempre produce un resultado incorrecto y se detecta al examinar el bit de signo del resultado y comparndolo con los bits de signo de los nmeros que se suman. En las computadoras se utiliza un circuito especial para detectar cualquier condicin de desborde para sealar que la respuesta es errnea. Operaciones aritmticas en el Sistema Octal: Suma: Para realizar la suma en el sistema octal nos vamos a auxiliar de la tabla de conteo octal. Nos situamos en el nmero que vamos a sumar y luego nos desplazamos hacia abajo (avanzamos) de uno en uno la cantidad equivalente al segundo nmero a sumar, el nmero a que lleguemos es el equivalente a la suma. Ejemplo: Sume los siguientes nmeros octales: 365 + 77 11 365 + 77 464
0 1 2 3 4 5 6 7 10 11 12 13 14 15 16
Nos posicionamos en el 5 y avanzamos 7 pasos 1 2 3 4 5 6 7 llegamos a este punto.
14
Unidad I.
Eso quiere decir que la suma de 5 + 7 en octal es igual a 14, se pone el 4 y el 1 se suma a la siguiente cifra. Luego tenemos 6 + 1 = 7 + 7, que haciendo lo mismo, posicionndonos en el 7 y avanzando 7 espacios llegamos al 16, se pone 6 y el 1 suma a la siguiente cifra; quedando por ltimo la suma de 3 ms el 1 que da un total de 4, formando as el resultado: 464 en octal. Tambin podemos utilizar el mtodo siguiente: Sumamos los nmeros como si estuvieran en el sistema decimal, 5 + 7 = 12, si el resultado es mayor que 8, entonces se le resta 8 al resultado y el nmero que queda se coloca y se suma un 1 a la cifra siguiente o sea que la suma real es 14 en octal. 11 365 5 + 7 = 12, 12 8 = 4 (4 y va 1); 6+1= 7 + 7 = 14, 14 8 = 6 (6 y va 1) +77 464 Resta: Para realizar la resta en el sistema octal tambin nos auxiliamos de la tabla de conteo octal. Nos situamos en el nmero que vamos a restar y luego nos desplazamos hacia arriba (retrocedemos) de uno en uno la cantidad equivalente al sustraendo, el nmero a que lleguemos es el equivalente a la resta. Ejemplo 1: Efecte la siguiente operacin: 450 - 127 321 Nos posicionamos en 10 ya que 0 - 7 no se puede y le tiene que prestar un 1 a la siguiente cifra y queda en 10, nos movemos hacia arriba 7 espacios y llegamos al 1. Ponemos el 1 y el 5 qued en 4 ya que prest uno al cero. 4 menos 2 es igual a 2 y nos queda por ltimo 4 menos 1 que da tres, de tal manera que el resultado es 321 en octal. Multiplicacin: Para la multiplicacin tenemos que ir trabajando en dos sistemas: octal y decimal a la par. Veamos un ejemplo. Multiplique los siguientes nmeros octales: 33 x 45 33 x 45 207 +154 1747 Se multiplican los nmeros en decimal y luego se convierten a octal, el nmero resultante en octal se coloca debajo de la operacin y as sucesivamente hasta completar la suma en octal para llegar al resultado. 3 x 5 = 15 decimal, 15 8 7 1 es igual a 17 en octal
15
Unidad I.
por lo que se pone el 7 y el 1 se suma al resultado de la multiplicacin de la siguiente cifra. 3 x 5 = 15 + 1 = 16 decimal = 20 en octal 4 x 3 = 12 en decimal = 14 en octal 4 x 3 = 12 + 1 = 13 decimal = 15 en octal Luego se procede a la suma en octal para dar un resultado de: (1747)8 Operaciones aritmticas en el Sistema Hexadecimal Suma: Para realizar la suma en el sistema hexadecimal nos auxiliamos de la tabla de conteo hexadecimal y el mismo procedimiento que usamos en el sistema octal. Ejemplo:
1 1
Resta F694 - 07FF EE95
458 + 1C28 20 80 Multiplicacin 256 x 7D 1E5E 105A 123FE
6x13 = 78decimal = 4E hex 5x13 = 65 + 4 =69decimal = 45 hex 2x13 = 26 + 4 = 30 dec = 1E 6x7 = 42 dec = 2A 5x7 = 35 + 2 = 37 dec = 25 hex 2x7 = 14 + 2 = 16 dec = 10 hex
1.9
CODIGOS BINARIOS: BCD, GRAY Y ASCII
Cuando se representan nmeros, letras o palabras por medio de un grupo especial de smbolos, se dice que se encuentran codificados, y al grupo de smbolos se le llama cdigo. Probablemente uno de los ms conocidos es el cdigo Morse, en el cual una serie de puntos y rayas representan las letras del alfabeto. Hemos visto que cualquier nmero decimal se puede representar por medio de un nmero binario equivalente. El grupo de ceros y unos contenidos en el nmero binario se puede considerar como un cdigo que representa al nmero decimal. Cuando un nmero decimal se representa con su nmero binario equivalente, recibe el nombre de codificacin binaria natural. Por lo que al sistema binario en s se le conoce como cdigo binario natural. Sin embargo existen algunos cdigos que utilizan los nmeros binarios (1,0) para formar su cdigo propio.
16
Unidad I.
CODIGO BCD (Binary Code Decimal) que significa Decimal codificado en binario. Este cdigo utiliza 4 bits para representar los nmeros del 0 al 9 en decimal, por lo que contiene 10 smbolos propios llamados smbolos BCD y cuyo objetivo es hacer ms manejable las cifras al ser humano. Sistema Decimal 0 1 2 3 4 5 6 7 8 9 Cdigo BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Para formar por ejemplo el nmero 12 decimal en BCD, tendramos que juntar los cdigos para el 1 y para el 2, por lo tanto: 12 decimal = 00010010 en BCD Para formar el nmero 109 decimal en BCD tendramos: 000100001001 en BCD Como vemos el cdigo BCD es diferente a cdigo binario natural, son iguales en sus representaciones del 0 al 9 nicamente. Para formar un nmero de ms de una cifra en decimal colocamos el equivalente a cada cifra en BCD, muy distinto de dividir entre dos el nmero decimal, por lo tanto nos darn resultados diferentes. Ejemplo 1: Convierta el nmero decimal 85 en su equivalente binario y en su equivalente BCD. 85 decimal = 1010101 en binario 85 decimal = 10000101 en BCD Suma en BCD: La suma en BCD se hace de la siguiente manera: Cuando tenemos solo una cifra sumamos en binario los nmeros como si fueran nmeros binarios. Si la suma nos da un cdigo BCD existente, entonces la suma es vlida, pero si la suma nos da un cdigo no vlido BCD (por ej. 1010 o nmeros mayores o bien un nmero de cinco dgitos), entonces se debe corregir el resultado sumndole el nmero equivalente a 6 decimal (0110). Esta correccin se hace ya que con 4 dgitos binarios se pueden formar 16 combinaciones, sin embargo el cdigo BCD utiliza solo 10, por lo que 16 - 10 = 6.
17
Unidad I.
Ej1: +
8 1 _______ 9
1000 + 0001 _______ 1001
Ej2:
7 + 4 _______ 11
0111 + 0100 _______ 1011 + 0110 _______ 0001 0001 1 1
No vlido
Un nmero BCD de dos cifras vlido
Cuando tenemos ms de una cifra, sumamos las cifras por separado y corregimos por separado, sin embargo el acarreo que produce la cifra menos significativa se suma a la siguiente cifra. Ej.1: 15 +25 40 0001 + 0010 0011 1 0100 0101 0101 1010 110 0000
Ejercicios: Encuentre el equivalente BCD de los siguientes nmeros y luego realice la suma de los mismos. a) 408 + 99 b) 341 + 192 CODIGO GRAY El cdigo Gray pertenece a una clase de cdigos llamada cdigos de cambio mnimo, en los cuales slo un bit del grupo de cdigo cambia cuando pasa de una etapa a la siguiente. El cdigo Gray es un cdigo sin valor, es decir, las posiciones de los bits en los grupos de cdigo no tienen valor especfico, debido a esto el cdigo no se ajusta a las operaciones aritmticas sino que haya aplicacin en dispositivos de entrada y salida y en algunos tipos de convertidores analgico digital. El cdigo Gray se usa en situaciones en las cuales otros cdigos, como el binario, podran producir resultados errneos o ambiguos durante estas transiciones en las cuales cambia ms de un bit de cdigo. Por ejemplo, al aplicar el cdigo binario 0111 y pasar a 1000 se requiere que los 4 bits cambien simultneamente. Dependiendo del dispositivo o circuito que genere los bits, puede haber una
18
Unidad I.
diferencia significativa en los tiempos de transicin de los diferentes bits. Si esto es as, la transicin antes ejemplificada podra producir uno o ms estados intermedios. Por ejemplo, si el bit ms significativo cambia ms rpido que el resto, ocurrirn las siguientes transiciones: 0111 1111 1000 La aparicin de 1111 es momentnea pero podra producir una operacin errnea de los elementos que son controlados por los bits. Obviamente, el uso del cdigo Gray eliminara ese problema, ya que solo ocurre un cambio de bit por transicin. A continuacin se muestra la representacin del cdigo Gray de los nmeros decimales del 0 al 15. Observe el cambio de un solo bit a la vez. Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Cdigo Gray 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 cdigo errneo
CODIGO ASCII
(American Standard Code for Information Interchange)
El cdigo ASCII es un cdigo alfanumrico ya que reconoce letras, nmeros adems de signos de puntuacin, caracteres especiales y algunas funciones bsicas que se utilizan en un teclado de computadora. El cdigo ASCII es el cdigo ms usado en la mayora de las computadoras, el cual utiliza 7 bits para la representacin del alfabeto, signos de puntuacin bsicos, signos (+, =, #, $, %, etc.) y algunas funciones como RETURN (Enter), retroceso, espacio, etc.
19
Unidad I.
El cdigo ASCII se emplea para transferir informacin alfanumrica entre una computadora y dispositivos de entrada/salida como terminales o impresoras. Una computadora tambin lo emplea para guardar la informacin que el operador proporciona mediante el teclado. Cdigo ASCII B7 B6 B5 011 100 0 1 2 3 4 5 6 7 8 9 : ; < = > ? @ A B C D E F G H I J K L M N O
B4B3B2B1 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
000 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI
001 DEL DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US
010 SP ! " # $ % & ' ( ) * + , . /
101 P Q R S T U V W X Y Z [ \ ] ^ _
110 ` a b c d e f g h i j k l m n o
111 p q r s t u v w x y z { | } ~ DEL
El cdigo de cada smbolo se forma con los bits en el orden siguiente B7B6B5 B4B3B2B1B0 Por ejemplo: Un operador est escribiendo un programa en BASIC en el teclado de cierta microcomputadora, sta convierte la pulsacin de cada tecla en su cdigo ASCII y lo guarda en la memoria. Determine los cdigos que sern colocados en la memoria cuando el operador teclee la siguiente instruccin BASIC: GOTO 25 G O T O 2 5 1000111 1001111 1010100 1001111 0100000 (espacio SP) 0110010 0110101
20
Unidad I.
Ejercicio: codifique la frase: "BUENA SUERTE" METODOS DE DETECCION DE ERRORES Cuando se transmite informacin de un dispositivo a otro, existe la posibilidad de que ocurran errores, como sucede cuando el receptor no recibe la informacin idntica a la que envi el transmisor. La causa principal de cualquier error de transmisin es el ruido elctrico, el cual consiste en fluctuaciones espurias de voltaje o corriente que estn presentes en todos los sistemas electrnicos en diferentes grados. Cuando el transmisor enva una seal al receptor y el medio es ruidoso, esto puede alterar el nivel lgico de la seal, cuando esto ocurre, el receptor quiz interprete incorrectamente ese bit como un 1 lgico en vez de un 0. La mayora del equipo digital moderno se disea para que estn relativamente libres de errores, y la probabilidad de que estos ocurran es muy baja. Es muy importante que en los sistemas digitales se empleen mtodos para la deteccin y en algunos casos para la correccin de errores. Uno de los esquemas ms simples y que ms se utiliza en el mtodo de paridad. BIT DE PARIDAD Un bit de paridad es un bit extra que se agrega a un grupo de cdigo que se transfiere de una ubicacin a otra. El bit de paridad se compone de un 0 o un 1, dependiendo del nmero de unos contenidos en el grupo del cdigo. El bit de paridad se emplea para detectar cualquier error en un solo bit que ocurre durante la transmisin de un cdigo de una ubicacin a otra. Hay dos tipos de paridad, la paridad par y la paridad impar. El mtodo de paridad par consiste en escoger este bit extra o bit de paridad de tal forma que el nmero total de 1s deber ser par incluyendo al bit de paridad. Ejemplo: Si el grupo de bits a enviar es 1000011, entonces a este grupo se le aadir un bit extra de tal forma que el nmero de unos sea par, como el grupo tiene 3 bits, el bit extra tendr que ser 1 para que quede un total de 4 unos, que es un nmero par. El nuevo cdigo ser: 11000011. El mtodo de paridad impar es igual que el mtodo anterior excepto que el bit de paridad tendr el valor 1 o 0 de tal forma que el nmero de unos en el grupo sea impar.
21
Unidad I.
Ejemplo: Si el grupo de bits a enviar es 1000011, el bit de paridad impar tendr que ser 0, ya que en el grupo ya existe un nmero impa r de 1s. El nuevo cdigo ser 01000011. El receptor detectar si hay un error en la transmisin cuando reciba la informacin y verifique si existe un nmero par o impar de nmeros. Ambos el receptor y el transmisor tienen que estar utilizando el mismo mtodo de paridad para poder emplear este mtodo. Por ejemplo, suponga que se est trabajando con la paridad impar y el cdigo enviado por el transmisor es: 11000001 Cuando el receptor recibe este cdigo, verifica que contenga un nmero impar de unos, incluyendo al bit de paridad, si es as, el receptor asumir que el cdigo ha sido recibido correctamente. Ahora suponga que debido a algn ruido el receptor recibe el siguiente cdigo: 1 1 0 0 0 0 0 0. El receptor detectar que este cdigo tiene un error, ya que no hay un nmero impar de unos, sin embargo este mtodo no puede identificar cul es el bit errneo. Lo que se hace es que el receptor enva un mensaje al transmisor para pidindole que se retransmita nuevamente el cdigo enviado. Como habr notado si existen dos bits errneos, este mtodo no detectar el error, ya que esto no cambia la condicin de par o impar en el cdigo enviado. Este mtodo es utilizado solo cuando la probabilidad de un solo error es muy baja y la probabilidad de doble error es casi cero. Investigar CODIGO HAMMING
22
Unidad I.
EJERCICIOS PROPUESTOS DE LA UNIDAD I 1. Convierta los nmeros binarios a decimal: 1101111 0100010 11111.11 110.101 2. Convierta los nmeros decimales a octal: 1999 230 987 3. Convierta los nmeros octales a hexadecimales: 777 6000 1032 4. Convierta los nmeros hexadecimales a binarios F000 87FF 2AC5.D 5. Sume los siguientes nmeros: (1110.1+0111.1)2 (4567+5712)8 (17FF+2477)H (45.6+74.3)8 6. Reste los siguientes nmeros: (111010-1111)2 (1000-756)8 (7F77-17FF)H 7. Efecte la resta de los siguientes nmeros binarios utilizando el complemento a2. 11010-10000 100-110000 11011-1101 8. Efecte las siguientes multiplicaciones: 101.1x110.01 0.11x0.101 111x10.1
23
Unidad I.
9. Represente los nmeros decimales en BCD: 831 1025 6354 10. Represente los nmeros sig. decimales en BCD y luego smelos 825+630 917+179 528+999
11. Escriba su nombre completo en ASCII usando un cdigo de 8 bits donde el ltimo bit a la izquierda ser siempre 0. Incluya un espacio entre los nombres y un punto al final. 12. Descifre el siguiente cdigo ASCII: 11101011101110110100101011101100101110010011101010101110 11011101101001 13. Convierta el nmero 295 decimal a su equivalente en: Binario BCD ASCII 14. Qu bit debe complementarse para cambiar una letra ASCII de mayscula a minscula y viceversa? 15. Se especifica que en una computadora tiene 4096 localizaciones de memoria de 8 bits. Qu intervalo de direcciones hexadecimales utiliza esta computadora? 16. Cul es el mayor valor decimal que se puede representar con 7 bits? Con 8 bits? Con 12 bits? 17. Represente cada uno de los siguientes nmeros decimales con signo en el sistema complemento a 2. Use un total de 8 bits incluyendo el bit de signo. +32 -1 +128 -32 +63 0
24
Unidad I.
18. Cada uno de los siguientes nmeros representa un nmero con signo en el sistema complemento a 2. Determine el valor decimal en cada caso. 01101 11101 100000 11111111 10011001 19. Qu intervalos de valores decimales con signo puede representarse con 10 bits? Cul es el intervalo de valores decimales sin signo que puede representarse con 10 bits?
25

Repaso Sist Numerico y Conversiones

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Repaso Sist Numerico y Conversiones

Enviado por

Direitos autorais:

Formatos disponíveis

Electrnica Digital I

SISTEMAS NUMERICOS DIGITALES Y CODIGOS BINARIOS

CONVERSION BINARIO - DECIMAL Y DECIMAL - BINARIO.

Ejercicio: Realice las siguientes conversiones:

Por lo tanto se forma el nmero CB.599 en hexadecimal

Multiplicacin: 0x 0=0 0x 1=0 1x 0=0 1x 1=1

Ejemplo 1: Realice las siguientes operaciones aritmticas:

1001 +0011 1100

11011 - 01110 01101

10111 x 10 00000 +10111 101110

11.011 +10.110 110.001

Nos posicionamos en el 5 y avanzamos 7 pasos 1 2 3 4 5 6 7 llegamos a este punto.

Resta F694 - 07FF EE95

458 + 1C28 20 80 Multiplicacin 256 x 7D 1E5E 105A 123FE

CODIGOS BINARIOS: BCD, GRAY Y ASCII

1000 + 0001 _______ 1001

0111 + 0100 _ 1011 + 0110 _ 0001 0001 1 1

Un nmero BCD de dos cifras vlido

(American Standard Code for Information Interchange)

000 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI

010 SP ! " # $ % & ' ( ) * + , . /

Você também pode gostar