Compuertas lgicas y circuitos lgicos

Compuerta lgica, es un dispositivo electrnico con una funcin booleana. Suman, multiplican, niegan o afirman, incluyen o excluyen segn sus propiedades lgicas. Una funcin booleana est compuesta de trminos y operaciones como AND (^), OR (v) y NOT ( ) y otras que facilitan la representacin de un enunciado lgico. Las compuertas lgicas se pueden aplicar a la tecnologa electrnica, elctrica, mecnica, hidrulica y neumtica. Son circuitos de conmutacin integrados en un chip y necesitan de los valores de la tabla de verdad para comparar y desarrollar un proceso lgico. Para representar las compuertas lgicas se utilizan circuitos ya sea en serie o en paralelo. Los circuitos lgicos se pueden simplificar y vienen siendo como la conclusin de un argumento en la lgica proposicional. Se simplifican con las leyes del lgebra booleana por: 1. 2. 3. 4. La facilidad para construir componentes fsicos. La capacidad para implementar funciones La facilidad para construir equipo electrnico de menores dimensiones. Reducir el tiempo de procesamiento de datos.

Un circuito de conmutador es lo mismo que una compuerta lgica. La tecnologa microelectrnica actual permite la elevada integracin de transistores actuando como conmutadores en redes lgicas dentro de un pequeo circuito integrado. El chip de la CPU es una de las mximas expresiones de este avance tecnolgico. En nanotecnologa se est desarrollando el uso de una compuerta lgica molecular, que haga posible la miniaturizacin de circuitos. Las compuertas lgicas bsicas son las siguientes: 1. La compuerta lgica S, Realiza la funcin booleana de igualdad. En la prctica se suele utilizar como amplificador de corriente o como seguidor de tensin, para adaptar impedancias (buffer en ingls). La ecuacin caracterstica que describe el comportamiento de la puerta S es: Su tabla de verdad es: Tabla de verdad compuerta SI Entrada 0 1 Salida 0 1

2. Compuerta AND La puerta lgica Y, ms conocida por su nombre en ingls AND ( ), realiza la funcin booleana de producto lgico. Su smbolo es un punto (), aunque se suele omitir. As, el producto lgico de las variables A y B se indica como AB, y se lee A y B o simplemente A por B. La ecuacin caracterstica que describe el comportamiento de la puerta AND es:

Figura Compuerta AND 3. Compuerta OR La puerta lgica O, ms conocida por su nombre en ingls OR ( ), realiza la operacin de suma lgica. La ecuacin caracterstica que describe el comportamiento de la puerta OR es:

Su tabla de verdad proporciona a su salida un 1 lgico si al menos una de sus entradas est a 1.

4. Puerta OR-exclusiva (XOR) La puerta lgica OR-exclusiva, ms conocida por su nombre en ingls XOR, realiza la funcin booleana A'B+AB'. Su smbolo (signo ms "+" inscrito en un crculo). La ecuacin caracterstica que describe el comportamiento de la puerta XOR es: |Se puede definir esta puerta como aquella que da por resultado uno, cuando los valores en las entradas son distintos. ej: 1 y 0, 0 y 1 (en una compuerta de dos entradas). Se obtiene cuando ambas entradas tienen distinto valor. La puerta XOR implementa la suma mdulo 2, pero mucho ms simple de ver, la salida tendr un 1 siempre que el nmero de entradas a 1 sea impar.

5. Compuerta NO (NOT) Lgica negada La puerta lgica NO (NOT en ingls) realiza la funcin booleana de inversin o negacin de una variable lgica. Una variable lgica A a la cual se le aplica la negacin se pronuncia como "no A" o "A negada".

La ecuacin caracterstica que describe el comportamiento de la puerta NOT es: Tabla de verdad puerta NOT Se puede definir como una puerta que proporciona el estado inverso del que est en su entrada. Entrada 0 1 Salida 1 0

6. Puerta NO-Y (NAND) La puerta lgica NO-Y, ms conocida por su nombre en ingls NAND, realiza la operacin de producto lgico negado.

Funcin lgica NO-Y: a) Contactos, b) Normalizado y c) No normalizado La ecuacin caracterstica que describe el comportamiento de la puerta NAND es:

Tabla de verdad puerta NAND Entrada 0 0 1 1 Entrada 0 1 0 1 Salida 1 1 1 0

Podemos definir la puerta NO-Y como aquella que proporciona a su salida un 0 lgico nicamente cuando todas sus entradas estn a 1.

7. Puerta NO-O (NOR) La puerta lgica NO-O, ms conocida por su nombre en ingls NOR, realiza la operacin de suma lgica negada. Smbolo de la funcin lgica NOO: a) Contactos, b) Normalizado y c) No normalizado

Tabla de verdad puerta NOR Compuerta NOR con transistores Podemos definir la puerta NO-O como aquella que proporciona a su salida un 1 lgico slo cuando todas sus entradas estn a 0. La puerta lgica NOR constituye un conjunto completo de operadores. Entrada 0 0 1 1 Entrada 0 1 0 1 Salida 1 0 0 0

8. Puerta equivalencia (XNOR) La puerta lgica equivalencia, realiza la funcin booleana AB+~A~B. Su smbolo es un punto () inscrito en un crculo. La ecuacin caracterstica que describe el comportamiento de la puerta XNOR es:

Smbolo de la funcin lgica equivalencia: a) Contactos, b) Normalizado y c) No normalizado.

Tabla de verdad puerta XNOR Entrada 0 0 1 1 Entrada 0 1 0 1 Salida 1 0 0 1

Se puede definir esta puerta como aquella que proporciona un 1 lgico, slo si las dos entradas son iguales, esto es, 0 y 0 1 y 1 (2 encendidos o 2 apagados). Slo es verdadero si ambos componentes tiene el mismo valor lgico

Funcin booleana
En matemticas, una funcin booleana es una funcin cuyo dominio est conformado por variables A, B, C etc., y cuyo codominio son ambos valores 0 y 1. ("falso" o "verdadero",respectivamente) para cada variable.

Modos de representacin
Existen distintas formas de representar una funcin lgica, entre las que podemos destacar las siguientes:

Algebraica Por tabla de verdad Numrica Grfica

El uso de una u otra, como veremos, depender de las necesidades concretas en cada caso.
Algebraica

Se utiliza cuando se realizan operaciones algebraicas. A continuacin se ofrece un ejemplo con distintas formas en las que se puede expresar algebraicamente una misma funcin de tres variables.
a) F = *(A + BC) + ABC+ + ABC b) F = ABC + ABC + ABC + ABC c) F = (A + B + C)(A + B + C)(A + B + C)(A + B + C) d) F = BC + AB o as: e) F = (A + B)(B + C) f) F = *(BC)(CB) (AB)+ g) F = *(A + B) + (B + C)+ F = BC + AB

La expresin a) puede proceder de un problema lgico planteado o del paso de unas especificaciones a lenguaje algebraico. Las formas b) y c) reciben el nombre expresiones cannicas: de suma de productos (sumof-products, SOP, en ingls), la b), y de productos de sumas (product-of-sums, POS, en ingls), la c); su caracterstica principal es la aparicin de cada una de las variables (A, B y C) en cada uno de los sumandos o productos. Las d) y e) son funciones simplificadas, esto es, reducidas a su mnima expresin. Las dos ltimas expresiones tienen la particularidad de que exclusivamente utiliza funciones NO-Y, la f), o funciones NO-O, la g).

Por tabla de verdad

Una tabla de verdad contiene todos los valores posibles de una funcin lgica dependiendo del valor de sus variables. El nmero de combinaciones posibles para una funcin de n variables vendr dado por 2n. Una funcin lgica puede representarse algebraicamente de distintas formas como acabamos de ver, pero slo tiene una tabla de verdad. La siguiente tabla corresponde a la funcin lgica del punto anterior. La forma ms cmoda para ver la equivalencia entre una tabla de verdad y una expresin algebraica es cuando esta ltima se da en su forma cannica. As, la funcin cannica de suma de productos (o forma cannica disyuntiva)
F = ABC + ABC + ABC + ABC

nos indica que ser 1 cuando lo sea uno de sus sumandos, lo que significa que tendr por lo tanto cuatro combinaciones que lo sern (010 para ABC, 100 para ABC, 101 para ABC y 110 para ABC) siendo el resto de combinaciones 0. Con la funcin cannica de producto de sumas (o forma cannica conjuntiva) se puede razonar de forma anloga, pero en este caso observando que la funcin ser 0 cuando lo sea uno de sus productos. Tambin es fcil obtener la tabla de verdad a partir de la funcin simplificada, pero no as a la inversa.
Numrica

La representacin numrica es una forma simplificada de representar las expresiones cannicas. Si consideramos el criterio de sustituir una variable sin negar por un 1 y una negada por un 0, podremos representar el trmino, ya sea una suma o un producto, por un nmero decimal equivalente al valor binario de la combinacin. Por ejemplo, los siguientes trminos cannicos se representarn del siguiente modo (observe que se toma el orden de A a D como de mayor a menor peso):
ABCD = 10112 = 1110 A + B + C + D = 01002 = 410

Grfica

La representacin grfica es la que se utiliza en circuitos y esquemas electrnicos. En la siguiente figura se representan grficamente dos funciones algebraicas, una con smbolos no normalizados, superior, y la otra con normalizados, inferior (vanse los smbolos de las puertas lgicas)

http://html.rincondelvago.com/simplificacion-de-funciones-y-compuertas-logicas.html