Está en la página 1de 15

Lgica combinatoria La lgica combinatoria es la lgica ltima y como tal puede ser un modelo simplificado del cmputo, usado

en la teora de la computabilidad (el estudio de qu puede ser computado) y la teora de la prueba (el estudio de qu se puede probar matemticamente). Introduccin La teora, a causa de su simplicidad, captura las caractersticas esenciales de la naturaleza del cmputo. La lgica combinatoria (LC) es el fundamento del clculo lambda, al eliminar el ltimo tipo de variable de ste: la variable lambda. En LC las expresiones lambda (usadas para permitir la abstraccin funcional) son substituidas por un sistema limitado de combinadores, las funciones primitivas que no contienen ninguna variable libre (ni ligada). Es fcil transformar expresiones lambda en expresiones combinatorias, y puesto que la reduccin de un combinador es ms simple que la reduccin lambda, LC se ha utilizado como la base para la puesta en prctica de algunos lenguajes de programacin funcionales no-estrictos en software y hardware. Codificadores y Decodificadores En un sentido general, se puede decir que un codificador es un circuito hecho para pasar informacin de un sistema a otro con clave diferente, y en tal caso un decodificador sera el circuito o dispositivo que retorne los datos o informacin al primer sistema. Debido a que el caso que nos ocupa es el de la lgica digital, y en especial la aritmtica binaria, hemos de dar sentido ms directo a los trminos "codificador" y "decodificador". Un codificador es un bloque combinacional hecho para convertir una entrada no binaria en una salida de estricto orden binario. En otras palabras, es un circuito integrado por un conjunto de componentes electrnicos con la habilidad para mostrar en sus terminales de salida un Word binario (01101, 1100, etc.), equivalente al nmero presente en sus entradas, pero escrito en un cdigo diferente. Por ejemplo, un Octal-tobinary encoder es un circuito codificador con ocho entradas (un terminal para cada dgito Octal, o de base 8) y tres salidas (un terminal para cada bit binario).

Los codificadores pueden, tambin, proporcionar otras operaciones de conversin, tal como ocurre en las calculadoras de bolsillo con el teclado: El Keyboard (teclas, llaves) encoder convierte la posicin de cada tecla (No. 9, No. 3, No. 5, +, %, etc.) en su correspondiente Word asignado previamente. Un ejemplo de lo anterior es el teclado codificador en ASCII (American Standard Code for Information Interchange), que genera el Word de 7 bits 0100101 cuando es presionada la tecla del porcentaje (%). El decodificador es un circuito combinacional diseado para convertir un nmero binario (entrada) en Word de "unos" y "ceros" (niveles altos y bajos de voltaje) con un orden distinto, para ejecutar un trabajo especial. En otras palabras, el Word que sale es diferente al Word que entr, aunque tenga la misma cantidad de bits. En Electrnica Digital es a menudo necesario pasar un nmero binario a otro formato, tal como el requerido para energizar los siete segmentos de los display hechos con diodos emisores de luz, en el orden adecuado para que se ilumine la figura de un individual nmero decimal. Los decodificadores son tambin usados en los microprocesadores para convertir instrucciones binarias en seales de tiempo, para controlar mquinas en procesos industriales o implementar circuitos lgicos avanzados. El decodificador convierte nmeros binarios en sus equivalentes Octales (base 8), decimales (base 10) y Hexadecimales.

Multiplexores y Demultiplexores LOS MULTIPLEXORES Vamos a estudiar, en ste captulo, una serie de circuitos combinatorios relacionados con la transferencia de informacin; es decir, analizaremos la situacin de tener varias seales binarias a una red digital. Mediante una seal de control deseamos seleccionar una de las entradas y que sta aparezca a la salida. Haciendo una analoga elctrica, podemos comparar un multiplexor con un conmutador de varias posiciones, de manera que, situando el selector en una de las posibles entradas, sta aparecer en la salida. Los multiplexores son circuitos combinacionales con varias entradas y una salida de datos, y estn dotados de entradas de control capaces de seleccionar una, y slo una, de las entradas de datos para permitir su transmisin desde la entrada seleccionada a la salida que es nica. La entrada seleccionada viene determinada por la combinacin de ceros (0) y unos (1) lgicos en las entradas de control. La cantidad que necesitaremos ser igual a la potencia de 2 que resulte de analizar el nmero de entradas. As, por ejemplo, a un multiplexor de 8 entradas le correspondern 3 de control. Podemos decir que la funcin de un multiplexor consiste en seleccionar una de entre un nmero de lneas de entrada y transmitir el dato de un canal de informacin nico. Por lo tanto, es equivalente a un conmutador de varias entradas y una salida.

Dentro de un multiplexor hay que destacar tres tipos de seales: los datos de entrada, las entradas de control y la salida El diseo de un multiplexor se realiza de la misma manera que cualquier sistema combinatorio desarrollado hasta ahora. Veamos, como ejemplo, el caso de un multiplexor de cuatro entradas y una salida que tendr, segn lo dicho anteriormente, dos entradas de control. Esta tabla de verdad define claramente cmo, dependiendo de la combinacin de las entradas de control, a la salida se transmite una u otra entrada de las cuatro posibles. As

CONTROL ENTRADAS DATOS SALIDA AB 00 00 01 01 10 10 11 11 I0 I1 I2 I3 0 X XX 1 X XX X0XX X1XX XX1X X XX 0 X XX 0 X XX 1 S 0 1 0 1 1 0 0 1

Si deducimos de esta tabla de verdad la expresin booleana que nos dar la funcin salida, tendremos la siguiente ecuacin: S = (/A*/B*I0) + (/A*B*I1) + (A*/B*I2) + (A*B*I3) Con la que podremos disear nuestro circuito lgico. La estructura de los multiplexores es siempre muy parecida a esta que hemos descrito, aunque a veces se aade otra entrada suplementaria de validacin o habilitacin, denominada strobe o enable que, aplicada a las puertas AND, produce la presentacin de la salida. TIPOS DE MULTIPLEXORES Dentro de la gran variedad de multiplexores que existen en el mercado, hay varios tipos que conviene destacar a causa de su gran utilidad en circuitos digitales, estos son: Multiplexor de 8 entradas. Multiplexor de 16 entradas. Doble multiplexor de 4 entradas. Dentro del primer tipo podemos hacer la distincin entre tener la entrada de strobe o no. La tecnologa utilizada para su diseo es TTL, de alta integracin, y la potencia que disipan suele ser de unos 150 mW. El tiempo de retardo tpico es de unos 25 nanosegundos y tienen un "fan - out" de 10. Normalmente, estos circuitos suelen darnos dos tipos de salida: una afirmada y la otra negada. En cuanto al segundo tipo de multiplexores, sealaremos que se diferencian de los primeros en el nmero de entradas, que es el doble, y que no existe la posibilidad de tener dos salidas, sino que slo podemos optar por la negada y, en consecuencia, a la salida nicamente se tendrn los datos de la entrada complementados. La potencia de disipacin para estos multiplexores viene a ser de aproximadamente unos 200 mW. El tiempo de retardo y el "fan - out" son ms o menos iguales que en el caso del multiplexor de 8 entradas.

Diagrama bsico de un multiplexor de 16 entradas y 2 seales de control En la ilustracin correspondiente podemos ver un multiplexor de 16 entradas, donde, si hacemos 0 el strobe, en la salida se obtiene el dato negado de la entrada seleccionada mediante las cuatro entradas de control. En el ltimo de los tipos, dentro del mismo encapsulado del circuito integrado, tenemos dos multiplexores de cuatro entradas de datos: dos de control y una seal de strobe cada uno. Las entradas de control son comunes para ambos multiplexores, como podemos ver en el circuito de la figura. Al igual que los anteriores, se suelen realizar con tecnologa TTL de alta integracin, y tienen una disipacin media de unos 180 mW.

Con estos tres tipos de multiplexores trabajaremos habitualmente, incluso en el caso de tener que emplear algn otro de orden superior, es decir, con mayor nmero de entradas. Para ello, necesitaremos utilizar ms de un multiplexor de los descritos anteriormente.

Multiplexor de 32 entradas construido a partir de cuatro multiplexores de 8 entradas y uno de 4 entradas La forma de conectarlos entre s depende de la aplicacin concreta de que se trate, pero siempre habr que disponer de ms de una etapa de multiplexores, lo cual acarrea un tiempo de retardo. As, por ejemplo, para seleccionar un dato de entre las 32 entradas de que disponemos, deberemos disear un sistema anlogo al representado en la figura correspondiente. El primer multiplexor de 8 entradas sita secuencialmente los datos de entrada I0 a I7 en la lnea de salida de ste, a medida que el cdigo de las seales de control va variando. Anlogamente, el segundo multiplexor, tambin de 8 entradas, transmitir los datos I8 a I15 a su lnea de salida, dependiendo de las seales de control.

Diagrama de conexin de un circuito integrado que contiene un multiplexor de 8 entradas y seal de <<strobe>> Estas entradas de control estn unidas entre s de manera que cuando, por ejemplo, aparece en la lnea de salida del primer multiplexor I1, en la salida del segundo estar I9, en la del tercero I17 y en la del ltimo I25. Si queremos sacar a la salida del conjunto de multiplexores cualquiera de las lneas de salida anteriormente citadas, necesitaremos utilizar un multiplexor de 4 entradas y, con sus seales de control, activaremos la entrada que nosotros deseemos. As, por ejemplo, para tener en la salida final la lnea de entrada I1, habra que poner en el ltimo multiplexor de 4 entradas la combinacin 00 en sus seales de control. Por ltimo, destacaremos que los multiplexores, adems de seleccionar datos, tienen otras aplicaciones importantes, a saber: La conversin paralelo - serie. Como puede ser conducir la salida en paralelo de un ordenador hacia un terminal remoto a travs de una lnea de transmisin serie. La generacin de funciones para lgica combinatoria. DEMULTIPLEXORES Una de las aplicaciones ms caractersticas de los decodificadores era su transformacin en los circuitos digitales denominados Demultiplexores.

Un demultiplexor consta de una entrada de datos, varias seales de control y las lneas de salida El demultiplexor es un circuito destinado a transmitir una seal binaria a una determinada lnea, elegida mediante un seleccionador, de entre las diversas lneas existentes. El dispositivo mecnico equivalente a un demultiplexor ser un conmutador rotativo unipolar, de tantas posiciones como lneas queramos seleccionar. El seleccionador determina el ngulo de giro del brazo del conmutador.

La analoga mecnica de un demultiplexor es un selector con una entrada y varias posiciones de salida.

Un decodificador se convierte en un demultiplexor aadindole una seal ms a su circuitera interna. Si se aplica esta seal, la salida ser el complemento de dicha seal, ya que la salida es 0 si todas las entradas son 1, y aparecer nicamente en la lnea seleccionada. Se puede aplicar a un demultiplexor una seal de habilitacin o "enable", conectndose en cascada el decodificador con el circuito compuesto de una puerta AND y dos puertas NOT cuyas entradas son la seal de habilitacin y el dato que queremos transmitir. Si la entrada de habilitacin es 0, la salida ser el complemento del dato,

es decir, que el dato aparecer en la lnea con el cdigo deseado. Si la entrada de "enable" es 1, la salida ser 0, se inhiben los datos en cualquier lnea y todas las entradas permanecen en 1. Veamos, de otra manera, en qu consiste la funcin de un circuito demultiplexor. Estos son circuitos que realizan una funcin contraria a la de los multiplexores, es decir, tienen una nica entrada de datos que, mediante unas entradas de control, se pone en comunicacin con una de entre varias salidas de datos. La salida concreta seleccionada depende de la combinacin de valores lgicos presentada en las entradas de control. De la definicin ya se desprende que cualquier decodificador que excite slo una salida entre varias, y est provisto de entrada de inhibicin o "enable", puede utilizarse como demultiplexor, ya que las entradas del cdigo se pueden emplear como entradas de control y la seal de inhibicin como entrada de datos. Por el contrario, los decodificadores del tipo BCD a 7 segmentos que dan varias de sus salidas para cada combinacin de entrada, no pueden ser utilizados como Demultiplexores. En la prctica, no existen circuitos integrados Demultiplexores, sino que se fabrican circuitos decodificadores/Demultiplexores, que en realidad son decodificadores con entrada de inhibicin ("enable" o "strobe"). En la figura se muestra la construccin mediante puertas lgicas de un decodificador/demultiplexor de 2 a 4 lneas.

A continuacin, veremos el funcionamiento de un decodificador como demultiplexor. Suponemos que se ha representado una combinacin de entradas, como por ejemplo 1 0 1, es decir, A /B C, y con ellas se selecciona la salida nmero 5. Cuando se ponga 1 en la entrada de "enable" se tendr 1 en la salida 5, y cuando se ponga 0 en la seal de "strobe" aparecer 0 en 5, es decir, que la salida sigue a la entrada de datos y sta es, precisamente, la funcin del demultiplexor. Dentro de los Demultiplexores existen varios tipos caractersticos y utilizados dentro de nuestro PC. Describamos algunos de ellos. Demultiplexor de 4 a 16 lneas Si un valor correspondiente a un nmero decimal que exceda de nueve se aplica a las entradas de un demultiplexor, la orden queda rechazada, por lo tanto, las diez salidas quedarn a 1. Si se desea seleccionar una de 16 lneas de salida, el sistema se ampliar aadiendo seis puertas NAND ms y se emplearn los 16 cdigos posibles con cuatro bit binario. El demultiplexor de 4 a 16 lneas tiene 4 lneas de seleccin, 16 de salida, una entrada de "enable", una entrada de datos, una toma de tierra y otra para la alimentacin, de modo que en total se precisa un encapsulado de 24 patillas. Tambin existen Demultiplexores de 2 a 4 y 3 a 8 lneas encapsulados e integrados individuales. Un demultiplexor de 1 a 2 lneas se forma con dos puertas NAND de otras tantas entradas. La lnea de salida 0 proviene de la NAND, cuyas entradas son la de datos y la lnea A; mientras que la salida 1 est conectada a la NAND, cuyas entradas son la de datos y la seal A. Esta ltima entrada se denomina de control, ya que si A es 0, en la lnea 0 aparecer el complemento del dato

Demultiplexores de gran nmero de lneas Si el nmero de salidas excede de 16 se emplean Demultiplexores de 16, 8, 4 2 lneas, dispuestos formando una cascada para conseguir el nmero de salidas deseado.

Para construir un demultiplexor superior a 16 lneas, es necesario combinar los distintos tipos de multiplexor de 2, 4, 8 16 lneas. Este es el caso del multiplexor de 32 lneas Por ejemplo, para un demultiplexor de 32 lneas podemos emplear uno de cuatro lneas del que se ramifican cuatro Demultiplexores de 8 lneas, como se indica en la figura correspondiente. Observemos que el nmero total de salidas es el producto del nmero de lneas de los cuatro multiplexores por el nmero de ellos, es decir, 4 * 8 = 32. Las lneas 0 a 7 se decodifican en el primer demultiplexor, mientras que el segundo decodifica las ocho siguientes, y as sucesivamente. Para el valor de las seales de control del demultiplexor de cuatro lneas igual a 01, las lneas 8 a 15 se decodifican secuencialmente a medida que las seales de control A B C pasan desde 0 0 0 hasta 1 1 1. Por ejemplo, la lnea 12 se decodificar con la seleccin de todas las seales de control de los Demultiplexores de cuatro y ocho lneas, con el siguiente resultado 0 1 1 0 0, que no es ms que la representacin binaria del nmero decimal 12. Puesto que en un encapsulado hay dos Demultiplexores de 2 a 4 lneas, para el sistema representado se necesitar el equivalente a 4,5 encapsulados.

Este mismo sistema se puede lograr con un demultiplexor de 8 lneas y ocho de 4 lneas o con uno de 2 lneas y dos de 16. El diseo ms apropiado viene determinado por el coste total.

Aplicaciones de los Demultiplexores La transferencia de informacin es una operacin bsica en cualquier sistema digital. Aunque los detalles internos del registro, la forma en que se transfiere la informacin desde el exterior al registro y cmo sale de ste hacia el exterior, sern estudiados en su tema correspondiente, consideraremos en este caso la utilizacin de multiplexores y Demultiplexores en el proceso de transferencia entre registros.

Una de las aplicaciones es la transferencia de datos desde un registro Segn el valor de la seal de control, se selecciona qu entrada pasa a la salida del multiplexor. Cuando se aplique el pulso de transferencia al registro, dicha seal de salida pasa al registro.

Comparador Para otros usos de este trmino, vase Comparador (desambiguacin). Representacin esquemtica de un amplificador operacional funcionando como comparador. Un comparador es un circuito electrnico, ya sea analgico o digital, capaz de comparar dos seales de entrada y variar la salida en funcin de cul es mayor. Electrnica digital: sistemas combinacionales Reciben esta denominacin los sistemas combinacionales que indican si dos datos de N bits son iguales y en el caso que esto no ocurra cul de ellos es mayor. En el mercado se encuentran, generalmente, como circuitos integrados para datos de 4 u 8 bits y entradas que facilitan la conexin en cascada para trabajar con ms bits. En la figura 1, se puede observar el esquema de 4 bits. Posee dos tipos de entradas: las de comparacin (A0...A3 y B0...B3) y las de expansin (<,=, y >) para la conexin en cascada. La funcin que realiza el comparador anterior se puede observar en la tabla de verdad que aparece en la figura 3. Se puede observar que las entradas de expansin slo afectan a las salidas cuando los datos en las entradas A y B son iguales. En algunos casos es necesario realizar comparaciones entre entradas que tienen un nmero de bits mayor que el permitido por el integrado, en estos casos se realiza la conexin de varios integrados en cascada.

Figura 3. Tabla de verdad de un comparador de 4 bits.