Universidad Mayor de San Simón

Facultad de Ciencias Económicas

U.T. 1: Lógica Proposicional

M.Sc. René Quispe Cabrera

11/10/2021 M.Sc. René Quispe Cabrera 1
 Definición de Proposición
Una proposición o enunciado es un afirmación a la que puede asociarse un valor de verdad, es decir,
puede ser verdadera o falsa.

Ejemplo 1:
1. Bolivia es un país mediterráneo. Declarativas/proposición
2. Todas las mujeres son fieles .
3. ¿Cuándo llegaste? Interrogativa

4. ¡Espere! Interjectiva

5. Sume dos y cinco. Orden

6. Decidí aprobar la materia de Álgebra. Decisión

Notación: Denotaremos a las proposiciones con letras minúsculas: p, q, r, s, t. A la veracidad (V) o

falsedad (F) de una proposición se denomina valor de verdad.

Ejemplo 2:
p : Sucre es la capital de Bolivia
q : 7 es un número par
r : 15 - 4 = 11

11/10/2021 M.Sc.. René Quispe Cabrera 2

 Clasificación de las Proposiciones
Las proposiciones se clasifican en simples o compuestas.

a) Proposiciones Simples o Atómicas: Es una proposición que no contiene ningún conectivo

lógico. Tiene como solución dos valores de verdad (verdadero V o falso F).

Ejemplo:
p : Dos es par. p es V
q : 3 es mayor que 8. q es F
r : El cóndor vuela. r es V
b) Proposiciones Compuestas o Moleculares: Son aquellas formadas por la combinación de dos o
más proposiciones atómicas, mediante la utilización de conectivos lógicos.
Ejemplo:
1. 9 es mayor que 3 y 3 es mayor que 2.
p: 9 es mayor que 3
q: 3 es mayor que 2
2. Si 5 es par entonces 2 es impar.
p: 5 es par
q: 2 es impar
3. José llegó tarde, sin embargo dio examen.
p: José llegó tarde
q: José dio examen

11/10/2021 M.Sc.. René Quispe Cabrera 3

 Conectivos Lógicos
Son expresiones que sirven para unir dos o mas proposiciones.
Conectivo Operación asociada Significado
 Negación No p (no es cierto que p)
 Conjunción pyq
 Disyunción inclusiva p y/o q (uno u otro o ambos)
 Disyunción exclusiva p o q (uno u otro, pero no ambos)
 Condicional o implicación p implica q (Si…entonces...)
 Bicondicional p si y solo si q (...si y solo si …)

Tablas de Verdad
Una tabla de verdad, es un cuadro, en la que se determina la verdad o falsedad de una proposición
compuesta, considerando todas las combinaciones posibles de los valores de verdad de las
proposiciones simples.

En general, para calcular los valores de verdad se utiliza la siguiente fórmula:

2 n Filas o combinaciones posibles, donde n es el número de proposiciones simples.
p q r
Ejemplo V V V
p q
V V F
Sea p, la tabla de verdad es : 2  2 filas
1 p V V
V F V
V V F
Sea p y q, la tabla de verdad es: 2  4 filas
2
V F F
F F V
F V V
Sea p,q y r, la tabla de verdad es: 2  8 filas
3
F F
F V F
F F V
F F F

11/10/2021 M.Sc.. René Quispe Cabrera 4

 Operaciones con Proposiciones
Dada una o dos proposiciones, cuyos valores de verdad se conocen, se puede hallar la proposición
resultante a través de su valor de verdad.

1. Negación (): Si la proposición es verdadera, su negación será falsa y viceversa. La tabla de

verdad de la negación es:

p p
V F
F V
Ejemplo 2:

p: Todas las mujeres son fieles F

 p : No todas las mujeres son fieles V
 p : No es cierto que todas las mujeres sean fieles V
 p : Hay mujeres que son infieles V

q: Todo hombre es honesto F

 q : No todo hombre es honesto V
 q : No es cierto que todo hombre es honesto V
q
: Hay hombres que no son honestos V
r: a=2
r : a  2

11/10/2021 M.Sc.. René Quispe Cabrera 5

 Operaciones con Proposiciones
2. Conjunción ( ): La característica es, si ambas proposiciones son verdaderas V, la respuesta
siempre será verdadera V, caso contrario falsa F. La tabla de verdad para la conjunción es:
p q pq
V V V
V F F
F V F
F F F

Ejemplo:
n n Ambas tienen que
a b
    ; pq:a  0  b  0 ser simultaneas
b a para que sea
p:a  0 verdadera.
q:b  0
p  q : Hoy es lunes y mañana es jueves.
p es V, q es F; por
p: Hoy es lunes. tanto es F la
q: Mañana es jueves. conjunción.

Nota: En todo párrafo, las palabras: pero, sin embargo, además, no obstante, aunque, a la vez, a
pesar, etc. equivalen al conectivo  .

11/10/2021 M.Sc.. René Quispe Cabrera 6

 Operaciones con Proposiciones
3. Disyunción inclusiva ( v ): Puede suceder p, así como q y ambas a la vez. La característica
es, si ambas proposiciones son falsas F, la respuesta siempre será falsa F, caso contrario verdadera
V. La tabla de verdad de la disyunción inclusiva es:

p q pq
V V V
V F V
F V V
F F F

Ejemplo:
pq: Juan es estudiante o futbolista.
p: Juan es estudiante.
q: Juan es futbolista.
p  q : (a  3a  4a)  (a  0  a) p es V, q es V; por
p : a  3a  4a tanto es V la
disyunción inclusiva.
q:a0  a

Nota: Se llama inclusiva porque duna no excluye a la otra.

11/10/2021 M.Sc.. René Quispe Cabrera 7

 Operaciones con Proposiciones
4. Disyunción exclusiva (  ): Puede suceder p o q, pero no ambas a la vez. La característica es,
si ambas proposiciones son iguales (verdadera o falsa), la respuesta será falsa F, lo demás verdadero
V. La tabla de verdad de la disyunción exclusiva es:
p q p q
V V F
V F V
F V V
F F F

Ejemplo:
pq : Juan se encuentra en Cochabamba o se encuentra en La Paz.
p: Juan se encuentra en Cochabamba.
q: Juan se encuentra en La Paz.
pq : Hoy es lunes o martes.
p: Hoy es lunes.
q: Hoy es martes.

Nota: La verdad de una excluye a la verdad de la otra. Es cierto que pq equivale a la negación de p  q

11/10/2021 M.Sc.. René Quispe Cabrera 8

 Operaciones con Proposiciones
5. Condicional o implicación ( ): La característica es, si el antecedente p es verdadero V y el
consecuente q es falso F, la respuesta será falsa F, lo demás verdadero V. La tabla de verdad para la
condicional es:
p q pq
V V V
V F F
F V V
F F V

Ejemplo:
p  q : SI apruebo álgebra, ENTONCES te presto mis apuntes.

p: Apruebo Álgebra.
q: te presto mis apuntes.

 El enunciado puede pensarse como un compromiso. Es obvio que si p es F, es decir, si no apruebo el examen ,
quedo liberado del compromiso, y preste o no preste el apunte la proposición es V.

 Si p es V, en cuyo caso apruebo el examen, y no presto el apunte, el compromiso no se cumple , y la proposición

es entonces F. Si p y q son V, entonces la implicación es V porque el compromiso se cumple.

Nota: La proposición p se llama antecedente (hipótesis). La proposición q se llama consecuente (tesis

o conclusión).
pq
Antecedente Consecuente

11/10/2021 M.Sc.. René Quispe Cabrera 9

 Operaciones con Proposiciones
6. Bicondicional o doble implicación (  ): La característica es, si ambas proposiciones son
iguales (verdadera o falsa), la respuesta será verdadera V, lo demás falso F. Su tabla de verdad es:
p q p q
V V V
V F F
F V F
F F V
La doble implicación puede definirse como la conjunción de una implicación y su reciproca.
p q pq q p ( p  q )  ( q  p)
V V V V V
V F F V F
F V V F F
F F V V V
 La bicondicional puede expresarse en términos de condicionales: p  q  ( p  q)  (q  p)
 La negación de la bicondicional es equivalente a la disyunción exclusiva: p  q  ( pq)

Ejemplo:
( p  q) : Si un polígono tiene tres lados, entonces es un triangulo.
(q  p) : Si un polígono es un triangulo, entonces tiene tres lados.
 p  q : Un polígono es un triangulo, si y sólo si, tiene tres lados

Observación: Una definición es una bicondicional, porque de ida y vuelta debe ser verdadero.

11/10/2021 M.Sc.. René Quispe Cabrera 10

 Clasificación de las fórmulas Proposicionales
Las fórmulas proposicionales o proposiciones moleculares se clasifican, según sus valores de verdad,
en Tautología, Contradicción y Contingencia.

a) Tautología: Si la última columna de respuestas de una serie de proposiciones son todas

verdaderas V, se llama tautología.

b) Contradicción: Si la última columna de respuestas de una serie de proposiciones son todas

falsas F, se denomina contradicción.

c) Contingencia: Si la última columna de respuestas de una serie de proposiciones son todas

falsas F y verdaderas V, se conoce como contingencia.

Ejemplo: Mediante las tablas de verdad, establecer si cada una de las siguientes proposiciones
moleculares es tautología, contradicción o contingencia.

1. (p  q)  q  (q  p)  p  q PASOS PARA SOLUCIONAR

2. p  q  p  qq   p  p  p -Ver el número de proposiciones atómicas: p, q, r.
-Determinar el número de valores de verdad: 𝟐𝒏
3. r  p   p  q  p  q   p  r
-Resolver las proposiciones, mediante las tablas de verdad,
considerando los signos de agrupación: ( ), [ ] y { }.

11/10/2021 M.Sc.. René Quispe Cabrera 11

 Implicación lógica y Equivalencia lógica
a) Implicación lógica (  ): Dos proposiciones moleculares es implicación lógica si y sólo si P  Q
es tautología. Lo que se escribe P  Q.

En resumen: P  Q si y sólo si P  Q es una tauto log ia.

Ejemplo: Verificar si la siguiente proposición es una implicación lógica:  p  q   p  q
Solución: P   p  q   p  p q  p  q   p  q
Qq V V V V V
V F F F V
F V V F V
F F V F V Tautología
Es una tautología. Por lo tanto es una implicación lógica y se escribe:  p  q   p  q .

b) Equivalencia lógica ( ;  ): Dos proposiciones moleculares son lógicamente equivalentes si y sólo

si P  Q es tautología. Lo que se escribe P  Q.
En resumen: P  Q si y sólo si P  Q es una tauto log ia.
Ejemplo: Verificar si la siguiente proposición es una equivalencia lógica: ( p  q)  q  p 
Solución: P  ( p  q) p q p q ( p  q )  q  p 
V V F F V V V
Q  q  p 
V F F V F V F
F V V F V V V
F F V V V V V Tautología
( p  q)  q  p 
Es una tautología. Por lo tanto es una equivalencia lógica y se escribe:
( p  q)  q  p 

11/10/2021 M.Sc.. René Quispe Cabrera 12

 Leyes lógicas del álgebra de proposiciones
Las proposiciones, bajo la ley de equivalencia lógica, cumplen las siguientes leyes:
LEYES DEL ALGEBRA DE PROPOSICIONAL

1. Ley de Idempotencia 8. Ley de Complemento

a) p  p  p a ) p  p  F
b) p  p  p b) p  p  V
2. Ley de Conmutatividad 9. Ley de Identidad
a) p  q  q  p a) p  V  p
b) p  q  q  p b) p  V  V
3. Ley de Asociatividad c) p  F  F
a) p  (q  r )  ( p  q)  r
d) p  F  p
b) p  ( q  r )  ( p  q )  r 10. Ley de Involución
4. Ley de Distributividad a ) p   p
a) p  (q  r )  ( p  q)  ( p  r )
b ) V  F
b) p  ( q  r )  ( p  q )  ( p  r )
5. Ley de Absorción c ) F  V
a) p  ( p  q)  p 11. Leyes adicionales
a) Implicación o Condicional
b) p  ( p  q )  p p  q  p  q
6. Ley de Absorción Parcial b) Bicondicional
a ) p  (p  q )  p  q a) p  q  ( p  q)  (p  q )
b) p  (p  q )  p  q b) p  q  ( p  q )  ( q  p )
7. Ley de De Morgan c) Disyunción exclusiva
a )  p  q   p  q pq   p  q   p  q 
b)  p  q   p  q

PASOS PARA SOLUCIONAR

Observar cómo está estructurada la proposición lógica PL: , , .
Excluir en la PL todos los conectivos:→, ↔
Eliminar sub expresiones de la PL que están negadas EJ: ~(𝑝 ∧ 𝑞).
Buscar en la PL la relación entre las proposiciones viendo los conectores: ∧, ∨,
Ordenar la expresión en caso de que fuera necesario.
Aplicar las leyes que convienen a cada PL, hasta reducir a la mínima expresión.

11/10/2021 M.Sc. René Quispe Cabrera 13

 Circuitos lógicos
Una proposición puede expresarse como un circuito lógico, representado como un circuito eléctrico
con interruptores, donde el valor de verdad de la proposición está dado según pase o no la corriente.

PROPOSICIÓN INTERRUPTOR
p

V Encendido (Pasa corriente)

F Apagado (No pasa corriente)

Observación: Para diseñar los circuitos eléctricos, se usa la siguiente notación:

p I
V 1 El 1 (pasa corriente) en lugar de V
F 0 El 0 (no pasa corriente) en lugar de F
Las operaciones con proposiciones pueden asociarse con un circuito de varios interruptores.

1. Conjunción (Circuitos en Serie)

La conjunción de dos proposiciones ( p  q) está constituido por interruptores uno a continuación de
otro, este admite el paso de corriente únicamente si ambas proposiciones ( p y q) están cerrados o son
verdaderas.
p q pq p q pq
V V V 1 1 1
 ( p  q) V F F 1 0 0
P q F V F 0 1 0
F F F 0 0 0

11/10/2021 M.Sc.. René Quispe Cabrera 14


p
p p q

2. Disyunción inclusiva (Circuitos en Paralelo)

La disyunción de dos proposiciones ( p  q) está constituido por interruptores uno a lado de otro
(conectados extremos con extremos de cada circuito), este no permite el paso de corriente
únicamente si ambas proposiciones ( p y q) están abiertos o son falsas.
p q pq p q pq
V V V 1 1 1
V F V 1 0 1
F V V 0 1 1
F F F 0 0 0
3. Negación
p p p p
V F 1 0
F V 0 1

4. Implicación o condicional 5. Bicondicional o doble implicación

Si p  q  p  q, se representa: Si p  q  ( p  q)  (p  q) , se representa:

6. Disyunción exclusiva o diferencia simétrica

Si pq  ( p  q)  (p  q) , se representa:

11/10/2021 M.Sc. René Quispe Cabrera 15

 Inferencia Lógica o Razonamiento deductivo
Si de una o más proposiciones llamadas premisas se deriva mediante la deducción otra
proposición llamada conclusión, se ha formado una inferencia, razonamiento o argumento.
Si la conjunción de las premisas implica lógicamente a la conclusión a esta se denomina
inferencia lógica o razonamiento deductivo válido.

Ejemplo: P1 : Si hoy llueve, no viajo

 Pr emisas
P2 : Hoy llueve 
C : No viajo Conclusión
Un argumento es la proposición que se forma al unir mediante una condicional () , la conjunción
de las premisas (Pn) y la conclusión (C). El argumento es válido si y sólo si la conclusión es
verdadera cuando todas las premisas son verdaderas; de otra manera es falso.

Un argumento se representa como sigue: P1 

P2 
 Pr emisas
 
Pn 
C Conclusión
Esto significa que la implicación es un implicación lógica.
( P1  P2    Pn )  C
( P1  P2    Pn )  C Argumento válido (implicació n lógica )
Existe tres maneras de probar que un argumento es válido: a) Tablas de verdad, b) Método
abreviado y c) Reglas de inferencia.

11/10/2021 M.Sc. René Quispe Cabrera 16

1. Reglas de inferencia lógica
REGLAS DE INFERENCIA LÓGICA
7. Ley de Adición (LA)
1. Modus Ponendo Ponens (PP) 4. Ley del Silogismo Hipotético p
pq (SH)
pq p A
p
qr 8. Dilema Constructivo (DC)
q
pr pq
2. Modus Tollendo Tollens (TT) r t
pq 5. Ley de Simplificación (LS)
pq pq pr
q o
p q qt
p
6. Ley de Conjunción (LC)
9. Dilema Destructivo (DD)
3. Modus Tollendo Ponens (TP) p
pq
pq pq q
r t
p o q pq q  t
q p
p  r

Reglas adicionales
1. Regla de Premisa: Esta regla permite introducir una nueva premisa (proposición atómica o
molecular) en cualquier punto de la deducción, siempre que se desee.

No es posible emplear la regla de premisas para deducir una conclusión cualquiera de un conjunto
de premisas dadas, porque en el momento que se agrega una premisa, cada proposición deducida
depende no sólo de las premisas originales sino también de la premisa añadida.

11/10/2021 M.Sc. René Quispe Cabrera 17

 2. Demostración Condicional: La demostración condicional es un método muy útil para
demostrar la validez de un razonamiento y es aplicable sólo si la conclusión es una proposición
condicional.

Una estrategia a seguir en este tipo de demostraciones es como sigue:

a) Mediante el uso de la regla de premisas, se agrega al conjunto de premisas originales, el
antecedente de la conclusión deseada, ubicándolo varios espacios a la derecha.
b) Haciendo uso de las reglas de inferencia, se deduce el consecuente de la condicional a partir
del conjunto de premisas más la premisa agregada.
c) Empleando la regla de demostración condicional, se forma la proposición condicional; con
antecedente, la premisa añadida, y el consecuente, la proposición deducida, recorriendo a la
izquierda.

Ejemplo: Demostrar si los siguientes argumentos son o no razonamientos validos:

1. Demostrar: r 6. Demostrar: x  3  x  2
1. p  q 4. Demostrar: r 1. x  2  5  2 x  6
2. r  p 1. q  p 2. x  3  x  2  5
3. q 2. t 3. 2 x  2  8  2 x  6
Sol. El razonamiento es válido. 3. pr 4. 2 x  2  8
4. q  t Sol. El razonamiento es válido.
2. Demostrar: p  q Sol. El razonamiento es válido.
1. r  ( p  q)
5. Demostrar: t  U 7. Demostrar: e  c
2. ( s  t )  r 1. a  (d  e)
1. r  p
3. s  t 2. b
Sol. El razonamiento es válido. 2. q  S
3. c  d
3. S  U
4. b  a
3. Demostrar: q 4. r  t
Sol. El razonamiento es válido.
1. p  r 5. p  q
2. t Sol. El razonamiento es válido.
3. q  r
4. p  t
Sol. El razonamiento es válido.

11/10/2021 M.Sc. René Quispe Cabrera 18

2. Aplicación de la definición de argumento.
V
V 
 Pr emisas
 
V 
V Conclusión

Ejemplo:

 Candelaria obtiene 75 puntos en el examen de lógica u obtiene 80 puntos.

 Si Candelaria obtiene 75 puntos en el examen de lógica, entonces no logra la calificación de

sobresaliente.

 Si obtiene 80 puntos en el examen de lógica, no logra la calificación de sobresaliente.

 Si Candelaria estudia, logra la calificación de sobresaliente en el examen de lógica.

Luego; Candelaria estudia.

11/10/2021 M.Sc. René Quispe Cabrera 19