CAPTULO I. FUNDAMENTOS DE SISTEMAS DIGITALES. 1.1 FUNDAMENTOS DE LOS SISTEMAS DIGITALES.

Un sistema digital, es una combinacin de dispositivos diseada para manipular cantidades fsicas o de informacin que estn representadas en forma digital, es decir, que solo pueden tomar valores discretos de informacin lo ms comn es que estos elementos sean electrnicos, mecnicos, neumticos o magnticos. En un sistema electronico digital los elementos discretos de informacin se representan mediante cantidades fsicas denominados seales. Las seales elctricas tales como corrientes y voltajes son las ms comunes. Hoy en da, la tecnologa digital tiene aplicacin en una amplia variedad de reas; tales como la televisin, sistemas de comunicaciones, de radar, sistemas de navegacin y guiado, sistemas militares, instrumentacin medica, control de procesos industriales y electrnica de consumo. La tecnologa digital ha progresado desde los circuitos de vlvulas de vacio hasta los transistores discretos y los circuitos integrados complejos, conteniendo algunos de ellos millones de transistores. La electrnica digital se ha desarrollado de una manera vertiginosa. Los sistemas de control, de comunicaciones son vivos ejemplos de la digitalizacin de estos sistemas; por lo que es necesario e imperante que el ingeniero en electrnica, (entre otras reas de ingeniera) conozcan los conceptos bsicos del diseo electrnico digital combinacional.

Los avances tecnolgicos que involucran a los sistemas digitales han hecho posibles grandes adelantos cientficos, no solo para el campo de la industria sino en el campo tambin de la medicina, comercio, sistemas interbancarios etc. Es por lo anterior que la importancia del estudio de los sistemas electrnicos digitales en la actualidad, no solo para reas de ingeniera en general sino para muchos ms campos de estudio a nivel acadmico. Cabe mencionar que las seales digitales vienen dadas en cdigos alfanumricos de diferente base, tal es el caso del cdigo binario los cuales no toman valores intermedios y tienen dos estados bsicos (Bits) los cuales se representan mediante 1 (denominado

estado alto) y 0(denominado estado bajo) , los cuales deben de ser tratados y codificados para su mejor interpretacin. Anteriormente se ha mencionado la importancia que tienen los nmeros en los sistemas digitales. Ms adelante se reafirmaran las diferentes formas de representar un nmero y en concreto nos centraremos en el sistema binario. Para poder disear circuitos digitales, que manipulen nmeros en binario, primero habr que manejar las matemticas que hay detrs: el algebra de Boole, y se describirn algunos tipos de circuitos, circuitos combinacionales, mediante funciones booleanas y se observar cmo se pueden implementar mediante puertas lgicas.

Tambin se describirn otros circuitos combinacionales ms complejos, constituidos a partir de puertas lgicas, pero que se pueden considerar como componentes electrnicos: multiplexores, demultiplexores, codificadores, decodificadores, comparadores, etctera. Adems se estudiar que es posible realizar operaciones aritmticas y otros temas concentrados en el diseo y aplicacin de sistemas digitales. 1.1.1 SEALES ANALGICAS Y DIGITALES. Con la aparicin de la electrnica las posibilidades de transforma, tratar, convertir y manipular seales se ha vuelto mucho ms viable. Los circuitos electrnicos se pueden dividir en dos amplias categoras: digitales y analgicos. La electrnica digital utiliza magnitudes con valores discretos, mientras que la electrnica analgica emplea magnitudes con valores continuos.

Las seales analgicas son aquellas que toman valores continuos generados por magnitudes fsicas y que varan en un intervalo de tiempo. La mayora de las cosas que se puedan medir cuantitativamente a parecen en la naturaleza en forma analgica. Por ejemplo, la temperatura varia dentro de un rango continuo de valores durante un da, observe la grfica siguiente, que en ella se observa las variaciones de entre 20 y 25 C a lo largo del da.

Figura 1.1 Monitoreo de la temperatura en un da cada hora. En una seal analgica puede ser de cualquier variable fsica que se presenta en la naturaleza, no solo la temperatura como en el ejemplo, tambin se pueden representar grficamente los comportamientos de las variables de presin, volumen, caudal, humedad, entre otras. Dichas variables estn en funcin del tiempo (t) y pueden variar sus valores, tomando como referencia el paso por cero en un eje cartesiano. Los valores puede tomar estas variables pueden ser positivos (+) o negativos (-).

Figura 1.2 Forma de onda senoidal de una seal elctrica analgica.

Seales digitales son aquellas que toman valores discretos de informacin representados numricamente,. Esta informacin se utiliza para representar datos que pueden ser palabras, smbolos, nmeros, instrucciones, entre otras. Tomando el ejemplo anterior podemos representar la seal de la temperatura, haciendo un muestreo cada hora de la misma, la grafica siguiente representa el monitoreo de esta variable. Observe la siguiente figura:

Figura 1.3 Variable temperatura muestreada. La palabra digital proviene de la misma fuente que la palabra digito: La palabra en latn para "dedo" (contar con los dedos), por el uso para contar en valores discretos y no continuos como en los sistemas analgicos. Grficamente una seal digital se puede representar generalmente como una seal cuadrada, en donde, como se ha mencionado anteriormente est conformada por un pulso alto o positivo denominado transicin positiva y un pulso bajo o negativo nombrado transicin negativa. A continuacin se representa como es la funcin de una seal lgica o digital.

Figura 1.4 Parmetros de nivel de una seal digital.

En una seal digital tambin es posible obtener el periodo y la frecuencia. Para generar una seal digital, tradicionalmente se utiliza un generador de funciones, en el cual se pueden obtener seales de altas frecuencias y de diferentes amplitudes de onda, sin alterar las propiedades de los valores tomados por las seales (ceros y unos), pero si modificando la frecuencia. Podemos encontrar seales digitales en computadores, relojes digitales, reproduccin de audio y video, cmaras fotogrficas, etctera.
1.1.2 RELACIN ENTRE LOS SISTEMAS ANALGICOS Y SISTEMAS DIGITALES.

Una seal analgica es una seal que toma diferentes valores en un determinado intervalo de tiempo, es de forma senoidal y dada sus caractersticas de amplitud y longitud de onda, este tipo de seal puede ser medida en frecuencia, periodo, etctera, Si hablamos de una seal elctrica, este tipo de seal analgica aporta informacin sobre corrientes y voltajes, y puede ser muestreada o medida. Nombrada tambin seal alterna. Una seal digital, tiene la caracterstica de ser generalmente una seal cuadrada que tambin puede variar su amplitud y longitud de onda modificando as su frecuencia pero no alterando sus valores de estado. Este tipo de seal se denomina seal continua. En las aplicaciones electrnicas, las magnitudes digitales tienen ciertas ventajas sobre las analgicas. La principal ventaja es que son ms fciles de procesar y transmitir de forma ms eficiente y viable que los datos analgicos. Tambin posee otra gran ventaja cuando es necesario proceder a su almacenamiento. La relacin existente entre estas dos tipos de seales, es que ambas pueden ser muestreadas, medidas con las herramientas de medicin correspondientes y adems ambas seales pueden convertirse una en otra, mediante implementacin, diseo y construccin de circuitos especiales denominados convertidores (Analgicos/Digitales ADC

Digitales/Analgicos DAC). Se pueden encontrar dispositivos electrnicos que interactan con ambas seales y proporcionan informacin til para la vida cotidiana o incluso para el control de procesos industriales, tales como, termmetros, discos de msica, video, telefona, cmaras, relojes, termopares, celdas de presin diferencial, entre otras.

Figura 1.5 Relacin entre seales analgicas y digitales. 1.2 SISTEMAS NUMRICOS Y CDIGOS.

1.2.1. SISTEMAS NUMRICOS. Dentro de los sistemas de informacin existen diferentes tipos de cdigos y sistemas de tratamiento de informacin, estos pueden ser numricos, alfabticos, alfanumricos, simblicos, etctera. En este trabajo nicamente estudiaremos los cdigos de informacin que se presentan y se estudian principalmente en la materia de electrnica digital I y con los cuales se pueden realizar diferentes tipos de operaciones lgicas combinacionales. 1.2.1.1 BASES NUMRICOS. El sistema numrico ms usado en la actualidad y desde tiempo remotos por los romanos, es el sistema decimal o de base diez, este sistema tiene como base numrica los dgitos del 0 al 9 (0, 1, 2, 3, 4, 5, 6,7, 8, 9). La magnitud del digito se representa dependiendo su posicin, cada digito puede posicionarse ya sea en el valor de las unidades, decenas, centenas, millares, etctera. Una de las principales caractersticas de la mayora de los sistemas numricos es que son posicionales, basados en la siguiente formula general:

Donde: N = Nmero d n = Dgito en cada posicin. R m y n = Raz o base del sistema. Ejemplo1.

Figura 1.6 Sistema decimal desarrollado. Como se observa en el ejemplo anterior, dependiendo de la posicin del digito dentro del sistema decimal, obtiene un cierto peso a la hora de leer la cantidad correspondiente, y la suma de todo ellos nos da el total de la cifra, en este caso 594 de base 10. 594 = (4 x 100) + (9 x 101) + (5 x 102)

594 = (4 x 1) + (9 x 10) + (5 x 100) 594 = 4 unidades + 9 decenas + 5 centenas Ahora bien si el nmero que intentamos representar es un nmero fraccionario, el valor del cdigo cambia dependiendo la posicin de los nmeros representados, es decir, decimas, centsimas, milsimas, etctera. Ejemplo 2. El nmero fraccionario 0.369 se describe de la siguiente forma: 0.369 = (3 x 10-1) + (6 x 10-2) + (9 x 10-3)

SISTEMA NUMRICO BINARIO. El sistema de base 2 o comnmente llamado sistema binario, es utilizado por excelencia para el procesamiento de informacin en los sistemas electrnicos digitales. Se le denomina base dos porque nicamente cuentan con dos smbolos o valores posibles de dgitos, el 0 y el 1. No obstante, este sistema de base 2 se puede utilizar para representar cualquier cantidad que se denote en sistema decimal o algn otro sistema numrico. A estas combinaciones de ceros y unos se le denominan bits que por definicin es un digito binario. En la siguiente tabla se muestra los cdigos binarios para la formacin de los nmeros en el sistema decimal desde el 0 al 15, que son los ms usados en el diseo de circuitos electrnicos en la materia de electrnica digital I.

Tabla 1.1 Equivalente decimal-binario.

Al igual que en sistema decimal, el sistema binario es un sistema posicional, en donde el digito de mayor peso es el digito que se encuentra ms alejado del punto binario

Figura 1.7 Valores tomados del cdigo binario en el sistema decimal. El correspondiente nmero decimal formado por el sistema binario es el 332, llegando a este resultado sumando los valores de las posiciones de cada estado alto o 1 en los que se encuentran, es decir, 256 + 64 + 8 + 4 = 332. Algebraicamente el sistema binario se representa cmo: 20=1, 21=2, 22=4, 23=8, 24 =16 etctera. Por ejemplo, para el nmero binario 1101 su representacin posicional es: 11012 = (1 x 20) + (0 x 21) + (1 x 22) + (1 X 23) SISTEMA NUMRICO OCTAL.

El sistema numrico de base 8 u octal, que corresponden a los nmeros de 0 a 7 es muy comn porque se convierte fcilmente a binario Los dgitos 8 9 no existen en este sistema. Dado que el octal es un sistema numrico se puede escribir como:

N = dn(8n) + dn-1(8n-1) + ... + d2(82) + d1(8) + d0 + d-1(8-1) + d-2(8-2) + ... + d-m(8-m) Donde los dgitos: dn..., d2, d1, d0, d-1, d-2, ..., d-m son 0, 1, 2, 3, 4, 5, 6 7 Por ejemplo, 73.24 en el sistema octal se escribe: 37.248 = (3 x 80) + (7 x 81) + (4 x 8-1) + (2 x 8-2)

SISTEMA NUMRICO HEXADECIMAL. El sistema numrico hexadecimal o base 16, es el sistema en el que se utilizan los primero 10 dgitos del sistema (0 al 9) y las seis primeras letras del alfabeto ( A, B, C, D, E, y F) para substituir los dgitos faltantes. El conjunto de smbolos sera, por tanto, el siguiente:

1.2 Tabla de equivalencia de conversin de decimal a hexadecimal. 1.2.1.2 CONVERSIN ENTRE BASES. Los sistemas mencionados anteriormente, son los ms utilizados en el tratamiento de informacin y diseo de sistemas digitales, ello porque son sistemas fciles de entender y manejar. Dichos sistemas tienen la caracterstica fundamental que pueden ser convertidos unos a otros, es decir, conversiones de binario a decimal o viceversa, octal a hexadecimal o de hexadecimal a binario, etctera. CONVERSIN DE NMEROS ENTEROS DE CUALQUIER BASE A DECIMAL. Para realizar la respectiva conversin de binario, octal y hexadecimal a decimal se deben de seguir ciertas pautas, y as llegar satisfactoriamente al resultado de la conversin. Los pasos a seguir son los siguientes. 1. Se multiplica cada dgito (de cualquier base) por la potencia que ocupe dentro de la cantidad.

2. Se obtiene una sumatoria de los resultados de las multiplicaciones anteriores.

Observe la siguiente figura:

Figura 1.8 Equivalencia con potencia correspondiente para la conversin de binario a decimal. Ejemplo 1: Convertir 110102 (N10)

= (0 x 20) + (1 x 21) + (0 x 22) + (1 x 23) + (1 x 24) = 0 + 2 + 0 + 8 + 16

= 3610 Por lo tanto: 110102 = 3610 Ejemplo 2: Convertir 24307 (N10)

= (2 x 84) + (4 x 83) + (3 x 82) + (0 x 81) + (7 x 80) = 8192 + 2048 + 192 + 0 + 7 = 1043910 Por lo tanto: 243078 = 1043910

Ejemplo 3: Convertir 257A 16 (N10)

= (2 x 163) + (5 x 162) + (7 x 161) + (A x 160) = 8192 + 1280 + 112 + 10 = 959410

CONVERSIN DE NMEROS ENTEROS DE DECIMAL A CUALQUIER BASE.

1.- La cantidad entera decimal se divide entre la base a convertir y el residuo ser el dgito menos significativo de la cantidad buscada. 2.- El cociente se divide tantas veces como sea necesario hasta que se convierta a cero; los residuos resultantes de cada divisin sern los siguientes dgitos de la cantidad buscada. 3.- El proceso se debe detener cuando el cociente se convierta en cero por lo tanto el ltimo residuo ser el dgito ms significativo. Ejemplo 4.

Figura 1.9 Ejemplo de conversin de Decimal a Binario. Por lo tanto, 5610 = 1110002. Existe otra forma para realizar la conversin de decimal a binario es la siguiente:

Por lo tanto: 5610 = 1110002

Ejemplo 4: Convertir 958410 (N8)

Ejemplo 5: Convertir 968410 (N16)

CONVERSIN DE NMEROS FRACCIONARIOS DE DECIMAL A CUALQUIER BASE.

1. La fraccin decimal se multiplica por la base y el entero resultante ser el dgito que vaya conformando la cantidad fraccionaria buscada siendo el primer entero encontrado el dgito ms significativo. 2. El proceso se debe detener cuando la fraccin se convierta a 0 bien cuando se alcance un mnimo de 10 multiplicaciones sucesivas.

Nota: si no se logra loa anterior hacer un mnimo de 10 multiplicaciones

CONVERSIN DE DECIMAL A BINARIO DE NMEROS FRACCIONARIOS.

Ejemplo 6: Observe la siguiente figura, para tener una idea mucho ms clara sobre la conversin de nmeros fraccionarios Decimales a su equivalente Binario.

Figura 1.10 Forma de conversin de decimal fraccionario a binario. Para las conversiones de octal a decimal, decimal a octal, hexadecimal a decimal y decimal a hexadecimal, se siguen el mismo procedimiento que las instrucciones anteriores, lo nico que cambia para realizar la conversin es la base, en su caso la base octal es de base 8 y para la base hexadecimal es de base 16. Ejemplos: Conversin de Decimal a Octal de nmeros fraccionarios. Ejemplo 7: Convertir 0.374510 (N8)

Figura 1.11 Conversin decimal a Octal (nmeros fraccionarios).

Figura 1.12 Conversin decimal a hexadecimal (nmeros fraccionarios). Conversin de nmeros fraccionarios de cualquier base decimal.

1.- Se multiplica cada dgito por la base elevado a la potencia negativa que est ocupando el dgito dentro de la cantidad. 2.- Se hace una sumatoria de los resultados de las multiplicaciones anteriores. 3.- Continuar el proceso hasta lograr un resultado igual a cero del lado derecho del punto decimal.

Ejemplos: Conversin de binario a decimal.

0110012
-2

(N10) + (1 x 2-6)

= (1 x 2 ) + (1 x 2-3) = 0.25 + 0.125 + 0.015625 = 0.39062510

Conversin de octal a decimal.

0.3006158

(N10)

= (3 x 8-1) + (6 x 8-4) + (1 x 8-5) + (5 x 8-6) =0.375+0.001464+0.000030+0.000019 = 0.37651310

Conversin de Hexadecimal a decimal.

0.606C2 16
-1

(N10)

= (6 x 16 ) + (6 x 16-3) + (C x 16-4)+ (2 x 16-5) = 0.375 + 0.0014648 + 0.0001831 + 0.0000019 = 0.376649810

CONVERSIN DE BINARIO A OCTAL. La conversin de binario a octal es muy simple tanto para formas enteras y fraccionarias. El procedimiento es el siguiente, si se tiene un nmero entero en cdigo binario, se realiza una separacin de derecha a izquierda de tres dgitos. Cada separacin corresponde a un valor en el sistema octal, se debe recordar que en el sistema octal el 8 y 9 no existen, se toma en cuenta la posicin de los estados altos (1), de igual manera para los nmeros fraccionarios, solo que la separacin de se realiza de izquierda a derecha. Para entenderlo mejor, observemos la siguiente figura.

Figura 1.13 Conversin de binario a octal.

Para realizar ahora la conversin de octal a binario se realiza el procedimiento a la inversa, se separan los dgitos de base octal de derecha a izquierda para nmero enteros y de izquierda a derecha para nmeros fraccionarios. Observe la figura siguiente:

Figura 1.14 Conversin de octal a binario. Del mismo modo se efecta la conversin de binario a hexadecimal y hexadecimal a binario, las nicas variantes para esta conversin son la base y la separacin, ahora la base es 16 y la separacin ahora es de cuatro dgitos para la conversin de binario a hexadecimal, de igual forma de derecha a izquierda para nmeros enteros, y de izquierda a derecha para numero fraccionarios. Vase la siguiente figura:

Figura 1.15 Conversin de binario a hexadecimal. CONVERSIN DE OCTAL A HEXADECIMAL. 1. El numero octal dado, se convierte primero a cdigo binario, haciendo la separacin en grupos de 3 primeramente. 2. El nmero binario obtenido, ahora se separa en grupos de cuatro dgitos para realizar finalmente la conversin a su equivalente hexadecimal.

Observe la siguiente figura para realizar dicha conversin.

Figura 1.16 Conversin de octal a hexadecimal. Para la conversin inversa, es decir, de hexadecimal a octal, se siguen las mismas instrucciones pero de manera contraria, primero el nmero de base 16 se convierte a su equivalente binario, separando en grupos de cuatro dgitos e inmediatamente despus en grupos de tres dgitos para obtener as, el equivalente en el sistema octal.

Figura 1.17 Conversin de hexadecimal a octal.

1.2.1.3 OPERACIONES CON LAS DIFERENTES BASES. Dentro del diseo de sistemas electrnicos digitales, se debe tomar en cuenta que se pueden realizar diferentes operaciones aritmticas, tales como suma, resta, multiplicacin y divisin. En cada sistema numrico de diferente base, las operaciones no son alteradas en su modo de ser efectuadas, solo es necesario tomar en cuenta ciertas caractersticas elementales de los sistemas binarios para realizar satisfactoriamente dichas operaciones aritmticas. En este apartado se analizan las diferentes operaciones aritmticas que se realizan en los sistemas numricos decimales, binarios, octales y hexadecimales. OPERACIONES ARITMTICAS DEL SISTEMA DECIMAL. El sistema decimal es el ms conocido y usado en el planeta, y por lo consiguiente es el sistemas ms cmodo para realizar estas operaciones. Comencemos por la operacin de suma, siguiendo de la resta, posteriormente la multiplicacin y finalmente la divisin. Este orden se seguir para todos los sistemas numricos.

Figura 1.18 Operaciones aritmticas bsicas en el sistema decimal. OPERACIONES ARITMTICAS DEL SISTEMA BINARIO. Las operaciones bsicas aritmticas en el sistema binario son las mismas que en el sistema decimal, solo que es necesario seguir algunas reglas, para obtener un resultado no alterado, y mejorar as el diseo de circuitos electrnicos digitales.

SUMA BINARIA. La suma binaria es anloga a la de los nmeros decimales. La diferencia radica en que en los nmeros binarios se produce un acarreo (carry) cuando la suma excede de uno. Observe las siguientes reglas:

Figura 1.19 Suma binaria. Ejemplo.

RESTA BINARIA. La resta o sustraccin de nmeros binarios es similar a los nmeros decimales. La diferencia radica en que, en binario, cuando el minuendo es menor que el sustraendo, se produce un prstamo de 2, mientras que en decimal se produce un prstamo de 10. Al igual que en la suma, el proceso de resta binaria, se inicia en la columna correspondiente a la de los dgitos menos significativos.

Figura 1.20 Resta Binaria.

MULTIPLICACIN BINARIA. La multiplicacin binaria se realiza de la misma forma que en el sistema decimal. Como los factores de la multiplicacin slo pueden ser ceros o unos, el producto slo puede ser cero o uno. Ejemplo:

SUMA OCTAL. Para realizar la suma octal, es igual que en cualquier sistema, solo se debe de tomar en cuenta la base que se est utilizando. Para realizar mejor la suma octal basmonos en la siguiente tabla:

Tabla 1.6 Interpretacin de suma en el sistema octal. La tabla anterior funciona de la siguiente manera; si por ejemplo queremos sumar: Ejemplo:

En el sistema decimal 6+7=13, pero el sistema octal no es as dado que no existen el 8 y 9. Es por eso q si tomamos como referencia la columna y ubicamos el 6 y si en la fila vertical de la horizontal superior el nmero 7 vemos que el resultado de la suma es 15. Puesto que al cruzarse las lneas imaginarias en esta tabla nos proporciona esa posicin. De igual manera que en sistema decimal existe un acarreo de 1, el cual se debe sumar en la siguiente columna de la operacin. 7+4 = 13 + 1 = 14 y llevamos una. Finalmente 3+6 = 11 + 1 12 octal. RESTA OCTAL. Para la resta es la misma operacin, y se proporciona la tabla en forma inversa para poder realizar la resta adecuadamente.

Tabla 1.7 Interpretacin de resta del sistema octal. MULTIPLICACIN OCTAL. Igual que en los dos casos anteriores, y utilizando la tabla diseada para esta operacin, se debe tomar en cuenta la base octal sin tomar en cuenta el 8 y 9. Observe el siguiente ejemplo: Ejemplo:

Tabla 1.8 Interpretacin de multiplicacin sistema octal.

DIVISIN OCTAL. EJEMPLO:

OPERACIONES EN HEXADECIMAL. Al igual que en el sistema binario, decimal y octal, en el sistema hexadecimal se pueden realizar las operaciones matemticas bsicas. A continuacin se explica las principales operaciones realizables en este sistema. SUMA HEXADECIMAL. Para la suma hexadecimal debemos tomar en cuenta que del nmero 10 al 15 no existe en este sistema y se sustituye por letras del alfabeto, A, B, C, D, E Y F respectivamente. En la siguiente operacin se entiende que:

Sabiendo lo anterior, al sumar D+E (13+14) el resultado es 27, pero dado este sistema numrico para obtener el resultado correcto de la operacin al 27 debemos restarle 16 para as obtener B o en su caso 11, llevando como acumulado 1.

Tabla 1.9 Equivalencias decimal-hexadecimal. Ahora, C+F (12+15) es igual a 27, tomando en cuanta el acumulado 1, es igual a 28 menos 16 es igual a 12 o en su defecto en hexadecimal C. Y as sucesivamente hasta terminar la operacin. RESTA HEXADECIMAL. La operacin de resta es similar a la suma, solo que en este caso en vez de restarle el complemento 16, se le suma un complemento de 15 para obtener el resultado. Observe el ejemplo.

Al minuendo en este caso FEEA, tenemos que restarle su complemento a 15, es decir, FFFF, por ejemplo:

Al resultado obtenido ahora debemos sumrselo al sustraendo para obtener la resta correcta correspondiente. Y as obtener el resultado 016B9.

MULTIPLICACIN HEXADECIMAL. La operacin aritmtica de multiplicar se realiza del mismo modo que en el sistema numrico decimal. Para facilitar el entendimiento y agilizar el proceso de las operaciones aritmticas de multiplicacin hexadecimal, se utilizar a siguiente tabla diseada especficamente para este procedimiento matemtico.

Tabla 1.10 Multiplicacin hexadecimal. La tabla anterior se utiliza de la siguiente manera; debemos ubicar en la primera columna de la izquierda el digito o valor hexadecimal deseado, despus, ubicar en la fila superior el nmero por el cual queremos multiplicarlo. Una vez ubicadas ambas, se traza una lnea imaginaria de ambas partes y se localiza el lugar donde se cruzan para hallar el resultado correspondiente.

1.2.2 CDIGOS. Los cdigos en los sistemas digitales se clasifican en tres tipos: cdigos numricos, cdigos alfanumricos y cdigos detectores y correctores de errores. El objetivo de los cdigos es simplificar la comunicacin entre los distintos circuitos digitales, normalizar el funcionamiento de los mismos y detectar posibles fallas de datos para su posterior correccin. La codificacin es un medio de especificar y reducir caracteres usando smbolos. 1.2.2.1 CDIGOS NUMRICOS. Son aquellos que nos permiten representar un nmero decimal mediante un grupo de bits. Los ms utilizados, en circuitos digitales combinacionales son el cdigo BCD, Exceso 3, Aiken o 2421, 5421, Biquinario, Dos de Cinco. Existen otros cdigos de tipo secuencial cclicos, dos de ellos es son cdigo Jhonson y el cdigo Gray. En la tabla 1.6 se describen algunos de ellos con sus respectivos equivalentes decimales. En este caso explicaremos brevemente algunos de los mencionados anteriormente. CDIGO BCD. La conversin con el sistema decimal se realiza directamente, en grupos de cuatro bits por cada dgito decimal con ponderacin 8421. Este cdigo tiene aplicacin en visualizadores (displays) hechos con diodos Led o LCD, los cuales poseen previamente convertidores que transforman el grupo de cuatro bits BCD en otro especial, llamado 7 segmentos.

Tabla 1.11 Equivalencia de decimal a BCD.

EJEMPLO:

Figura 1.21 Conversin de decimal a BCD. CDIGO DE EXCESO DE TRES (EX-3)En este cdigo, a cada dgito decimal se le aade se le suma un tres y luego cada uno de estos nuevos dgitos se convierte a su equivalente binario en grupos de cuatro bits. Observe la siguiente tabla, se puede entender claramente que el valor que es un cdigo igual al BCD, sin embargo se deben aadir tres unidades a este para transformarlo en exceso 3.

Tabla 1.12 Equivalencia decimal Ex3. CDIGO 8 4 -2 -1. Es un cdigo de carga positiva y negativa, toma cada dgito como un grupo de 4 bits.

Tabla 1.13 Equivalencia decimal a 8 4 -2 -1

Para la interpretacin de este cdigo podemos observar que para representar un digito decimal en 8 4 -2 -1, se debe de tomar en cuenta la posicin, por ejemplo si ponemos atencin en el nmero decimal 5. Vemos que tiene un bit en la posicin del ocho del cdigo 8 4 -2 -1, y observamos tambin que existen otros dos bits en la posicin -2 y -1. Si al numero decimal 8 le restamos 3 (-2 y -1) obtenemos el numero 5, y la interpretacin 8 4 -2 -1 ser aquella que con sumas o restas dentro del cdigo nos arroje bits significativos en este cdigo. CDIGO 2 4 2 1. Este es otro cdigo BCD autocomplementario, y su nombre (2421) indica la ponderacin de sus bits para obtener su equivalente en decimal y viceversa. En la siguiente tabla se ilustra este cdigo:

Tabla 1.14 Equivalencia decimal a cdigo 2 4 2 1.

Tabla 1.15 Equivalencias decimales en diferentes cdigos numricos.

1.2.2.2 CDIGOS ALFANUMRICOS. Son aquellos que permiten la codificacin de letra y signos especiales, como las letras y signos que aparecen en la pantalla de un ordenador tambin operan en binario y existe una codificacin binaria de la informacin alfanumrica. Los smbolos A, B , # ,=, /,%, tambin les corresponden ciertas combinaciones binarias, a cada uno de esta simbologa codificada se le denomina carcter. El cdigo alfanumrico ms popular es el denominado ASCII ( American Standard Code for Information Interchange) es un cdigo de 7 bits.

Figura 1.22 Cdigos Alfanumricos. EBCDIC (Extended BCD Interchange Code) significa Cdigo de Intercambio BCD Aumentado; es un cdigo de 8 bits. Para entender mejor este apartado, observe la tabla que se muestra al final de este captulo. 1.2.2.3 DETECCIN Y CORRECCIN DE ERROR. La comunicacin entre dispositivos electrnicos encargados de transmitir, almacenar y enviar datos digitales generalmente por canales no diseados para este propsito, introducen un ruido externo que produce errores en la transmisin que pueden alterar el valor de los sistemas de entrada o de salida. Por lo tanto, debemos asegurarnos que si dicho movimiento causa errores, debemos detectarlos a tiempo para poder ser corregidos. Los principales cdigos de deteccin de erros son los siguientes:

CDIGO GRAY. Es un sistema binario utilizado para deteccin de error, su principal caracterstica es que en dos de sus valores sucesivos difieren nicamente en uno de sus dgitos, es decir, no existe relacin entre la posicin de un bit y su peso binario. CONVERSIN DE BINARIO AL CDIGO GRAY. Instrucciones: 1. El primer bit del cdigo Gray es igual al primer bit binario, el primer bit queda a la izquierda. 2. Se comparan los bits del nmero binario en pares (el 1 y 2, el 2 y 3, etc.), si ambos bits son iguales el resultado es 0, si son diferentes es 1. 3. El paso 2 se repite hasta terminar la conversin.
Ejemplo:

Figura 1.21 Conversin de Binario a cdigo Gray. CONVERSIN DE GRAY A BINARIO. Instrucciones: 1. El primer bit Gray dar origen al primer bit binario, el primer bit queda a la izquierda. 2. Si el segundo bit Gray es 0, el segundo bit binario ser igual que el primero. Si el segundo bit Gray es 1, entonces el segundo bit binario ser inverso al primer bit binario. 3. El paso dos se repite hasta terminar la conversin.

EJEMPLO:

Figura 1.22 Conversin de Gray a binario El cdigo Gray es el mas utilizado para la correccin de errores, puesto que es el mas fcil de realizar. Existen otros cdigos de correccin de error mas especficos y avanzados los cuales no tocaremos en este trabajo de investigacin, tal es el caso de los cdigos REESSOLOMON, Cdigo BOSE, entre otros. COMPLEMENTO A 1. El complemento a 1 de un nmero binario es una operacin muy importante en el campo de la electrnica digital, puesto que nos permite realizar una representacin binaria de nmeros negativos. Se obtiene al cambiar cada uno de los dgitos del nmero binario N por su complementario, esto es, cambiar los unos por ceros y los ceros por unos. Nmero binario = (1010110)2 = (86)10 Complemento a uno = (0101001)2 = ( 86)10 Para obtener mejor el resultado del complemento a uno podemos seguir los siguientes pasos:

1. Separar el signo y magnitud del nmero decimal (ya sea positivo + negativo -)

2. Convertir el nmero decimal en su equivalente en binario de 7 bits.

3. Convertir el nmero binario a su forma de complemento a 1; observar que cada 0 se cambia por 1 y cada 1 por 0.

4. Convertir el nmero binario a su equivalente decimal.

Figura 1.23 Representacin del complemento a 1.

Figura 1.24 Complemento a 1. Existe una desventaja a la hora de utilizar el complemento a uno para representar nmeros negativos que hace ms adecuado el complemento a dos, y es que existen dos posibles representaciones para el nmero cero COMPLEMENTO A 2. El clculo del complemento a dos es muy sencillo y muy fcil de realizar mediante puertas lgicas, donde reside su utilidad. Para comenzar los nmeros positivos se quedarn igual en su representacin binaria. Los nmeros negativos deberemos invertir el valor de cada una de sus cifras, es decir realizar el complemento a uno, y sumarle 1 al nmero obtenido. Una forma de hallar el opuesto de un nmero binario positivo en complemento a dos es comenzar por la derecha (el dgito menos significativo), copiando el nmero original (de derecha a izquierda) hasta encontrar el primer 1, luego de haber copiado el 1, se niegan (complementan) los dgitos restantes (es decir, copia un 0 si aparece un 1, o un 1 si aparece un 0). Este mtodo es mucho ms rpido para las personas, pues no utiliza el complemento a uno en su conversin.

Por ejemplo, el complemento a dos de 0011 11010 es 1100 00110, para entenderlo mejor y hacer la conversin de mejor manera, al igual que el complemento a 1 debemos seguir una serie de pasos para ello: 1. Separar el signo y magnitud del nmero. 2. Convertir el nmero decimal a su equivalente en binario de 7 bits. 3. Convertir el nmero binario a su forma de complemento a 1. Observar que cada 0 cambia por un 1 y cada 1 se cambia por un 0. 4. Convertir el nmero en complemento a 1 a su forma en complemento a 2. Se suma +1 al complemento a 1 para obtener el nmero del complemento a 2. 5. El nmero de 7 bits en complemento a 2 es la parte correspondiente de la magnitud del nmero entero signado de 8 bits dado. En caso de suma de dos nmeros positivos en el complemento a dos, es necesario que tanto el sumando como el sumador tengan el mismo nmero de bits, a este caso lo denominaremos casi 1.

Figura 1.25 Suma de dos nmeros positivos. Para el caso 2, es decir, cuando existe un nmero positivo y un negativo menor, observar:

Figura 1.26 Suma de un nmero positivo y uno negativo menor. Para el caso 3 donde existe un nmero positivo y un negativo mayor. Observe la siguiente figura:

Figura 1.27 Suma algebraica de un nmero positivo y uno negativo mayor. Aparentemente -107 sera un resultado errneo, para comprobar su complemento a 2 nuevamente:

Figura 1.28 Comprobacin de complemento a 2.

Para el caso 4, dos nmeros negativos se tienen:

Figura 1.29 Complemento a 2 de dos nmeros negativos. Para la comprobacin del resultado anterior:

Figura 1.30 Comprobacin del complemento a 2 de dos nmeros negativos. Y finalmente para el caso 5, dos nmeros iguales pero opuestos:

Figura 1.31 Complemento a dos de 2 nmeros iguales pero opuestos.