LÓGICA PROPOSICIONAL

DEFINICIÓN. 2. Conjunción. Vincula dos proposiciones mediante el

conectivo lógico “y”
La lógica estudia la forma de razonamiento. Es una disciplina
que se utiliza para determinar si un argumento es válido o no
conociendo determinadas proposiciones. 3. Disyunción. Vincula dos proposiciones mediante el
conectivo lógico “o”
PROPOSICIÓN.
Es un enunciado que tiene la propiedad de ser verdadero (V) o 4. Disyunción exclusiva. Vincula dos proposiciones
falso (F) pero nunca ambos a la vez. mediante el conectivo lógico “o … o…”

Las proposiciones se representan con letras minúsculas tales 5. Condicional. Vincula dos proposiciones mediante el
como: p, q, r, s, t a las que se les denomina variables conectivo lógico “si…entonces…”
proposicionales.
CLASES DE PROPOSICIONES. 6. Bi condicional. Vincula dos proposiciones mediante el
conectivo lógico “… si y solo si …”
1. Proposición simple. Son proposiciones que no tienen
conjunciones gramaticales ni adverbio denegación. CONJUNCIÓN DISYUNCIÓN
Ejemplo:
𝑝 𝑞 𝑝∧𝑞 𝑝 𝑞 𝑝∨𝑞
48 es múltiplo de 2.
V V V V V V
2. Proposición Compuesta: Formada por dos o más V F F V F V
proposiciones simples unidas por conectivos lógicos F V F F V V
Ejemplo: F F F F F F
13 es número primo y 7 es impar.
CONDICIONAL BI CONDICIONAL
CONECTIVOS LÓGICOS. 𝑝 𝑞 𝑝→𝑞 𝑝 𝑞 𝑝↔𝑞
Símbolos que enlazan dos o más proposiciones simples para V V V V V V
formar una proposición compuesta. Son los siguientes: V F F V F F
F V V F V F
SÍMBOLO OPERACIÓN APLICACIÓN SIGNIFICADO
LÓGICA F F V F F V
~ Negación ~p No p
˄ Conjunción p˄q pyq DISYUNCIÓN NEGACIÓN
˅ Disyunción p˅q poq EXLUSIVA 𝑝 ~𝑝
→ Implicación p→q Si p entonces q 𝑝 𝑞 𝑝∆𝑞 V F
↔ Bi condicional p↔q p si y solo si q V V F F V
∆ Disyunción p∆q opoq
exclusiva
V F V
F V V
F F F
OPERACIONES LÓGICAS Y TABLAS DE VERDAD.
La validez de una proposición compuesta depende de los
valores de verdad de las proposiciones simples que la componen OBSERVACIÓN: La cantidad de combinaciones entre
y se determina mediante una tabla de verdad. verdadero y falso (cantidad de filas en una tabla) es:

1. Negación. Afecta a una sola proposición. Es un operador # 𝒄𝒐𝒎𝒃𝒊𝒏𝒂𝒄𝒊𝒐𝒏𝒆𝒔 = 𝟐𝒏

que cambia el valor de verdad de una proposición.
Donde “𝑛” es la cantidad de proposiciones simples

GRUPO ALFA MEDICINA 2021 ELABORADO POR RODRIGO PLATA PAZ

 LÓGICA PROPOSICIONAL

TAUTOLOGÍA. EJERCICIOS.
Cuando los valores del operador principal de un esquema lógico
son todos VERDADEROS. 1. De los siguientes enunciados:
▪ ¡Qué rica fruta!
CONTRADICCIÓN. ▪ 7+15 > 50
Cuando los valores del operador principal de un esquema lógico ▪ 𝑥 2 + 𝑦 2 = 25
son todos FALSOS. ¿Qué alternativa es correcta?
A) Una es proposición.
CONTINGENCIA. B) Dos son enunciados abiertos.
Cuando los valores del operador principal de un esquema lógico C) Dos son proposiciones.
tienen por lo menos una verdad y una falsedad. D) Todos son enunciados abiertos.
E) Todas son proposiciones.
LEYES DE ÁLGEBRA PROPOSICIONAL
Son equivalencias lógicas que nos permiten reducir 2. ¿Cuántas de las siguientes expresiones son proposiciones?
proposiciones compuestas complejas y expresarlos en forma
i. ¡Dios mío … se murió!
más sencilla.
ii. El calor es la energía en tránsito.
Idempotencia Conmutativa Asociativa iii. Siempre que estudio me siento feliz.
𝑝˅𝑝 ≡𝑝 𝑝˅𝑞 ≡𝑞˅𝑝 (𝑝 ˅ 𝑞)˅ 𝑟 ≡ 𝑝 ˅(𝑞 ˅ 𝑟) iv. Baila, a menos que estes triste
𝑝˄𝑝 ≡𝑝 𝑝˄𝑞 ≡𝑞˄𝑝 (𝑝 ˄ 𝑞)˄ 𝑟 ≡ 𝑝 ˄(𝑞 ˄ 𝑟) v. El delfín es un cetáceo, ya que es un mamífero marino.
A) 1 B) 2 C) 3 D) 4 E) 5
Distributiva Complemento Doble negación
𝑝˅(𝑞˄𝑟) ≡ (𝑝˅𝑞)˄(𝑝˅𝑟) 𝑝 ˅ ~𝑝 ≡ 𝑉 ~(~𝑝) ≡ 𝑝 3. Hallar el valor de verdad de las siguientes proposiciones.
𝑝˄(𝑞˅𝑟) ≡ (𝑝˄𝑞)˅(𝑝˄𝑟) 𝑝 ˄ ~𝑝 ≡ 𝐹
(3 + 2 = 5) ˅ (7 − 2 = 11)
Identidad De Morgan Condicional (4 − 1 = 3) ˅ (2 − 10 = −8)
𝑝˅𝑉 ≡𝑉 ; 𝑝˅𝐹 ≡ 𝑝 ~(𝑝 ˅ 𝑞) ≡ ~𝑝˄~𝑞 𝑝 → 𝑞 ≡ ~𝑝 ˅ 𝑞 (3 + 7 = 10) ˅ (12 > 5)
𝑝˄𝑉 ≡𝑝 ; 𝑝˄𝐹 ≡𝐹 ~(𝑝 ˄ 𝑞) ≡ ~𝑝˅~𝑞 1 3
(12 = 2) ˅ (1 + = )
2 2
Bi Condicional Absorción A) VVFV B) VFVV C) VVVV
𝑝 ↔ 𝑞 ≡ (𝑝 → 𝑞)˄(𝑞 → 𝑝) 𝑝˅(𝑝˄𝑞) ≡ 𝑝 D) VVVF E) FVVV
𝑝 ↔ 𝑞 ≡ (𝑝˄𝑞)˅(~𝑞˄~𝑝) 𝑝˄(𝑝˅𝑞) ≡ 𝑝
𝑝˅(~𝑝˄𝑞) ≡ 𝑝˅𝑞 4. Determinar el valor de verdad de las siguientes
𝑝 ↔ 𝑞 ≡ ~(𝑝∆𝑞)
𝑝˄(~𝑝˅𝑞) ≡ 𝑝˄𝑞 proposiciones:
i. Si 3 + 1 = 7 entonces 4 + 4 = 8
ii. No es verdad que: 2 + 2 = 5 si y solo si 4 + 4 = 10
iii. Madrid está en España o Londres está en Francia.
A) VFV B) VVV C) VFF
D) FVF E) FFF

5. Si (𝑝˄~𝑞) → 𝑟 es falsa. Determinar los valores de verdad

de “𝑝”, “𝑞” y “𝑟”
A) VVF B) VFF C) VVV
D) VFV E) FFF

6. Si la proposición (𝑝 → ~𝑞)˅(~𝑟 → 𝑠) es falsa, deducir el

valor de verdad de:
(~𝑝 ∧ ~𝑞) ∨ ~𝑝
A) V B) F C) V o F D) V si p es F E) NA

GRUPO ALFA MEDICINA 2021 ELABORADO POR RODRIGO PLATA PAZ

 LÓGICA PROPOSICIONAL

7. Si la preposición compuesta: (𝑝 ∧ 𝑞) → (𝑟 ∨ 𝑡) ii. (~𝑟 ∨ 𝑞 ) ↔ [(~𝑞 ∨ 𝑟) ∧ 𝑠]

es falsa. Indicar las proposiciones que son verdaderas. iii. (𝑝 → 𝑞 ) ↔ [(𝑝 ∨ 𝑞 ) ∧ ~𝑟]
A) p; r B) p; q C) r; t Son respectivamente:
D) q; t E) p; r; t A) VFV B) FFF C) VVV
D) VVF E) FFV
8. Si “p” es una proposición falsa, determinar el valor de
verdad de la expresión. 14. Indicar la expresión equivalente a la proposición:
{(𝑝 → 𝑞 ) ∨ [𝑟 → (~𝑞 ∧ 𝑝)]} → (𝑟 ∧ 𝑝 ∧ 𝑞) (𝑝 ∨ ~𝑝) ∧ (~𝑞 ∨ ~𝑝)
A) V B) F C) V o F A) 𝑞 → 𝑝 B) 𝑝 → 𝑞 C) (𝑝 → 𝑞) → ~𝑝
D) V solo si “q” es V E) F solo si “r” es F D) ~𝑝 → (𝑝 → 𝑞) E) (𝑞 → 𝑝) → ~𝑝

9. Si la proposición: (𝑝 ∧ 𝑞) → (𝑞 → 𝑟) 15. Simplificar a su mínima expresión:

Es una contradicción, hallar el valor de verdad de las (𝑝 → 𝑞 ) → [(𝑝 ∧ ~𝑞 ) ∨ (𝑝 ∨ 𝑞)]
siguientes proposiciones compuestas. A) 𝑝 B) 𝑞 C) 𝑝 ∧ 𝑞
i. ~(𝑝 ∨ 𝑟) → (𝑝 ∨ 𝑞) D) 𝑝 ∨ 𝑞 E) 𝑝 → 𝑞
ii. (𝑝 ∨ ~𝑞) → (~𝑟 ∧ 𝑞)
iii. [(𝑝 ∧ 𝑞 ) ∨ (𝑞 ∧ ~𝑟)] ↔ (𝑝 ∨ ~𝑟) 16. Simplificar:
A) VVF B) VFV C) VVV [(~𝑝 ∨ 𝑞) → (~𝑞 ∨ 𝑝)] ∧ ~(𝑝 ∧ 𝑞)
D) VFF E) FVV A) 𝑝 B) 𝑞 C) ~𝑝
D) ~𝑞 E) ~𝑝 ∨ 𝑞
10. Los valores de verdad de las proposiciones p, q, r y s son
respectivamente V, F, F y V. 17. Simplificar:
Obtener los valores de verdad de: ~[(~𝑝 → 𝑞 ) ↔ ~𝑝] → (𝑝 → ~𝑞)]
i. [(𝑝 ∨ 𝑞 ) ∨ 𝑟] ∧ 𝑠 A) 𝑝 ∧ ~𝑞 B) ~𝑝 ∨ 𝑞 C) ~(𝑝 ∧ 𝑞)
ii. 𝑟 → (𝑠 ∧ 𝑝) D) ~(𝑝 ∨ 𝑞) E) 𝑝 ∨ 𝑞
iii. (𝑝 ∨ 𝑟) → (𝑟 ∧ ~𝑠)
A) VFF B) FVV C) VVV 18. Indicar el valor de verdad de:
D) VVF E) FFF
i. (~𝑝 ∧ ~𝑞) ↔ (𝑝 ∨ 𝑞) es contradicción.
11. Si la proposición 𝑝 → (𝑟 ∨ 𝑠) es falsa. ¿Cuántas de las
ii. [(𝑝 → 𝑞) ∧ (𝑞 → 𝑟)] → (𝑝 → 𝑟) es tautología.
siguientes proposiciones son verdaderas?
iii. [𝑝 ∧ (𝑝 → 𝑞 )] → (𝑞∆𝑟) es contingencia.
i. (~𝑠 ∨ 𝑡) ∨ ~𝑝
A) VVV B) VVF C) VFF D) VFV E) FVV
ii. 𝑟 ↔ 𝑝
iii. 𝑡 → ~𝑟
19. De los siguientes esquemas:
iv. (𝑟 → 𝑝) ∨ (𝑠 → 𝑡)
(𝑞 → 𝑟) ∨ (~𝑝 → 𝑟)
A) ninguna B) 1 C) 2 D) 3 E) 4
[𝑝 ∧ (𝑝 → 𝑞)] → 𝑝
12. Si la proposición compuesta: [(~𝑝 ∧ 𝑞 ) → 𝑟] → [𝑟 ∧ ~(𝑝 ∨ ~𝑞 )]
Indicar en el orden dado cual es Tautología (T),
~[(𝑝 ∧ ~𝑟) → (𝑟∆~𝑞)]
contingencia (S) o contradicción (C).
No es falsa. Hallar el valor de verdad de las proposiciones
A) TCS B) TSC C) CTS D) STC E) SCT
r, p y q respectivamente.
A) FVV B) VFF C) VFV D) FVF E) VFF
20. Dado el siguiente enunciado:
13. De la falsedad de la proposición: ~[{~([𝑝 ∨ 𝑞 ] ∧ 𝑝) → ~(𝑞 ∨ 𝑟)} ∨ 𝑞 ]
podemos decir que dicha proposición es una:
(𝑝 → ~𝑞) ∨ (~𝑟 → 𝑠)
A) tautología B) contradicción C) contingencia
Se deduce que el valor de verdad de los esquemas:
D) ley lógica E) equivalencia lógica
i. (~𝑝 ∧ ~𝑞) ∨ ~𝑞

GRUPO ALFA MEDICINA 2021 ELABORADO POR RODRIGO PLATA PAZ