Leyes de De Morgan (teorema de Morgan): explicación fácil y ejemplos

Gráfico explicativo sobre el Teorema de Morgan y las leyes de la lógica booleana con fórmulas matemáticas

Las leyes de De Morgan (también llamadas teorema de Morgan) dicen cómo negar una conjunción («y») o una disyunción («o»): la negación de «\( P \) y \( Q \)» es «no \( P \) o no \( Q \)», y la negación de «\( P \) o \( Q \)» es «no \( P \) y no \( Q \)».

Dicho de forma más sencilla: al negar una frase con «y» o con «o», niegas cada parte y cambias «y» por «o» (o al revés). Si te dicen «no es verdad que hoy haga sol y calor», significa que «hoy no hace sol o no hace calor».

En resumen

  • Primera ley: \( \neg(P \land Q) \equiv \neg P \lor \neg Q \).
  • Segunda ley: \( \neg(P \lor Q) \equiv \neg P \land \neg Q \).
  • Valen igual en lógica, en conjuntos (\( (A \cup B)^c = A^c \cap B^c \)) y en el álgebra de Boole (\( \overline{A + B} = \overline{A}\cdot\overline{B} \)).
  • Regla para recordarlas: rompe la barra y cambia el signo.

Se estudian en 4.º de ESO y 1.º de Bachillerato (lógica y conjuntos), en Tecnología (circuitos digitales) y en los primeros cursos de Informática, Matemáticas e Ingeniería.

Antes de empezar: tres ideas que necesitas

1. Proposiciones y valores de verdad

Una proposición es una frase que es verdadera (V) o falsa (F). «Madrid es la capital de España» es V; «\( 3 \) es par» es F. Las representamos con letras: \( P \), \( Q \), \( R \)…

2. Los tres conectores básicos

Conector Símbolo Se lee Es verdadero cuando…
Negación \( \neg P \) no \( P \) \( P \) es falsa
Conjunción \( P \land Q \) \( P \) y \( Q \) las dos son verdaderas
Disyunción \( P \lor Q \) \( P \) o \( Q \) al menos una es verdadera

Ojo: en matemáticas, «o» es inclusivo: «\( P \) o \( Q \)» es verdadero también cuando lo son las dos.

3. Qué significa «equivalente»

Dos expresiones son equivalentes (\( \equiv \)) si tienen siempre el mismo valor de verdad, sean cuales sean los valores de sus letras. Para comprobarlo se usa una tabla de verdad, que prueba todos los casos posibles.

Las dos leyes de De Morgan

Leyes de De Morgan. Para cualesquiera proposiciones \( P \) y \( Q \):

\[ \neg(P \land Q) \equiv \neg P \lor \neg Q \] \[ \neg(P \lor Q) \equiv \neg P \land \neg Q \]

En palabras sencillas: «no es cierto que pasen las dos cosas» equivale a «falla al menos una»; y «no es cierto que pase alguna» equivale a «no pasa ninguna».

Mini ejemplo. «No es verdad que tenga hermanos o primos» significa «no tengo hermanos y no tengo primos».

¿Por qué funcionan? Las tablas de verdad

Comprobamos la primera ley en los cuatro casos posibles. Las dos columnas resaltadas coinciden siempre:

\( P \) \( Q \) \( P \land Q \) \( \neg(P \land Q) \) \( \neg P \) \( \neg Q \) \( \neg P \lor \neg Q \)
V V V F F F F
V F F V F V V
F V F V V F V
F F F V V V V

Y la segunda ley:

\( P \) \( Q \) \( P \lor Q \) \( \neg(P \lor Q) \) \( \neg P \) \( \neg Q \) \( \neg P \land \neg Q \)
V V V F F F F
V F V F F V F
F V V F V F F
F F F V V V V

Como las columnas resaltadas son iguales en todos los casos, las expresiones son equivalentes. Las leyes valen también para más de dos proposiciones: \( \neg(P \land Q \land R) \equiv \neg P \lor \neg Q \lor \neg R \), y lo mismo con «o».

Las leyes de De Morgan en conjuntos

Si \( U \) es el conjunto universal y \( A^c \) es el complemento de \( A \) (lo que está en \( U \) pero no en \( A \)), las leyes dicen:

\[ (A \cup B)^c = A^c \cap B^c \] \[ (A \cap B)^c = A^c \cup B^c \]

La unión \( \cup \) corresponde al «o», la intersección \( \cap \) al «y» y el complemento al «no». Con diagramas de Venn se ve enseguida:

ABU(A ∪ B)ᶜ = Aᶜ ∩ BᶜFuera de A y fuera de BABU(A ∩ B)ᶜ = Aᶜ ∪ BᶜFuera de A o fuera de B

Las leyes de De Morgan en el álgebra de Boole y los circuitos

En electrónica digital, una barra encima significa «no» (puerta NOT), el producto \( \cdot \) es «y» (puerta AND) y la suma \( + \) es «o» (puerta OR):

\[ \overline{A \cdot B} = \overline{A} + \overline{B} \] \[ \overline{A + B} = \overline{A}\cdot\overline{B} \]

Aquí aparece la regla para recordarlas: rompe la barra y cambia el signo. Al partir la barra larga en barras cortas, el \( \cdot \) se convierte en \( + \) y viceversa.

Símbolos de las puertas lógicas AND, OR, NOT, NAND, NOR, XOR y XNOR
Símbolos de las puertas lógicas. NAND es «AND negada» y NOR es «OR negada».
Las dos leyes de De Morgan con puertas: una AND seguida de NOT equivale a una OR con las entradas negadas, y una OR seguida de NOT equivale a una AND con las entradas negadas
Arriba, \( \overline{A B} = \overline{A} + \overline{B} \): una NAND equivale a una OR con las entradas negadas. Abajo, \( \overline{A + B} = \overline{A}\,\overline{B} \): una NOR equivale a una AND con las entradas negadas.

De ahí salen cuatro equivalencias muy usadas al diseñar circuitos:

  • Una puerta NAND equivale a una OR con las entradas negadas.
  • Una puerta NOR equivale a una AND con las entradas negadas.
  • Una puerta AND equivale a una NOR con las entradas negadas.
  • Una puerta OR equivale a una NAND con las entradas negadas.

Cómo negar una expresión paso a paso

  1. Localiza el conector principal: el «y» o el «o» que une las dos partes grandes.
  2. Niega cada parte por separado.
  3. Cambia el conector: «y» pasa a «o», y «o» pasa a «y».
  4. Simplifica las dobles negaciones: \( \neg\neg P \equiv P \).
  5. Comprueba con un caso concreto o con una tabla de verdad.
Si niegas… Obtienes…
\( x > 3 \) \( x \le 3 \)
\( x = 0 \) \( x \ne 0 \)
«y» «o»
«o» «y»

Truco: la negación «entra» en el paréntesis y, al entrar, da la vuelta al conector.

Explicación en vídeo

Si prefieres verlo en la pizarra, en este vídeo corto de El Profe Grillo de las Matemáticas se explican las leyes de De Morgan en lógica proposicional (4 minutos):

Ejemplos resueltos

Ejemplo 1 (básico): negar una frase con «y»

Niega «Hace sol y hace calor».

Paso 1. \( P \): hace sol; \( Q \): hace calor. La frase es \( P \land Q \).

Paso 2. Por la primera ley: \( \neg(P \land Q) \equiv \neg P \lor \neg Q \).

Paso 3. Negación: «No hace sol o no hace calor».

Comprobación. Si hace sol pero no calor, la frase original es falsa y su negación es verdadera, como debe ser.

Ejemplo 2 (básico): negar una frase con «o»

Niega «Estudio Matemáticas o estudio Física».

Paso 1. La frase es \( P \lor Q \).

Paso 2. Por la segunda ley: \( \neg(P \lor Q) \equiv \neg P \land \neg Q \).

Paso 3. Negación: «No estudio Matemáticas y no estudio Física», es decir, «no estudio ninguna de las dos».

Ejemplo 3 (intermedio): con conjuntos

Sea \( U = \{1, 2, \dots, 10\} \), \( A = \{2, 4, 6, 8, 10\} \) (los pares) y \( B = \{1, 2, 3, 4, 5\} \). Comprueba que \( (A \cup B)^c = A^c \cap B^c \).

Paso 1. \( A \cup B = \{1, 2, 3, 4, 5, 6, 8, 10\} \), así que \( (A \cup B)^c = \{7, 9\} \).

Paso 2. \( A^c = \{1, 3, 5, 7, 9\} \) y \( B^c = \{6, 7, 8, 9, 10\} \), así que \( A^c \cap B^c = \{7, 9\} \).

Comprobación. Los dos lados dan \( \{7, 9\} \): los números que no son pares ni están entre \( 1 \) y \( 5 \).

Ejemplo 4 (nivel examen): en programación

Un programa repite un bucle mientras se cumple no (x > 0 y y > 0). Escribe la condición sin el «no».

Paso 1. Es \( \neg(P \land Q) \) con \( P \): \( x > 0 \) y \( Q \): \( y > 0 \).

Paso 2. Primera ley: \( \neg P \lor \neg Q \).

Paso 3. Niega cada desigualdad: \( x \le 0 \) o \( y \le 0 \).

Comprobación. Con \( x = 2 \), \( y = -1 \): la condición original es «no (V y F)» = V, y la nueva es «F o V» = V.

Ejemplo 5 (nivel examen): simplificar un circuito

Simplifica \( F = \overline{\overline{A} + \overline{B}} \) y di qué puerta equivale.

Paso 1. Rompe la barra larga y cambia el signo: \( \overline{\overline{A} + \overline{B}} = \overline{\overline{A}}\cdot\overline{\overline{B}} \).

Paso 2. Quita las dobles negaciones: \( \overline{\overline{A}} = A \) y \( \overline{\overline{B}} = B \).

Paso 3. \( F = A \cdot B \): el circuito (una NOR con las entradas negadas) equivale a una sola puerta AND.

Para qué sirve

  • Electrónica digital: permite fabricar cualquier circuito solo con puertas NAND (o solo con NOR), que son muy sencillas de fabricar en los chips.
  • Programación: sirve para reescribir condiciones de if y bucles de forma más clara, sin errores al negarlas.
  • Buscadores y bases de datos: buscar resultados que no contengan «gato» ni «perro» es lo mismo que excluir los que contienen «gato o perro».
  • Razonar en la vida diaria: evita malentendidos al negar frases como «puedes ir si terminas los deberes y recoges tu cuarto».

Un poco de historia

La idea es muy antigua: ya Aristóteles hizo una observación parecida, y los lógicos medievales la conocían. En el siglo XIV, Guillermo de Ockham la describió con palabras, y Juan Buridán usó reglas con el mismo patrón.

Las leyes llevan el nombre de Augustus De Morgan (1806-1871), matemático británico nacido en Madurai (India). Con 21 años fue el primer catedrático de matemáticas de la Universidad de Londres (hoy University College London), y en 1865 fue el primer presidente de la London Mathematical Society, que él mismo había ayudado a fundar. En su libro Formal Logic (1847) las enunció en términos formales, en la época en que George Boole convertía la lógica en álgebra. Casi un siglo después, en la década de 1930, esa álgebra de Boole empezó a usarse para diseñar circuitos, y hoy es la base de los ordenadores.

Errores comunes

  • Negar las partes sin cambiar el conector. \( \neg(P \land Q) \) no es \( \neg P \land \neg Q \): «no es cierto que tenga perro y gato» no significa «no tengo perro y no tengo gato».
  • Olvidar negar una de las partes. Hay que negar todas.
  • Negar mal una desigualdad. Lo contrario de \( x > 3 \) es \( x \le 3 \), no \( x < 3 \).
  • Confundir la barra larga con barras cortas. \( \overline{A \cdot B} \) (NAND) no es lo mismo que \( \overline{A}\cdot\overline{B} \).
  • Tomar el «o» como exclusivo. En lógica, «\( P \) o \( Q \)» incluye el caso en que son verdaderas las dos.
  • Llamarlo «teorema de Morgan». Se usa mucho, pero el nombre correcto es leyes de De Morgan, por Augustus De Morgan.

Resumen en una tabla

Ámbito Primera ley Segunda ley
Lógica \( \neg(P \land Q) \equiv \neg P \lor \neg Q \) \( \neg(P \lor Q) \equiv \neg P \land \neg Q \)
Conjuntos \( (A \cap B)^c = A^c \cup B^c \) \( (A \cup B)^c = A^c \cap B^c \)
Álgebra de Boole \( \overline{A \cdot B} = \overline{A} + \overline{B} \) \( \overline{A + B} = \overline{A}\cdot\overline{B} \)
Circuitos NAND = OR con entradas negadas NOR = AND con entradas negadas

Ejercicios para practicar

Nivel 1: negar frases

  1. Niega «Juan juega al fútbol y al baloncesto».
    Ver solución paso a paso

    Es \( P \land Q \). Su negación es \( \neg P \lor \neg Q \): «Juan no juega al fútbol o no juega al baloncesto».

  2. Niega «El número es par o es múltiplo de 5».
    Ver solución paso a paso

    Es \( P \lor Q \). Su negación es \( \neg P \land \neg Q \): «El número no es par y no es múltiplo de 5».

  3. Niega \( x \ge 3 \lor x < 1 \).
    Ver solución paso a paso

    Segunda ley: \( x < 3 \land x \ge 1 \), es decir, \( 1 \le x < 3 \).

Nivel 2: conjuntos y Boole

  1. Escribe sin paréntesis la negación de \( 2 < x < 5 \).
    Ver solución paso a paso

    \( 2 < x < 5 \) significa \( x > 2 \land x < 5 \). Su negación es \( x \le 2 \lor x \ge 5 \).

  2. Simplifica \( \overline{\overline{A}\cdot B} \).
    Ver solución paso a paso

    Rompe la barra y cambia el signo: \( \overline{\overline{A}} + \overline{B} = A + \overline{B} \).

  3. Escribe con De Morgan la negación de \( \neg P \land Q \).
    Ver solución paso a paso

    \( \neg(\neg P \land Q) \equiv \neg\neg P \lor \neg Q \equiv P \lor \neg Q \).

Nivel 3: problemas

  1. En \( U = \{1, \dots, 12\} \), sean \( M_3 \) los múltiplos de \( 3 \) y \( M_4 \) los de \( 4 \). Calcula \( (M_3 \cup M_4)^c \) de las dos formas que permite De Morgan.
    Ver solución paso a paso

    \( M_3 = \{3, 6, 9, 12\} \), \( M_4 = \{4, 8, 12\} \), \( M_3 \cup M_4 = \{3, 4, 6, 8, 9, 12\} \), y su complemento es \( \{1, 2, 5, 7, 10, 11\} \).

    Por De Morgan: \( M_3^c \cap M_4^c = \{1, 2, 4, 5, 7, 8, 10, 11\} \cap \{1, 2, 3, 5, 6, 7, 9, 10, 11\} = \{1, 2, 5, 7, 10, 11\} \). Coinciden.

  2. Escribe la negación de \( P \land Q \land R \) y comprueba con una tabla cuántas filas la hacen verdadera.
    Ver solución paso a paso

    \( \neg(P \land Q \land R) \equiv \neg P \lor \neg Q \lor \neg R \).

    Con tres letras hay \( 2^3 = 8 \) filas. \( P \land Q \land R \) solo es verdadera en una (V, V, V), así que su negación es verdadera en las otras \( 7 \).

Preguntas frecuentes

¿Qué es el teorema de Morgan?

Es el nombre con el que mucha gente conoce las leyes de De Morgan: la negación de «\( P \) y \( Q \)» es «no \( P \) o no \( Q \)», y la negación de «\( P \) o \( Q \)» es «no \( P \) y no \( Q \)».

¿Cuáles son las dos leyes de De Morgan?

\( \neg(P \land Q) \equiv \neg P \lor \neg Q \) y \( \neg(P \lor Q) \equiv \neg P \land \neg Q \). En álgebra de Boole: \( \overline{A \cdot B} = \overline{A} + \overline{B} \) y \( \overline{A + B} = \overline{A}\cdot\overline{B} \).

¿Para qué sirven las leyes de De Morgan?

Para negar correctamente frases y condiciones, para simplificar expresiones lógicas y booleanas, y para diseñar circuitos usando solo puertas NAND o NOR.

¿Se cumplen con más de dos variables?

Sí: \( \overline{A \cdot B \cdot C} = \overline{A} + \overline{B} + \overline{C} \) y \( \overline{A + B + C} = \overline{A}\cdot\overline{B}\cdot\overline{C} \), y así con cualquier número de variables.

¿Cómo se demuestran?

Con una tabla de verdad que recorra todos los casos posibles, como las de este artículo. En conjuntos también se pueden ver con diagramas de Venn.

Temas relacionados

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Subir

Este sitio web utiliza cookies para mejorar su experiencia. Si continúa utilizando este sitio asumiremos que está de acuerdo. Leer más...