COMPUERTAS LGICAS Las computadoras digitales utilizan el sistema de nmeros binarios, que tiene dos dgitos 0 y 1.

Un dgito binario se denomina un bit. La informacin est representada en las computadoras digitales en grupos de bits. Utilizando diversas tcnicas de codificacin los grupos de bits pueden hacerse que representen no solamente nmeros binarios sino tambin otros smbolos discretos cualesquiera, tales como dgitos decimales o letras de alfabeto. Utilizando arreglos binarios y diversas tcnicas de codificacin, los dgitos binarios o grupos de bits pueden utilizarse para desarrollar conjuntos completos de instrucciones para realizar diversos tipos de clculos. La informacin binaria se representa en un sistema digital por cantidades fsicas denominadas seales, Las seales elctricas tales como voltajes existen a travs del sistema digital en cualquiera de dos valores reconocibles y representan una variable binaria igual a 1 o 0. Por ejemplo, un sistema digital particular puede emplear una seal de 3 volts para representar el binario "1" y 0.5 volts para el binario "0". La siguiente ilustracin muestra un ejemplo de una seal binaria.

Como se muestra en la figura, cada valor binario tiene una desviacin aceptable del valor nominal. La regin intermedia entre las dos regiones permitidas se cruza solamente durante la transicin de estado. Los terminales de entrada de un circuito digital aceptan seales binarias dentro de las tolerancias permitidas y los circuitos responden en los terminales de salida con seales binarias que caen dentro de las tolerancias permitidas. La lgica binaria tiene que ver con variables binarias y con operaciones que toman un sentido lgico. La manipulacin de informacin binaria se hace por circuitos lgicos que se denominan Compuertas. Las compuertas son bloques del hardware que producen seales en binario 1 0 cuando se satisfacen los requisitos de entrada lgica. Las diversas compuertas lgicas se encuentran comnmente en sistemas de computadoras digitales. Cada compuerta tiene un smbolo grfico diferente y su operacin puede describirse por medio de una funcin algebraica. Las relaciones entrada - salida de las variables binarias para cada compuerta pueden representarse en forma tabular en una tabla de verdad. A continuacin se detallan los nombres, smbolos, grficos, funciones algebraicas, y tablas de verdad de las compuertas ms usadas. Compuerta AND: Cada compuerta tiene dos variables de entrada designadas por A y B y una salida binaria designada por x. La compuerta AND produce la multiplicacin lgica AND: esto es: la salida es 1 si la entrada A y la entrada B estn ambas en el binario 1: de otra manera, la salida es 0. Estas condiciones tambin son especificadas en la tabla de verdad para la compuerta AND. La tabla muestra que la salida x es 1 solamente cuando ambas entradas A y B estn en 1. El smbolo de operacin algebraico de la funcin AND es el mismo que el smbolo de la multiplicacin de la aritmtica ordinaria (*). Las compuertas AND pueden tener ms de dos entradas y por definicin, la salida es 1 si todas las entradas son 1.

Compuerta OR: La compuerta OR produce la funcin sumadora, esto es, la salida es 1 si la entrada A o la entrada B o ambas entradas son 1; de otra manera, la salida es 0. El smbolo algebraico de la funcin OR (+), es igual a la operacin de aritmtica de suma. Las compuertas OR pueden tener ms de dos entradas y por definicin la salida es 1 si cualquier entrada es 1.

Compuerta NOT: El circuito NOT es un inversor que invierte el nivel lgico de una seal binaria. Produce el NOT, o funcin complementaria. El smbolo algebraico utilizado para el complemento es una barra sobra el smbolo de la variable binaria. Si la variable binaria posee un valor 0, la compuerta NOT cambia su estado al valor 1 y viceversa. El crculo pequeo en la salida de un smbolo grfico de un inversor designa un inversor lgico. Es decir cambia los valores binarios 1 a 0 y viceversa.

Compuerta Separador (yes): Un smbolo tringulo por s mismo designa un circuito separador, el cual no produce ninguna funcin lgica particular puesto que el valor binario de la salida es el mismo de la entrada. Este circuito se utiliza simplemente para amplificacin de la seal. Por ejemplo, un separador que utiliza 5 volt para el binario 1, producir una salida de 5 volt cuando la entrada es 5 volt. Sin embargo, la corriente producida a la salida es muy superior a la corriente suministrada a la entrada de la misma. De sta manera, un separador puede excitar muchas otras compuertas que requieren una cantidad mayor de corriente que de otra manera no se encontrara en la pequea cantidad de corriente aplicada a la entrada del separador.

Compuerta NAND: Es el complemento de la funcin AND, como se indica por el smbolo grfico, que consiste en una compuerta AND seguida por un pequeo crculo (quiere decir que invierte la seal). La designacin NAND se deriva de la abreviacin NOT - AND. Una designacin ms adecuada habra sido AND invertido puesto que es la funcin AND la que se ha invertido. Las compuertas NAND pueden tener ms de dos entradas, y la salida es siempre el complemento de la funcin AND.

Compuerta NOR: La compuerta NOR es el complemento de la compuerta OR y utiliza el smbolo de la compuerta OR seguido de un crculo pequeo (quiere decir que invierte la seal). Las compuertas NOR pueden tener ms de dos entradas, y la salida es siempre el complemento de la funcin OR.

Compuertas Lgicas Combinadas. Al agregar una compuerta NOT a cada una de las compuertas anteriores, los resultados de sus respectivas tablas de verdad se invierten, y dan origen a tres nuevas compuertas llamadas NAND, NOR y NOR-EX... Veamos ahora como son y cual es el smbolo que las representa... Compuerta NAND Responde a la inversin del producto lgico de sus entradas, en su representacin simblica se reemplaza la compuerta NOT por un crculo a la salida de la compuerta AND.

Compuerta NOR El resultado que se obtiene a la salida de esta compuerta resulta de la inversin de la operacin lgica o inclusiva es como un no a y/o b. Igual que antes, solo agregas un crculo a la compuerta OR y ya tienes una NOR.

Compuerta NOR-EX Es simplemente la inversin de la compuerta OR-EX, los resultados se pueden apreciar en la tabla de verdad, que bien podras compararla con la anterior y notar la diferencia, el smbolo que la representa lo tienes en el siguiente grfico.

Operadores Logicos Operador lgico AND ( conjuncin lgica): Una proposicin compuesta que utiliza este operador para relacionar sus proposiciones componente ser verdad SI y SOLO SI las proposiciones componentes son verdaderas. Se simboliza con "" y al igual que en el lgebra convencional puede suprimirse. ( AB , A B). Ejemplo: "Jos ir a la playa si el carro est listo Y el da es soleado" Operador lgico OR (disyuncin lgica): Una proposicin compuesta que utiliza este operador ser verdad si cualquiera de las proposiciones componentes es verdadera. Se simboliza con el signo "+". (A+B). Ejemplo: "La alarma sonar si se abre la puerta O se golpea el carro" Operador lgico NOT (negacin): Este operador se refiere a una sola proposicin, negando su valor de verdad. Se representa con una barra sobre el smbolo que representa la proposicin. ( )

Los operadores lgicos NOT, AND y OR se conocen como operadores lgicos bsicos, puesto que cualquier funcin puede expresarse como una combinacin de ellos. Tablas de Verdad Para evaluar el valor de verdad de una proposicin compuesta es muy til usar una tabla de verdad. Esta es sencillamente una tabla que muestra el valor de la funcin de salida (proposicin compuesta) para cada combinacin de las variables de entrada (proposiciones componentes) En el siguiente circuito logico de dos entradas la tabla muestra todas las combinaciones de los posibles niveles logicos presentes en las entradas A y B y del correspondiente nivel de salida X A 0 0 1 1 B 0 1 0 1 X 0 1 1 0

A continuacin mostraremos las tablas de verdad para los operadores lgicos bsicos explicados anteriormente:

AND A B AB 0 0 0 1 1 0 1 1 0 0 0 1

OR A B A+B 0 0 0 1 1 0 1 1 0 1 1 1

NOT A 0 1 1 0

Realizacin fsica de los operadores lgicos Ahora es importante relacionar los operadores lgicos con los circuitos electronicos, y para esto tenemos las compuertas lgicas, que son el equivalente electronico de los operadores lgicos. La compuerta lgica es un dispositivo electronico que cuenta con un terminal de salida y varios terminales de entrada. El potencial de voltaje con respecto a tierra de cualquier terminal de entrada o salida, puede asumir solo uno de dos valores especificos. Uno de los voltajes representar el verdadero y el otro voltaje el falso. Las compuertas lgicas correspondiente a los operadores lgicos basicos descritos anteriormente se representan de la siguiente forma:

COMPUERTA AND La compuerta AND es un dispositivo de dos o mas entradas y una salida que cumple con la condicin que la salida toma el valor lgico 1 si, y solo si todas las entradas valen 1. TABLA DE VERDAD A B AB 0 0 0 1 1 0 1 1 COMPUERTA OR La compuerta OR es un dispositivo de dos o mas entradas y una salida que cumple con la condicin que la salida toma el valor lgico 1 si, y solo si una o mas entradas valen 1. TABLA DE VERDAD A B A+B 0 0 0 1 1 0 1 1 COMPUERTA NOT La compuerta NOT es un dispositivo de una entradas y una salida que cumple con la condicin que la salida toma el valor lgico negado de la entrada. TABLA DE VERDAD A 0 1 1 0 0 1 1 1 0 0 0 1

Las tres compuertas basicas enumeradas anteriormente pueden combinarse para realizar funciones logicas mas complejas. A continuacin se muestran otras tres funciones importantes que se pueden realizar con compuertas, indicando su simbolo, su funcin y su tabla de verdad. COMPUERTA NAND La compuerta NAND es un dispositivo de dos o mas entradas y una salida que equivale a una compuerta AND seguida de negador (NOT AND = NAND). Cumple con la condicin que la salida toma el valor lgico 0 si, y solo si todas las entradas valen 1. Si no la salida toma el valor 1. Se representa como una compuerta NAND seguida de un circulo que denota la negacin COMPUERTA NOR La compuerta NOR es un dispositivo de dos o mas entradas y una salida equivalente a una compuerta OR seguida de un negador (NOT OR = NOR). Cumple con la condicin que la salida toma el valor lgico 1 si, y solo si todas las entradas valen 0. Para las otras combinaciones la salida es 0.Se representa como una compuerta OR seguida de un circulo que denota la negacin COMPUERTA EXOR TABLA DE VERDAD AB 0 0 0 1 1 0 1 1 1 0 0 0 TABLA DE VERDAD A B 0 0 0 1 1 0 1 1 1 1 1 0

La compuerta EXOR (or exclusivo) es un dispositivo de dos entradas y una salida que cumple con la condicin que la salida toma el valor lgico 1 si, y solo si las entradas son diferentes.

TABLA DE VERDAD A B 0 0 1 1 0 1 0 1 0 1 1 0

Universalidad de las compuertas NAND Y NOR Esta compuertas se dicen que son "universales" puesto que con cada una de las dos familias podemos realizar todas las funciones lgicas. En la tabla a continuacun se muestran los operadores lgicos en funcion de solo compuertas NOR y solo compuertas NAND. NAND NOR