Académique Documents
Professionnel Documents
Culture Documents
Objetivo.
Proposiciones.
Valores de verdad.
Conectivos Lógicos.
Proposiciones Compuestas.
Introducción.
La lógica es la rama del conocimiento que
trata los métodos de razonamiento mediante
reglas y técnicas, con el fin de determinar si
un argumento es válido.
El tema que nos interesa es el de la lógica
usada en matemática. Aquí trabajamos con
elementos básicos llamados proposiciones.
Proposiciones Lógicas
Ejemplos:
Un día soleado es agradable
7*5=35
Gabriel García Márquez escribió Cien
años de soledad
1 es un número entero, pero 2 no lo es.
Proposiciones Lógicas
Valor de Verdad
Llamaremos valor verdadero o de verdad de
una proposición a su veracidad o falsedad. El
valor de verdad de una proposición verdadera
es verdad y el de una proposición falsa es
falso.
Proposiciones Lógicas
Valor de Verdad
Valor de Verdad
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Conexión entre Proposiciones
Existen distintas formas de conectar
proposiciones simples entre sí, para formar
proposiciones complejas, les llamaremos
conectores proposicionales.
Los más comunes son:
Negación.
Conjunción.
Disyunción no exclusiva.
Disyunción exclusiva.
Condicional
Bicondicional
Conectores Proposicionales.
Los conectores proposicionales también se
pueden sustituir por símbolos, que reciben el
nombre de signos conectivos o constantes
lógicas. Así:
Conector Proposicional Signo Conectivo
Negación ~
Conjunción ^
Disyunción v
Disyunción exclusiva v
Condicional →
Bicondicional ↔
Conectores Proposicionales
Negación ~
Este conector cambia el valor de la verdad de la
proposición que conecta.
p ~p
V F
F V
Conectores Proposicionales.
Conjunción ^
Dadas dos proposiciones cualesquiera p y q,
llamaremos conjunción de ambas a la proposici´on
compuesta “p y q”.
p q p^q
V V V
V F F
F V F
F F F
Conectores Proposicionales.
Disyunción Inclusiva v
Dadas dos proposiciones cualesquiera p y q,
llamaremos disyunción de ambas a la
proposición compuesta “p o q”.
Esta proposición será verdadera si al menos
una de las dos p o q lo es.
Tablas de Verdad
Tabla de verdad Disyunción Inclusiva
p q pvq
V V V
V F V
F V V
F F F
Conectores Proposicionales.
Disyunción exclusiva v
Dadas dos proposiciones cualesquiera p y q,
llamaremos disyunción exclusiva de ambas a la
proposición compuesta “p ´o q pero no ambos”.
Esta proposición será verdadera si una u otra,
pero no ambas son verdaderas.
p q p→q
V V V
V F F
F V V
F F V
Conectores Proposicionales.
Bicondicional ↔
Dadas dos proposiciones p y q, a la
proposición compuesta “p si (y sólo si) q” se
le llama “proposición bicondicional”
La característica fundamental de la
bicondicional es que su valor de verdad es
verdadero sólo en los casos en que p y q
tengan valores de verdad iguales (ambos V o
ambos F)..
Tabla de verdad Bicondicional
p q p↔q
V V V
V F F
F V F
F F V
Ejercicios.
Interprete las siguientes preposiciones,
utilizando simbología.
Ejemplo:
“Si como mucho, entonces engordo”
p Si como mucho
q engordo
p→q
Ejercicios.
F V V
V V F
F F V
V F F
Solución:
Teniendo en cuenta las tablas de verdad para
cada uno de los conectivos lógicos, realizamos
columna por columna.
Tabla de verdad Negación
p ~p
V F
F V
p ~p q ~q
F V
V V
F F
V F
Tabla de verdad Disyunción Inclusiva
p q pvq
V V V
V F V
F V V
F F F
~p ~q ~p v ~q
V F
F F
V V
F V
Tabla de verdad Conjunción
p q p^q
V V V
V F F
F V F
F F F
r ~p v ~q (~p v ~q) ^r
V V
F F
V V
F V
p q r ~p ~q ~p v ~q (~p v ~q) ^r
F V V V F V V
V V F F F F F
F F V V V V V
V F F F V V F
Ejercicio.
Para el siguiente problema, indique si el
enunciado es Falso o Verdadero. Para ello
tenga en cuenta que:
p q r
V F V