Lógica de Matemáticas
Lógica de Matemáticas
Lógica de Matemáticas
C.I: 30.499.717
Sección 5
Lógica de matemáticas
Ejercicios
1. Determinar si las formulas proposicionales presentados a continuación, son
tautológicas, contradicciones o indeterminaciones.
a) (a ˅ b) ˄ (a → c) : INDETERMINACIÓN
a b c (a ˅ b) (a → c) (a ˅ b) ˄ (a → c)
F F F F V F
F F V F V F
F V F V V V
F V V V V V
V F F V F F
V F V V V V
V V F V F F
V V V V V V
b) r ˄ (p → q) : INDETERMINACIÓN
r p q (p → q) r ˄ (p → q)
F F F V F
F F V V F
F V F F F
F V V V F
V F F V V
V F V V V
V V F F F
V V V V V
p q (p ˅ q) (p ˅ q) ˅ (p)
F F F F
F V V V
V F V V
V V V V
c) (p ˅ q) ˅ (p) : INDETERMINACIÓN
d) [a → (a → c)] : INDETERMINACIÓN
a c (a → c) [a → (a → c)]
F F V V
F V V V
V F F F
V V V V
2. Determinar cuáles de las
siguientes proposiciones son implicaciones o equivalencia tautológicas.
P (p ˅ p) p → (p ˅ p)
F F V
V V V
b) p → (q → (q → p)): IMPLICACIÓN TAUTOLÓGICA: p ⇒ (q → (q → p))
p q (q → p) (a → (q → p)) p → (a → (q → p))
F F V V V
F V F F V
V F V V V
V V V V V
R: (p → q): INDETERMINACIÓN
p q (p → q)
F F V
F V V
V F F
V V V
R: (p ^ q) → r: INDETERMINACIÓN
p q r (p ^ q) (p ^ q) → r
F F F F V
F F V F V
F V F F V
F V V F V
V F F F V
V F V F V
V V F V F
V V V V V