Sistema combinacional

Se denomina sistema combinacional o lgica combinacional a todo sistema digital en el que sus salidas son funcin exclusiva del valor de sus entradas en un momento dado, sin que intervengan en ningn caso estados anteriores de las entradas o de las salidas. Las funciones (OR, AND, NAND, XOR) son booleanas (de Boole) donde cada funcin se puede representar en una tabla de la verdad. Por tanto, carecen de memoria y de retroalimentacin. En electrnica digital la lgica combinacional est formada por ecuaciones simples a partir de las operaciones bsicas del lgebra de Boole. Entre los circuitos combinacionales clsicos tenemos: Lgicos

Generador/Detector de paridad Multiplexor y Demultiplexor Codificador y Decodificador Conversor de cdigo Comparador

Aritmticos

Sumador Aritmticos y lgicos Unidad aritmtico lgica

Estos circuitos estn compuestos nicamente por puertas lgicas interconectadas entre s. Un sistema combinacional puede tener n entrada y m salidas.

Figura 1

Un sistema combinacional puede ser visto como una caja negra, en cuyo interior hay compuertas lgicas, que representan una ecuacin de conmutacin. 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, demultiplexores Comparadores, detectores de paridad

El comportamiento de los circuitos combinacionales slo depende de las seales de entrada en un instante determinado, y no de la secuencia de entradas, es decir, de la historia del circuito. Este hecho no quiere decir que el comportamiento temporal no sea importante, de hecho una de las principales caractersticas de los circuitos que se tienen en cuenta es la velocidad de operacin o el retraso de propagacin. En funcin de este retraso, podemos encontrar dos zonas temporales de operacin bien diferenciadas: estado estacionario y estado transitorio. Una posible definicin de estos estados sera la siguiente: El estado transitorio es aquel espacio temporal que va desde el cambio de las entradas hasta que la salida se estabilice.

En este estado, tanto las seales internas como las de salida pueden sufrir cambios (no necesariamente uno solo, sino que pueden ser varios), aunque las seales de entrada no cambien. Estos posibles cambios son los necesarios para que el circuito busque su estabilizacin. El estado estacionario es aquel espacio temporal que va desde la estabilizacin del circuito lgico hasta que las entradas vuelvan a cambiar. Los sistemas combinacionales relativamente pequeos (menores a 100 compuertas), pueden ser construidos con compuertas convencionales. Tpicamente se utilizan nicamente compuertas NAND o NOR. Puertas Lgicas. Una de las principales ventajas de utilizar el lgebra de conmutacin radica en que las operaciones bsicas de esta lgebra (operacin AND, OR y NOT) tienen un equivalente directo en trminos de circuitos. Estos circuitos equivalentes a estas operaciones reciben el nombre de puertas lgicas. No obstante, el resto de circuitos lgicos bsicos tambin reciben el nombre de puertas, aunque su equivalencia se produce hacia una composicin de las operaciones lgicas bsicas. Las tres puertas fundamentales reciben el mismo nombre que los operadores, es decir, existen las puertas AND, puertas OR y puertas NOT. La ltima puerta recibe el nombre ms usual de inversor. En la siguiente figura se muestran los smbolos tradicionales de estas puertas.

Figura 2

En primer lugar debemos identificar aquellos conjuntos de puertas con los que se puede implementar cualquier funcin lgica. As Un conjunto de puertas completo es aquel conjunto con el que se puede implementar cualquier funcin lgica El conjunto completo ms intuitivo es aquel formado por todas las operaciones bsicas del lgebra de conmutacin, es decir, el conjunto formado por puertas AND, OR e inversores. El siguiente paso consiste en identificar cuando un conjunto de puertas es completo. Si nos guiamos por la definicin, podramos pensar que si empezamos a implementar funciones arbitrarias, podramos determinar si el conjunto de puertas es completo. No obstante, este mtodo no sera muy prctico ya que siempre existira la duda de si

alguna funcin que no hubisemos implementado, no podra implementarse con dicho conjunto. Por lo tanto, tenemos que buscar otro mtodo que no deje lugar a dudas. Este mtodo podra consistir en obtener las puertas de un conjunto completo ya conocido, por ejemplo, las tres puertas bsicas. Si esta transformacin es factible, podemos garantizar que el nuevo conjunto es completo. De hecho, para implementar una funcin en el nuevo conjunto, podramos ir transformando puerta a puerta (aunque esta solucin no sera ptima).Por ejemplo, probaremos con el conjunto formado con las puertas AND y los inversores como se muestra en la figura:

Figura 3

Luego, el conjunto formado por las puertas AND e inversores forman un conjunto completo. De idntica forma se puede probar que el conjunto formado por las puertas OR y los inversores forman un conjunto completo. A pesar de tener ya disponibles las puertas que realizan las tres operaciones bsicas del lgebra de conmutacin, tambin existen otras puertas las cuales son muy utilizadas (a pesar de ser combinaciones de las anteriores). Estas puertas son las puertas NAND y NOR (que se corresponden con las operaciones AND y OR complementadas, respectivamente), y XOR y XNOR (que se corresponden con las funciones de paridad y paridad complementada, respectivamente, muy utilizadas en sistemas aritmticos). Estas puertas se muestran en la figura 4.

Figura 4

Funciones combinacionales

La funcin o formula lgica es una expresin que contiene variables y operadores lgicos dispuestos de una forma lgica. Todos los circuitos combinacionales pueden representarse empleando lgebra de Boole a partir de su funcin lgica, generando de forma matemtica el funcionamiento del sistema combinacional. De este modo, cada seal de entrada es una variable de la ecuacin lgica de salida. Por ejemplo, un sistema combinacional compuesto exclusivamente por una puerta AND tendra dos entradas A y B. Su funcin combinacional seria , para una puerta OR sera . Estas operaciones se pueden combinar formando funciones ms complejas. Esto permite emplear diferentes mtodos de simplificacin para reducir el nmero de elementos combinacionales que forman el sistema. Obtencin de la frmula lgica a partir de su tabla de verdad Una forma fcil de obtener una frmula lgica es identificar los trminos directamente de la tabla de combinaciones. Dichos trminos pueden ser sumas o productos, en funcin del valor de salida que consideremos. Si consideramos los 1s (valor que identifica a un producto, como se vio anteriormente), cada combinacin que d dicho valor ser un trmino producto, los cuales se sumarn. En dicho trmino, todos sus operandos deben tomar el valor 1, por lo que si la variable de entrada vale 1 aparecer tal cual; pero si vale 0 aparecer omplementada para obtener el operador igual a 1. Tabla de Verdad Una tabla de verdad (o de combinaciones) de una funcin de N variables es una tabla con (al menos) N+1 columnas (N variables de entrada y 1 variable de salida), con tantas filas como combinaciones diferentes puedan tener las N variables de entrada (2N en el sistema binario). Los valores de las columnas de las variables de entrada son tales que estn representadas todas las combinaciones (por lo general en orden

creciente), y los valores de la columna de la variable de salida sern los correspondientes a la combinacin de las variables de entrada de dicha fila. El problema de anlisis se puede definir de la siguiente forma: Dado un circuito electrnico, determina el comportamiento y la funcionalidad que presenta dicho circuito. Es decir, para obtener la funcionalidad del circuito, slo se tiene que sustituir cada una de las puertas por su funcionalidad segn el flujo de seal (jerarqua de operaciones), como podemos apreciar en el ejemplo de la figura 5.

Figura 5

El problema de diseo se puede definir de la siguiente forma: Dados un comportamiento y una funcionalidad, determina el circuito electrnico que los presenta. Dicho problema se suele dividir en dos partes: Obtencin de la funcin mediante su tabla de combinaciones. Obtencin de la frmula lgica a partir de su tabla.

Obtencin de la tabla de combinaciones Para llevar a cabo esta tarea, no existe ningn mtodo. De hecho, nicamente hay que transcribir el comportamiento a valores lgicos de las diferentes seales (entrada y salida) del sistema. ANALISIS DE CIRCUITOS combinacionales: Dado el esquema circuital del sistema (nivel de puertas lgicas), el anlisis del sistema consiste en:

 Obtener sus ecuaciones Proceder a su simplificacin Transcripcin (si es posible) de su funcionamiento en forma literal. Importante: el anlisis debe conducir a una solucin nica (por ejemplo, en una tabla de verdad). La estructura del circuito viene dada por su diagrama lgico formado por puertas lgicas cuyo comportamiento lo determina el smbolo que lo representa. Un circuito combinacional se analiza determinando la salida de los elementos lgicos que lo constituyen (normalmente puertas lgicas), partiendo de las variables de entrada y avanzando en el sentido de la seal hacia la salida.

Circuito o sistema est construido con puertas AND, OR y NOT, su salida o salidas (la expresin de la funcin que realiza) puede obtenerse de una forma sencilla: Partiendo de las puertas de entrada y progresando hacia las salidas a travs de los diferentes "niveles" del circuito lgico. Un nivel representa cada paso por una puerta y la de salida es el primer nivel. Las puertas cuya salida alimentan al primer nivel, constituyen el segundo nivel, y as sucesivamente. Un sencillo ejemplo N 1 se da en la Figura

Una vez realizado este primer paso, la funcin puede aparecer como suma de productos o como producto de sumas, pero ninguna de las dos formas tiene porqu ser cannica. En general, la funcin puede aparecer de otra forma, dependiendo del nmero de niveles, pero todas deben de conducirnos al mismo mapa de Karnaugh. Con el mapa de Karnaugh, la funcin puede ser simplificada y obtenida su tabla de verdad. A partir de esta tabla de verdad ser ya inmediato dar la funcin de forma literal (proposicin).

Si el circuito est construido con puertas NAND, NOR su anlisis se hace de forma anloga.

Podemos considerar las equivalencias entre puertas. REGLAS cuando el circuito est realizado con puertas NAND y queremos transformarlo en combinacin de puertas AND y OR: Considrense como puertas OR todas las puertas NAND en nivel impar. Considrense como puertas AND todas las puertas NAND en nivel par. Complemntense todas las variables que entren en el circuito en un nivel impar. Cuando una variable entre a un nivel par y a uno impar slo ser complementada en el nivel impar.

La sntesis del sistema consiste en que: Dada una especificacin literal, obtener un circuito que la satisfaga, generalmente bajo unos criterios de optimizacin. Importante: la sntesis de un sistema carece de solucin nica, al menos en lo que atae al problema circuital ya que varios circuitos pueden satisfacer la misma tabla de verdad. Las especificaciones literales pueden considerarse de varios tipos, y deben considerarse a la hora del anlisis: Unos relacionados directamente con la funcin lgica a generar Otros relacionados con especificaciones de realizacin: El tipo de lgica o circuito a emplear

 La minimizacin de algn parmetro de coste (como pueden ser el nmero de puertas, el nmero de entradas por puerta, el tiempo de demora,...). pero pueden existir varias soluciones de "compromiso", al no existir tcnicas o reglas precisas de optimizacin ni factores "absolutos" de coste.

Ejemplo Utilizando compuertas NAND por ejemplo para representar la ecuacion: ( Algebraicamente se puede convertir: ( ) ) ( ) ( )

Ejemplo Utilizando la compuerta NOR representar la siguiente ecuacin: ( ) ( ( ) ( ) ) ) ( ) (

Algebraicamente se puede convertir:

http://es.scribd.com/doc/33653883/LOGICA-COMBINACIONAL http://www.uhu.es/raul.jimenez/SEA/guia.pdf