LÓGICA PROPOSICIONAL

ENUNCIADO: Se denomina así a toda frase u oración.

Ejemplo:
1. ¿Qué estudias en la Universidad?
2. ¡Alcánzame la toalla¡
3. 2x+3=11
4. Madrid es la capital de España.

PROPOSICIÓN: Es un enunciado que tiene la propiedad de ser verdadera (v) o falsa (f), pero nunca verdadera y falsa a la vez.
Las proposiciones se denotan con letras minúsculas tales como: p, q, r, s, t,... a las que se les denomina variables
proposicionales.

Ejemplos:

1. César Vallejo nació en París (F)

2. 2+3 < 10-3 (V)
3. El número 1331 es divisible por 11 (V)
4. Todos los hombres no son mortales (F)

II.- CLASES DE PROPOSICIONES

Las proposiciones se clasifican en proposiciones simples o atómicas y proposiciones compuestas o moleculares:

2.1.- PROPOSICIONES SIMPLES: Son aquellas proposiciones que no se pueden descomponer.

Ejemplo:

p: Todo ingeniero se adapta rápidamente a su centro laboral.

q: Si un puente resiste a un terremoto; también para las lluvias.
r: (a +b)2 = a2 + 2ab + b2

2.2.- PROPOSICIONES COMPUESTAS O MOLECULARES: Son aquellos enunciados que están formados por dos o

más proposiciones simples y unidos por término lógico.

Ejemplos:

p: Laisaes Administradora y su hermano Mateo es Ingeniero.

q: Un Ingeniero tiene como base las matemáticas y las Física.

Podemos observar en los ejemplos anteriores que tanto p como q están compuestas de dos proposiciones simples.

2.3.- CONECTIVOS LÓGICOS: Los conectivos lógicos son elementos gramaticales que unen dos o más proposiciones
simples; estos son:

LÓGICA TERMINOLOGÍA ALGUNOS SINÓNIMOS

OPERADOR LÓGICO
SIMBÓLICA LÓGICA
 No es cierto que
 Es falso que
Negación no
 No es el caso que
 No sucede que
 y
 También
 Aún
 A la vez
Conjunción ¿ Y  No obstante
 Además
 Pero
 Sin embargo
 Aunque
 O
Disyunción ¿ O
 A menos que
o en sentido
Disyunción exclusiva Δ
excluyente
Conjunción negativa ↓ ni….ni
 Disyunción negativa / no…no
 p es condición suficiente para q
 Si p , q
 q si p
 Que p siempre que q
Condicional → Si…., entonces
 Cuando p , q
 q es condición necesaria para p
 En caso de que p entonces q
 p solo si q
 Si y sólo si
 Cuando y sólo cuando
Bicondicional ⇔ Si y sólo si  Equivale a
 Es necesario y suficiente para
 En el caso, y sólo en el caso, de que

PROPOSICIONES COMPUESTAS BASICAS:

1. NEGACIÓN: Dada una proposición p, se denomina la negación de p a otra proposición denotada por ~p (se lee "no p")
que le asigna el valor veritativo opuesto al de p. Por ejemplo:

p: Diego estudia matemática

~p: Diego no estudia matemática

Por lo que nos resulta sencillo construir su tabla de verdad:

p ~p
V F
F V

2. CONJUNCIÓN: Se denomina conjunción de estas proposiciones a la proposición p  q (se lee "p y q")
Ejemplo: Sea la declaración

i) 5 es un número impar y 6 es un número par


p q
Observamos que está compuesta de dos proposiciones a las que llamaremos p y q, que son:

p: 5 es un número impar
q: 6 es un número par

Tabla de verdad
p q p  q
V V V
V F F
F V F
F F F

3. DISYUNCIÓN
Dadas dos proposiciones p yq, la disyunción de las proposiciones p y q es la proposición p  q , se lee ” p o q “

Ejemplo:
Si p : Hace frió en Invierno , y
q : Napoleón invadió Lima
p  q : Hace frió en Invierno o Napoleón invadió Lima

Tabla de verdad

p q p  q
V V V
V F V
F V V
F F F
 4. IMPLICACIÓN O CONDICIONAL: Implicación de las proposiciones p y q es la proposición p  q (si p
entonces q). La proposición p se llama antecedente, y la proposición q se llama consecuente de la implicación o
condicional.

Ejemplo: Supongamos la implicación

i) Si apruebo, ENTONCES te presto el libro

p  q

La implicación está compuesta de las proposiciones

p: apruebo
q: te presto el libro

Tabla de verdad

p q p  q
V V V
V F F
F V V
F F V

5. DOBLE IMPLICACIÓN O BICONDICIONAL: Doble implicación de las proposiciones p y q es la proposición p

 q (se lee "p si y sólo si q")

Ejemplo 1:
p: Karina ingresa a la universidad
q: Karina estudia mucho
Entonces:
p  q: Karina ingresa a la universidad si y sólo si estudia mucho.

Esta doble implicación es falsa si p es F y q es V. En los demás casos es V.

Tabla de verdad

p q p  q
V V V
V F F
F V F
F F V
6. DIFERENCIA SIMÉTRICA: Diferencias simétrica o disyunción en sentido
excluyente de las proposiciones p y q es la proposición p  q (se lee "p o q en sentido excluyente") cuya tabla de
valores de verdad es:

p q p Δ q

V V F
V F V
F V V
F F F

La verdad de p Δ q está caracterizada por la verdad de una y sólo una de las proposiciones componentes.

Ejemplo. i) o vamos a Lima o vamos a Ica.

PROPOSICIONES LÓGICAMENTE EQUIVALENTES

Dos proposiciones p y q se llaman equivalentes si sus tablas de verdad son idénticas. De ser así se denota: p  q

Ejemplo.
Sea p: p  q, recordamos su tabla de verdad
p q p  q
V V V Ahora bien , si analizamos la proposición q: ~p  q,
V F F su tabla de verdad resulta:
F V V
F F V

p q ~p  q
V V V
V F F
F V V
F F V
 Como vemos, luego de realizar las tablas de valor veritativo encontramos que ambas proposiciones tienen el mismo resultado
final. Con esto, decimos que ambas proposiciones son logicamente equivalentes, y en este caso particular lo simbolizamos:

(p  q)  (~p  q)

TAUTOLOGÍA, CONTRADICCIÓN Y CONTINGENCIA

Tautología
Si al evaluar una fórmula lógica, resulta que todos los valores de verdad resultantes son siempre V para cualquier combinación de
sus valores veritativos, decimos que dicha fórmula es una Tautología o Ley lógica.

Ejemplo.

Si analizamos la proposición t: p  ~p realizando su tabla de verdad:

p ~p p  ~p

V F V
F V V

Vemos que para cualquier combinación de las proposiciones p y su negación ~p, la proposición
t: p  ~p es siempre verdadera. Entonces, la proposición t es una tautología.

Ejemplo: Analicemos ahora la fórmula lógica

{(pq)p}q

En este caso comprobamos también que independientemente

p q pq qp {(pq)p}q de la combinación de valores de verdad de las proposiciones p
y q, el resultado de la fórmula lógica es siempre V. Decimos,
V V V V V aquí también, que esta fórmula es una tautología o ley
V F F F V lógica.
F V V F V
F F V F V
Contradicción
Si al estudiar una fórmula lógica, a diferencia de los ejemplos anteriores resulta que para cualquier valor de verdad de las
proposiciones intervinientes el resultado de dicha fórmula es siempre falso, decimos que dicha fórmula es una Contradicción.

Ejemplo: Analizando la fórmula lógica p  ~p

p ~p p  ~p

V F F
F V F

Contingencia: Si una proposición no es una tautología ni una contradicción (es decir que contiene al menos un valor V y otro F
es una contingencia.

LEYES DEL ÁLGEBRA PROPOSICIONAL

Las proposiciones equivalentes se convierten en leyes lógicas. Existen infinitas proposiciones equivalentes. Pero sólo
consideraremos algunas a las que llamaremos leyes del álgebra proposicional
1.- Cuáles de los siguientes enunciados son proposiciones, función proposicional. Determine su valor de
verdad:

a) El pisco es peruano

b) √ 3 es un número racional
c) ¡ Viva el Perú!
d) Un triángulo es un polígono de tres lados
e) x es hermano de y
f) 28 < 15
g) ¿Te gusta la Matemática?
h) El es arquitecto
−2
2
i)
√ 36−2 =
8
1
()
j) Tenga calma ,no se impaciente
k) 9x + 3 = 12 , x  R
l) 18 es múltiplo de 3
 −1
ll) ∀ x∈R ,x>x
m) x es Ingeniero y Juan es Matemático

n)
∃x ∈Q/ ( 13 ) . x=1
ñ) Los cuadriláteros tienen 3 lados
o) 3x – 8 > 15 , x  R
p) x + y  15 , x,y  R
q) 2x + 5 > 11, x  R
r) 
3x + 7 = 11, x N
t) x es un animal

2.- Desarrolla los siguientes ejercicios:

a) Si p es verdadera determinar el valor de verdad de ~p→q
b)Si p es falsa p vq
c) Si p es falsa , entonces ~p ⇔q es
d) Si la proposición (p ^ q)→r es falsa , determina el valor de las proposiciones:

( p ⇔ r)∧q ( p∨q )∧r

( p ⇒ q )∨¬r (¬r ⇒¬p )∧(q ⇒ p )

3.- Determinar el valor de verdad de las proposiciones p y q si se conoce la siguiente información:

[(p v q ) ^ ~q]→q es falsa y [(~p ^ ~q )→ q ] ^ (p v q ) es verdadera

4.- Determinar el valor de verdad de las siguientes proposiciones:

0
a )∀ x∈N , x+1≥2 e )∀ x ∈R , x =1 i)∃ x∈Q /2 x +1=0 ll )∃ x∈ℜ/x+4>4
b )∃ x∈N / x +7=0 f )∃ x ∈R /x −1 =1
+
j )∀ x∈Z , x 2−2 x+1≥0m)∀ x∈R ,|x|=x
2 x n )∀ x∈R− ,|x|=−x
c )∀ x ∈Q , x ≥4 2 k )∃ x∈I / x+ √3=0
x −4 1
d )Si .x ∈ℜ, x 2 >0 g)∀ x ∈R / =x−2 2
l)∃x∈x ≤0 ñ )∀ x∈R , x−1 =
x+2 x
h )∃ x∈R/ x 2 −9=0

5.- Clasifique como tautología, contradicción y contingencia. Los siguientes esquemas moleculares:

a) [(pΛ q) → q ] v p d) ˜(p v q) Λ p
b) (p→q) v p e) [ (p → ˜ q) Λ p ] →˜ q
c) p→(pΛq) f) ˜p v ˜( p v q )
6- Si p y q son proposiciones falsa y verdadera respectivamente , halle el valor de verdad de las
siguientes proposiciones:

a) p V ( p → q ) c) p Λ ( p→ q )
b) ( p V q ) → p d) (p V q ) ↔ [ p Λ ( p→ q ) ]

7.- Si p=V , q= V, r= F. Halle el valor de verdad de los siguientes esquemas moleculares :

a) (p Λ q ) → ( ˜ p V r ) c) p Λ q → r e) ( p ↔ ˜ q ) → r
b) ˜ r Λ [p →( r V q ) ] d) )[(pΛ q) → (q Λ r )] ↔ ˜ p f) ( ˜ p V q ) →( ˜ r Λ q )
6.- a)Si la proposición p → ( ˜ p V q ) es falso , determine el valor de verdad de : ˜ (p V q )
b) Si la proposición ( p Λ q ) → ( q→r ) , es falsa determine el valor de : p V r

8. Formaliza los siguientes razonamientos. ¿Son tautologías, contradicciones o indeterminaciones

(contingencias)?

a).Si tengo razón, entonces estoy loco. Pero si estoy loco, entonces tengo razón. Por tanto, no estoy loco.
b).Si tengo razón, entonces estoy loco. Pero si estoy loco, entonces tengo razón. Por tanto, no tengo razón.
c.)A menos que me equivoque, estoy loco. Pero si estoy loco, tengo que estar equivocado. Por tanto, estoy
equivocado.
d).Si tengo razón, entonces tú estás loco. Si yo estoy loco, no tengo razón. Si tú eres un loco, tengo razón. Por
tanto, no estamos los dos locos al mismo tiempo.
e) Si la prima de Mayra no quiere cenar, entonces come su empanada. Si come su empanada, no le dan torta.
la prima de Mayra no quiere cenar y se retira de la mesa. Por lo tanto no le dan torta.