Logica - Nociones-Elementales 1
Logica - Nociones-Elementales 1
Logica - Nociones-Elementales 1
MATEMÁTICA
1. Proposiciones
Son “enunciados” sobre los cuales podemos decidir, unıvocamente, sobre la verdad (V
) o falsedad (F) de ellas.
Así entonces, una proposición es una frase que es V o F, no existiendo la posibilidad
de obtener ambas decisiones conjuntamente (Principio del tercero excluido).
Observación 1.1 No son proposiciones los interrogativos y los imperativos dado que no
tiene sentido pensar en su valor de verdad.
Las proposiciones las denotamos por letras minúsculas p, q, r, etc., que representan,
en sí mismo, el significado particular que tengan al interior de una situación concreta.
Ejemplo 1.1
Ejemplo 1.2
1.5 Basta!!!
2. Conectivos
p∧q
Algunos símbolos que, junto con las proposiciones básicas, nos permiten crear
nuevas proposiciones compuestas, son:
∼: se lee “no”,
∧: se lee “y”,
∨: se lee “ y/o”,
Observación 2.1 El conectivo “∼” se usa antes de una proposición, y los restantes
conectivos se usan entre dos proposiciones.
Observación 2.2. Si p, q, r son proposiciones, entonces también son
proposiciones:
1. ∼ p
2. p ∧ q
3. p ∨ q
4. p ⇒ q
5. p ⇔ q
6. p ∧ (q ∨ r)
7. [(∼ p) ∧ (q ∨ r)] ⇒ q
3. Tablas de Verdad
Dada la proposición básica “p” , existe la negación de ella, denotada ∼ p, que se lee
“no p”, proposición que tiene la siguiente tabla de verdad.
p ∼p
V F
F V
Observación 3.1
Es claro que el valor veritativo de ∼ p es el contrario de p. Por ejemplo,
Si el valor de verdad de p: “Hoy llueve” es verdadero,
p p ∧ q
q
V V V
V F F
F F V
F F F
Observación 3.2
p p ∨ q
q
V V V
V V F
F V V
F F F
p p ⇒ q
q
V V V
V F F
F V V
F V F
Observación 3.5. La implicación es verdadera siempre, menos cuando el antecedente p
es verdadero y el consecuente q es falso.
p p⇔q q
V V V
V F F
F F V
F V F
Observación 3.6 Resulta natural que la equivalencia sea verdadera cuando las dos
proposiciones que la componen tienen el valor el mismo valor veritativo.