1002072162 1

Teorema de DeMorgan
(octubre de 2020)
Jhorlin David Alvear Roa


permite transformar funciones producto en funciones suma y
Resumen - El presente informe aborda el desarrollo y viceversa
resultado de la experiencia de teorema de DeMorgan Estudiar y comprender es muy importante ya que este teorema
En la cual se estudió y abordo dicho teorema, además se nos permite principalmente simplificar expresiones y
comprobó de manera práctica que este circuito aplicó funciones booleanas, también permite obtener la función de
dicho teorema para simplificar circuitos eléctricos y una compuerta lógica con la combinación de otras compuertas
demostrar que este cumplía con los resultados teóricos lógicas de esta manea poder armar un circuito digital con una
sola compuerta o con puertas que tengamos
Índice de términos-Compuertas lógicas, teorema de La finalidad de este informe es estudiar conocer en que
DeMorgan consiste el teorema de DeMorgan y como poder aplicarla en
simplificación circuitos digitales .Hay que tener en cuenta
Abstract- This report addresses the development and debido a la pandemia que se está viendo actualmente no es
result of the DeMorgan theorem experience posible realizar las prácticas de laboratorio en las instalaciones
In which this theorem was studied and addressed, it was de la universidad por tal razón, dichas pruebas y practicas se
also verified in a practical way that this circuit applied realizaran de manera virtual haciendo uso de softwares de
said theorem to simplify electrical circuits and simulación como lo son el tinkercad y proteus.
demonstrate that it met the theoretical results.

Index of Terms-Logic Gates, DeMorgan's Theorem OBJETIVOS

Objetivo General
INTRODUCCIÓN
 Estudiar y comprender las compuertas lógicas

E l origen de la formulación del teorema de Morgan data

básicas, and (y), or (o), inversor, (no), nand (no-y) y
nor (no-o).
desde la época de Aristóteles. Este personaje histórico, con sus
conocimientos de la lógica, estableció ciertas premisas que Objetivo Específicos
hacían referencia a la validez de una inferencia que involucra
dos proposiciones lógicamente equivalentes. Sus estudios
fueron complementados con los conocimientos de los
helénicos. Y posteriormente, durante la edad media,
conocedores de estos trabajos decidieron retomar el estudio de
la lógica propuesta por Aristóteles. Para el siglo XIX,
Augustus de Morgan estudia los postulados de Georgo Boole,  Estudiar la representación de estas funciones por
y busca realizar sus propios aportes a la lógica proposicional. medio de tablas de verdad, diagramas lógicos y
Es así como logra formular lo que se conoce como las leyes de
algebra booleana.
Morgan. [1]
Básicamente las leyes o teorema de Morgan son herramientas
esenciales tanto en la lógica proposicional como en el álgebra  Analizar el funcionamiento de las compuertas lógicas
de Boole, estas nos definen la equivalencia que existe entre básicas por medio del montaje y simulación de
dos proposiciones o ecuaciones lógicas Su aplicación permite circuitos en Tinkercad.
simplificar expresiones booleanas, así como cambiar el
operador de conjunción(And) al operador de disyunción (or) y
de manera contraria, en otras palabras, el Teorema de Morgan

FUNDAMENTOS TEORICOS

Documento recibido el 6 de septiembre de 2020.
J. A. Autor, estudiante ingeniería mecatrónica de la Universidad A. Función Booleana
Autónoma del Caribe. Numero de teléfono:3044650483 e-mail: Las variables booleanas solo pueden tener el valor de 0 ´o 1,
jhorlin.alvear@uac.edu.co/jhorlin@gimail.com
por este hecho también se pueden llamar variables binarias. A
la expresión formada por variables binarias, por los operadores
 1002072162 2

OR, AND y NOT, paréntesis y signo igual, se le conoce como todos los posibles valores de las variables de entrada y la
función booleana. Por ejemplo [2]: salida resultante para cada valor.
F = ab + (cd) Es una secuencia de celdas en la que cada celda representa un
valor binario de las variables de entrada. El número de celdas
Una función booleana se puede representarse de las siguientes de un mapa de Karnaugh es igual al número total de
formas: combinaciones de las variables de entrada, al igual que el
número de filas para una tabla de verdad, es decir, si un mapa
Algebraica tiene 3 variables, (2) elevado a la 3 = 8.
Una función booleana se puede representar como una Las celdas del mapa K se marcan de modo que las celdas
expresión algebraica, por ejemplo: horizontalmente y verticalmente adyacentes, solo difieran en
𝑓(𝐴, 𝐵, 𝐶) = 𝐴𝐵 + 𝐵,𝐶, + 𝐴𝐶 una variable.
Donde se puede encontrar varias combinaciones según sea las
variables, mediante esta representación podemos encontrar PASOS A SEGUIR
infinitas representaciones equivalentes de una función. Esta 1. Obtener una expresión booleana en forma de minterm o
forma de representar una función booleana, tiene el objetivo maxterm.
principal de obtener una expresión que puede ser muy 2. Colocar “1” o “0” en el mapa de Karnaugh de acuerdo a la
compacta y facilita la manipulación matemática. expresión.
3. Agrupar los conjuntos adyacentes de dos, cuatro u ocho
Tabla de valores unos o ceros.
Una función booleana se puede representar con una tabla de A. Se encierran los “1” o “0” que no sean adyacentes
verdad, donde nos permite identificar de mejor manera las con otros (islas).
diferentes combinaciones de valores de las variables y el valor B. Se encierran los “1” o “0” que formen grupos de dos
asociado a la función. Una función de Boole puede ser pero que no formen
representada por medio de la tabla de verdad, para hacerlo se
necesitan 2𝑛 combinaciones de unos y ceros de las n variables grupos de cuatro “1” o “0”.
binarias, donde n es el número de variables de entrada de la C. Se encierran los “1” o “0” que formen grupos de
función. En otra columna se ponen los valores de la función, cuatro pero que no formen
es decir el valor que tiene la salida de este sistema 1 o 0 para
cada una de las combinaciones en las entradas. grupos de ocho “1” o “0”.
La ventaja de la representación en tabla de valores es porque D. Así sucesivamente hasta cuando todos los “1” o “0”
nos da facilita ver de forma más clara las funciones del mapa sean cubiertos.
equivalentes y más fácil de entenderlo.
4. Eliminar las variables que aparezcan con sus complementos
Gráfica y guardar las
Las funciones booleanas se pueden representar con un 5. Enlazar con operadores OR los grupos obtenidos para
diagrama lógico, donde se necesita la representación formar la expresión simplificada en forma de minterm y con
algebraica y sobre todo está compuesto de compuertas lógicas operadores AND en forma de maxterm. [4]
como el: AND, OR y NOT. La combinación de 2 o más
variables en un término se necesitará la ayuda de la compuerta
AND y para combinar 2 o más términos la compuerta OR. El B. Postulados del álgebra booleana
diagrama lógico nos ayuda a identificar de forma más directa Los postulados del álgebra booleana son [5]:
las entradas y salidas de los circuitos, donde nos permite crear Postulado 1. Definición. Un Álgebra booleana es un sistema
un ambiente visual y mucho más sistemático, a la hora de algebraico cerrado, formado por un conjunto K de dos o más
identificar de mejor manera un circuito [3] elementos y los dos operadores · y +; de manera alternativa,
para cada a y b de un conjunto K, a · b pertenece a K y a + b
Álgebra booleana pertenece a K (+ se llama OR y · se llama AND).
El álgebra booleana al igual que el álgebra ordinaria se
conforma de un conjunto de elementos, de un conjunto de Postulado 2. Existencia de los elementos 1 y 0. En el conjunto
operadores y de postulados y teoremas, K existen los elementos 1 y 0, ´únicos, tales que para toda a en
pero el álgebra booleana difiere de la ordinaria en que los K
valores que pueden tener sus variables Solo son dos, 0 o 1 . (a) a +0= a,
Estos valores representan el nivel de voltaje existente en las (b) a · 1 = a,
terminales de entrada o salida de un circuito lógico [2] donde 0 es el elemento neutro para la operación OR y 1 es el
elemento neutro para la operación AND.
mapas de karnaugh (mapa k)
El mapa de Karnaugh es una herramienta muy útil para la Postulado 3. Conmutatividad de las operaciones + y · Para
simplificación y minimización de expresiones algebraicas toda a y b en K
Booleanas. Es similar a una tabla de verdad, ya que muestra (a) a + b = b + a,
 1002072162 3

(b) a · b = b · a. por lo menos en una de sus entradas un valor de 1, y será 0

cuando todas las entradas sean 0. Su símbolo gráfico se
Postulado 4. Asociatividad de las operaciones + y · Para toda muestra en la figura 1b. Mientras que su función algebraica se
a, b y c en K visualiza en la figura1c, donde es posible observar que el
(a) a + (b + c)=(a + b) + c, símbolo + representa la operación OR.
(b) a · (b · c)=(a · b) · c.

Postulado 5. Distributividad de + sobre · y de · sobre +. Para

toda a y b en K
(a) a + (b · c)=(a + b) · (a + c),
(b) a · (b + c)=(a · b)+(a · c). Figura 1: a) tabla de verdad de la compuerta OR. B) símbolo
Postulado 6. Existencia del complemento. Para toda a en K estándar, c) Representación algebraica
existe un único elemento llamado a’ (complemento de a) en K
tal que La compuerta AND
(a) a + a’ = 1,
la compuerta AND es un multiplicador pues su salida es el
(b) a · a’ = 0.
producto de sus entradas. [8], las cuales pueden ser dos o más.
en la figura 2b. Se observa Su forma simbólica. Su tabla de
Teoremas del álgebra booleana
verdad (figura 2a) se puede identificar que la salida será 1
La tabla 1 muestra ocho teoremas del álgebra booleana. Los
únicamente cuando todas las entradas sean 1, delo contrario la
teoremas son listados en pares; cada relación es el dual de su
salida será 0 . en la figura 2c se observa su función algebraica
pareja.
donde el signo • es el utilizado para representar esta operación,
y éste puede ser omitido.

Figura 2: a) tabla de verdad de la compuerta AND. B) símbolo

estándar, c) Representación algebraica

Tabla 1. Teoremas del álgebra booleana La compuerta NOT o inversor

Circuito lógico de una única entrada. La salida de este circuito
C. Compuertas lógicas siempre será el valor contrario al que entró [6], de ahí su
nombre. La tabla de verdad, su símbolo correspondiente y su
La Lógica binaria tiene que ver con variables binarias y con
función algebraica se muestran en la figura 3 .
operaciones que toman un sentido lógico. La manipulación de
información binaria se hace por circuitos lógicos que se
denominan Compuertas Lógicas Cada puerta lógica consiste
en una red de dispositivos interruptores que cumple las
condiciones booleanas para el operador particular. Son
esencialmente Circuitos de conmutación integrados en un Figura 3: a) tabla de verdad de la compuerta NOT. B) símbolo
Chip Las compuertas son bloques del Hardware que producen estándar, c) Representación algebraica
señales en binario 1 ó 0 cuando se satisfacen los requisitos de
entrada lógica. Dichas compuertas son AND, OR, NOT, La compuerta NAND
NAND, NOR, XOR, XNOR. Además se pueden conectar Esta compuerta es equivalente a la compuerta AND seguida
entre sí para obtener nuevas funciones. del inversor [9].figura4b, Tiene su propio símbolo (figura 4d)
y signo (figura 4e). La figura 4a muestra la tabla de verdad de
esta compuerta, donde la salida será 1 siempre y cuando por lo
D. Compuertas básicas menos una de las entradas tenga un valor de 0.
Existen tres compuertas básicas con las que se puede construir
cualquier sistema digital, y estas son la compuerta OR, la
compuerta AND y la compuerta NOT. [6]

compuerta OR
Circuito lógico de dos o más entradas, cuya salida es igual a la
suma lógica de las entradas [7]. La figura 1ª. Podemos
observar la tabla de verdad para esta compuerta, donde se
puede identificar que la salida será 1 siempre que se encuentre
 1002072162 4

Figura 4: a) tabla de verdad de la compuerta NAND. B) Circuito

equivalente, c) función booleana del circuito equivalente d)
símbolo NAND. e) función algebraica NAND

La compuerta NOR
La compuerta NOR es una combinación de la OR seguida de Figura 8 tabla de verdad 2 entradas , expresión booleana y
un inversor. Esta compuerta es de gran utilidad y su uso es tan símbolo de la compuerta XNOR
extenso que tiene su propio símbolo (figura 5d) y signo
(figura5e) [9]. La tabla de verdad (figura 5a) muestra el
comportamiento de esta compuerta, como se puede observar E. Teoremas de DeMorgan (o Leyes de DeMorgan)
su valor de salida será 1 únicamente cuando los valores de la Primera ley de DeMorgan
entrada sean 0. De manera general se puede expresar esta ley como “La
negación de la conjunción es la disyunción de las negaciones.”
[12] De una manera más sencilla podemos comprender este
enunciado de la siguiente forma “no (A y B)” es equivalente o
igual que “(no A) o (no B)”. este enunciado se expresa en
función de las puertas lógicas de la siguiente manera : el
complemento de dos o más variables sobre las cuales se aplica
el operador AND es equivalente a aplicar el operador
Figura 5: a) tabla de verdad de la compuerta NOR. B) Circuito OR(figura 10 ).
equivalente, c) función booleana del circuito equivalente d) Esta ley se puede expresar de manera algebraica como se
símbolo NOR. e) función algebraica NOR observa en la figura 9 donde:

Compuerta XOR – Compuerta O Exclusiva

 es el Y lógico
La puerta XOR, compuerta XOR u OR exclusiva es una puerta
lógica digital que implementa el o exclusivo; es decir, una  es el O lógico
salida verdadera (1/HIGH) resulta si una, y solo una de las  la barra superior es el NO lógico de lo que está por
entradas a la puerta es verdadera. Si ambas entradas son falsas debajo de la barra superior
(0/LOW) o ambas son verdaderas, resulta en una salida falsa,
como se puede observar en su tabla verdad representa en la
figura 6. [10]

Figura 9 representación algebraica de la primera ley de

DeMorgan

Figura 6 tabla de verdad 2 entradas , expresión booleana y

símbolo de la compuerta XOR

Figura 10 representación en compuertas lógicas de la

primera ley de DeMorgan

Esta ley se puede comprobar realizando las tablas de verdad

Figura 7 tabla de verdad 3 entradas de la compuerta XOR de cada lado de la ecuación anterior. Como se puede observar
en las figuras 2 y 3
A diferencia de la compuerta OR, la compuerta XOR de 2
entradas tiene una salida igual a “0” cuando sus entradas son A B A*B ‫כۯ‬۰
iguales a 1 y en la de 3 entradas tiene un uno (“1”) en su salida 0 0 0 1
cuando la suma de los unos “1” en las entradas es igual a un 0 1 0 1
número impar. 1 0 0 1
Compuerta XNOR
1 1 1 0
Es la negación de la compuerta XOR, cuando las entradas sean Tabla 2 tabla de verdad del lado izquierdo de la primera
iguales se representará una salida en estado “1” y si son ley de DeMorgan
diferentes la salida será un estado “0” [11]
 1002072162 5

a b ‫ۯ‬ഥ ۰ഥ ‫ۯ‬ഥ൅ ࡮
ഥ a b ‫ۯ‬ഥ ۰ഥ ‫ۯ‬ഥ‫࡮ כ‬ഥ
0 0 1 1 1 0 0 1 1 1
0 1 1 0 1
0 1 1 0 0
1 0 0 1 1
1 1 0 0 0 1 0 0 1 0
Tabla 3 tabla de verdad del lado derecho de la primera ley 1 1 0 0 0
de DeMorgan Tabla 5 tabla de verdad del lado derecho de la segunda ley
de DeMorgan
Segunda ley de DeMorgan
De manera general se puede expresar esta ley como “La EQUIPOS Y DISPOSITIVOS UTILIZADOS
negación de la disyunción es la conjunción de las negaciones.”
Los equipos y materiales que se necesitaron para
[12] De una manera más sencilla podemos comprender este
este experimento es:
enunciado de la siguiente forma “no (A o B)” es equivalente o
igual que “(no A) y (no B)”.Esta ley se expresa en función de
- IC 7400.
las puertas lógicas como: el complemento de dos o más
- IC7404.
variables sobre las que se aplica el operador OR es equivalente
- IC7408.
a aplicar el operador AND(figura 12).
- Software Proteus.
Esta ley se puede expresar de manera algebraica como se
observa en la figura11 donde:
DESARROLLO EXPERIMENTAL
 es el Y lógico
 es el O lógico Para el laboratorio explicado en este informe Iniciamos
 la barra superior es el NO lógico de lo que está por explicación teórica realizada por ingeniera Natasha Madera
debajo de la barra superior por la plataforma teams , siguiendo la quia de laboratorio en la
cual se nos indica alambrar los circuitos que se presentan a
continuación y medir con el Osciloscopios el voltaje en el
punto indicado.

Circuito 1

Figura 11 representación algebraica de la primera ley de

DeMorgan

Figura 12 representación en compuertas lógicas de la

segunda ley de DeMorgan

Esta ley se puede comprobar realisando las tablas de verdad de

cada lado de la ecucion anterior. Comom se puede observar en
las tablas 4 y 5
A B A+B ‫ ۯ‬൅۰
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
Tabla 4 tabla de verdad del lado izquierdo de la segunda
ley de DeMorgan
 1002072162 6

Circuito 2

3 3 1 1740 2 X
+5V 7404 2 740
2 W
4
L
S 4A 2
1
S2
740
1 3
Circuito
1
7405
2 5 .6 K
4

B 54 6 2
7400 +5V 3
7405
4 9
7404
8 X
Y A
7405
5 6
B
7404
1 2 -A
C
1
3
7404
4 -B 2
7420
6 Y
4
5
7404
5 6 -C

Circuito 3
 1002072162 7

Circuito 5 CONCLUSIÓN
Para la parte 1, figura 3.1, escribir las ecuaciones boolenas en
términos de las variables A y B; Para los puntos U,V,W,X y
Y exprese la relación entre A, B,X y Y según los teoremas de
DEMORGAN
R/

Para la parte 2 figura 3.2, escribir en términos de las variables

A y B la relación entre las salidas X y Y según las leyes de
D” Morgan.
 1002072162 8

En el punto z el circuito se comporta como una compuerta

NOR ya que tenemos compuertas invasoras con colector abierto la
Dibuje un mapa de KARNAUGH para las variables X e Y de cuales en un 1 dan un corto circuito y un 0 circuito abierto, por lo
la figura 3.2. Explique. cual solo va una salida alta cuando tiene entradas de 0 ya que por esta
en circuito abierto la corriente no va atierra y cuando esta en 1 por
TALA DE VERDAD CIRCUITO 3.2 esta en corto la corriente va atierra

5.6. En el circuito de la figura 3.5 explique la relación

según DEMORGAN entre las variables de entrada A, B y C, y
las variables de salida X e Y; qué valores adquiere U, V y W.

A
B
0 1
0 1 1
1 0 1

+B
REFERENCIAS

En la figura 3.3 y en términos de las variables A y B cuál es la [1] Xnomind, «https://www.teorema.top/,» 18 01 2020. [En
ecuación Booleana para las variables U, V, W, X, Y. Exprese línea]. Available: https://www.teorema.top/teorema-de-morgan/.
la relación según DEMORGAN entre A, B, X, Y. [Último acceso: 1 10 2020].

[2] M. M. Mano, Diseño Digital, Mexico : Prentice Hal, 1987.

[3] L. E. MEDINA, MÉTODO DIDÁCTICO DE

SIMPLIFICACIÓN DE FUNCIONES, QUITO, 2003.

[4] O. I. B. H, «MAPAS DE KARNAUGH».

[5] B. D. C. y. J. D. I. Victor P. NelsonH. Troy Nagle, Analisis

y Diseño de Circuitos Lógicos Digitales, Mexico: Prentice Hall,
1996.

[6] H. T. N. B. D. C. y. J. D. I. .. Víctor P. Nelson, Analisis y

Diseño de Circuitos Logicos Digitales, Mexico: Prentice Hall, 1996.
En el circuito de la figura 3.4, en términos de las variables A, [7] R. J. T. S. D. p. y. a. Pearson, Sistemas Digitales principios
B, C, qué valores adquiere X, Y y Z? Según DEMORGAN y aplicaciones., mexico : Pearson Educacion, 2000.
Cuál es la relación entre A,B,C y X,Y y Z? Explique la
operación del circuito en el punto Z. [8] J. A. sanchez, Instrumentación y control básico de
procesos, Ediciones Díaz de Santos , 2013.
 
[9] M. M. Mano, Diseño Digital, mexico: Prentice Hal, 1987.

[10] «ogicbus.com,» [En línea]. Available:

https://www.logicbus.com.mx/compuertas-logicas.php. [Último
acceso: 12 septirmbre 2020].
 1002072162 9

[11] «mecatronicalatam.com,» [En línea]. Available:

https://www.mecatronicalatam.com/es/tutoriales/electronica/compuer
tas-logicas/. [Último acceso: 12 septiembre 2020].

[12] [En línea]. Available:

https://www.mecatronicalatam.com/es/tutoriales/teoria/algebra-
booleana/leyes-de-morgan/. [Último acceso: 1 10 2020]