
Las Leyes de Morgan son un par de reglas fundamentales en la teoría de conjuntos y la lógica proposicional, íntimamente relacionadas con los Diagramas de Venn. Simplificando, describen cómo la negación (lo contrario) de una unión o intersección de conjuntos puede transformarse.
La primera ley establece que la negación de la unión de dos conjuntos (A ∪ B) es igual a la intersección de las negaciones de cada conjunto (A' ∩ B'). En un Diagrama de Venn, esto significa que todo lo que NO está en A ni en B, es lo mismo que lo que está fuera de A Y también fuera de B. Por ejemplo, si A = {1, 2} y B = {2, 3} y el universo es U = {1, 2, 3, 4, 5}, entonces (A ∪ B)' = {1, 2, 3}' = {4, 5}. Mientras que A' = {3, 4, 5} y B' = {1, 4, 5}, por lo tanto A' ∩ B' = {4, 5}.
La segunda ley dice que la negación de la intersección de dos conjuntos (A ∩ B) es igual a la unión de las negaciones de cada conjunto (A' ∪ B'). Usando el Diagrama de Venn, lo que NO está en la intersección de A y B, es lo mismo que lo que está fuera de A O fuera de B. Siguiendo con el ejemplo anterior, (A ∩ B)' = {2}' = {1, 3, 4, 5}. A' = {3, 4, 5} y B' = {1, 4, 5}, entonces A' ∪ B' = {1, 3, 4, 5}.
Must Read
En resumen, las Leyes de Morgan permiten simplificar expresiones lógicas y de conjuntos. Cambian una negación que afecta una operación (unión o intersección) en una operación entre las negaciones individuales.
Un uso práctico de las Leyes de Morgan se encuentra en la programación, donde se utilizan para simplificar condiciones complejas en los bucles y las declaraciones condicionales, optimizando el código y haciéndolo más legible. También son fundamentales en el diseño de circuitos electrónicos para simplificar las expresiones booleanas que describen el comportamiento de los circuitos.