Leyes de De Morgan

tipo de documento Articulo Wikipedia Dbpedia

Equipo Didactalia

Me gusta 0
Visitas 0
Comentarios 0
Guardar en
Acciones
- Enviar enlace

Acerca de este recurso...

Leyes de De Morgan

Dbpedia

Artículo WikipediaFuente Dbpedia

En lógica proposicional y álgebra de Boole, las leyes de De Morgan son un par de reglas de transformación que son ambas reglas de inferencia válidas. Las normas permiten la expresión de las conjunciones y disyunciones puramente en términos de vía negación. Las reglas se pueden expresar en español como: La negación de la conjunción es la disyunción de las negaciones.La negación de la disyunción es la conjunción de las negaciones. o informalmente como: "no (A y B)" es lo mismo que "(no A) o (no B)" y también, "no (A o B)" es lo mismo que "(no A) y (no B)" Las reglas pueden ser expresadas en lenguaje formal con dos proposiciones P y Q, de esta forma: donde: <br />* ¬ es el operador de negación (NO) <br />* es el operador de conjunción (Y) <br />* es el operador de disyunción (O) <br />* ⇔ es un símbolo metalógico que significa "puede ser reemplazado en una prueba lógica" Entre las aplicaciones de las normas se incluyen la simplificación de expresiones lógicas en programas de computación y diseño de circuitos digitales. Las leyes de De Morgan son un ejemplo de concepto más general de dualidad matemática.