Una puerta l�gica, o compuerta l�gica, es un dispositivo electr�nico con una

funci�n booleana u otras funciones como sumar o restar, incluyen o excluyen seg�n
sus propiedades l�gicas. Se pueden aplicar a tecnolog�a electr�nica, el�ctrica,
mec�nica, hidr�ulica y neum�tica. Son circuitos de conmutaci�n integrados en un
chip. Experimentada con rel�s o interruptores electromagn�ticos para conseguir las
condiciones de cada compuerta l�gica, por ejemplo, para la funci�n booleana Y (AND)
colocaba interruptores en circuito serie, ya que con uno solo de estos que tuviera
la condici�n �abierto�, la salida de la compuerta Y ser�a = 0, mientras que para la
implementaci�n de una compuerta O (OR), la conexi�n de los interruptores tiene una
configuraci�n en circuito paralelo.1?

La tecnolog�a microelectr�nica actual permite la elevada integraci�n de

transistores actuando como conmutadores en redes l�gicas dentro de un peque�o
circuito integrado. El chip de la CPU es una de las m�ximas expresiones de este
avance tecnol�gico.

En nanotecnolog�a se est� desarrollando el uso de una compuerta l�gica molecular,

que haga posible la miniaturizaci�n de circuitos.

�ndice
1 L�gica directa
1.1 Puerta SI o buffer
1.2 Puerta AND
1.3 Puerta OR
1.4 Puerta OR-exclusiva (XOR)
2 L�gica negada
2.1 Puerta NO (NOT)
2.2 Puerta NO-Y (NAND)
2.3 Puerta NO-O (NOR)
2.4 Puerta NOR-exclusiva (XNOR)
3 Conjunto de puertas l�gicas completo
3.1 Equivalencias de un conjunto completo
4 Pseudo asociatividad y Pseudo distributividad de {\displaystyle NOR\ } NOR\
y {\displaystyle \ NAND} \ NAND
5 V�ase tambi�n
6 Referencias
7 Enlaces externos
L�gica directa
Puerta SI o buffer
S�mbolo de la funci�n l�gica SI: a) Contactos, b) Normalizado y c) No normalizado

La puerta l�gica SI realiza la funci�n booleana igualdad. En la pr�ctica se suele

utilizar como amplificador de corriente o como seguidor de tensi�n, para adaptar
impedancias (buffer en ingl�s).

La ecuaci�n caracter�stica que describe el comportamiento de la puerta SI es:

{\displaystyle F=A\,} F=A\,

Su tabla de verdad es la siguiente:

Tabla de verdad puerta SI

Entrada {\displaystyle A} A Salida {\displaystyle A} A
0
0
1
1
Puerta AND
Art�culo principal: Puerta AND

Puerta AND con transistores

S�mbolo de la funci�n l�gica Y: a) Contactos, b) Normalizado y c) No normalizado La
puerta l�gica Y, m�s conocida por su nombre en ingl�s AND ( {\displaystyle
\scriptstyle AND\equiv Y\equiv \land } {\displaystyle \scriptstyle AND\equiv
Y\equiv \land }), realiza la funci�n booleana de producto l�gico. Su s�mbolo es un
punto (�), aunque se suele omitir. As�, el producto l�gico de las variables A y B
se indica como AB, y se lee A y B o simplemente A por B.

La ecuaci�n caracter�stica que describe el comportamiento de la puerta AND es:

{\displaystyle F=(A)*(B)\,} F=(A)*(B)\,

Su tabla de verdad es la siguiente:

Tabla de verdad puerta AND

Entrada {\displaystyle A} A Entrada {\displaystyle B} B Salida {\displaystyle
A\land B} {\displaystyle A\land B}
0
0
0
0
1
0
1
0
0
1
1
1
As�, desde el punto de vista de la aritm�tica m�dulo 2, la compuerta AND implementa
el producto m�dulo 2.

Puerta OR
Art�culo principal: Puerta OR

Puerta OR con transistores

S�mbolo de la funci�n l�gica O: a) Contactos, b) Normalizado y c) No normalizado La
puerta l�gica O, m�s conocida por su nombre en ingl�s OR ( {\displaystyle
\scriptstyle OR\equiv O\equiv \lor } {\displaystyle \scriptstyle OR\equiv
O\equiv \lor }), realiza la operaci�n de suma l�gica.

La ecuaci�n caracter�stica que describe el comportamiento de la puerta OR es:

{\displaystyle F=A+B\,} F=A+B\,

Su tabla de verdad es la siguiente:

Tabla de verdad puerta OR

Entrada {\displaystyle A} A Entrada {\displaystyle B} B Salida {\displaystyle
A\lor B} {\displaystyle A\lor B}
0
0
0
0
1
1
1
0
1
1
1
1
Podemos definir la puerta OR como aquella que proporciona a su salida un 1 l�gico
si al menos una de sus entradas est� a 1.

Puerta OR-exclusiva (XOR)

Art�culo principal: Puerta XOR
S�mbolo de la funci�n l�gica O-exclusiva: a) Contactos, b) Normalizado y c) No
normalizado La puerta l�gica OR-exclusiva, m�s conocida por su nombre en ingl�s
XOR, realiza la funci�n booleana A'B+AB'. Su s�mbolo es {\displaystyle \oplus }
\oplus (signo m�s "+" inscrito en un c�rculo). En la figura de la derecha pueden
observarse sus s�mbolos en electr�nica.

La ecuaci�n caracter�stica que describe el comportamiento de la puerta XOR es:

{\displaystyle F=A\oplus B\,} F=A\oplus B\,

{\displaystyle F={\overline {A}}B+A{\overline {B}}\,} F=\overline {A}B+A\overline

{B}\,

Su tabla de verdad es la siguiente:

Tabla de verdad puerta XOR

Entrada {\displaystyle A} A Entrada {\displaystyle B} B Salida {\displaystyle
A\oplus B} A\oplus B
0
0
0
0
1
1
1
0
1
1
1
0
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.

Si la puerta tuviese tres o m�s entradas, la XOR tomar�a la funci�n de suma de

paridad, cuenta el n�mero de unos a la entrada y si son un n�mero impar, pone un 1
a la salida, para que el n�mero de unos pase a ser par. Esto es as� porque la
operaci�n XOR es asociativa, para tres entradas escribir�amos: a {\displaystyle
\oplus } \oplus (b {\displaystyle \oplus } \oplus c) o bien (a {\displaystyle
\oplus } \oplus b) {\displaystyle \oplus } \oplus c. Su tabla de verdad ser�a:

XOR de tres entradas

Entrada {\displaystyle A} A Entrada {\displaystyle B} B Entrada {\displaystyle
C} C Salida {\displaystyle A\oplus B\oplus C} A\oplus B\oplus C
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
1
Desde el punto de vista de la aritm�tica m�dulo 2, la puerta XOR implementa la suma
m�dulo 2, pero mucho m�s simple de ver, la salida tendr� un 1 siempre que el n�mero
de entradas a 1 sea impar.

L�gica negada
Puerta NO (NOT)
Art�culo principal: Puerta NOT
S�mbolo de la funci�n l�gica NO: a) Contactos, b) Normalizado y c) No normalizada
La puerta l�gica NO (NOT en ingl�s) realiza la funci�n booleana de inversi�n o
negaci�n de una variable l�gica. Una variable l�gica (A) a la cual se le aplica la
negaci�n se pronuncia como "no A" o "A negada".

Puerta NOT con transistores

La ecuaci�n caracter�stica que describe el comportamiento de la puerta NOT es:

{\displaystyle F={\overline {A}}\,} F=\overline {A}\,

Su tabla de verdad es la siguiente:

Tabla de verdad puerta NOT

Entrada {\displaystyle A} A Salida {\displaystyle {\overline {A}}} \overline {A}
0
1
1
0
Se puede definir como una puerta que proporciona el estado inverso del que est� en
su entrada.

Puerta NO-Y (NAND)

Art�culo principal: Puerta NAND
S�mbolo de la funci�n l�gica NO-Y: a) Contactos, b) Normalizado y c) No normalizado
La puerta l�gica NO-Y, m�s conocida por su nombre en ingl�s NAND, realiza la
operaci�n de producto l�gico negado. En ocasiones es llamada tambi�n barra de
Sheffer.2? En la figura de la derecha pueden observarse sus s�mbolos en
electr�nica.

Puerta NAND con transistores

La ecuaci�n caracter�stica que describe el comportamiento de la puerta NAND es:

{\displaystyle F={\overline {AB}}={\overline {A}}+{\overline {B}}\,} F=\overline

{AB}=\overline {A}+\overline {B}\,

Su tabla de verdad es la siguiente:

Tabla de verdad puerta NAND

Entrada {\displaystyle A} A Entrada {\displaystyle B} B Salida {\displaystyle
{\overline {AB}}} \overline {AB}
0
0
1
0
1
1
1
0
1
1
1
0
Podemos definir la puerta NO-Y como aquella que proporciona a su salida un 0 l�gico
�nicamente cuando todas sus entradas est�n en 1.

Puerta NO-O (NOR)

Art�culo principal: Puerta NOR
S�mbolo de la funci�n l�gica NO-O: a) Contactos, b) Normalizado y c) No normalizado
La puerta l�gica NO-O, m�s conocida por su nombre en ingl�s NOR, realiza la
operaci�n de suma l�gica negada. En ocasiones es llamada tambi�n barra de Pierce.2?
En la figura de la derecha pueden observarse sus s�mbolos en electr�nica.

Puerta NOR con transistores

La ecuaci�n caracter�stica que describe el comportamiento de la puerta NOR es:

{\displaystyle F={\overline {A+B}}={\overline {A}}*{\overline {B}}\,} F=\overline

{A+B}=\overline {A}*\overline {B}\,

Su tabla de verdad es la siguiente:

Tabla de verdad puerta NOR

Entrada {\displaystyle A} A Entrada {\displaystyle B} B Salida {\displaystyle
{\overline {A+B}}} \overline {A+B}
0
0
1
0
1
0
1
0
0
1
1
0
Podemos definir la puerta NO-O como aquella que proporciona a su salida un 1 l�gico
s�lo cuando todas sus entradas est�n a 0. La puerta l�gica NOR constituye un
conjunto completo de operadores.

Puerta NOR-exclusiva (XNOR)

Art�culo principal: Puerta XNOR

S�mbolo de la puerta l�gica XNOR

La puerta NO-exclusiva, m�s conocida por su nombre en ingl�s NOR exclusive o XNOR,
es el complemento de la puerta OR exclusiva, siendo su funci�n booleana AB + A�B�.
Se utiliza el mismo s�mbolo que la puerta OR exclusiva (signo m�s �+� inscrito en
un c�rculo) y su representaci�n en el dise�o de circuitos l�gicos y ecuaci�n que la
describe.

{\displaystyle Y={\overline {A\oplus B}}\,} {\displaystyle Y={\overline {A\oplus

B}}\,} o tambi�n como: {\displaystyle A\cdot B+{\overline {A}}\cdot {\overline
{B}}} {\displaystyle A\cdot B+{\overline {A}}\cdot {\overline {B}}}

Las tablas de verdad para dos y tres entradas o variables son las siguientes:

Tabla de verdad puerta XNOR

Entrada {\displaystyle A} A Entrada {\displaystyle B} B Salida {\displaystyle
{\overline {A\oplus B}}\,} {\displaystyle {\overline {A\oplus B}}\,}
0
0
1
0
1
0
1
0
0
1
1
1
XNOR de tres entradas
Entrada {\displaystyle A} A Entrada {\displaystyle B} B Entrada {\displaystyle
C} C Salida {\displaystyle {\overline {A\oplus B\oplus C}}\,} {\displaystyle
{\overline {A\oplus B\oplus C}}\,}
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
0
Esta puerta al ser el complemento de la puerta OR exclusiva (XOR), sus resultados
son uno (1) cuando sus entradas, para el caso de 2, son iguales, ya sean con valor
0 o valor 1 (0 y 0, � 1 y 1). Para m�s de 2 entradas, si el n�mero de unos de
entradas es par, la salida es 1 y si es impar, la salida es 0. Si todas las
entradas son 0, la salida es 1, como puede comprobarse en la tabla de verdad de
tres entradas.

La puerta l�gica XNOR se identifica como funci�n par, en tanto que la puerta l�gica
XOR se identifica como funci�n impar.

Conjunto de puertas l�gicas completo

Un conjunto de puertas l�gicas completo es aquel con el que se puede implementar
cualquier funci�n l�gica. A continuaci�n se muestran distintos conjuntos completos
(uno por l�nea):

Puertas AND, OR y NOT.

Puertas AND y NOT.
Puertas OR y NOT.
Puertas NAND.
Puertas NOR.
Adem�s, un conjunto de puertas l�gicas es completo si puede implementar todas las
puertas de otro conjunto completo conocido. A continuaci�n se muestran las
equivalencias al conjunto de puertas l�gicas completas con las funciones NAND y
NOR.

Conjunto de puertas l�gicas completo:

{\displaystyle A} A {\displaystyle B} B {\displaystyle {\overline {A}}}
\overline {A} {\displaystyle A\land B} {\displaystyle A\land B}
{\displaystyle A\lor B} {\displaystyle A\lor B} {\displaystyle A\rightarrow
B} A\rightarrow B Salida funci�n {\displaystyle NAND(A,B)} NAND(A,B)
Salida funci�n {\displaystyle NOR(A,B)} NOR(A,B)
1 1 0 1 1 1 0 0
1 0 0 0 1 0 1 0
0 1 1 0 1 1 1 0
0 0 1 0 0 1 1 1
Equivalencias de un conjunto completo
Equivalencias del conjunto completo anterior con s�lo puertas {\displaystyle NAND}
NAND:

{\displaystyle NAND(A,A)\equiv {\overline {A}}\,} NAND(A,A)\equiv \overline {A}\,

{\displaystyle NAND[(NAND(A,B),(NAND(A,B)]\equiv A\land B} {\displaystyle
NAND[(NAND(A,B),(NAND(A,B)]\equiv A\land B}
{\displaystyle NAND[(NAND(A,A),(NAND(B,B)]\equiv A\lor B} {\displaystyle
NAND[(NAND(A,A),(NAND(B,B)]\equiv A\lor B}
{\displaystyle NAND[NAND(NAND[A,A],NAND[A,A]),NAND(B,B)]\equiv A\rightarrow B}
{\displaystyle NAND[NAND(NAND[A,A],NAND[A,A]),NAND(B,B)]\equiv A\rightarrow B}
Equivalencias del conjunto completo anterior con s�lo puertas {\displaystyle NOR}
NOR:

{\displaystyle NOR(A,A)\equiv {\overline {A}}\,} NOR(A,A)\equiv \overline {A}\,

{\displaystyle NOR[(NOR(A,B)),(NOR(A,B)]\equiv A\lor B} {\displaystyle
NOR[(NOR(A,B)),(NOR(A,B)]\equiv A\lor B}
{\displaystyle NOR[(NOR(A,A)),(NOR(B,B)]\equiv A\land B} {\displaystyle
NOR[(NOR(A,A)),(NOR(B,B)]\equiv A\land B}
{\displaystyle NOR[(NOR((NOR(A,A)),B),NOR((NOR(A,A),B)]\equiv A\rightarrow B}
{\displaystyle NOR[(NOR((NOR(A,A)),B),NOR((NOR(A,A),B)]\equiv A\rightarrow B}
Pseudo asociatividad y Pseudo distributividad de {\displaystyle NOR\ } NOR\ y
{\displaystyle \ NAND} \ NAND
{\displaystyle A\ NOR\ {\overline {(B\ NOR\ C)}}\equiv {\overline {(A\ NOR\ B)}}\
NOR\ C} A\ NOR\ \overline {(B\ NOR\ C)}\equiv \overline {(A\ NOR\ B)}\ NOR\ C
{\displaystyle A\ NAND\ {\overline {(B\ NAND\ C)}}\equiv {\overline {(A\ NAND\
B)}}\ NAND\ C} A\ NAND\ \overline {(B\ NAND\ C)}\equiv \overline {(A\ NAND\ B)}\
NAND\ C
{\displaystyle A\ NOR\ {\overline {(B\ NAND\ C)}}\equiv {\overline {(A\ NOR\ B)}}\
NAND\ {\overline {(A\ NOR\ C)}}} A\ NOR\ \overline {(B\ NAND\ C)}\equiv \overline
{(A\ NOR\ B)}\ NAND\ \overline {(A\ NOR\ C)}
{\displaystyle A\ NAND\ {\overline {(B\ NOR\ C)}}\equiv {\overline {(A\ NAND\ B)}}\
NOR\ {\overline {(A\ NAND\ C)}}} A\ NAND\ \overline {(B\ NOR\ C)}\equiv \overline
{(A\ NAND\ B)}\ NOR\ \overline {(A\ NAND\ C)}
Restrepo, Lukas. �p-assoc, p-dist of wfs, f in S and L(HA)-theory on 0-OL� (en
ingl�s).

V�ase tambi�n
�lgebra de Boole
Biestable
Funci�n booleana
Leyes de De Morgan
Mapa de Karnaugh
Diagrama de Venn
Circuito integrado
Condici�n de carrera
C�lculo
Lenguaje formalizado
Operador a nivel de bits