Entonces las leyes de Morgan, estan dadas para interseccion y union. Y decimos que
(A u B)’ = A’ n B’
(A n B)’ = A’ u B’
(A u B)’ = A’ n B’
Introducción al curso
Todo lo que aprenderás sobre matemáticas discretas
Lógica
Introducción a la lógica
Conectores lógicos
Tablas de verdad
Ejemplo de tabla de verdad
Más ejemplos de tabla de verdad
Circuitos lógicos
Ejemplo de circuitos lógicos
Ejercicios - Lógica
Teoría de conjuntos
Introducción a los conjuntos
Operaciones entre conjuntos
Representación gráfica de conjuntos
Ley de Morgan: Unión de conjuntos
Ley de Morgan: Intersección de conjuntos
Ejercicio de Conjuntos
Ejercicios - Teoría de Conjuntos
Teoría de grafos
Teoría de grafos
Grados, caminos, cadenas y ciclos
Caminos y ciclos eulerianos
Caminos y ciclos hamiltonianos
Matriz de adyacencia
Matriz de incidencia
Ejercicio con matrices
Ejercicios - Teoría de gráficas
Árboles
Introducción a los árboles
Árboles
Sub árboles, vértices, y notación
Árbol de expansión mínimo
Árbol binario
Recorrido de árboles
Expresiones aritméticas
Ejercicio: Llevando una expresión aritmética a árbol
Ejercicios - Árboles
Algoritmos
Algoritmo de Prim
Algoritmo de Dijkstra
Algoritmo de Kruskal
Algoritmo de Fleury
Algoritmo de flujo máximo
Ejercicios - Algoritmos
Conclusiones
Conclusiones del curso
No tienes acceso a esta clase
¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera
Si ya tienes una cuenta,
Ley de Morgan: Intersección de conjuntos
14/40Recursos
Vamos a analizar otra de las leyes de Morgan utilizando la representación gráfica de los conjuntos, en la anterior clase ya vimos que el complemento de la unión de dos conjuntos no es igual a la unión del complemento de estos dos conjuntos. Ahora vamos a analizar si el complemento de la intersección de dos conjuntos es igual a la unión de los complementos de estos dos conjuntos.
Aportes 24
Preguntas 1
Ordenar por:
LEY DE MORGAN EXPLICADA
Declarar que la suma de n variables preposicionales globalmente negadas (o invertidas) es igual al producto de las n variables negadas individualmente y que inversamente, el producto de n variables proposicionales globalmente negadas es igual a la suma de las n variables negadas individualmente.
Faltó hablar sobre la ley como tal.
y ¿por qué se llama Ley de Morgan?, ¿Quién es Morgan?
La ley lleva el nombre de Augustus De Morgan (1806-1871)6 que presentó una versión formal de las leyes de la lógica proposicional clásica. La formulación de De Morgan fue influenciada por la alegorización de la lógica emprendida por George Boole, que más tarde consolidó la afirmación de De Morgan para el hallazgo.
Las representaciones gráficas, también las podemos llamar, diagrama de Venn.
Solo hay 16 administradores y no se como subir mis fotos desde la app XD. Saludos y Bendiciones al que lea esto
(A ∪ B)' = A' ∪ B'
Nunca me lo habían enseñado
Augustus De Morgan fue su creador creo que serían las leyes de De Morgan.
En que casos se podrían utilizar los conjuntos en la programación?
Bien explicado.
El complemento de A’ es igual a A.
A’’ = A
Súper clase.
Ley de Morgan para la intersección:
(A ⋂ B)’= A’ ⋃ B’
Muy buena explicación sobre las leyes.
**Un aporte adicional: **
Sonará redundante, pero es importante tener presente que el complemento del complemento de un conjunto es el conjunto en sí. Es decir:
(A’)’ = A
Por lo tanto, al aplicar la ley de D’Morgan en dos conjuntos donde uno sea un conjunto complemento, resultará en lo siguiente:
(A’ ∪ B)’ = (A’)’ ∩ B’ = A ∩ B’
(A’ ∩ B)’ = (A’)’ ∪ B’ = A ∪ B
Eso es un tema súper amplio, me acuerdo de cuando lo vi en logica proposicional.
Una pequeña corrección son leyes de De Morgan
Que bonito es poder ver la representación grafica de dos conjuntos.
Excelente clase
● El complemento de la intersección de A y B, es igual a la unión del complemento de A y el complemento de B
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?