Prioridad de los Operadores

Se ha visto que es frecuente encontrar proposiciones que tienen

más de un término de enlace. Los términos de enlace pueden
unir o pueden ser usados con proposiciones moleculares de
la misma forma que con las proposiciones atómicas. En todos
estos casos uno de los términos de enlace es el mayor. Por
esto se le conoce como dominante porque es el que actúa sobre
toda la proposición.
Para ello se dan las siguientes prioridades de los
operadores involucrados en una expresión lógica.
a) El operador ⇒ es el más potente que los operadores lógicos:
⎤, Λ, V, ↓
EjEMPLO 1:
p Λ q⇒ r
Se debe escribir como:
(p Λ q)⇒ r
Luego, la proposición dada es un condicional.

b) El signo de ⎤ es el más débil de todos los operadores lógicos.

EjEMPLO 2:
⎤pΛq
No hay necesidad de poner paréntesis, se trata de una
conjunción.
c) Los operadores lógicos Λ, V tienen la misma potencia.

EjEMPLO 3:
pΛqV⎤r
Se escribe como (p Λ q) V ⎤ r
Ó también como p Λ (q V ⎤ r)

Para concluir sobre la prioridad de los operadores

lógicos en una fórmula proposicional, se debe considerar
el orden de izquierda a derecha si no existen signos de
puntuación ni paréntesis en los términos de la fórmula dada.
Usando las prioridades dadas, se puede eliminar y/o
introducir paréntesis en una forma proposicional para
hacerla más entendible.

Para el caso de una proposición que tenga dos o más

operadores de la misma potencia, es necesario introducir
paréntesis para indicar cuál es el operador dominante.
Cabe indicar que el paréntesis es muy usado en la lógica
simbólica y en la matemática misma para separar
expresiones a fin de no caer en confusiones.
EjEMPLO 4:
a) p⇒ q ⇒ r
Tiene significado distinto de:
(p⇒ q) ⇒ r y de p ⇒ (q ⇒r)
b) p Λ r V q no es claro; pues
p Λ (r V q) es una conjunción, y (p Λ r) V q
es una disyunción

Ejemplo 5: Añadir los paréntesis a las siguientes

expresiones:
a) pVq⇒q se escribe como: (p V q) ⇒ q
b) pV⎤q Λr se escribe como: (p V ⎤ q) Λ r
c) ⎤pVq⇔pΛr se escribe como: (⎤ p V q) ⇔ (p Λ r)
d) ⎤ p Λq ==> q V r se escribe como: (⎤ p Λ q) ⇒ (q V r)

EjEMPLO 6:
Junto a cada proposición molecular se ha puesto el nombre
del tipo de proposición a la que pertenece. Añadir los
paréntesis necesarios.
a) Condicional pV⎤r⇒rΛs (p V⎤ r) ⇒ (r Λ s)
b) conjunción p V q ⇒⎤ q Λ s {(p V q) ⇒ ⎤ q} Λ s
c) disyunción p ⇒⎤ q V ⎤ t Λ p (p⇒⎤ q) V (⎤ t Λ p)
d) bicondicional ⎤ p ⇔ p ⇒⎤ t (⎤ p) ⇔ (p ⇒⎤ t)
e) conjunción p V q ↓ t⇒⎤ p (p V q) ↓ (t ⇒⎤ p)
 En proposiciones que tienen más de un operador lógico
es preciso indicar la manera de agruparse, pues distintas
agrupaciones pueden tener diversos significados. En lengua
castellana, las agrupaciones se presentan de acuerdo a la
colocación de ciertas palabras, o mediante la puntuación.
En lógica la agrupación se expresa por paréntesis. Se
necesitan los paréntesis para indicar cuando un operador lógico
domina en una proposición compuesta. Si la proposición
compuesta está escrita con paréntesis la ubicación de estos
indicará cuál es el operador dominante.

Leyes Lógicas

Disyunción:
pV q ≡qVp Propiedad Conmutativa
p V (q V r) ≡ (p V q) V r Propiedad Asociativa
pV 0 ≡p Ley de la Identidad
pV 1 ≡1 Ley de la Absorción
pV p ≡p Ley de la Idempotencia
p V⎤p ≡ 1 Ley del Tercero Excluido

Conjunción:
pΛ q ≡qΛp Propiedad Conmutativa
p Λ (q Λ r) ≡ (p Λ q) Λ r Propiedad Asociativa
pΛ 1 ≡p Ley de la Identidad
pΛ 0 ≡0 Ley de la Absorción
pΛ p ≡p Ley de la
Idempotencia
p Λ⎤p ≡ 0 Ley de la
Contradicción

p V (q Λ r) ≡ (p V q) Λ (p V Propiedad
r) Distributiva
p Λ (q V r) ≡ (p Λ q) V (p Λ Propiedad
r) Distributiva
p V (p Λ q) ≡ p Ley de la
Absorción
p Λ (p V q) ≡ p Ley de la
Absorción

⎤0 ≡1
⎤1 ≡0
⎤⎤p ≡ p Ley de la Doble Negación
p ≡⎤⎤p Ley de la Doble Negación
⎤ (p Λ q) ≡ ⎤ p V ⎤ q Ley de Morgan
⎤ (p V q) ≡ ⎤ p Λ ⎤ q Ley de Morgan

Otras Leyes:
(p ⇒ q) ≡ (⎤ q ⇒ ⎤ p) Ley de la Contraposición
(p ⇒ q) ≡ (⎤ p V q) Ley del
Condicional
(pq) ≡ (p V q) Λ ⎤ (p Λ q) Disyunción
Exclusiva
(p ↓ q) ≡ (⎤ p Λ ⎤ q) Conjunción
Negativa
(p ⇔ q) ≡ (p⇒ q) Λ (q ⇒p) Ley del
Bicondicional
Leyes lógicas con ejemplos

La proposición es una ley lógica siempre y cuando la explicación sea de manera formal y

correcta para obtener una verdad lógica.

1. Ley de involución o doble negación

Negar una proposición dos veces equivale a una afirmación.

 ( p)  p

Ejemplo:

  ( p  q )  p  q

2. Ley de idempotencia

Significa igual valor; esto quiere decir que al hacer una o varias veces una acción se

obtendrá el mismo resultado.

i. p  p  p b) ppp

Ejemplo:

( p  r )  (p  r)   p  r

Ejemplo:

( p  r )  (p  r)  p  r

3. Leyes conmutativas

Conmutar significa cambiar de lugar u orden es decir se conmutan.

ppqp pq  qp

Ejemplo:

p  ( q  t)  ( q  t)  p

Ejemplo:

( q  p )  r  r  ( q  p )
4. Leyes asociativas

“Las leyes asociativas para la conjunción, disyunción y bicondicional establecen que si en

un esquema hay más de una de las tres, con igual alcance, ellos pueden agruparse

indistintamente” (Figueroa, 2016, p.36).

p  p  r  (p  q)  r  p  (q  r)

p  p  r  (p  q)  r  p  (q  r)

Ejemplo:

p   q  r  (p   q)  r  p  ( q   r)

5. Leyes distributivas

p  (q  r)  (p  q)  (p  r)
Ejemplo:

s  ( q  r)  (s   q)  (s  r)

6. Leyes de Morgan

Al negar una conjunción o disyunción de dos proposiciones obtendremos la negación de

cada una de estas pero cambiando la conjunción por la disyunción y viceversa.

 (p  q)  ( p   q)

 (p  q)  ( p   q)

Ejemplo:

 (p   q )   p   ( q )

 (p   q )   p  q

7. Ley condicional
pqpq
 Ejemplo:

 p   q   (p )   q

p q  p  q

8. Ley bicondicional
p  q  ( p  q )  (q  p )

Ejemplo:

 p  q  ( p  q )  ( q  p)

9. Leyes de absorción

Absorción total debemos obtener operadores

diferentes

Ejemplo:

p(pq) p

Ejemplo:
 r  ( r  p )   r

10. Absorción parcial

Ejemplo:

p  ( p  q )  p  q

Ejemplo:
p(pq) p q
RESUMEN DE LAS LEYES LÓGICAS

Disyunción:
pV q ≡qVp Propiedad
Conmutativa
p V (q V r) ≡ (p V q) V r Propiedad
Asociativa
pV 0 ≡p Ley de la
Identidad
pV 1 ≡1 Ley de la Absorción
pV p ≡p Ley de la
Idempotencia
p V⎤p ≡ 1 Ley del Tercero
Excluido

Conjunción:
pΛ q ≡qΛp Propiedad
Conmutativa
p Λ (q Λ r) ≡ (p Λ q) Λ r Propiedad
Asociativa
pΛ 1 ≡p Ley de la
Identidad
pΛ 0 ≡0 Ley de la
Absorción
pΛ p ≡p Ley de la
Idempotencia
p Λ⎤p ≡ 0 Ley de la
Contradicción

APLICACIONES DE LAS LEYES LÓGICAS

A continuación se resolverán varios problemas en donde se ejercita el empleo

de las principales leyes del álgebra de proposiciones, así como se simplifica
expresiones proposicionales y se demuestra la igualdad de dos fórmulas
proposicionales.

Las Leyes de Morgan se aplican verificando los siguientes pasos:

• Se cambia Λ en V o V en Λ
• Se niega cada miembro de la disyunción o conjunción.
• Se niega la fórmula completa.

Las dos formas de expresar las equivalencias de Morgan son similares,

es decir siguen el mismo esquema. Empleando dichas leyes con frecuencia
hay más de una forma posible para la conclusión de un razonamiento. En
el lenguaje común sucede, a veces, que hay proposiciones enunciadas de
manera distinta que tienen el mismo significado.

EJEMPLO 1:

Aplique la equivalencia de la Doble Negación a las frases:

a) No ocurre que Ana no es un estudiante. ¿Qué conclusión se
puede sacar de esta premisa?
Solución
p: Ana es una estudiante.
~p: Ana no es estudiante.
~(~p): No es verdad que Ana no es una estudiante. P1:
~(~ P)
C: p
En forma horizontal: ~(~ P) ≡ p Conclusión:
Ana es una estudiante.

b) María Alexandra toma el metro para ir al Colegio Experimental Alberto Einstein.

SOLUCIÓN
p: María Alexandra toma el metro para ir al Colegio Experimental
Alberto Einstein.
P1: p
C: ~(~ P)
En forma horizontal: p ≡ ~(~ P)
Conclusión: ~(~ P): Es falso que María Alexandra no toma el metro
para ir al Colegio.

EJEMPLO 2:
Aplique la Ley de Morgan a las siguientes expresiones:

a) No llueve y no hace calor: (~ p Λ ~ q)

Se puede expresar también como: No ocurre que: llueve o que haga
sol: ~ (p V q)

b) O no hace calor o no nieva: (~ p V ~ q)

Se puede enunciar como: No ocurre a la vez que: hace calor y que
nieva: ~ (p Λ q)
EJEMPLO 3:
Aplique la propiedad conmutativa a las siguientes expresiones:
a) (t V s) V t ≡~ t V (t V s) Propiedad Conmutativa
≡~ t V (s V t) Propiedad Conmutativa

b) (a V b) Λ (b ⇒~ a) ≡ (b V a) Λ (b ⇒~a) Propiedad Conmutativa

≡ (b⇒~ a) Λ (b V a) Propiedad Conmutativa

c) (~ q ⇔ ~ p) V (q V s) ≡ (q V s) V (~q ⇔~ p) Propiedad Conmutativa

≡ (s V q) V (~q ⇔~ p) Propiedad Conmutativa

d) p ⇒ q No se puede aplicar la Propiedad Conmutativa

EJEMPLO 4:
Aplique la propiedad asociativa y simplifique las siguientes expresiones:
a) ~ p Λ q Λ r ≡ (~p Λ q) Λ r Propiedad Asociativa
≡ ~p Λ (q Λ r) Propiedad Asociativa
≡ (~ p Λ r) Λ q Propiedad Asociativa

b) (t V r) V ~t ≡ (t V ~ t) V r Propiedad Asociativa
≡ (1) V r Ley del Tercero Excluido
≡1 Ley de la Absorción

c) (~ q Λ~ p) Λ (q Λ ~ p) ≡ (~q Λ q) Λ (~ p Λ ~ p) Propiedad Asociativa

≡ (0) Λ (~ p Λ ~ p) Ley de la Contradicción
≡ (0) Λ (~ p) Ley de la Idempotencia
≡0 Ley de la Absorción
d) ~ p ⇒ (p V q) No se puede aplicar la Propiedad Asociativa

Como sugerencia se plantea que se debe asociar las mismas

proposiciones (o sea las que tienen las mismas letras) y luego poder aplicar
las leyes de la identidad, de la absorción, de la idempotencia y/o de la
contradicción para simplificar lo más posible la expresión dada.

EJEMPLO 5: Aplique la propiedad distributiva y simplifique las siguientes

expresiones:
a) ~ p v (q ˄ r) ≡ (~ p v q) ˄ (~ p v r)
b) (~ p v q) ˄ s ≡ s ˄ (~ p v q) Propiedad Conmutativa
≡ (s ˄ ~ p) v (s ˄ q) Propiedad Distributiva
 c) (t v s) ˄ (s v ~ t) ≡ {(t v s) ˄ s} v {(t v s) ˄ ~ t) Propiedad
Distributiva
≡ {s} v {(t v s) Λ ~ t} Ley de la Absorción
≡ {s} v {~ t Λ (t v s)} Propiedad Conmutativa
≡ {s} v {(~ t Λ t) v (~ t V s)} Propiedad Distributiva
≡ {s} v {(0) V (~ t v s)} Ley de la Contradicción
≡ {s} v {~ t v s} Ley de la Identidad

d) p ⇒ (~ p v q) No se puede aplicar la Propiedad Distributiva

EJEMPLO 6:
Aplique la ley de la absorción y simplifique las siguientes expresiones:
a) ~ p V (q Λ ~ p) ≡ ~ p Ley de la Absorción
b) s V {(p Λ~ q) Λ s} ≡ s Ley de la Absorción
c) ~ p Λ ~ (p Λ q) ≡ ~ p Λ (~ p V ~ q) Ley de Morgan
≡~p Ley de la Absorción

d) t Λ (~ t V s) No se puede aplicar Absorción porque la proposición t

tiene signos diferentes.

EJEMPLO7:
a) Demuestre usando las leyes del álgebra de proposiciones, la siguiente
equivalencia tautológica:
(p V q) ⇒ r ≡ (p ⇒ r) Λ (q ⇒ r)

SOLUCIÓN
Trabajando con el lado izquierdo de la equivalencia.

~ (p V q) V r ≡ Ley del Condicional

(~ p Λ ~ q) V r ≡ Ley de Morgan
r V (~ p Λ~ q) ≡ Propiedad Conmutativa
(r V ~ p) Λ (r V ~ q) ≡ Propiedad Distributiva
(~ p V r) Λ (~ q V r) ≡ Propiedad Conmutativa
(p ⇒ r) Λ (q ⇒ r) ≡ Ley del Condicional
(p V q) ⇒ r ≡ (p ⇒ r) Λ (q⇒ r) L.Q.S.P.D.
 b) Simplifique la proposición compuesta
~ (p v q) v (p Λ ~ q)
Solución
~ (p v q) v (p Λ~ q) Enunciado
(~ p Λ~ q) V (p Λ~ q) Ley de Morgan
(~ p Λ~ q) V (~ q Λ p) Propiedad Conmutativa
{(~ p Λ~ q) V ~ q} Λ {(~ p Λ ~q) V p} Propiedad Distributiva
{~ q} Λ {(~ p Λ ~ q) V p} Ley de la Absorción
(~ q) Λ {(~ p V p) Λ (~ q V p)} Propiedad Distributiva
(~ q) Λ {(1) Λ (~ q V p)} Ley del Tercero Excluido
(~ q) Λ (~ q V p) Ley de la Identidad
~q Ley de la Absorción

c) Demuestre, sin usar tablas de verdad, la expresión:

{(p v ~ q) Λ (~ q Λ p)} v (p Λ q) ⇔ p Λ q→ p)
Solución
{(p V~ q) Λ (~ q Λ p)} V (p Λ q) Expresión
{(p Λ (~ q Λ p)) V (~ q Λ (~ q Λ p))} V (p Λ q)
Propiedad Distributiva
{((p Λ p) Λ ~ q)) V ((~ q Λ~ q) Λ p))} V (p Λ q)
Propiedad Asociativa
{(p Λ ~ q) V (~ q Λ p)} V (p Λ q) Ley de la Idempotencia
{((p Λ ~ q) V ~ q) Λ ((p Λ ~q) V p)} V (p Λ q)
Propiedad Distributiva
{~q Λ p}V (p Λ q) Ley de la Absorción
{p Λ ~ q}V (p Λ q) Propiedad Conmutativa
{p V (p Λ q)} Λ {~ q V (p Λ q)} Propiedad Distributiva
{p V (p Λ q)} Λ {(~ q V p) Λ (~ q V q)}
Propiedad Distributiva
p Λ {(~ q V p) Λ (~ q V q)} Ley de la Absorción
p Λ {(~ q V p) Λ 1} Ley del Tercero Excluido
p Λ (~ q V p) Ley de la Identidad
p Λ (q ⇒ p) Ley del Condicional
{p Λ (q ⇒ p)} ⇔ {p Λ (q ⇒ p)} L.Q.S.P.D.

EJEMPLO 8:
Aplique las propiedades del Álgebra de Proposiciones para simplificar a su
mínima expresión las siguientes fórmulas:
a) p v (~p Λ q) ≡ (p V ~ p) Λ (p V q) Propiedad Distributiva
 ≡ 1 Λ (p V q) Ley del Tercer Excluido
≡ (p V q) Ley de la Identidad

b) (p v ~ q) v (q Λ p) ≡ {(p v ~q) v q} Λ {(p v ~ q) v p}

Propiedad Distributiva
≡ {q v (p v ~ q)} Λ {p v (p v ~ q)} Propiedad Conmutativa
≡ {p v (q v ~ q)} Λ {(p v p) v ~ q} Propiedad Asociativa
≡ {p v 1} Λ {(p v p) v ~ q} Ley del Tercer Excluido
≡ {p v 1} Λ {p v ~ q} Ley de la Idempotencia
≡ {1} Λ {p v ~ q} Ley de la Absorción
≡ {p v ~q} Ley de la Identidad
~ p v (q Λ~p) ≡ ~ p Ley de la Absorción

c) (p⇒~ q) Λ (~ q V p) ≡ {~ p V ~ q} Λ (~ q V p) Ley del Condicional

≡ {(~ p V ~ q) Λ ~ q} V {(~ p V ~ q) Λ p} Propiedad Distributiva
≡ {~ q} V {(~ p V ~ q) Λ p} Ley de la Absorción
≡ {~ q} V {p Λ (~ p V ~ q)} Propiedad Conmutativa
≡ {~q} V {(p Λ ~ p) V (p Λ ~ q)} Propiedad Distributiva
≡ {~ q} V {0 V (p Λ⎤ q)} Ley de la Contradicción
≡ {~ q} V {p Λ~ q} Ley de la Identidad
≡~ q Ley de la Absorción