jueves, 4 de diciembre de 2008

LEYES DE MORGAN




Leyes del MorganLas Leyes de Morgan permiten: 1.El cambio del operador de conjunción en operador de disyunción y viceversa. 2.Las proposiciones conjuntivas o disyuntivas a las que se aplican las leyes de Morgan pueden estar afirmadas o negadas (en todo o en sus partes).
La estrategia general a seguir en la aplicación de las leyes de Morgan es el siguiente: 3.Si nos encontramos con una proposición conjuntiva totalmente negada, la ley de Morgan nos permite transformarla en una proposición disyuntiva con cada uno de sus miembros negados. SU ESQUEMA ES EL SIGUIENTE: ¬ (P ∧ Q) ≡ (¬ P ∨ ¬ Q)
4.Si nos encontramos con una proposición disyuntiva totalmente negada, la ley de Morgan nos permite transformarla en una proposición disyuntiva con cada uno de sus miembros negados. SU ESQUEMA ES EL SIGUIENTE: ¬ (P ∨ Q) ≡ (¬ P ∧ ¬ Q) 5.Si nos encontramos con una proposición conjuntiva afirmada, la ley de Morgan nos permite transformarla en una proposición disyuntiva negada en su totalidad y en sus miembros. SU ESQUEMA ES EL SIGUIENTE: (P ∧ Q) ≡ ¬ (¬ P ∨ ¬ Q) 6.Si nos encontramos con una proposición disyuntiva afirmada, la ley de Morgan nos permite transformarla en una proposición conjuntiva negada en su totalidad y en sus miembros. SU ESQUEMA ES EL SIGUIENTE: (P ∨ Q) ≡ ¬ (¬ P ∧ ¬ Q)

No hay comentarios: