Negación de una proposición compuesta, leyes de De Morgan. 17-09-2022
Negación de una proposición compuesta, leyes de De Morgan.
Las leyes de Morgan son grandemente útiles cuando se requiere encontrar equivalentes para proposiciones que se obtienen por negación de proposiciones compuestas.
Las leyes de De Morgan son un par de reglas de transformación que son ambas reglas de
inferencias válidas. Las normas permiten
la expresión de las conjunciones y disyunciones puramente en términos de vía negación.
Reglas:
La negación de "y" es lógicamente equivalente a "o" de cada una de las proposiciones simples negadas. -(p∧ q) = -p∨ -q
2. La negación de "o" es lógicamente equivalente a "y" de cada una de las proposiciones simples negadas. -(p V q) = -p ∧ -qLas reglas pueden ser expresadas en lenguaje formal con dos proposiciones P y Q, de esta forma:
Las reglas pueden ser expresadas en lenguaje formal con dos proposiciones P y Q, de esta forma:

Las leyes de Morgan nos hacen cambiar una oración con solo cambiar la letra "o por y" también puede ser de forma contraria y colocarle la palabra no para su negación.
ResponderBorrar