Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Logica Proposicional
Logica Proposicional
PIMENTEL CHICLAYO
Competencia
Lgico Matemtica
o. . . o. . .
Disyuntiva exclusiva
Si entonces...
Condicional
si y slo si
Bicondicional
Aun cuando
Al igual que
Tanto . como .
Siempre ambos. con..
No slo.sino tambin.
A pesar de
.con . los dos a la vez
No obstante
Aunque
Ms an
Tambin
Es compatible con
As mismo
De la misma forma que
Ejemplo:
Consideremos las siguientes proposiciones:
p: Roxana estudia
Docente: Wilderd Alejandro Cabanillas Campos
Competencia
Lgico Matemtica
O en todo caso
O tambin
O incluso
O bien
Al menos uno de los dos . o .
Alternativamente
p q
V V
V F
F V
F F
pq
V
V
V
F
Fsica
del enunciado anterior usando simbologa
Qumica o sino estudiaremos Fsica
q,
p q y se lee: p o q pero no ambos. La disyuncin exclusiva es verdadera slo cuando una de las
proposiciones es verdadera. Algunas formas de conectivos a emplear son:
O ... o ...
O bien ... o bien ...
No es equivalente ... con ...
....a menos que solamente...
....excepto que slo....
....o exclusivamente....
....no es lo mismo que...
Ejemplo: Consideremos:
p: Este ao viajar al extranjero
Docente: Wilderd Alejandro Cabanillas Campos
q: Viajo a Lima
p q
V V
V F
F V
F F
pq
F
V
V 2
F
Competencia
Lgico Matemtica
De
tal manera que la representacin del enunciado anterior usando simbologa lgica queda
indicado por:
p q: Este ao viajar al extranjero salvo que nicamente viaje a Lima
Por lo tanto su tabla de verdad es:
p por tanto q
p por consiguiente q
p por ende q
p por conclusin q
Dado que p por eso q
Porque p por eso q
q es implicada para p
q cada vez que p
q en vista que p
Slo cuando p, q
q ya que p
q dado que p
q sigue de p
q de modo que p
q puesto que p
q porque p
Solamente porque p, q
q cada vez que p
q se concluye de p
nicamente si p, q
Ejemplo: consideremos:
p: La produccin es buena
q: Habr mayor rentabilidad en la empresa
De tal manera que la representacin del enunciado anterior usando simbologa lgica
queda indicado por:
p q: Si la produccin es buena, habr mayor rentabilidad en la empresa
q p: Habr mayor rentabilidad en la empresa siempre que la produccin
sea buena
Su tabla de verdad queda de la siguiente manera:
p q
V V
V F
F V
F F
pq
V
F
V
V
2.
Competencia
Lgico Matemtica
Bicondicional: Cuando dos proposiciones estn unidas por el conectivo lgico ...si y slo si...,
cuyo smbolo es: , , . La proposicin compuesta se denota por: p q, p q, p q y se
lee: p s y slo si q. La proposicin bicondicional solamente es verdadera si tanto p como q son falsas
o bien ambas verdaderas.
Tambin se suele emplear expresiones como:
siempre y cuando
es equivalente a
es lo mismo que
cuando y slo cuando
Si y slo si p, q
siempre que y slo cuando
es idntico a
Ejemplo: Consideremos:
p: El que yo te sonra
q: Yo te enamore
De tal manera que la representacin del enunciado anterior usando simbologa
lgica queda indicado por:
p q: El que yo te sonra es lo mismo que yo te enamore.
p q
V V
V F
F V
F F
pq
V
F
F
V
3.
Competencia
Lgico Matemtica
Competencia
Lgico Matemtica
Luego: como se puede observar el esquema molecular tiene 3 proposiciones simples, es decir
3
que para este caso se tiene: 2 = 8 asignaciones posibles para los valores de verdad en total.
La tabla de verdad para el esquema molecular, est dada por:
p
V
V
V
V
F
F
F
F
b)
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
(p q)
V
V
F
F
F
F
F
F
1
V
F
V
V
V
V
V
V
3
r
V
F
V
F
V
F
V
F
2
p]
V
V
V
V
V
V
V
V
3
embargo se aprueba el
q
V
F
V
F
2
c)
La crisis mundial afecta a los pases de bajos recursos econmicos pero los analistas en economa
buscan soluciones, a pesar de que la crisis mundial no afecta a los pases de bajos recursos.
Tenemos las proposiciones:
p: La crisis mundial afecta a los pases de bajos recursos
p q
(p q)
p
econmicos
V
V
V
F
F
q: Los analistas en economa buscan soluciones
F
F
F
p: La crisis mundial no afecta a los pases de bajos V F
F V
F
F
V
recursos econmicos
F F
F
F
V
Se formaliza por: (p q) p
La tabla de verdad para el esquema molecular, est dada por:
Como podemos apreciar las proposiciones, las expresamos en forma simblica; a su vez que podemos
encontrar sus valores de verdad. Con el fin de diferenciar los valores resultados de las expresiones, se
definen los siguientes conceptos:
Docente: Wilderd Alejandro Cabanillas Campos
Competencia
Lgico Matemtica
A.
Tautologa: Una expresin es tautolgica, cuando los valores de su conectivo principal resultan
ser verdaderos, para todas las asignaciones posibles de la tabla de verdad. Ver ejemplo (b).
B. Contradiccin: La expresin resulta ser una contradiccin, cuando los valores de su conectivo principal
resultan ser falsos, para todas las asignaciones posibles de la tabla de verdad. Ver ejemplo (c).
C. Contingencia: Aquella expresin, que en su conectivo principal resulten valores verdaderos y falsos a la
vez, para todas las posibles asignaciones de la tabla de verdad. Ver ejemplo (a).
ACTIVIDADES
1. Construye la tabla de verdad para cada una de los siguientes esquemas moleculares, y determina si
es: tautologa, contradiccin o contingencia.
1.
q(r s)
2.
( p q)( p q)
3.
( p q)( p q)
4.
( p q)(q p)
[ ( p q) q] p
5.
6.
[( p q) p]( q p)
7.
[( p q)( p q)]( p q)
8.
9.
( p q)( p r)(r q )r
p(q r ) q( p r )( p q)r
10.
( p r) r (q p)( p q)
2. Si
( p s )(r s) (q s)
a)
3. Si
pq
b)
rs
c)
rs
d)
( p q)r
(r p)(q s)
b)
rs
c)
rq
[( p q) p](r p)
sabiendo que p es
( p q)(r s)
( p q) p
b)
( p q)[( p q) q]
c)
Competencia
Lgico Matemtica
(r q)[(q r) s ]
r ( p q)
[r (p q)](q p)
ACTIVIDADES DE EVALUACIN
1. Escribe en forma simblica, identificando cada una de las proposiciones atmicas que aparezca en
las afirmaciones siguientes:
1. Esta fiesta es muy divertida y la msica es muy buena, por lo cual y segn lo cual todos la pasaron de
maravilla.
2. Me gusta bailar y leer libros de ciencia ficcin, ms an si la msica es merengue a no ser que no
baile.
3. Si no estoy equivocado, ella conduca un carro rojo, y haba un hombre sentado a su lado.
4. Dos nios tienen los mismos apellidos si y slo si tienen la misma madre y el mismo padre.
5. O Hugo tiene razn, o Mara y Carlos son o ambos culpables o ambos son inocentes
6. Si se ganan las elecciones y nuestros representantes acceden al poder, confiaremos en ellos si y slo
si cumplen sus promesas y el poder no les corrompe.
7. El abogado no es justo ni competente, a condicin de que es falso que no haya consultado con los
peritos sobre la cotizacin del inmueble embargado.
8. Es inobjetable que, una condicin suficiente para que los pases europeos tengan baja inflacin por lo
tanto estabilidad econmica, es que sus gobiernos tienen programas estratgicos de crecimiento as
como modelos econmicos.
9. Subirn los intereses bancarios porque subir la cotizacin del dlar, en vista de que, subir la
cotizacin del dlar slo si el gobierno no puede controlar la inflacin.
10. Los candidatos mienten en sus promesas y el pueblo les cree pero si hablaran la verdad el pueblo no
les creera, es por eso que el Per est como pas subdesarrollado.
2. Construye la tabla de verdad para cada una de los siguientes esquemas moleculares, y determina si
es: tautologa, contradiccin o contingencia.
3.
1.
[ ( p q) r ]{[( p q) r ] p }
2.
3.
4.
{ p[q (r p)]}(q s)
5.
[ p( q r )] [ (q r )( p r) ]
6.
7.
[ ( p q) (
p q ) ] [ (p q)( p q )] .
Si la proposicin:
Docente: Wilderd Alejandro Cabanillas Campos
[ ( p q ) r ] (s q)
4.
Competencia
Lgico Matemtica
I)
III)
( p q)
( p q)r
II)
IV)
s( pr)
( p q)r
5. Si el esquema molecular:
a)
pq
b)
de las siguientes
rs
[( p q)(r q)](q s)
c)
r s