LÓGICA PROPOSICIONAL

Proposición Lógica
Una proposición lógica es un enunciado que puede ser verdadero o
falso. Se representa con letras minúsculas, tales como p, q, r, etc.
Ejemplos:
Lima es la capital del Perú Es verdadera, es proposición lógica
El 2019 fue un año bisiesto Es falsa, es proposición lógica
18 + log 3 (14)  6.5 Es proposición lógica, ¿porqué?

¿Dónde naciste? No es una proposición lógica

Los valores de verdad de una proposición lógica son Verdadero(V)
o Falso (F)
Estos valores de verdad se pueden representar en una tabla:
p
V
F
Negación
La negación de una proposición p es aquella cuyos valores de verdad son
opuestos a los de p , se denota por p.
Su tabla de verdad es:
p p
V F
F V
Proposiciones Compuestas
Es aquella que está formada por dos o más proposiciones simples y se representa
por una letra mayúscula. Para unir las proposiciones lógicas simples se usan los
conectivos lógicos.

Conectivos Lógicos
Conjunción: La conjunción de las proposiciones p y q se lee “p y q” y se denota
por p  q , y su tabla de verdad es:

P q pq
V V V

V F F
F V F
F F F
Disyunción: La disyunción de las proposiciones p y q se lee “p o q” y se denota
por p  q , y su tabla de verdad es:
P q pq
V V V

V F V
F V V
F F F

Condicional: La condicional de las proposiciones p y q se lee “si p entonces q” y

se denota por p → q , y su tabla de verdad es:
P q p→q
V V V

V F F
F V V
F F V
Bicondicional: La bicondicional de las proposiciones p y q se lee “p si y solo si q”
y se denota por p  q , y su tabla de verdad es:
P q pq
V V V

V F F
F V F
F F V

Disyunción exclusiva: La disyunción exclusiva de las proposiciones p y q se lee “o

p o q” y se denota por p − q , y su tabla de verdad es:
P q pq
−

V V F

V F V
F V V
F F F
Nota: La proposición condicional p → q , también se puede leer de las siguientes
formas: “p solo si q”, “q si p” o “q siempre que p”.
Definición: Dada la proposición condicional p → q , definimos las siguientes
proposiciones asociadas:
Conversa o Recíproca: q→p
Inversa: p →  q
Contrapositiva: q →  p

Ejemplo: Simbolice la proposición “Si me compras una docena de rosas, te

regalo una” y luego halle las proposiciones conversa, inversa y contrapositiva.
En primer lugar elaboramos un diccionario:
p=Me compras una docena de rosas
q=Te regalo una rosa
La simbolización de la proposición es p→q
Luego tenemos las siguientes proposiciones:
Conversa q→p “Si te regalo una rosa, me compras una docena”
Inversa p → q “Si no me compras una docena de rosas, no te
regalo una”
Contrapositiva q → p “Si no te regalo una rosa, no me comprarás una
docena de rosas”

Equivalencias
Dos proposiciones compuestas P y Q son equivalentes si sus tablas de verdad
son iguales, se denota P  Q.
Ejemplo: Pruebe que las siguientes proposiciones son equivalentes:
A=p → q , B=p  q
Elaboramos las tablas de verdad de cada proposición:

p q p→q p  q
V V V F V V
V F F F F F
F V V V V V
F F V V V F

Observamos que los resultados de las tablas de verdad son iguales, entonces las
proposiciones son equivalentes.
 A continuación tenemos algunas equivalencias lógicas:
1. p  p  p 2. p  p  p
3. p  V  p 4. p  F  F
5. p  V  V 6. p  F  p
7. p  p  F 8. p  p  V
9.  ( p  q )  p  q 10.  ( p  q )  p  q
11.p → q  p  q 12.  ( p → q )  p  q

(
13. p  q   p  q
−
) 14.p  q  ( p → q )  ( q → p )
15. p  ( q  r )  ( p  q )  ( p  r ) 16. p  ( q  r )  ( p  q )  ( p  r )
Definiciones:
Una Tautología es una proposición compuesta que siempre es verdadera.
Una contradicción es una proposición compuesta que siempre es falsa.
Una contingencia es una proposición compuesta que no es tautología ni
contradicción.
 CONJUNTOS
Se entiende por conjunto a una colección o agrupación de objetos, llamados
elementos. Los elementos se representan con letras minúsculas y los conjuntos con
letras mayúsculas.

Existen dos formas de describir a los elementos: por extensión y por comprensión.
Un conjunto se expresa por extensión, escribiendo sus elementos entre llaves y
separados por punto y coma.
Por ejemplo: A={3; 4; 5; 6}
B={-2; 2}
Un conjunto universal es aquel que contiene a varios conjuntos de una misma
especie.
Por ejemplo los conjuntos A={2; 3; 4}, B={5; 7} y C={3; 7, 11}; pueden tener como
universo al conjunto U={1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12}.
Para escribir un conjunto por comprensión se necesita elegir un conjunto universal
U y una propiedad p, y se expresa:
x  U : p ( x )
Por ejemplo:
A = x  N :2  x  7
B = x  R : x 2 = 4

El conjunto vacío es aquel que no tiene elementos y se denota por 

 Cuantificadores
La expresión “Para todo” se denomina cuantificador universal y se denota por 

La expresión “Existe” se denomina cuantificador existencial y se denota por 

Ejemplo: Determine los valores de verdad de las siguientes proposiciones

 x +1 
a) x  R,   R
 x 

b) x  R,  x 2  0 

c) x  Z− ,  x 2 − 7x + 10 = 0 
Ejemplo: Elabore un diccionario y use cuantificadores para simbolizar las siguientes
proposiciones:

a) Todos los peruanos son trabajadores

U=Conjunto de peruanos
p(x)=x es trabajador
La proposición es x  U,  p(x) 

b) Algunos estudiantes de la Universidad del Pacífico son estudiosos pero no

asisten a clase
U=Conjunto de alumnos de la Universidad del Pacífico
p(x)=x es estudioso
q(x)=x asiste a clase
La proposición es x  U,  p(x)  q(x) 
Propiedades
Dado un conjunto universal U y una propiedad p, se cumplen las siguientes
equivalencias:

i)  ( x  U,  p(x) )  x  U,  p(x) 

ii)  ( x  U,  p(x) )  x  U,  p(x) 