1002072162 1

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


OBJETIVOS
Resumen - El presente informe aborda el desarrollo y
Objetivo General
resultado de la experiencia de teorema de DeMorgan
 Estudiar y comprender las compuertas lógicas
En la cual se estudió y abordo dicho teorema, además se
básicas, and (y), or (o), inversor, (no), nand (no-y) y
comprobó de manera práctica que este circuito aplicó
nor (no-o).
dicho teorema para simplificar circuitos eléctricos y
demostrar que este cumplía con los resultados teóricos
Objetivo Específicos
Índice de términos-Compuertas lógicas, teorema de
DeMorgan

Abstract- This report addresses the development and

result of the DeMorgan theorem experience
In which this theorem was studied and addressed, it was
also verified in a practical way that this circuit applied  Estudiar la representación de estas funciones por
said theorem to simplify electrical circuits and medio de tablas de verdad, diagramas lógicos y
demonstrate that it met the theoretical results. algebra booleana.
Index of Terms-Logic Gates, DeMorgan's Theorem  Analizar el funcionamiento de las compuertas lógicas
básicas por medio del montaje y simulación de
INTRODUCCIÓN
circuitos en Tinkercad.

E l mapa de Karnaugh o diagrama de Karnaugh (también

conocido como tabla de Karnaugh o diagrama de Veitch,
abreviado como K-Mapa o KV-Mapa) fue inventado en 1950
por Maurice Karnaugh, físico y matemático de los laboratorios FUNDAMENTOS TEORICOS
Bell A. Función Booleana
mapa de Karnaugh básicamente es unas herramientas de
diagrama que se utiliza para la simplificación y minimización Las variables booleanas solo pueden tener el valor de 0 ´o 1,
de funciones y expresiones algebraicas Booleanas, dando la por este hecho también se pueden llamar variables binarias. A
posibilidad de permitir de manera gráfica reconocer patrones y la expresión formada por variables binarias, por los operadores
así minimiza la necesidad de realizar cálculos extensos para la OR, AND y NOT, paréntesis y signo igual, se le conoce como
simplificación de expresiones booleanas. función booleana. Por ejemplo [2]:
La finalidad de este informe es estudiar conocer en que F = ab + (cd)
consiste el mapa de Karnaugh como poder aplicarla en
simplificación circuitos digitales .Hay que tener en cuenta Una función booleana se puede representarse de las siguientes
debido a la pandemia que se está viendo actualmente no es formas:
posible realizar las prácticas de laboratorio en las instalaciones
de la universidad por tal razón, dichas pruebas y practicas se Algebraica
realizaran de manera virtual haciendo uso de softwares de Una función booleana se puede representar como una
simulación como lo son el tinkercad y proteus. expresión algebraica, por ejemplo:
𝑓(𝐴, 𝐵, 𝐶) = 𝐴𝐵 + 𝐵,𝐶, + 𝐴𝐶
Donde se puede encontrar varias combinaciones según sea las
variables, mediante esta representación podemos encontrar

Documento recibido el 6 de septiembre de 2020. infinitas representaciones equivalentes de una función. Esta
J. A. Autor, estudiante ingeniería mecatrónica de la Universidad forma de representar una función booleana, tiene el objetivo
Autónoma del Caribe. Numero de teléfono:3044650483 e-mail: principal de obtener una expresión que puede ser muy
jhorlin.alvear@uac.edu.co/jhorlin@gimail.com
compacta y facilita la manipulación matemática.
 1002072162 2

Tabla de valores habilidad para aplicarlas. Por otro lado, el mapa de Karnaugh
Una función booleana se puede representar con una tabla de es básicamente una “receta” para la simplificación [1].
verdad, donde nos permite identificar de mejor manera las
diferentes combinaciones de valores de las variables y el valor Mapa K de 2 variables
asociado a la función. Una función de Boole puede ser
representada por medio de la tabla de verdad, para hacerlo se Como ocurre para todos los Mapas K, el primer paso del
necesitan 2𝑛 combinaciones de unos y ceros de las n variables procedimiento es el dibujo del mapa de Karnaugh para el
binarias, donde n es el número de variables de entrada de la número de variables con las que se está trabajando.  En este
función. En otra columna se ponen los valores de la función, caso, el mapa de 2 variables: A y B, será como el que se
es decir el valor que tiene la salida de este sistema 1 o 0 para muestra en la siguiente figura:
cada una de las combinaciones en las entradas.
La ventaja de la representación en tabla de valores es porque
nos da facilita ver de forma más clara las funciones
equivalentes y más fácil de entenderlo.

Gráfica
Las funciones booleanas se pueden representar con un
diagrama lógico, donde se necesita la representación
algebraica y sobre todo está compuesto de compuertas lógicas
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 Mapa K de 2 variables
AND y para combinar 2 o más términos la compuerta OR. El
diagrama lógico nos ayuda a identificar de forma más directa En este caso, las 2 variables generan 4 casillas con equivalente
las entradas y salidas de los circuitos, donde nos permite crear numérico decimales 0, 2, 1 y 3. Téngase en cuenta que al
un ambiente visual y mucho más sistemático, a la hora de colocar estos equivalente decimales se considera que las
identificar de mejor manera un circuito [3] variables se ordenan de la forma AB siendo A la más
significativa, y B la menos significativa.  Por eso, el valor de
Álgebra booleana A=1y B=0 da lugar al decimal 2.
El álgebra booleana al igual que el álgebra ordinaria se El procedimiento para obtener la función algebraica es
conforma de un conjunto de elementos, de un conjunto de exactamente igual, aunque evidentemente, más sencillo de
operadores y de postulados y teoremas, aplicar.
pero el álgebra booleana difiere de la ordinaria en que los Mapas K de 3 variables
valores que pueden tener sus variables Solo son dos, 0 o 1 . Los mapas K de tres variables se realizan sobre un mapa como
Estos valores representan el nivel de voltaje existente en las el que se muestra en la siguiente figura para las variables A, B
terminales de entrada o salida de un circuito lógico [2] y C:

mapas de karnaugh (mapa k)

El mapa de Karnaugh es una herramienta muy útil para la
simplificación y minimización de expresiones algebraicas
Booleanas. Es similar a una tabla de verdad, ya que muestra
todos los posibles valores de las variables de entrada y la
salida resultante para cada valor.
Es una secuencia de celdas en la que cada celda representa un
valor binario de las variables de entrada. El número de celdas
de un mapa de Karnaugh es igual al número total de Mapa K de 3 variables
combinaciones de las variables de entrada, al igual que el En este caso, se puede observar que se agrupan las variables
número de filas para una tabla de verdad, es decir, si un mapa AB para identificar las columnas dejando la C para identificar
tiene 3 variables, (2) elevado a la 3 = 8. las dos filas. Podría haberse hecho al revés (en un formato con
Las celdas del mapa K se marcan de modo que las celdas dos columnas asignado a 1 variable y cuatro filas asignado a 2
horizontalmente y verticalmente adyacentes, solo difieran en variables) sin que influya en el resultado final. Simplemente,
una variable. [4] es necesario ser coherente en la aplicación del método a la
Un mapa de Karnaugh proporciona un método sistemático de hora de extraer la función algebraica. Como se puede intuir, el
simplificación de expresiones booleanas y, si se aplica procedimiento es el mismo aunque de aplicación más sencilla
adecuadamente, genera las expresiones sumas de productos y que para el caso de 4 variables.
producto de sumas más simples posibles, conocidas como
expresiones mínimas. Como hemos visto, la efectividad de la
simplificación algebraica depende de nuestra familiaridad con
las leyes, reglas y teoremas del álgebra de Boole y de nuestra
 1002072162 3

5. Todos los unos tienen que pertenecer como mínimo a

un grupo. Aunque pueden pertenecer a más de uno.

Mapas K de 5 variables 6. Pueden existir solapamiento de grupos.

En este caso, al ser 5 variables, se dispondrán de 2^5 = 32 7. La formación de grupos también se puede producir
casillas.  Para hacer una representación del mapa con las celdas extremas de la tabla. De tal forma que la parte
correspondiente a las variables A,B,C,D y E se debe realizar inferior se podría agrupar con la superior y la izquierda con la
un gráfico como el de la siguiente figura: derecha tal y como se explica en el ejemplo.

8. Tiene que resultar el menor número de grupos

posibles siempre y cuando no contradiga ninguna de las reglas
anteriores. Esto es el número de grupos ha de ser mínima [1].

B. Postulados del álgebra booleana

Los postulados del álgebra booleana son [5]:
Postulado 1. Definición. Un Álgebra booleana es un sistema
Mapa K de 5 variables algebraico cerrado, formado por un conjunto K de dos o más
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
El resultado es un mapa de Karnaugh de 4 variables, el pertenece a K (+ se llama OR y · se llama AND).
primero de ellos para A= 0 y el segundo para A=1. Las
variables se han puesto en color azul y los valores numéricos Postulado 2. Existencia de los elementos 1 y 0. En el conjunto
de las casillas de color rojo. K existen los elementos 1 y 0, ´únicos, tales que para toda a en
Las variables se han ordenado de la forma ABCDE. Para K
comprobar esta circunstancia se puede observar que la casilla (a) a +0= a,
identificada ABCDE = 00001 (mapa de la izquierda, primera (b) a · 1 = a,
columna, segunda fila) tiene el valor decimal 1. donde 0 es el elemento neutro para la operación OR y 1 es el
La aplicación del procedimiento es similar al de 4 variables elemento neutro para la operación AND.
aunque a la hora de encontrar casillas adyacentes, las casillas
situadas en ambos mapas en la misma posición relativa se Postulado 3. Conmutatividad de las operaciones + y · Para
“tocan”.  Es decir, es como si el mapa de la izquierda estuviera toda a y b en K
situado sobre el de la derecha de forma que las casillas (a) a + b = b + a,
BCDE=0000 de ambos mapas son adyacentes y así con el (b) a · b = b · a.
resto de casillas cuyos valores BCDE sean iguales.
Esto da lugar a una mayor posibilidad de combinaciones a la Postulado 4. Asociatividad de las operaciones + y · Para toda
hora de realizar grupos (ahora tiene más sentido llamarlo a, b y c en K
cubos) y es necesario estar atento durante la realización del (a) a + (b + c)=(a + b) + c,
procedimiento (b) a · (b · c)=(a · b) · c.
Reglas de Simplificación: Postulado 5. Distributividad de + sobre · y de · sobre +. Para
toda a y b en K
(a) a + (b · c)=(a + b) · (a + c),
1. Las agrupaciones son exclusivamente de unos. Esto (b) a · (b + c)=(a · b)+(a · c).
implica que ningún grupo puede contener ningún cero. Postulado 6. Existencia del complemento. Para toda a en K
existe un único elemento llamado a’ (complemento de a) en K
2. 2. Las agrupaciones únicamente pueden hacerse en tal que
horizontal y vertical. Esto implica que las diagonales están (a) a + a’ = 1,
prohibidas. (b) a · a’ = 0.
3. 3. Los grupos han de contener 2n elementos. Es decir Teoremas del álgebra booleana
que cada grupo tendrá 1, 2, 4, 8, etc. número de unos. La tabla 1 muestra ocho teoremas del álgebra booleana. Los
teoremas son listados en pares; cada relación es el dual de su
4. Cada grupo ha de ser tan grande como sea posible. pareja.
Tal y como lo ilustramos en el ejemplo.
 1002072162 4

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
La Lógica binaria tiene que ver con variables binarias y con nombre. La tabla de verdad, su símbolo correspondiente y su
operaciones que toman un sentido lógico. La manipulación de función algebraica se muestran en la figura 3 .
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
D. Compuertas básicas esta compuerta, donde la salida será 1 siempre y cuando por lo
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 Figura 4: a) tabla de verdad de la compuerta NAND. B) Circuito
por lo menos en una de sus entradas un valor de 1, y será 0 equivalente, c) función booleana del circuito equivalente d)
cuando todas las entradas sean 0. Su símbolo gráfico se símbolo NAND. e) función algebraica NAND
muestra en la figura 1b. Mientras que su función algebraica se
visualiza en la figura1c, donde es posible observar que el La compuerta NOR
símbolo + representa la operación OR. La compuerta NOR es una combinación de la OR seguida de
un inversor. Esta compuerta es de gran utilidad y su uso es tan
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
su valor de salida será 1 únicamente cuando los valores de la
Figura 1: a) tabla de verdad de la compuerta OR. B) símbolo entrada sean 0.
estándar, c) Representación algebraica

La compuerta AND

la compuerta AND es un multiplicador pues su salida es el

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
verdad (figura 2a) se puede identificar que la salida será 1 Figura 5: a) tabla de verdad de la compuerta NOR. B) Circuito
únicamente cuando todas las entradas sean 1, delo contrario la equivalente, c) función booleana del circuito equivalente d)
salida será 0 . en la figura 2c se observa su función algebraica símbolo NOR. e) función algebraica NOR
donde el signo • es el utilizado para representar esta operación,
y éste puede ser omitido. Compuerta XOR – Compuerta O Exclusiva
 1002072162 5

La puerta XOR, compuerta XOR u OR exclusiva es una puerta por la plataforma teams , siguiendo la quia de laboratorio en la
lógica digital que implementa el o exclusivo; es decir, una cual se nos indica alambrar los circuitos que se presentan a
salida verdadera (1/HIGH) resulta si una, y solo una de las continuación y medir con el Osciloscopios el voltaje en el
entradas a la puerta es verdadera. Si ambas entradas son falsas punto indicado.
(0/LOW) o ambas son verdaderas, resulta en una salida falsa,
como se puede observar en su tabla verdad representa en la El primer término tiene que desarrollarse en los
figura 6. [10] términos Y para obtener la suma de productos
estándar, que a continuación se trasladará a un mapa, donde se
agrupan las celdas como se muestra en la Figura

+ +
Figura 6 tabla de verdad 2 entradas , expresión booleana y
símbolo de la compuerta XOR

Figura 7 tabla de verdad 3 entradas de la compuerta XOR

A diferencia de la compuerta OR, la compuerta XOR de 2

entradas tiene una salida igual a “0” cuando sus entradas son
iguales a 1 y en la de 3 entradas tiene un uno (“1”) en su salida
cuando la suma de los unos “1” en las entradas es igual a un
número impar.

Compuerta XNOR
Es la negación de la compuerta XOR, cuando las entradas sean
iguales se representará una salida en estado “1” y si son
diferentes la salida será un estado “0” [11]

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

símbolo de la compuerta XNOR

EQUIPOS Y DISPOSITIVOS UTILIZADOS

Los equipos y materiales que se necesitaron para
este experimento es:

- IC 7400.
- IC7404.
- IC7408.
- Software Proteus.

Problema 2.
DESARROLLO EXPERIMENTAL
Utilizar por el método de mapa de Karnaugh la siguiente tabla
Para el laboratorio explicado en este informe Iniciamos 1.
explicación teórica realizada por ingeniera Natasha Madera
 1002072162 6

A B C D X CONCLUSIÓN
0 0 0 0 1 Para la parte 1, figura 3.1, escribir las ecuaciones boolenas en
0 0 0 1 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
0 0 1 0 DEMORGAN
R/
0 0 1 1 1
0 1 0 0
0 1 0 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0
1 0 0 1 1
1 0 1 0
1 0 1 1 1
1 1 0 0
Para la parte 2 figura 3.2, escribir en términos de las variables
1 1 0 1 1 A y B la relación entre las salidas X y Y según las leyes de
1 1 1 0 D” Morgan.

1 1 1 1 1

Dibuje un mapa de KARNAUGH para las variables X e Y de

la figura 3.2. Explique.

TALA DE VERDAD CIRCUITO 3.2

A
B
0 1
0 1 1
1 0 1
 1002072162 7

+B

REFERENCIAS
En la figura 3.3 y en términos de las variables A y B cuál es la
ecuación Booleana para las variables U, V, W, X, Y. Exprese [1] Xnomind, «https://www.teorema.top/,» 18 01 2020. [En
la relación según DEMORGAN entre A, B, X, Y. línea]. Available: https://www.teorema.top/teorema-de-morgan/.
[Ú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,
B, C, qué valores adquiere X, Y y Z? Según DEMORGAN [7] R. J. T. S. D. p. y. a. Pearson, Sistemas Digitales principios
Cuál es la relación entre A,B,C y X,Y y Z? Explique la y aplicaciones., mexico : Pearson Educacion, 2000.
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].

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

https://www.mecatronicalatam.com/es/tutoriales/electronica/compuer
En el punto z el circuito se comporta como una compuerta tas-logicas/. [Último acceso: 12 septiembre 2020].
NOR ya que tenemos compuertas invasoras con colector abierto la
cuales en un 1 dan un corto circuito y un 0 circuito abierto, por lo [12] [En línea]. Available:
cual solo va una salida alta cuando tiene entradas de 0 ya que por esta https://www.mecatronicalatam.com/es/tutoriales/teoria/algebra-
en circuito abierto la corriente no va atierra y cuando esta en 1 por booleana/leyes-de-morgan/. [Último acceso: 1 10 2020]
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.