CIRCUITOS LOGICOS COMBINATORIOS

INTRODUCCION
En el captulo 3 estudiamos la operacin de todas las compuertas lgicas bsicas y utilizamos el lgebra booleana para describir y analizar circuitos construidos con combinaciones de compuertas lgicas. Estos circuitos se pueden clasificar como circuitos lgicos combinatorios puesto que, en cualquier instante, el nivel lgico en la salida depende de la combinacin de niveles lgicos presentes en las entradas. Un circuito combinatorio no posee la caracterstica de la memoria y as, su salida depende slo del valor regular de sus entradas. En este captulo continuaremos nuestro estudio de los circuitos lgicos combinatorios. Para comenzar, estudiaremos ms a fondo la aplicacin de circuitos lgicos. Se utilizarn dos mtodos: uno usa los teoremas del lgebra booleana y el otro consiste en una tcnica de mapeo. Adems estudiaremos tcnicas simples para disear circuitos lgicos que satisfagan un conjunto determinado de requerimientos. Un estudio completo del diseo de circuitos lgicos no es uno de nuestros objetivos; sin embargo, los mtodos que presentamos son ms que suficientes para el tipo de situaciones de diseo que un tcnico encontrar. La ltima parte de este captulo est dedicada a la deteccin de fallas en circuitos combinatorios. Este primer contacto con la deteccin de fallas debe comenzar a desarrollar el tipo de habilidades analticas necesarias para tener xito en esta tarea. Para hacer este material lo ms prctico posible, primero se presentan algunas de las caractersticas bsicas de las compuertas lgicas de CI en las familias lgicas TTL y CMOS junto con una descripcin de los tipos ms comunes de fallas encontrados en circuitos integrados digitales. 4-1 FORMA DE SUMA DE PRODUCTOS Los mtodos de diseo y simplificacin de circuitos lgicos que estudiaremos requieren que la expresin lgica est en forma de suma de productos . Algunos ejemplos de esta forma son: 1. ABC + AB C 2. AB + AB C + C D + D 3. AB + C D + EF + GK + K L Cada una de estas expresiones de suma de productos consta de dos o ms trminos AND (productos) que se operan con OR. Cada trmino AND consta de una o ms variables que aparecen en forma complementada o no complementada. Por ejemplo, en la expresin de suma de productos ABC + AB C el primer producto AND contiene las variables A, B y C en su forma no complementada (no invertida). El segundo trmino AND contiene a A y a C en su forma complementada (invertida). Note que en una expresin de suma de productos, un signo de inversin no puede aparecer en ms de una variable en un trmino (por ejemplo, no podemos tener ABC o RST . Producto de Sumas Existe otra forma general de expresiones lgicas que a veces se usa en el diseo de circuitos lgicos. Se conoce como la forma de productos de suma y consiste en dos o ms trminos OR (sumas) que se operan con AND en conjunto. Cada trmino OR contiene una o ms variables en forma complementada. He aqu algunas expresiones de productos de sumas

( ) 2. (A + B )(C + D )F 3. ( A + C )(B + D )(B + C )(A + D + E )

1. A + B + C ( A + C ) Los mtodos de simplificacin y diseo de circuito que se emplearn en esta obra estn basados en la forma de suma de productos, por lo cual no se trabajar mucho con la forma de productos de suma. Pero, de vez en cuando, ocurrir en algunos circuitos lgicos que tienen una estructura particular. 4-2 SIMPLIFACACION DE CIRCUITOS LOGICOS Una vez que se ha obtenido la expresin para un circuito lgico, podemos reducirla a una forma ms simple que contenga menos trminos o variables en uno o ms trminos. La nueva expresin puede utilizarse para implantar un circuito que sea equivalente al original pero que contenga menos compuertas y conexiones. Para ilustrar esto, se puede simplificar el circuito de la figura 4-1(a) y generar el circuito de la figura 41(b). Ya que ambos circuitos ejecutan la misma lgica, debe ser evidente que el circuito ms simple resultar ms viable debido a que contiene menos compuertas y, por tanto, ser ms pequeo y menos costoso que el original. Adems, la confiabilidad del circuito mejorar porque hay menos interconexiones que pueden llevar a fallas potenciales del circuito. En secciones posteriores estudiaremos dos mtodos de simplificacin de circuitos lgicos. Uno utiliza los teoremas del lgebra booleana y, como veremos, depende considerablemente de la inspiracin y experiencia del diseador. El otro mtodo (mapas de Karnaugh) es un enfoque sistemtico y sencillo. Quiz algunos instructores deseen pasar por alto este ltimo mtodo porque es un tanto mecnico y no contribuye a un mayor entendimiento del lgebra booleana. Esto se puede realizar sin afectar la continuidad o claridad del resto del libro.

A B C BC

A + BC

x = AB ( A + BC )

(a)

A C B
C x = AB C

(b)

Figura 4-1 A menudo es posible simplificar un circuito lgico como el de la parte (a) para producir uno ms eficiente (b).

4-3 SIMPLIFICACIN ALGEBRAICA Los teoremas del lgebra booleana que estudiamos en el captulo 3 se pueden utilizar para ayudarnos a simplificar la expresin para un circuito lgico. Desafortunadamente, no siempre es obvio qu teoremas deben aplicarse para producir el resultado ms simple. Adems, no existe una manera sencilla de indicar si la expresin simplificada se encuentra en su forma ms simple o si se pudiera simplificar an ms. As, la simplificacin algebraica con frecuencia se convierte en un proceso de ensayo y error. Sin embargo, con experiencia uno puede llegar a obtener resultados razonablemente buenos.