Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 1 - Resolución PDF
Unidad 1 - Resolución PDF
2020
1. Lógica Proposicional
1. Escribir los enunciados en forma simbólica, y utilizar tablas de verdad para evaluar la
verdad de cada enunciado.
s ¬s m ¬m ¬m ∨ ¬s
V F V F F
V F F V V
F V V F V
F V F V V
b) Sea m = ”Juan estudia la licenciatura en matemáticas y c = ”Juan estudia la licen-
ciatura en ciencias de la computación”.
1) Juan estudia la licenciatura en matemáticas pero no estudia la licenciatura en
ciencias de la computación.
Resolución
1
m c ¬c m ∧ ¬c
V V F F
V F V V
F V F F
F F V F
m c m∨c
V V V
V F V
F V V
F F F
3) Juan estudia la licenciatura en ciencias de la computación o la licenciatura en
matemáticas.
Resolución
m c c∨m
V V V
V F V
F V V
F F F
c) Sea h = ”Juan es sano”, w = ”Juan es rico” y s = ”Juan es sabio”.
1) Juan es sano y rico, pero no sano
Resolución
h w ¬h h ∧ w (h ∧ w) ∧ ¬h
V V F V F
V F F F F
F V V F F
F F V F F
2) Juan no es rico, pero es sano y sabio
Resolución
h w s ¬w ¬w ∧ (h ∧ s)
V V V F F
V V F F F
V F V V V
V F F V F
F V V F F
F V F F F
F F V V F
F F F V F
2
3) Juan ni es sano, rico, ni sabio
Resolución
h w s ¬h ¬w ¬s ¬h ∧ ¬w ∧ ¬s
V V V F F F F
V V F F F V F
V F V F V F F
V F F F V V F
F V V V F F F
F V F V F V F
F F V V V F F
F F F V V V V
4) Juan no tiene dinero, pero es muy saludable y sabio.
Resolución
h w s ¬w ¬w ∧ h ∧ s
V V V F F
V V F F F
V F V V V
V F F V F
F V V F F
F V F F F
F F V V F
F F F V F
5) Juan tiene dinero y es sabio, o es muy saludable.
Resolución
h w s w∧s w∧s∨h
V V V V V
V V F F V
V F V F V
V F F F V
F V V V V
F V F F F
F F V F F
F F F F F
6) Juan es saludable o no es sabio.
Resolución
h s ¬s h ∨ ¬s
V V F V
V F F F
F V V F
F F V F
3. Utilizar tablas de verdad para establecer el valor de verdad de cada uno de los siguientes
enunciados:
3
p q p→q q→p
V V V V
V F F V
F V V F
F F V V
b) Un enunciado condicional no es lógicamente equivalente a su contrario.
Resolución
p q ¬p ¬q p → q ¬p → ¬q
V V F F V V
V F F V F V
F V V F V F
F F V V V V
c) Un enunciado condicional es lógicamente equivalente a su contrarecı́proco.
Resolución
p q ¬p ¬q p → q ¬q → ¬p
V V F F V V
V F F V F F
F V V F V V
F F V V V V
d ) El recı́proco y el contrario de un enunciado condicional son lógicamente equivalentes
entre sı́.
Resolución
p q ¬p ¬q q → p ¬p → ¬q)
V V F F V V
V F F V V V
F V V F F F
F F V V V V
a) p ∨ (p ∧ q) y p
p ∨ (p ∧ q) y p
b) ¬ (p ∧ q) y (¬ p ∧ ¬ q)
c) p ∨ > y >
4
d) p ∧ > y p
e) p ∧ ⊥ y p∨⊥
No son lógicamente equivalentes.
p F p∧F p∨F
V F F V
V F F V
F F F F
F F F F
f ) (p ∧ q) ∧ r y p ∧ (q ∧ r)
g) p ∧ (q ∨ r) y (p ∧ q) ∨ (p ∧ r)
h) (p ∧ q) ∨ r y p ∧ (q ∨ r)
i ) (p ∨ q) ∨ (p ∧ r) y (p ∨ q) ∧ r
j ) (p → q) y ¬ p∨q
k ) ¬ (p → q) y p∧¬ q
5
l ) p → (q → r) y (p → q) → r
La operación condicional no es asociativa. El lector puede comprobar esto realizando
la tabla de verdad correspondiente.
m)
7. Suponga que x es un número real dado y utilice las leyes de De Morgan para escribir las
negaciones.
Resoluciones
a) x < −2 ∨ x > 7
b) x < −10 ∨ x > 2
c) 2 < x < 5 (Lo mismo que decir: x > 2 ∧ x < 5)
d ) x ≥ 1 ∧ x < 5 (Lo mismo que decir: 1 ≥ x < 5)
e) x > 1 ∨ x ≤ −3
f ) x > 0 ∨ x ≤ −7
Enunciado 2
Sea
p=x≤1,q=x<2,r=x≥3
Entonces el enunciado 2 serı́a:
p ⊕ (q ∨ r)
6
negación.
p ∨ (q ∧ r) y ¬[(p → q) ∧ (q ∨ r)] - De E2 por propiedad de Disyunción Exclusiva
y negación.
b)
1) Jorge estudia dos carreras en matemáticas y en ciencias de la computación,
mientras que Ana es una estudiante de lic. en matemáticas, pero Ana no estudia
dos carreras en matemáticas y en ciencias de la computación.
2) No es el caso de que tanto Jorge como Ana estudian dos carreras en matemáticas
y en ciencias de la computación, pero es el caso de que Ana estudia licenciatura
en matemáticas y que Jorge estudia dos carreras en matemáticas y en ciencias
de la computación.
Resolución
Pendiente
c)
1) Pagó el precio completo y no compró en la fotocopiadora de la UTN.
2) No compró en la fotocopiadora de la UTN o pagó el precio completo.
Resolución
Sea
p = ”Pagó el precio completo”, q = ”No compró en la fotocopiadora de la UTN”
Entonces el enunciado 1 (E1) serı́a:
p∧q
Y el enunciado 2 (E2) serı́a:
p∨q
p ∨ q → ry ¬p ∨ ¬q ∨ r
¬(p ∧ q) ∨ ry ¬p ∨ ¬q ∨ rDe E1 por definición de condicional
(¬p ∨ ¬q) ∨ ry (¬p ∨ ¬q) ∨ rDe E1 por LDDM y E2 por prop. asociativa.
e)
1) Si camina como un pato y habla como un pato, entonces es un pato.
2) O bien no camina como pato o no habla como pato, o es un pato.
3) Si no camina como un pato y no habla como pato, entonces no es un pato.
7
Resolución
Sea
p = Camina como un pato, q = habla como un pato, r = es un pato
Entonces el enunciado 1 (E1) serı́a:
(p ∧ q) → r
El enunciado 2 (E2) serı́a:
(¬ p ⊕ ¬ q) ∨ r
Y el enunciado 3 (E3) serı́a:
(¬ p ∧ ¬ q) → ¬ r
11. Utilizar las leyes de equivalencia para comprobar las equivalencias planteadas en los si-
guientes puntos:
a) (p ∧ ¬ q) ∨ p ≡ p
p ≡ p Por elemento absorbente
b) p ∧ (¬ q ∨ p) ≡ p
p ≡ p Por elemento absorbente
c)
d ) ¬ ((p ∧ ¬ q) ∨ (¬ p ∧ ¬ q)) ∨ (p ∧ q) ≡ ¬ p
Pendiente de resolución
e)
(p ∧ (¬ (¬ p ∨ q))) ∨ (p ∧ q) ≡ p
(p ∧ (p ∧ ¬q)) ∨ (p ∧ q) ≡ p Por LDDM
(p ∧ ¬q) ∨ (p ∧ q) ≡ p Por Idempotencia
p ∧ (q ∨ ¬q) ≡ p Por Prop. distributiva (inversa)
p∧>≡p Por ley de 3ro excluı́do.
p≡p Por elemento absorbente
8
13. Expresar simbólicamente los siguientes enunciados, negarlos, y expresar dichas negaciones
de manera coloquial.
p→q
¬(p → q)
¬(¬p ∨ q) Por definición de condicional
p ∧ ¬q Por ley de De Morgan
¬q → ¬p Por equiv. lógica con Condicional Contrario de (q → p)
p→q
¬(p → q)
¬(¬p ∨ q) Por definición de condicional
p ∧ ¬q Por ley de De Morgan
¬q → ¬p Por equiv. lógica con Condicional Contrario de(q → p)
p→q
¬(p → q)
¬(¬p ∨ q) Por definición de condicional
p ∧ ¬q Por ley de De Morgan
¬q → ¬p
9
Expresión coloquial p ∧ ¬q
La expansión decimal de r no es finita y r no es racional.
Expresión coloquial ¬q → ¬p
si r no es racional, entonces la expansión decimal de r no es finita
p → (q ∨ r)
¬(p → (q ∨ r))
¬(¬p ∨ (q ∨ r)) Por definición de condicional
p ∧ (¬(q ∨ r)) Por ley de De Morgan
p ∧ ¬q ∧ ¬r Por ley de De Morgan
Expresión coloquial n es primo y es no es impar ni es 2.
p → (p ∨ q)
¬(p → (p ∨ q))
¬(¬p ∨ (p ∨ q)) Por definición de condicional
p ∧ ¬p ∨ ¬q Por ley de De Morgan
Expresión coloquial x es positivo y x es negativo y x no es 0
p → (q ∧ r)
¬(p → (q ∧ r))
¬(¬p ∨ (q ∧ r)) Por definición de condicional
¬(¬p) ∧ ¬(q ∧ r) Por ley de De Morgan
(p ∧ ¬(q ∧ r)) Por ley de doble negación
(p ∧ (¬q ∨ ¬r)) Por ley de De Morgan
10
Expresión coloquial n es divisible entre 6 y n es no divisible entre 2 ni 3
15. Usar la doble implicación ↔ para convertir cada una de las siguientes equivalencias lógicas
en una tautologı́a, y luego comprobarlo mediante tablas de verdad.
a)
p → (q ∨ r) ≡ (p ∧ ¬ q) → r
(p → q) ∨ (p → r) ≡ ¬(p ∧ ¬ q) ∨ r Por eq. lógica de condicional — Por def. cond.
(¬p ∨ q) ∨ (¬p ∨ r) ≡ (¬p ∨ q) ∨ r Por definición de condicional — Por LDDM
(¬p ∨ ¬p) ∨ (q ∨ r) ≡ ¬p ∨ ( q ∨ r) Por prop. asociativa
¬p ∨ (q ∨ r) ≡ ¬p ∨ ( q ∨ r) Por idempotencia
b)
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
(p ∧ q) ∨ (p ∧ r) ≡ (p ∧ q) ∨ (p ∧ r) Por prop. distributiva
c) p → (q → r) ≡ (p ∧ q) → r
Revisar.
Resolución
11
19. Usar las equivalencias lógicas p → q ≡ ¬ p ∨ q y p ↔ q ≡ (¬ p ∨ q) ∧ (¬ q ∨ p) para
reescribir las siguientes formas de enunciado sin utilizar los sı́mbolos → y ↔. Luego utilice
la equivalencia (p ∨ q) ≡ ¬(¬ p ∧ ¬ q) para reescribir las formas resultantes sólo utilizando
los sı́mbolos ∧ y ¬.
a) p ∧ q → r
b) p ∨ ¬ q → r ∨ q
c) (p → r) ↔ (q → r)
d ) (p → (q → r)) ↔ (p ∧ q)
21. Expresa las siguientes especificaciones de sistema usando las proposiciones p, “el usuario
introduce una clave válida”; q, “Se permite el acceso”, y r, “El usuario ha pagado la cuota
de acceso”, junto con conectivos lógicos. “El usuario ha pagado la cuota de acceso, pero
no introduce una clave válida”. “Se permite el acceso siempre que el usuario haya pagado
la cuota de acceso e introduzca una clave válida”. “Se niega el acceso si el usuario no ha
pagado la cuota de acceso”. “Si el usuario no ha introducido una clave válida, pero ha
pagado la cuota de acceso, entonces se permite el acceso”.
¿Son consistentes las siguientes especificaciones de sistema?
Resolución
1) r ∧ ¬p
2) (p ∧ r) → q)
3) ¬r → ¬q
4) (¬p ∧ r) → q
12
p q r ¬p ¬q ¬r r ∧ ¬p (p ∧ r) → q ¬r → ¬q (¬p ∧ r) → q
V V V F F F F V V V
V V F F F V F V F V
V F V F V F F F V V
V F F F V V F V V V
F V V V F F V V V V
F V F V F V F V F V
F F V V V F V V V F
F F F V V V F V V V
Analizando la tabla de verdad, podemos ver que para la 5ta combinación de valores
de verdad (p ≡ F ; q ≡ V ; r ≡ V) hacen que las proposiciones asociadas a las expresiones
1,2,3 y 4 sean V.
p = El software se actualiza
q = Los usuarios pueden acceder al sistema de archivos
r = Los usuarios pueden grabar ficheros nuevos
p q r ¬p ¬q ¬r p → ¬q q→r ¬r → ¬p
V V V F F F F V V
V V F F F V F F V
V F V F V F V V V
V F F F V V V V V
F V V V F F V V F
F V F V F V V F V
F F V V V F V V F
F F F V V V V V V
Analizando la tabla de verdad, podemos ver que tenemos varias combinaciones de va-
lores de verdad (3ra, 4ta y 8va filas) que hacen que los tres enunciados sean verdaderos.
Por lo tanto podemos concluir que el conjunto de especificaciones es consistente
13
q = Los mensajes nuevos se ponen en cola.
r = El sistema funciona
s = Los mensajes se envı́an al buffer de mensajes
La siguiente asignación de valores de verdad hace que las premisas sean consistentes:
p q r s
V V V V
F V F V
14