INSTITUTO UNIVERSITARIO DE TECNOLOGIA DE

ADMINISTRACION INDUSTRIAL

COMPUERTAS
LÓGICAS
AND (&&), OR (||), NOT (!)

Profesor: Estudiantes:
Jose, Cachacote José, Abarca 28613351

Alejandro, Pinto 25860896

Barcelona, Julio 2019

 INTRODUCCIÓN

Dentro de la electrónica digital, existe un gran número de problemas a

resolver que se repiten normalmente. Por ejemplo, es muy común que al
diseñar un circuito electrónico necesitemos tener el valor opuesto al de un
punto determinado, o que cuando un cierto número de pulsadores estén
activados, una salida permanezca apagada. Todas estas situaciones pueden
ser expresadas mediante ceros y unos, y tratadas mediante circuitos
digitales. Los elementos básicos de cualquier circuito digital son las
compuertas lógicas.

En el presente trabajo se intenta dar una definición de lo que es un álgebra

de boole; se tratan las funciones booleanas, haciendo una correlación con
las fórmulas proposicionales. Asimismo, se plantean dos formas canónicas
de las funciones booleanas, que son útiles para varios propósitos, tales como
el de determinar si dos expresiones representan o no la misma función.
Compuertas Lógicas: Son uno de los dispositivos más comunes dentro
de la electrónica digital, cada una de estas es capaz de realizar operaciones
lógicas básicas. Ya sea, multiplicar, negar, afirmar, sumar, incluir o excluir, se
caracterizan principalmente por representar un valor verdadero o falso en su
salida, Lo que significan que son parte de una función booleana.

→ Cada una de las compuertas lógicas puede ser representada mediante un

símbolo gráfico como se puede apreciar en la siguiente imagen ↓

Estados lógicos: Cada una de las compuertas se encarga de verificar el

estado lógico de sus entradas (1 o 0), para poder compararlas y poder
mostrarte el resultado. Dentro de la electrónica digital existen dos estados
lógicos, tanto como para la tensión de entrada como para la tensión de
salida. El estado ‘1’ es cuando el voltaje está por encima del umbral mientras
que el estado ‘0’ es cuando está por debajo de este, se puede apreciar en la
siguiente imagen ↓
Hoy en día podemos saber el estado de su salida gracias a una tabla de
verdad que nos proporciona todos los estados posibles de cada una de las
compuertas.

Tabla de la verdad: Una tabla de verdad representa todos los estados y

combinaciones posibles que puede tener en sus entradas y el valor que toma
la salida en cada caso, Tal como se mostrará a continuación ↓

→ Compuerta AND: Esta compuerta hace la función de la multiplicación S=

A . B, la señal de salida solo activa cuando todas sus entradas están
activadas.
→ Compuerta NAND: Esta es la negación de la compuerta And ya que
funciona a la inversa, cuando sus dos entradas están activas la salida es 0,
en cualquier otra combinación su salida es 1.

→ Compuerta OR: Se caracteriza por la ecuación S= X + Y. En esta

compuerta activa su salida cuando al menos una de sus entradas esta activa,
no importando el estado de las otras entradas.
→ Compuerta NOR: Funciona de manera contraria a la compuerta or, ya
que si una de sus entradas es 1 su salida se desactiva, Su salida solo se
activa cuando sus entradas permanecen en 0.

→ Compuerta XOR: Esta es una de las compuertas que son complejas de

utilizar, ya que su salida solo se activa cuando sus entradas son diferentes.
Por ejemplo A=1 y B=0. También es llamada compuerta OR exclusiva y para
hacer su circuito tenemos que utilizar 4 interruptores, pero se dividen en 2
grupos A y B, Los interruptores funcionan en conjunto si activo el A él A’ se
desactiva y viceversa.
→ Compuerta XNOR: Esta compuerta es la negación de la XOR. Su salida
se activa solo en condiciones específicas, cuando todas sus entradas están
en 0 o en 1.

→ Compuerta NOT: Su expresión algebraica es X= X’, Esta compuerta

básicamente es un inversor, solo tiene una entrada, si en la entrada tenemos
un estado alto la salida lo invierte y lo convierte a bajo.
→ Compuerta SI: Esta compuerta sirve como protección para elementos de
mayor valor, ya que la entrada es igual a la salida, Su expresión algebraica
es X = X.

Operaciones Booleanas y Compuertas Básicas: Las operaciones

booleanas son posibles a través de los operadores binarios negación, suma
y multiplicación, es decir que estos combinan dos o más variables para
conformar funciones lógicas. Una compuerta es un circuito útil para realizar
las operaciones anteriormente mencionadas.
Inversión o negación (complemento): Esta operación se indica con
una barra sobre la variable o por medio de un apóstrofe en el lado superior
derecho de la variable, en este curso emplearemos esta última notación. El
apóstrofe (’) es un operador algebraico que invierte el valor de una variable,
es decir, si X denota la señal de entrada de un inversor, entonces X’
representa el complemento de tal señal. Por ejemplo Si X = 0 entonces X’ = 1

Suma booleana: La representación matemática de una suma booleana

de dos variables se hace por medio de un signo más entre las dos variables.
Por ejemplo: X = A + B La suma booleana es 1 si alguna de las variables
lógicas de la suma es 1 y es 0 cuando todas las variables son 0. Esta

operación se asimila a la conexión paralela de contactos.

Multiplicación booleana: La representación matemática de una

multiplicación booleana de dos variables se hace por medio un signo punto
(·) entre las dos variables. La multiplicación booleana de las variables A y B
se enuncia de la siguiente forma, X = A · B La multiplicación booleana es 1 si
todas las variables lógicas son 1, pero si alguna es 0, el resultado es 0. La
multiplicación booleana se asimila a la conexión serie de contactos.

Propiedades de las Operaciones Booleanas: Las operaciones

booleanas están regidas por tres leyes similares a las del álgebra
convencional. Estas incluyen las leyes conmutativas de la suma y la
multiplicación y la ley distributiva.

Leyes conmutativas en dos variables:

→ Ley conmutativa de la suma se enuncia como sigue X + Y = Y + X En

aplicación a los circuitos digitales, se puede decir que no importa el orden de
conexión de las entradas a una compuerta OR.

→ Ley conmutativa de la multiplicación X·Y = Y· X En aplicación a los

circuitos digitales, podríamos decir que no importa el orden de conexión de
las entradas a una compuerta AND.

Leyes asociativas en tres variables:

→ Ley asociativa de la adición, se escribe en forma algebraica de la

siguiente forma A + (B + C) = (A + B) + C En la figura se muestra la
aplicación de la propiedad a las compuertas OR,

→ Ley asociativa de la multiplicación A·(B· C) = (A·B)·C En la figura se

muestra la aplicación de la propiedad a las compuertas AND

Ley distributiva para tres variables: En el álgebra de Boole, la

multiplicación lógica se distribuye sobre la suma lógica, A· (B + C) = A·B +
A·C En la figura se muestra la aplicación de la propiedad a las compuertas

AND y OR

Mini términos: Para una función booleana de n variables x1,...xn, un

producto booleano en el que cada una de las n variables aparece una sola
vez (negada o sin negar) es llamado minterms. Es decir, un mini término es
una expresión lógica de n variables consistente únicamente en el operador
conjunción lógica (AND) y el operador complemento o negación (NOT). Por
ejemplo, abc, ab'c y abc' son ejemplos de minterms para una función
booleana con las tres variables a, b y c.

En general, uno asigna a cada minterm (escribiendo las variables que lo

componen en el mismo orden), un índice basado en el valor binario del
minterm. un término negado, como a' es considerado como el numero binario
0 y el término no negado a es considerado como un 1. Por ejemplo, se
asociaría el número 6 con a b c'(1102), y nombraríamos la expresión con el
nombre m6. Entonces m0 de tres variables es a'b'c' (0002) y m7 debería ser
a b c(1112).

Función equivalente: Se puede observar que cada mini término solo

devuelve 'verdadero' con una sola entrada de las posibles. Por ejemplo, el
minterm 5, a b' c, es verdadero solo cuando a y c son ciertos y b es falso - la
entrada a = 1, b = 0, c = 1 da resultado 1. Si tenemos una tabla de verdad de
una función lógica, es posible escribir la función como "suma de productos".
Por ejemplo, dada la tabla de verdad
 Observamos que las filas con resultado 1 son la primera y la
tercera, entonces podremos escribir f como la suma de los minterms m0 y
m2.

Si queremos verificarlo podemos hacer esto f(a,b) = m0 + m2 = (a'b')+(ab') y

tendremos que la tabla de verdad de la función, calculándola directamente,
será la misma.

Maxi términos: Un maxi terminó es una expresión lógica de n variables

que consiste únicamente en la disyunción lógica y el operador complemento
o negación. Los maxi términos son una expresión dual de los minterms. En
vez de usar operaciones AND utilizamos operaciones OR y procedemos de
forma similar.

Por ejemplo, los siguientes son maxterms:

a+b'+c

a'+b+c

El complemento de un minterm es su respectivo maxitermino. Esto puede ser

fácilmente verificado usando la Ley de Morgan. Por ejemplo:

m1' = M1

(a'b)' = a+b'

Para indexar maxi términos lo haremos justo de la forma contraria a la que

seguimos con los mini términos. Se asigna a cada maxi término un índice
basado en el complemento del número binario que representa (otra vez
asegurándonos que las variables se escriben en el mismo orden, usualmente
alfabético). Por ejemplo, podemos asignar M6 (Maxi término 6) al maxi
terminó a'+b'+c. De forma similar M0 de tres variables debería ser a+b+c y
M7 es a'+b'+c'.

Función equivalente: Se puede ver fácilmente que un maxi término sólo

da como resultado un cero para una única entrada de la función lógica. Por
ejemplo, el maxi terminó 5, a'+b+c', es falso solo cuando a y c son ciertos y b
es falso - la entrada a = 1, b = 0, c = 1 da como resultado un cero. Si
tenemos una tabla de verdad de una función lógica, es posible escribir la
función como "producto de sumas". Por ejemplo, dada la tabla de verdad

Observamos que las filas que tiene como salida un 0 son la

segunda y la cuarta, entonces podemos escribir f como un producto de maxi
términos M1 y M3.

Si queremos verificarlo podemos hacer lo siguiente f(a,b) = M1 M3 =

(a+b')(a'+b') y tendremos que la tabla de verdad de la función, calculándola
directamente, será la misma por ejemplo esto se puede apreciar en la
siguiente imagen:
 CONCLUSIÓN

Es necesario conocer cada uno de los aspectos sobre los circuitos

lógicos ya se para una persona cotidiana o una especializada en el campo de
trabajo donde se manejen cada uno de estos elementos a conocer.
Comprender la utilización de los diferentes conceptos presentar e
implementar la practica correcta de cada uno de ellos. Los circuitos lógicos
son de mucha utilidad en los recursos electrónicos como la conmutación
telefónica, las transmisiones por satélite y el funcionamiento de las
computadoras digitales.

Y muchas veces para ejecutar una determinada función es necesario

conectar grandes cantidades de elementos lógicos en circuitos complejos
para eso se usan los procesadores y los micro procesadores, los cuales
hacen el trabajo de calcular una o mas funciones.

Este tema es complejo ya que involucra algo como el binario y otras

leyes y reglas que se deben aplicar para poder terminar bien un circuito.