Leyes de De Morgan

Leyes de De Morgan

Las leyes de Morgan son una parte de la Lógica proposicional y analítica ,y fue creada por Augustus De Morgan (Madurai,1806-Londres,1871).

Las leyes de De Morgan

Las leyes de De Morgan declaran que la suma de n variables globalmente negadas (o invertidas) es igual al producto de las n variables negadas individualmente; y que inversamente, el producto de n variables globalmente negadas es igual a la suma de las n variables negadas individualmente.


\lnot(A \cup B) \Leftrightarrow (\lnot A) \cap (\lnot B)

\lnot(A \cap B) \Leftrightarrow (\lnot A) \cup (\lnot B)

Demostración formal

\overline{A \cap B}=\overline{A} \cup \overline{B} si y solo si \overline{A \cap B}\subseteq\overline{A} \cup \overline{B} y \overline{A \cap B}\supseteq\overline{A} \cup \overline{B}.

para cualquier x: x \notin A ó x \notin B

x \in \overline A ó x \in \overline B

x \in \overline A \cup \overline B

Por lo tanto \overline{A \cap B}\subseteq\overline{A} \cup \overline{B}

\supseteq inclusión:

x \in \overline A \cup \overline B

x \in \overline A ó x \in \overline B

Con proposiciones

La prueba utiliza la asociatividad y la distributividad de las leyes \cap y \cup.

  • Verdad
  • Si verdad por n

\lnot(A_1 \cap A_2 \cap ... \cap A_n \cap A_{n+1})

\Leftrightarrow \lnot ( (A_1 \cap A_2 \cap ... \cap A_n) \cap A_{n+1})

\Leftrightarrow (\lnot (A_1 \cap A_2 \cap ... \cap A_n)) \cup (\lnot A_{n+1})

\Leftrightarrow (\lnot A_1) \cup (\lnot A_2) \cup ... \cup (\lnot A_n) \cup (\lnot A_{n+1})


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Augustus De Morgan — Saltar a navegación, búsqueda Augustus De Morgan Augustus De Morgan (27 de junio de 1806 18 de marzo de 1871) fue un matemático y lógico inglés nacido en la India. Profesor de matemáticas en el Colegio Universitario de Londres entre 1828 y 1866;… …   Wikipedia Español

  • Augustus De Morgan — (27 de junio de 1806 18 de marzo de 1871) fue un matemático y lógico inglés nacido en la India. Fue tutor de Ada Lovelace. Autor de las Leyes de De Morgan: complemento (S T ) == complemen …   Enciclopedia Universal

  • William Morgan Butler — Para otros usos de este término, véase William Morgan. William Morgan Butler Senador de Estados Unidos 13 de noviembre de 1924 – 6 de diciembre de 1926 Predecesor …   Wikipedia Español

  • J. P. Morgan — Para la compañía de servicios financieros, véase JP Morgan Chase. J.P. Morgan Retrato de J.P. Morgan …   Wikipedia Español

  • Richard Morgan — Saltar a navegación, búsqueda Richard Morgan Richard Morgan en Zagreb, Croacia Nombre …   Wikipedia Español

  • Álgebra de Boole — (también llamada Retículas booleanas) en informática y matemática, es una estructura algebraica que esquematiza las operaciones lógicas Y, O , NO y Si (AND,OR,NOT,IF), así como el conjunto de operaciones unión, intersección y complemento. Se… …   Wikipedia Español

  • Cálculo lógico — Saltar a navegación, búsqueda El cálculo lógico, o derivación lógica, es un algoritmo que permite cómoda y fácilmente inferir o deducir un enunciado verdadero a partir de otro u otros que se tienen como válidamente verdaderos. La inferencia o… …   Wikipedia Español

  • Lógica — La lógica es una ciencia formal y una rama de la filosofía que estudia los principios de la demostración e inferencia válida. La palabra deriva del griego antiguo λογική (logike), que significa «dotado de razón, intelectual, dialéctico,… …   Wikipedia Español

  • Lógica de clases — La lógica de clases considera la proposición considerando la pertenencia o no pertenencia de un elemento o individuo a una determinada clase. Es la interpretación de una proposición o enunciado lingüístico bajo la formalización de la teoría de… …   Wikipedia Español

  • Lógica proposicional — En lógica, la lógica proposicional es un sistema formal diseñado para analizar ciertos tipos de argumentos. En lógica proposicional, las fórmulas representan proposiciones y las conectivas lógicas son operaciones sobre dichas fórmulas, capaces de …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”