COMPUERTAS LOGICAS Y LGEBRA BOOLEANA

Rivera Jonathan
jarivera10@espe.edu.ec
Samaniego Luis
lasamaniego1@espe.edu.ec

Ingeniera Electromecnica, 6to Nivel, Universidad de las Fuerzas Armadas ESPE

Extensin Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: 09/11/16
RESUMEN: El lgebra booleana es un mtodo Es un mtodo matemtico el cual trabaja con
matemtico que trabaja con dos valores enteros los operadores y variables lgicos. En los sistemas digitales
cuales estn dados entre cero y uno. Al estar en Uno se
dice que el circuito se encuentra activado el cual las variable tienen dos nicos valores las cuales indican
manejar rangos de voltaje de 2 a 5 V, en cambio al
encontrarse en Baja trabaja en rangos entre 0 a 0.08 V los niveles de voltaje que estn comprendidos entre
El uso de los teoremas y mtodos de simplificacin las (0,1) en los terminales de entrada y de salida. El cero
cuales tienen como funcin reducir el circuito lgico a
una expresin simplificada y compacta, los teoremas lgico (0) representa un nivel de voltaje bajo o que el
estn dados por propiedades comnmente utilizadas en dispositivo se encuentra inactivo, el cual, el valor de
la matemtica como son: conmutativa, distributiva,
anulacin, etc... Una de sus propiedades ms voltaje que comprende es de 0 a 0.8 v. El Uno Lgico (1)
importantes son los teoremas de Morgan la cual sirve
representa un nivel de voltaje alto o que el dispositivo se
mucho para simplificar la funcin. Los diagramas lgicos
y de tiempo son representados para obtener una idea encuentre prendido, el cual, el valor de voltaje
clara de la funcionalidad y desempeo que realiza los
Circuitos Integrados como son: NOT, OR, AND, NAND, comprende entre 2 a 5 v. [1]
NOR, EXOR, EXNOR.

Tabla1. Tabla de estados

PALABRAS CLAVE: Activa en alto, activa en bajo, TABLA DE ESTADOS
inversin, complementacin.
[1] Lgico [0] Lgico
Activo Desactivo
1. INTRODUCCIN Verdadero Falso
Si No
La algebra Booleana fue planteada en 1815, la cual Inter Inter Abierto
tiene como finalidad mediante operacin bsicas Cerrado
simplificar ecuaciones extensas a ecuaciones reducidas
con la finalidad de disminuir los costos de produccin.
Las operaciones que estn dadas por la Algebra de
Para esto se ha planteado diversos Teoremas y mtodos
las cuales son usadas en temas superiores. Boole son:

OR(Suma)
1 MARCO TEORICO AND(Multiplicacin)

2.1 ALGEBRA DE BOOLEANA

George Boole en 1815 planeo un mtodo matemtico
la cual la llamo como Algebra de Boole. Despus, en
1838 Claude Shannon anuncio que con este tipo de
mtodo matemtico se podra modelar a lo que
comnmente conocemos con Sistemas Digitales
Mediante el uso de estas operaciones AND
(MULTIPLICACIN) y OR (SUMA), las cuales estn
vinculadas con expresiones de conmutacin como un
nmero indefinido de constantes y variables.
2.2 TEOREMAS DE BOOLE
0 . 0=0
1 . 1=1
Con la ayuda de los teorema de la Algebra de Boole
Por lo tanto se anuncia que el producto entre 2
nos ayudan a reducir expresiones y circuitos lgicos, es
mismas variables va a dar como resultado la misma
decir que cada expresin x altera su valor entre 0 y 1.
variable
Todo teorema se interpreta con un circuito lgico. [2]

X . X =X (3)

2.2.1 TEOREMA 1

Al operar un circuito lgico el cual contenga una

compuerta AND con un cero lgico el producto entre la
variable y el cero lgico es igual a cero.

X . 0=0 (1)

Imagen 3. Teorema 3

2.2.4 TEOREMA 4

Al operar un circuito lgico la cual contenga una

compuerta AND, al realizar el producto de una variable
con su respectiva inversa, uno de sus valores tendr en
Imagen 1. Teorema 1
todos los casos un Cero Lgico el cual nos lleva al
Teorema 1.
2.2.2 TEOREMA 2

(4)
Al operar un circuito lgico el cual contenga una
compuerta AND con un Uno lgico el producto entre la
variable y el Uno lgico es igual a la variable.

X . 1=X (2)

Imagen 4. Teorema 4

Imagen 2. Teorema 2
2.2.5 TEOREMA 5

Al operar un circuito lgico el cual contenga una

compuerta OR con un Cero lgico al realizar la adicin
2.2.3 TEOREMA 3
entre la variable y el cero lgico es igual a la variable, ya
que el valor no Cero lgico no afecta una compuerta OR.
Tomando de referencia las operaciones entre ceros y
unos como se evidencia: X + 0=X (5)
 Al operar un circuito lgico la cual contenga una
compuerta OR, al realizar la adicin de una variable con
su respectiva inversa, uno de sus valores tendr en
todos los casos un Cero Lgico el cual siempre
contendr un 0 y 1 Lgico esto da por definicin de la
compuerta OR que va hacer igual a Uno Lgico.

(8)
Imagen 5. Teorema 5

2.2.6 TEOREMA 6

Al operar un circuito lgico el cual contenga una

compuerta OR con un Uno lgico al realizar la adicin
entre la variable y el Uno lgico siempre ser igual a
Uno Lgico.

X +1=1 (6) Imagen 8. Teorema 8

2.2.9 TEOREMA 9 Y 10

Conocido como la Propiedad conmutativa las cuales

nos enmarcan que no importa el orden de los factores el
producto se mantendr con cualquier tipo de compuertas
ya sea AND o OR

Imagen 6. Teorema 6 (9)

2.2.7 TEOREMA 7
(10)
Tomando de referencia la adicin entre ceros y unos
como se evidencia:
1 + 0=0
1 + 1=1
Por lo tanto se anuncia que la adicin entre 2 mismas
2.2.10 TEOREMA 11 Y 12
variables va a dar como resultado la misma variable
Conocido como la Propiedad asociativa las cuales nos
X + X =X (8) enmarcan que no importa el orden el producto se
mantendr con cualquier tipo de compuertas ya sea
AND o OR

(11)

(12)

Imagen 7. Teorema 7
2.2.11 TEOREMA 13

2.2.8 TEOREMA 8
Conocido como la Propiedad distributiva las cuales
nos enmarcan que se puede realizar el producto termino
a trmino o por la algebra Booleana no importa el orden
el producto se mantendr con cualquier tipo de
)
compuertas ya sea AND o OR

(13.a) Tabla 3.Compuerta NOR a Compuerta OR

A B A+B A+B
(13.b) 0 0 0 1 1 0 0
0 1 1 0 0 1 0
1 0 1 0 0 1 0
1 1 1 0 0 1 1
2.2.12 TEOREMA 14 Y 15

Este tipo de teoremas no son posibles de resolver

con la algebra ordinaria la cual puede experimentar con
los diversos tipos de casos que se encuentran para dos
variables diferentes.

(14)
(15) Imagen 9. Compuerta NOR a Compuerta OR

2.2.13 EJERCICIOS DE APLICACIN 2.3 TEOREMA DE DEMORGAN

1. Mediante el uso de compuertas NOR, determinar la Dado el teorema del sobresaliente matemtico
Compuerta AND. Demorgan la cual tiene aplicabilidad en la simplificacin
de expresiones de mediante el uso de los Teoremas
booleanos en los circuitos lgicos.[3]

Al operar un circuito lgico digital la cual est

operando un inversor a una compuerta OR la cual es la
adicin de dos variables la cual va a dar como

Tabla 2.Compuerta NOR a Compuerta AND resultado el producto de dos variables con sus
A B respectivos inversos la cual es conocida como la
0 0 1 1 1 0 0 compuerta AND operada con las inversas de las
0 1 1 0 1 0 0
variables.
1 0 0 1 1 0 0
1 1 0 0 0 1 1
(16)
El otro teorema Demorgan est dado al operar un
circuito lgico digital la cual est dado por la inversas del
producto de dos variables la cual esta denotado como la
negacin de la compuerta AND esto da por resultado la
adicin con OR de sus dos variables con sus respectiva
negacin.

Imagen 9. Compuerta NOR a Compuerta AND (17)

2. Mediante el uso de compuertas NOR, determinar la 2.4 MTODOS DE SIMPLIFICACIN

Compuerta OR.
2.4.1 FORMA DE SUMA DE PRODUCTOS
 La necesidad de limitar el uso excesivo de
compuertas la cual hace que un circuito digital sea
inmenso por lo cual se ha implementado mtodos de
simplificacin que tiene como utilidad reducir el circuito
digital sin afectar su producto.
Lo requerido es que la expresin lgica este en una
forma de suma de productos. Algunos ejemplos de esta
son:
Una vez que la expresin original este en forma
suma de productos, los trminos del producto se
verifican para ver si hay factores comunes, y se da
la factorizacin donde sea lo mayor posible.
1) Aplicacin del teorema DeMorgan y del Algebra de
Boole en la siguiente expresin

1.- Identificar los trminos a los que se puede aplicar los

teoremas de DeMorgan y considerar cada termino como
nica variable.
Definimos:
De las expresiones lgicas de sumas de productos
esta constituidos de dos o ms trminos AND que se
operan con OR. Cada termino AND consta de una o ms
variables que aparecen individualmente la cual puede
encontrarse en forma complementada o sin
2.- Dado que
complementar.
Se debe tomar en cuenta que en una expresin de
suma de productos, un signo de inversin no puede
cubrir ms de una variable en un trmino. 3.- Utilizando la regla 9 para eliminar la barra
doble de la izquierda
2.4.2 PRODUCTO DE SUMAS

El producto de sumas consiste en dos o

ms trminos OR sea sumas que se operan
con AND. En este caso cada termino OR
contiene una o ms variables en forma
complementada o sin complementar. 4.- Como
Algunos ejemplos de esta son:

2.5 DIAGRAMAS LGICOS

Un diagrama lgico se esquematiza en posiciones
2.4.3 SIMPLIFICACIN ALGEBRAICA normales con las compuertas. Un circuito elctrico la
Uno de los muchos mtodos de simplificacin es por cual aade una funcin lgica est conformada por
medio de la utilizacin de la algebra booleana para mltiples entradas y una sola salida, los niveles de
lograr mediante el uso de los teoremas ya sean salida dependen del acoplamiento de los niveles de
booleanas y Demorgan. En s muy frecuentemente la entrada. [4]
reduccin algebraica la cual se trasforma en un Se distribuyen:
desarrollo de prueba y error. Pero con la experiencia se Bsicas:
puede llegar a obtener resultados razonables. o AND
o OR
Nota:
Combinacin de Bsicas:
La expresin original se pone en forma de suma de
o XOR
productos mediante la aplicacin repetida de
Con salida Negativa
teoremas DeMorgan y como tambin la
o NAND
multiplicacin de trminos.
 o NOR
o XNOR
2.5.1 COMPUERTA NOT (INVERSOR) Tabla 5.Compuerta OR
La compuerta NOT es un circuito digital integrado la
cual posee una entrada y una sola salida. El nivel de la
salida va a dar como resultado la inversa de la entrada
es decir si se obtiene un Nivel Alto en al entrada la salida
tendr un Nivel Bajo.
Tabla 4.Compuerta NOT
A
0 1
1 0

Imagen 11.Compuerta OR

A B A.
B 2.5.3 COMPUERTA AND
0 0 0 La compuerta AND es un circuito digital integrado la
0 1 0
cual posee n entrada y una sola salida, en su salida es
1 0 0
1 1 1 el producto de las entradas.
Esta compuerta funciona de tal forma que su salida
este en alto (1 lgico) si todas sus entradas se
encuentren en alto la salida de la compuerta AND va a
estar en alto (1 lgico).
Tabla 6.Compuerta AND

A B A+B

0 0 0
Imagen 10.Compuerta NOT Imagen 0 1 1 12.Compuerta
AND 1 0 1
1 1 1
2.5.2 COMPUERTA OR 2.5.4 COMPUERTA
La compuerta OR es un circuito digital integrado la NOR
cual posee n entrada y una sola salida, en su salida es La compuerta NOR es un circuito digital integrado la
la adicin de las entradas. Esta compuerta funciona de cual comparte una semejanza con la compuerta OR,
tal forma que su salida este en alto (1 lgico) si uno de posee n entradas y una sola salida, en su salida es la
las entradas se encuentran en alto la salida de la adicin de las entradas. Esta compuerta funciona de tal
compuerta OR va a estar en alto (1 lgico) forma que su salida este en Bajo (0 lgico) si uno de las
entradas se encuentran en Alta la salida de la compuerta su salida este en Alto (1 lgico) siempre y cuando una
NOR va a estar en Baja (0 lgico). de las entradas tenga diferente estado al otro la salida
Tabla 7.Compuerta NOR de la compuerta EX - OR va a estar en Alto (1 lgico).
A B
0 0 1 Tabla 9.Compuerta EX - OR
0 1 0
1 0 0 A B
1 1 0 0 0 0
0 1 1
1 0 1
1 1 0

Imagen 13.Compuerta NOR

2.5.5 COMPUERTA NAND
La compuerta NAND es un circuito digital integrado la
Imagen 15.Compuerta EX - OR
cual comparte una semejanza con la compuerta AND,
2.5.7 COMPUERTA EX NOR
posee n entrada y una sola salida, en su salida es el
La compuerta EX - NOR es un circuito digital
producto de las entradas. Esta compuerta fusiona de tal
integrado la cual comparte una semejanza con la
forma que su salida este en Bajo (0 logco) si una de las
compuerta EX OR la cual la nica diferencia la salida
entradas se encuentran en Alta la salida de la compuerta
esta negada, posee dos entradas y una sola salida. Esta
NAND va a estar en Baja (0 lgico).
compuerta funciona de tal forma que su salida este en
Bajo (0 lgico) siempre y cuando una de las entradas
Tabla 8.Compuerta NOR
tenga diferente estado al otro la salida de la compuerta
A B
0 0 0 EX - NOR va a estar en Bajo (0 lgico).
0 1 0
1 0 0
1 1 1 Tabla 10.Compuerta EX -NOR
A B
0 0 1
0 1 0
1 0 0
1 1 1

Imagen 14.Compuerta NAND

2.5.6 COMPUERTA EX - OR
La compuerta EX - OR es un circuito digital integrado
la cual es la adicin del producto de dos variables la cual
Imagen 16.Compuerta EX NOR
una de sus variable este negada , posee dos entrada y
2.6 DIAGRAMAS DE TIEMPO
una sola salida. Esta compuerta fusiona de tal forma que
 Se puede definir al diagrama de tiempo o tambin
conocido como cronograma, este es una grfica de
formas de onda digitales donde se puede observar la
relacin temporal entre una variedad de seales, y
observar como varia cada seal en relacin a los dems.

Si al analizar o examinar un diagrama de tiempo se

puede determinar los estados, nivel alto o bajo, de cada
una de las seales en cualquier instante de tiempo
especificado, es ah que entra el diagrama de tiempo
haciendo referencia al tiempo preciso que uno desee
analizar dichas seales.As el propsito principal de un
diagrama de tiempo es poder observar los cambios en el
estado o la condicin de una lnea de vida a lo largo del
tiempo lineal.

Imagen 18.Diagrama de tiempo de OR

Imagen 17.Diagrama de tiempo de NOT

Imagen 19.Diagrama de tiempo de AND

3. CONCLUSIONES

Se reconoci de forma adecuada la aplicacin de las

leyes y reglas bsicas de la algebra de Boole y del
teorema de Morgan.

Se analiz y comprendi tanto la simplificacin de

expresiones mediante las leyes y reglas del algebra
booleana, al igual que la conversin de cualquier
expresin booleana en una suma de productos y
producto de sumas.

4. RECOMENDACIONES
Se recomienda analizar de manera muy adecuada cada
teorema y su respectiva aplicacin para que sirva de
base en la resolucin de los diversos circuitos
aplicativos.
Es recomendable el uso en los diagramas lgicos y de
tiempo ya que estos nos ayudan a la comprobacin de
forma grfica de seales.
5. REFERENCIAS
Aroya, R. (2006). Algebra de Boole. Universidad Tecnica
Federica Santa Maria.
Hermoza, A. (2001). Electronica digital fundamental.
Tocci, R. (2007). Sistemas digitales Principios y
Aplicaciones.
Villamarin, H. (2010). Compuertas logicas Algebra de
boole. Universidad Nacional de Entre Rios.