CIRCUITOS COMBINACIONALES

Un circuito o un sistema lgico combinacional es aquel que: _ Est formado por funciones lgicas elementales (AND, OR, NAND, NOR, etc. ) _ Tiene un determinado nmero de entradas y salidas _ IMPORTANTE: En cada instante, el valor de la salida (o salidas) depende nicamente de los valores de las entradas. Por lo tanto, en ellos no es necesario tener en cuenta el tiempo.

_ Ejemplos de sistemas lgicos combinacionales: _ Codificadores, decodificadores _ Multiplexores, de multiplexores _ Comparadores, detectores de paridad En los sistemas secuenciales la salida o salidas en un instante de tiempo no solo dependen de los valores de las entradas en ese instante, sino tambin de los valores que tuvieron en tiempos anteriores. _ En cierta forma, estos sistemas poseen memoria.

Por tanto, un circuito o un sistema lgico combinacional son: _ La realizacin ("implementacin") de una funcin lgica tal como se defini en el Tema anterior. _ Los sistemas o circuitos combinacionales pueden ser representados mediante una tabla de verdad o mediante las expresiones ya vistas anteriormente (formas cannicas, como suma de productos o producto de sumas). _ Toda funcin lgica puede implementarse en un circuito o sistema combinacional. _ Dos son pues los aspectos a tratar de los sistemas combinacionales: _ Anlisis del circuito: dado el esquema circuital _ obtener sus ecuaciones para simplificarlas y obtener la especificacin literal de su funcionamiento. _ Debe conducir a una solucin nica.

_ Sntesis o diseo del circuito: Dada una especificacin literal, obtener un circuito que la satisfaga (generalmente bajo unos criterios de optimizacin). _ Varios circuitos pueden satisfacer la misma tabla de verdad _ SOLUCION no UNICA.

Implementacin de funciones booleanas con mdulos combinacionales.

Veamos cmo implementar funciones booleanas con mdulos combinacionales. Para implementar una funcin dada su tabla de verdad con un decodificador, se toma un decodificador que tenga tantas entradas como variables booleanas tenga la funcin, y se suman con una puerta OR las salidas que corresponden a los trminos con valor 1.

Para todas las combinaciones de las variables que dan lugar a salida 1, y slo para ellas, aparece un 1 en alguna de las entradas de la puerta OR, lo que da lugar a que F=1. En los restantes casos, los 1 aparecen en distintas salidas de las conectadas a la puerta OR, con lo que la puerta OR tendr todas sus entradas a 0, y su salida a 0. Por tanto, basta con sumar con una puerta OR aquellas salidas que toman el valor 1 en la tabla de verdad. Se puede decir que un decodificador es un generador de mini trminos. Genera todos los mini trminos posibles, y con la puerta OR se suman los que se necesiten Multiplexor.

El multiplexor es un mdulo combinacional que selecciona a su salida una de las 2n posibles entradas usando para ello las n lneas de seleccin. Se comportan como si fuera un selector digital, colocando a la salida el nivel lgico que hubiera a la entrada seleccionada. En la Figura 4 aparece su realizacin con puertas lgicas y su representacin modular para n=2. Se denominan MUX 2nx1.

Decodificador. El Decodificador es un mdulo combinacional con n entradas y 2n salidas, de forma que dependiendo de qu valor binario se coloque en las entradas, se activar una, y slo una, salida

mientras que las dems estarn desactivadas. La activacin puede ser por nivel alto o por nivel bajo. Realiza la funcin inversa del codificador. La representacin modular y el circuito con puertas lgicas de un decodificador de 2 entradas y 4 salidas aparecen en la Figura 3, junto con su tabla de verdad. Se denominan DEC nx2n.