Вы находитесь на странице: 1из 11

02-08-2016

ELEMENTOS DE LÓGICA PROPOSICIONAL
ELEMENTOS DE LÓGICA
PROPOSICIONAL
PROPOSICIÓN Toda afirmación para la cual es posible decidir acerca de su veracidad o falsedad, es
PROPOSICIÓN
Toda afirmación para la cual es posible decidir
acerca de su veracidad o falsedad, es llamada
una proposición.
Por ejemplo:
Santiago es la capital de Chile
Dios existe
El área de un círculo de radio r es r 2

02-08-2016

SIMBOLOGÍA Para denotar proposiciones se acostumbra utilizar letras tales como p, q, r, etc. Ejemplo: p:
SIMBOLOGÍA
Para denotar proposiciones se acostumbra
utilizar letras tales como p, q, r, etc.
Ejemplo:
p: “Valparaíso es una ciudad”
q: “Existe la vida después de la muerte”
NEGACIÓN DE UNA PROPOSICIÓN La negación de una proposición es la proposición que se denota ̅y
NEGACIÓN DE UNA PROPOSICIÓN
La negación de una proposición
es
la
proposición que se denota
̅y es tal
que es
verdadera si p es falsa y falsa cuando p es
verdadera.
V
F
F
V

02-08-2016

TABLA DE VERDAD Una tabla de verdad es un esquema en el cual se muestran todos
TABLA DE VERDAD
Una tabla de verdad es un esquema en el
cual se muestran todos los posibles valores
de verdad de una proposición.
Un
ejemplo
lo
constituye
la
tabla
de
verdad de la negación:
V
F
F
V
CONECTIVOS LÓGICOS Es posible construir otras proposiciones más complejas a partir de proposiciones simples, para ello
CONECTIVOS LÓGICOS
Es posible
construir otras proposiciones más
complejas a partir de proposiciones simples, para
ello se utiliza los denominados conectivos lógicos, los
cuales son ciertas “partículas” gramaticales, las
cuales son:
Conjunción
Disyunción
Implicancia Lógica
Equivalencia Lógica.

02-08-2016

CONJUNCIÓN Se define como la proposición denotada p q (se lee “p y q”), y está
CONJUNCIÓN
Se define como la proposición denotada p q (se
lee “p y q”), y está dada por:
p
q
V
V
V
V
F
F
F
F
V
F
F
F
DISYUNCIÓN Se define como la proposición denotada p ⁄ se lee “p o q”, dada por:
DISYUNCIÓN
Se define como la proposición denotada p ⁄
se lee “p o q”, dada por:
q,
p
q
V
V
V
V
V
F
F
V V
F
F
F

02-08-2016

IMPLICANCIA Se define como la proposición denotada p ⇒ q, se lee “p entonces q”, (también
IMPLICANCIA
Se define como la proposición denotada p ⇒ q,
se lee “p entonces q”, (también se lee “luego”,
“por lo tanto”, etc.) y está dada por
p
q
V
V
V
V
F
F
F
V V
F
V F
EQUIVALENCIA Se define como la proposición denotada p € q, se lee “p si y sólo
EQUIVALENCIA
Se define como la proposición denotada p € q,
se lee “p si y sólo si q”, dada por:
p
q
V
V V
V
F
F
F
F
V
F
V F

02-08-2016

EJEMPLOS Analizar el valor de verdad de las siguientes proposiciones: 1. R: “Chile es un país
EJEMPLOS
Analizar
el
valor
de
verdad
de
las
siguientes
proposiciones:
1.
R: “Chile es un país de América y 3 es un número
par”
2.
S: “Chile es un país de América o 3 es un número
par”
3.
T: “Chile es un país de América entonces 3 es un
número par”
4.
W: “Chile es un país de América si y sólo si 3 es un
número par”
SOLUCIÓN Llamemos p a la proposición “Chile es un país de América”, la cual es evidentemente
SOLUCIÓN
Llamemos p
a
la proposición
“Chile es
un
país de América”,
la
cual es
evidentemente verdadera y q a la proposición “3 es un número par”, la cual es
claramente falsa. A partir de ellas y de las definiciones dadas podemos deducir
el valor de verdad de las proposiciones compuestas respectivas. Así, tenemos:
1.
V y F, entonces la proposición es falsa
2.
V o F, entonces la proposición es verdadera
3.
V entonces falso, entonces la proposición es falsa
4.
V si y sólo si falso, entonces la proposición es falsa.
Una proposición compuesta que es siempre verdadera se conviene en llamar
tautología; una proposición compuesta que siempre es falsa se denomina
contradicción; si en cambio su valor de verdad depende de los valores de
verdad específicos de
contingencia.
cada
proposición
que
la
compone,
se
denomina

02-08-2016

CONTRADICCIONES, TAUTOLOGÍAS Y CONTINGENCIAS Una proposición compuesta que es siempre verdadera se denomina TAUTOLOGÍA. Una proposición
CONTRADICCIONES, TAUTOLOGÍAS Y
CONTINGENCIAS
Una
proposición
compuesta
que
es
siempre
verdadera se denomina TAUTOLOGÍA.
Una proposición compuesta que es siempre falsa
se denomina CONTRADICCIÓN.
Una
proposición
compuesta
cuyo
valor
de
verdad depende de las proposiciones simples
que la conforman, se denomina CONTINGENCIA.
EJEMPLOS Construir tablas de verdad para determinar si las siguientes proposiciones son tautologías, contradicciones o contingencias:
EJEMPLOS
Construir
tablas
de
verdad
para
determinar si las siguientes proposiciones
son
tautologías,
contradicciones
o
contingencias:
a)
∨ ̅
b)
∧ ̅
c)
⟹ ̅

02-08-2016

SOLUCIONES ∨ ∧ ⇒ tautología contradicción contingencia
SOLUCIONES
tautología
contradicción
contingencia
LEYES LÓGICAS FUNDAMENTALES
LEYES LÓGICAS FUNDAMENTALES

02-08-2016

PROPOSICIONES ABIERTAS Una proposición abierta es una proposición cuyo valor de verdad depende de una cierta
PROPOSICIONES ABIERTAS
Una proposición abierta es una proposición
cuyo valor de verdad depende de una
cierta variable.
Ejemplo:
“ es un número par”
Claramente si conocemos la naturaleza de , entonces podremos establecer la veracidad o falsedad de la
Claramente si
conocemos la naturaleza
de
,
entonces
podremos
establecer
la
veracidad
o
falsedad
de
la
proposición.
Ahora, por “conocer la naturaleza de ”, entendemos un
conjunto que contiene a todos los posibles valores que
puede tomar la variable.
Ejemplo:
Examinemos la proposición abierta:
“ es un número par”
Si el conjunto de referencia es
= {2, 3, 4}, entonces la
proposición será verdadera si asignamos a la variable el
valor 2 o el valor 4, mientras que será falsa si le asignamos
el valor 3.

02-08-2016

FUNCIÓN PROPOSICIONAL Dada una cierta proposición que depende de una variable cuyos valores están en un
FUNCIÓN PROPOSICIONAL
Dada una cierta proposición que depende de una
variable cuyos valores están en un conjunto ,
escribiremos (se lee “pe de ”) para referirnos
a ella, y la llamaremos “función proposicional”.
Ejemplo:
:" ú 3“.
Si =
2, 6 entonces:
2
es falso
6
es verdadera
CUANTIFICADOR EXISTENCIAL ∃ Consideremos una función proposicional . Definimos una nueva proposición que escribimos: ∃ Lo
CUANTIFICADOR EXISTENCIAL
Consideremos una función proposicional . Definimos
una nueva proposición que escribimos:
Lo que se lee “existe a lo menos un ´ ´ que cumple la
proposición ”
Esta
proposición será verdadera
si
existe al
menos un
elemento en el universo que al ser reemplazado por la
variable cumpla con .
Ejemplo:
Supongamos
que
=
1, 2, 3
,
si
:" "#“ ,
entonces la proposición:
será verdadera, pues el elemento 2, cumple la
proposición.

02-08-2016

CUANTIFICADOR UNIVERSAL ∀ Consideremos una función proposicional . Definimos una nueva proposición que escribimos: ∀ Lo
CUANTIFICADOR UNIVERSAL
Consideremos una función proposicional . Definimos una
nueva proposición que escribimos:
Lo que se lee “% & ´ ´ '( " # ' ó& ”
Esta proposición será verdadera si para todo elemento en el
universo que al ser reemplazado por la variable se cumple
.
Ejemplo:
Supongamos que =
proposición:
1, 2, 3
, si
:" "#“, entonces la
será falsa,
pues
el
elemento 3, NO cumple la
proposición
RELACIONES ENTRE CUANTIFICADORES Los cuantificadores universal y existencial se relacionan de la siguiente manera: ∀ ⇔
RELACIONES ENTRE CUANTIFICADORES
Los cuantificadores universal y existencial se relacionan de la siguiente
manera: