Mayumi
Mayumi
Mayumi
ALTIPLANO
FACULTAD DE CIENCIAS DE LA
EDUCACIN
ESCUELA PROFESIONAL DE
EDUCACION INICIAL
TEMA:
LOGICA
PROPOSICIONAL
PRESENTADO POR:
SALAZAR LLUTARI JOHANA
ALESANDRA
TICONA ARPASI MAYOMI
YESSICA
INTRODUCCIN
El presente trabajo es el producto de la investigacin realizada para
desarrollar nuestro tema asignado, denominada lgica proposicional para
la asignatura de matemtica bsica I.
Como estudiantes poseemos distintos mtodos y estrategias de estudio
que nos permite asimilar mejor el aprendizaje de distintos temas. La
resolucin de ejercicios y el planteo de lgica proposicional que son muy
tiles en el mbito acadmico de uso recurrente para el estudiante.
En nuestro quehacer diario constantemente hacemos, deducciones. Esto
significa, que cada conclusin que obtenemos se deduce de algo. Este algo
o punto de partida se llama premisa. Por ejemplo si exponemos un trozo de
hielo al calor, se concluye que el hielo se derrite, o cuando un campesino
ve una densa nube en el cielo, deduce que va a llover, o tambin de "todos
los mamferos son vertebrados" se puede concluir en "algunos mamferos
son vertebrados". Este proceso de pasar de un conjunto de premisas a la
conclusin se llama inferencia o deduccin.
Cuando la conclusin se deduce correctamente del conjunto de premisas
se dice que la inferencia es vlida, en caso contrario la inferencia no es
2
OBJETIVO
En esta ocasin nuestro objetivo es desarrollar adecuadamente el tema
lgica proposicional y aplicar sus leyes y tablas
INDICE
INTRODUCCIN..........................................................................2
OBJETIVO................................................................................... 3
1. DESCRIPCION DEL PROBLEMA.................................................5
2. PRACTICA DE LGICA PROPOSICIONAL.....................................6
3. FUENTES DE INFORMACIN:..................................................17
4. VALORACION Y REFLEXION:...................................................17
5. PORTFOLIO........................................................................... 18
el
conocimiento
del
pensamiento humano.
Mtodo o razonamiento en el que las ideas o la sucesin de los
hechos se manifiestan o se desarrollan de forma coherente y sin que
haya contradicciones entre ella siento y el pensamiento humano.
1.2. QU ES PROPOSICIN?
Una proposicin es una cadena de signos expresados en un
determinado lenguaje.
En
un lenguaje
natural,
esos
signos
La conjuncin: y: (
).
) y la disyuncin
).
).
lgica
~ [r ( p q)]
[( p q) s]
[r ( p q)]
v v Ff v f f
[( p q) s]
v
v v f v v f
p v q.
q)
p * q).
RESOLUCIN :
Para resolver este tipo de problema, el * se cambia por el
conectivo dado : V por
casos. S :
(p *
q)
( ( p) v q)
p * q) (
p v
q)
p v
q)
p * q) (
f
f v v
f
v
v
v
v
v
v
v
f
f
v
f
. Luego:
(p *
q)
( p v q)
v
f
v
v
v
f
v
f
f
( p q)
i)
(q r ) .
RESOLUCIN:
( p q)
(p
(q r )
q )
Por lo tanto:
ii)
[( p q)]
( p q)
( q r ) ; por
(q r )
( p s )
(p
[ ( p q) (
pq
( p q)
q )
p q
( q r)
q p )].
RESOLUCIN
7
(( p q
( p q)
q p
(( p q
( p q)
q p
( p q)
(( p q
(q p)
( p q)
s
q p
( p q)
q [( p q ) s ]
( p q)
p
q p
( p q)
[( p q ) s]
q p
( p q)
[( p q ) s]
( q p
(p q)
( p q)
( q p
( p q)
p
( q p
(q)
( p q)
( q p
( p q)
( q p
( p q ) ( p q)
( p q)
( q p
Asociando convenientemente.
( p q ) ( p q)
{
( pq)
[( p q ) (q p)]}{
( p q)
q p
( p q)
{
( q p
( pq)
[ ( p q ) ( p q)]}{
( p q)
( q p
( p q)
{
Pero:
( q p
( p q)
{
( p q)
{
[ ( p q ) ( p q)]} F. entonces:
( q p
( p q)
( q p }
( p q)
Asociando convenientemente.
( p q)
( p q)
( q p s
( p q)
( q p
( q p
q( q p)
pq s
[( p q)]
Por lo tanto:
iii.-
[ ( p q) (
( p s )
[(q
{ p[ ( q r ) ( q r )]
q p )]
pq s
p) ( q r ) ] }
RESOLUCIN:
[(q
{ p[ ( q r ) ( q r )]
Por definicin de
T
{p
[(q
p) ( q r )] }
p) ( q r )] }
(q p) ( q r )
( pq
( qr)
( p q)r
q
pqr
q
, en primer parntesis T: T
[(q
{ p[ ( q r ) ( q r )]
[p(
[ ( p q ) ( p q)]
pqr
p) ( q r )] } p q r
)
).
pqr)]
RESOLUCIN:
[ ( p q ) ( p q)]
[p(
pqr)]
[ ( p q ) ( p q)]}
[ p(
pqr)]
1
0
p q)]
p q) ( p q) ] }
[ (
p( pqr)]
[( p q ) ( p q ) ]}
p( pqr)]
p( pqr)]
[( p q )( p q ) ]}
[ ( p q ) q ][ ( p q ) p ]
[( p q ) q ]
p( pqr)]
Asociando convenientemente:
{ [ ( p p) q ]
[( p ( q q ) )]}
[ ( p q ) ][ ( p p ) q]
p( pqr)]
[( T ) ( p q)]
[( p q ) ]T }
{ [T]
p( pqr) ]
[ p q ][ p ]
Asociando convenientemente:
( p q )
por lo tanto: T.
Es decir:
v.-
[p(
[ ( p q ) ( p q)]
[ ( p q ) (r s)]
pqr) ]
T.
RESOLUCIN :
[( p q ) (r s)]
[ ( p q ) (r s)]
[( p q ) (r s)]
( r s)
[ ( p q) q]
(r s)
[ q]
q.
q:
Por lo tanto:
[( p q ) (r s)]
4.- Si la proposicin:
( pr) t
( p q)
( p r ) [ t ( p q)] .
RESOLUCIN:
( pr) t
( p q)
Vf v v F
( p r ) [ t ( p q)] .
VF f
v f v v
[ ( p q) q]
( p q)
p.
Asociando:
[ ( p q ) q] p
q
[(
( p
p q ) q] p
p )
qT
[ ( p q)]
( p q)
guitarra.
7.- Usando leyes lgicas, demuestre la equivalencia:
p(pq) q
p .
RESOLUCIN:
I.-
p(pq) q
II.-
p( pq) q
III.-
p( pq) q
[ p ( q p) ] q
1
3
RESOLUCIN:
[ p ( q p ) ] q . Aplicando tres veces la ley condicional.
I.-
II.[
III.
[p]
Por lo tanto:
[ p ( q p) ] q
q p.
qp
V, Simplificar:
{[ ( r s ) ( p q ) ][ ( r s ) q ] }(r q)
RESOLUCIN:
Considerando que si: r
En la proposicin:
{[ ( r s ) (
{[ ( r s ) (
p q ) ][ ( r s ) q ] } ( r q )
( p q)
(
Por lo tanto:
q
p q
s V, entonces: r
p q ) ][ ( r s ) q ] } ( r q ) ,
V ( p q)
[ [ F q] }
F (
p q
F yr
F.
se da lo siguiente:
p q .
{[ ( r s ) ( p q ) ][ ( r s ) q ] }F
p q
[(
q p) ( p q )] ( p q) .
RESOLUCIN
1
4
[ (
p q ) ] ( p q ) , entonces:
q p) (
[ (q
p) ( p q ) ] ( p q )
[(
q p) ( p q ) ] ( p q )
[((
q p) p) (( q p) q) ]
( p q)
( p q)
( p q)
( p q)
( p q )
[ ( p q)
p]
[ ( p q) q]
p q )
( p q)
q
Por lo tanto:
[(
q p) ( p q )] ( p q)
( p q) [ ( p q ) ( p q ) ]
RESOLUCIN:
Se tiene que:
pq
()
( p q)
( p q) [ ( p q ) ( p q ) ]
( p q)
(( p q ) ( p q ) )
( p q)
pq
()
( p q)
(( p q ) ( p q ) )
1
5
{( p q ) [
( p q)
( p q) ( p q) ] }
Por ley de Morgan
pq )
( p q)
( p q) ( p q )
( p q ) [] }
( p q)
Por ley de Morgan y absorcin
( p q )
( p q)
p ( q q)
p.
( p q) [ ( p q ) ( p q ) ]
Por lo tanto:
p.
[r ( p q )]
[(r p )q ]
RESOLUCIN:
I.-
[r ( p q )]
miembro:
II.-
[ r(
p q )]
distributiva:
III.-
[ (r p )q ]
miembro.
IV.-
[(r p )q ]
[ (r p)q ] .
13.- Si la proposicin:
[ p(
{[ ( p q ) r ] s ] ((q r ))
q r ) ] . Si la proposicin:
{[ ( p q ) r ] s ] ((q r ))
pq )
1
6
RESOLUCIN:
{[ ( p q ) r ] s ] ((q r ))
pq )
[ p(
q r )]
fvF f V v V v
Vf
14.- Hallar el equivalente de: Hay que pagar 100 soles y ser socio
para ingresar al teatro.
RESOLUCIN
Formalizando: p = Pagar 100 soles; q = Ser socio; r = ingresar al teatro.
Simbolizando: ( p q )
( p q)
qr
[ ( p q)
p]
( q p )
pq
q
q
( q p )
(Por absorcin)
(Por condicional)
p(q q)
(Por absorcin)
1
7
q) v ~p] (~q
p)} [q v (r
s )]
Resolucin:
{[(p
q) v~ p]
{[(~p v q) v ~p]
{[(~p v q) v ~p]
{[(~p v q)
(~q
(~ ~p v p)}
(p v p)}
(p v q)}
{(~p
p) v q}
(F v q)
[q v (r
[ q v (r
[q v (r
p)} [q v (r
[q v (r
[q v (r
[q v (r
[ q v (r
s)]
s)]
s)]
ley condicional
ley condicional
s)}
ley asociativa
s)]
s)]
s)]
s)]
ley de absorcin
Respuesta: q
19.-A travs de leyes lgicas, demostrar que las tres proposiciones son
equivalentes:
~[(q v ~p) v [q
[(~q)
(~p)]
(r v ~ p)]} (p ~q)
[q
r) # q] # (p
~(p
[~q v (p v ~r)]
r)]
q)
q)
p] v q]
p , simplificar:
Resolucin:
P # q {[(p
q)
p] v q }
1
8
{[~ (~p v q ) v p ] v q}
{[(p
(p v q)
~q) v p ] v q}
p
p
p#q p
[(~p
r) # q] # (p
(~p
r) #(p
Respuesta: ~p
q)
q)
21.-dada la proposicin:
[(p
q)
(q
r)]
(p
q)
~r)]
(p
(p
Rsolucion:
De: [(p
q)
(q
v Vv
~r)]
V
V
Entonces: p
[p
(p
v F
r)
v F
F
rF
r)]
(p
, p v, q v
(p
q) v F
y
v F f
r f , luego:
v V v
c) pierdes tu dinero
d) fuiste al estadio y ganaste dinero
e) perdiste tu dinero y no fuiste a la playa
Resolucin:
Formalizando = p vas al estadio
q pierdes tu dinero
r vas a la playa
Simbolizando los enunciados
a) P
q;
b) ~p
~p
r.
r~r
~r
~ (~ p)
p, se tiene: ~ r
ley transitiva
23.- dado: p
[(p
q)
q {~p
(q
p)]
{ p
(q
(p
r)]} p, simplificar:
q)
Resolucin:
Por la informacin se tiene que : p
{~ (~ p) v [ p
(q
r)]}
q {~ p
p
[p
(q
r)]}
p
{p v [p
(q
r )]}
pp
por la ley de
absorcion
P
q p . luego :
[(p
q)
(q
[(p
q)
(q
p)]
p)]
(p
q)
dos
veces
2
0
q ~p v q
24.- se define:; p # q {p
(~p
Resolucin
Dentro de las llaves, por la ley de bi- condicional se tiene:
p # q {p
{[p
(~p
{[(p
[(F
(~p
~q)} v p
~q)] v ~ {p v (~p
~p )
~q)]} v p
~q} v ~ {p v (~ p
~q]} v p
~q) v ~ ( p v ~ q)] v p
[(~ p
q)] v p
Pvq
(p # ~q ) # q
(p v ~ p) v q
(por definicin de # )
V v q V.
3. FUENTES DE INFORMACIN:
Se ha utilizado libros de apoyo
El internet
4. VALORACION Y REFLEXION:
VALORACIN DE JOHANA ALESANDRA SALAZAR LLUTARI
Qu es lo que ms me ha costado?
Resolver los ejercicios
Sali como esperaba?
Si me sali como lo esperaba
De volver a realizarlo, Qu cambiara?
La presentacin ms mejorada
Qu momento destacara del proceso y por qu?
La unin y el apoyo del grupo, porque nos ayudbamos entre el
grupo
Qu he aprendido?
2
1
Qu es lo que ms me ha costado?
Resolver los ejercicios
Sali como esperaba?
Si sali como esperaba
De volver a realizarlo, Qu cambiara?
La presentacin del trabajo a tiempo
Qu momento destacara del proceso y por qu?
La unin y el apoyo del grupo en la resolucin de los problemas,
porque nos apoyamos mutuamente
Qu he aprendido?
He aprendido que es la lgica proposicional
Qu es lo que ms me ha costado?
Lo que me ha costado encontrar el proceso o pasos a realizar, a
partir de las leyes lgicas y poder desarrollar los ejercicios
propuestos
Sali como esperaba?
No del todo como se esperaba, ya que algunas leyes son difciles de
memorizar y poder aplicarlas a los ejercicios, sin embargo tomando
ejercicios
planteados
similares
se
pudo
desarrollar
algunos
ejercicios
De volver a realizarlo, Qu cambiara?
Cambiara la organizacin del grupo, para llevar la resolucin de los
5. PORTFOLIO
Fecha de la primera reunin grupal:
Sbado 12 de septiembre del ao 2015
Fecha de la segunda reunin grupal:
Lunes 14 de septiembre del ao 2015
En ambas fechas se tuvo las siguientes indicaciones:
Qu hemos hecho?
Hemos tratado de resolver los problemas planteados
Hemos hecho el folder
Cmo lo hemos hecho?
Con el apoyo del libro
Con internet
Qu dificultades hemos encontrado y como lo hemos superado?
Dificultades en la resolucin de algunos problemas y lo hemos
2
3
2
4
2
5