Escolar Documentos
Profissional Documentos
Cultura Documentos
Departamento de Informtica
Fundamentos de Informtica I
Primer semestre de 2009
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
q
F
F
V
V
F
F
V
V
q r
F
F
V
F
F
F
V
F
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
p
F
V
F
V
F
V
F
V
p r
V
V
V
V
V
F
V
F
(p (q r))
F
F
V
F
V
V
V
V
(b) q (r p)
Solucin:
q (p r)
V
V
F
F
V
F
F
F
(p q) (p q) ((p r) q)
Solucin:
(p q) (p q) ((p r) q)
(p q) (p q) ((p r) q)
(p q) (p q) ((p q) r)
(p q) (p q)
4. Mientras demuestra la siguiente equivalencia lgica, denote los pasos y los razones para
establecerlos:
(a) p q (p q r) p q r
Solucin:
p q (p q r)
(p q) ((p q) r) Ley asociativa y de Morgan
s (s r)
Sustitucin s = p q
(s s) (s r)
Ley distributiva
(s r)
Ley de medio excluido y de identidad
pqr
Sustitucin s = p q
(b) ((p q) (p q r)) p q
Solucin:
(p q) (p q r)
((p q) ((p q) r) Ley asociativa y de Morgan
(s (s r)
Sustitucin s = p q
(s (s r)
Reemplazo de implicancia
s (s r)
Ley de doble negacin
spq
Ley de absorcin
(c) (p q) ((p q) q) (q p)
Solucin:
(p q) ((p q) q)
(p q) ((p q) (q q))
(p q) ((p q) V )
(p q) (p q)
(p q) p q
((p p) (q p)) q
q p q
p q
Ley
Ley
Ley
Ley
Ley
Ley
Ley
ditributiva
de medio excludo
de dominacin
de Morgan
distributiva
de medio excludo y de dominacin
de idempotencia
(c) x p (x, x)
Es falsa. Aunque cualquier nmero entero es divisible por s mismo, el 0 no lo es.
(d) yx p (x, y)
Es falsa. Aunque el nmero entero 0 se puede dividir por cualquier otro nmero,
no se puede dividir por s mismo.
(e) xy ((p (x, y) p (y, x)) (x = y))
Es falsa, ya que si x = 2 e y = 2, x e y se dividen mutuamente, pero no son
iguales.
7. Refute y exprese cada una de las siguientes proposiciones en espaol.
(a) Karina tendr una buena educacin si pone sus estudios antes que su inters en
ser estrella de cine.
p : Karina pone sus estudios antes de su inters en el cine
q : Karina tiene una buena educacin
Expresin original: p q p q
Expresin refutada: (p q) p q
Respuesta: Karina no ha tenido una buena educacin, aunque ha puesto sus
estudios antes que su inters en el cine.
(b) Si Homero aprueba su curso de programacin y termina su proyecto de estructura
de datos, podr tomar el curso de lenguajes de programacin el prximo semestre.
p : Homero aprueba su curso de programacin
e : Homero termina su proyecto de ED
l : Homero toma el curso de lenguajes de programacin
Expresin original: (p e) l (p e) l
Expresin refutada: ((p e) l) p e l
Respuesta: Homero aprob el curso de programacin y temin su proyecto de estructura de datos, pero no tomar lenguajes de programacin el prximo semestre.
(c) Norma est haciendo su tarea de matemticas y Claudia est practicando sus
lecciones de piano.
m : Norma hace tarea de matemticas
p : Claudia practica piano
Expresin original: m p
Expresin refutada: (m p) m p
Respuesta: Norma no est haciendo su tarea de matemticas Claudia no practica piano.
(d) Si Lorenzo se va de vacaciones, entonces el se divertir si no le preocupa viajar
en avin.
l : Lorenzo se va de vacaciones
a : no le preocupa volar en avin
d : Lorenzo se divierte
Expresin original: l (a d) l a d
Expresin refutada: (l a d) l a d
Respuesta: Lorenzo se fue de vacaciones y no le preocupa viajar en avin, pero
no se divierte.
8. Escriba las siguiente oraciones en forma simblica. El universo del discurso es el
conjunto de personajes de "Friends": Phoebe, Mnica, Rachel, Chandler y Joe.
3
es(x, t) x es t
miente(x) x miente
quiere(x, y) x quiere a y
regala(x, y) x hace regalo a y
P
P (Q R)
(a)
(Q R) S
S
Solucin:
Paso
1. P
2. P (Q R)
3. Q R
4. (Q R) S
5. S
Linea
1,2
3,4
Razn
Premisa
Premisa
Modus Ponens
Premisa
Modus Ponens
P Q
QR
(b)
R
P
Solucin:
Paso
1. R
2. Q R
3. Q
4. P Q
5. P
Linea
1, 2
3, 4
Razn
Premisa
Premisa
Modus tollens
Premisa
Modus Tollens
P Q
QR
(a) R S
S Q
S
Demostracin:
Para que el argumento no sea vlido, debe existir una asignacin de valores de
verdad a las variables proposicionales en la cual las premisas sean verdaderas y
la conclusin falsa.
Para que la conclusin sea falsa, S debe ser falso. Entonces, S = F .
6
P
P R
(b) P (Q R)
Q S
S
Demostracin:
Para que el argumento no sea vlido, debe existir una asignacin de valores de
verdad a las variables proposicionales en la cual las premisas sean verdaderas y
la conclusin falsa.
Para que la conclusin sea falsa, S debe ser falso. Entonces, S = F .
Para que la premisa P sea verdadera, P debe ser verdadero, P = V , y a su vez
R = V para lograr que P R sea verdad. Tomando en cuenta que P = V ,
R = V y la premisa P (Q R) debe ser verdadera, Q debe ser verdadero
Q=V.
As, la asignacin de valores de verdad de las variables P = V , Q = V , R = V y
S = F hace que las premisas sean verdaderas y la conclusin falsa. Por tanto, el
argumento no es vlido.
14. Formule el siguiente argumento en lgica de predicados y derive formalmente la
conclusin. El universo del discurso es el conjunto de personas.
(a) Si la banda no pudiera tocar rock o las bebidas no llegasen a tiempo, la esta de
Ao Nuevo tendra que cancelarse y Alicia se enojara. Si la esta se cancelara,
habra que devolver el dinero. No se devolvi el dinero. Por lo tanto, la banda
pudo tocar rock.
Solucin: Se utilizaran las siguientes proposiciones:
P : la banda pudo tocar rock
Q: las bebidas llegaron a tiempo
R: la esta de Ao Nuevo se cancel
S : Alicia estaba enojada
T : Hubo que devolver el dinero
El argumento queda formalmente de la siguiente manera:
(P Q) (R S)
RT
T
P
1
2
3
4
5
6
7
8
9
Paso
RT
T
R
(P Q) (R S)
R S
(R S)
(P Q)
P Q
P
Lnea(s)
1, 2
3
5
4, 6
7
8
Razn
Premisa
Premisa
Modus Tollens
Premisa
Adicin
de Morgan
Modus Tollens
De Morgan y Doble Negacin
Simplicacin
(b) A alguien de este curso le gusta observar ballenas. Todas las personas a las que le
gusta observar ballenas se preocupan por la contaminacin del ocano. Por tanto,
hay alguien en este curso que se preocupa por la contaminacin del ocano.
Solucin: Deniremos los siguientes predicados:
c(x): x es alumno del curso
b(x): a x le gusta observar ballenas
o(x): x se preocupa por la contaminacin del ocano
El argumento queda formalmente de la siguiente manera:
x (c(x) b(x))
x (b(x) o(x))
x (c(x) o(x))
1.
2.
3.
4.
5.
6.
7.
8.
9.
Paso
x (c(x) b(x))
x (b(x) o(x))
c(a) b(a)
b(a) o(a)
c(a)
b(a)
o(a)
c(a) o(a)
x (c(x) o(x))
Lnea
1
2
3
3
4, 6
5, 7
8
Razn
Premisa
Premisa
Particularizacin existencial
Particularizacin universal
Simplicacin
Simplicacin
Modus Ponens
Combinacin
Generalizacin Existencial
(c) Todas las personas de Santiago estn a menos de 200 km del ocano. Alguien de
Santiago no ha visto nunca el ocano. Entonces, alguien, quien est a menos de
200 km del ocano, nunca lo ha visto.
Solucin: Deneremos los siguientes predicados:
stgo(x): x es de Santiago
km(x): x est a menos de 200 km del oceno
oceano(x): x ha visto el oceno
El argumento se dene formalmente de la siguiente manera:
x(stgo(x) km(x))
x(stgo(x) oceano(x))
x(km(x) oceano(x))
Paso
x(stgo(x) oceano(x))
stgo(a) oceano(a)
stgo(a)
oceano(a)
x(stgo(x) km(x))
stgo(a) km(a)
km(a)
km(a) oceano(a)
x(km(x) oceano(x))
1.
2.
3.
4.
5.
6.
7.
8.
9.
Lnea
1
2
2
5
3, 6
4, 7
8
Razn
Premisa
Particularizacin universal
Simplicacin
Simplicacin
Premisa
Particularizacin universal
Modus Ponens
Combinacin
Generalizacin existencial
Paso
x(P (x) Q(x))
xP (x)
P (a)
P (a) Q(a)
Q(a)
x(Q(x) R(x))
Q(a) R(a)
R(a)
x(S(x) R(x))
S(a) R(a)
S(a)
xS(x)
Lnea
2
1
3, 4
6
5, 7
9
10
11
Razn
Premisa
Premisa
Particularizacin existencial
Particularizacin universal
SD
Premisa
Particularizacin universal
SD
Premisa
Particularizacin universal
MT
Generalizacin existencial
Paso
x (p(x) (q(x) r(x)))
x (p(x) s(x))
p(a) (q(a) r(a))
p(a) s(a)
p(a)
q(a) r(a)
r(a)
s(a)
r(a) s(a)
x (r(x) s(x))
9
Lnea
1
2
4
3, 5
6
4
7, 8
9
Razn
Premisa
Premisa
Particularizacin universal
Particularizacin universal
Ley de simplicacin
Modus Ponens
Ley de Simplicacin
Ley de Simplicacin
Ley de Combinacin
Generalizacin Universal
x(C(x) L(x))
y(C(y) D(y))
(c)
xL(x)
xD(x)
Solucin:
1.
2.
3.
4.
5.
6.
7.
8.
9.
(d)
Paso
xL(x)
L(a)
x(C(x) L(x))
C(a) L(a)
y(C(y) D(y))
C(a) D(a)
C(a)
D(a)
xD(x)
Lnea
1,
3,
5,
2, 4,
6,7,
8
Razn
Premisa
Particularizacin existencial
Premisa
Particularizacin Universal
Premisa
Particularizacin Universal
MT
SD
GE
Premisa
1, Particularizacion con x := m
Premisa
2, 3, Modus Tollens
4, Ley de Morgan
5, Ley de Simplicacion
11