
LEYES DEL ALGEBRA
Ley de la No contradicción: una proposición no puede ser simultáneamente verdadera y falsa.
p Λ –p
Ley de Identidad: Esta ley permite hacer equivalencia entre dos proposiciones de un mismo argumento.
Conjunción: (p^1) ≡ p
Disyunción: ( pv0) ≡ p
Ley de tercero excluido:Una proposición o es verdadera o falsa, no existe una tercera posibilidad.
(p v ~q) ≡ 1
Ley distributiva: La distribución se refiere a dos formas validas de remplazo , donde su valor no se alterara.
Conjunción: pv(q^r) ≡ (p v q)^(p v r)
Negación: p^(q v r) ≡ (p^q) V (p^r)
Ley conmutativa: En la conjunción se afirma que se dan dos cosas a la vez, de modo que el orden de sus elementos no cambia este hecho. Igualmente, una disyunción es presentar una elección entre dos cosas, sin importar en qué orden se presente esta elección.
Conjunción: (p^q) ≡ (q^p)
Disyunción: (pvq) ≡(qvp)
Ley asociativa: No considera el orden de las proposiciones, por lo que se puede agrupar de diferente manera sin que su valor cambie.
Conjunción: [(p^q)^r ] ≡ [p^(q^r)]
Disyunción: [(pvq)vr ] ≡ [pv(qvr)]
Ley de complemento: Su grado de valides va de acuerdo a las leyes de conjunción y disyunción
Conjunción: p^~p ≡ F ~(~P) ≡P
Disyunción: pv~p≡V ~V≡F ~F≡V
Leyes de Morgan: Esta ley permite transformar una disyunción en una conjunción, y viceversa, es decir, una conjunción en una disyunción.
¬(p ∨ q) ≡ ¬p ∧ ¬ q
¬(p ∧ q) ≡ ¬p ∨ ¬ q
Ley idempotencia: Es la propiedad para realizar una acción determinada varias veces y aun asi conseguir el mismo resultado que se obtendría si se realizase una sola vez.
p^1≡p
pv0≡