Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio 1
Solución. Recordemos que una proposición compuesta que siempre es verdadera sin
importar los valores de verdad de sus componentes es llamada una tautologı́a, y es
denotada por T y ası́ como que una proposición compuesta que siempre es falsa es
llamada una contradicción, y es denotada por C.
Ası́ como también recordemos la definición precisa de p ∨ q que está dada por la si-
guiente tabla de verdad.
p q p∨q
V V V
V F V
F V V
F F F
Y que la definición precisa de p ∧ q se encuentra dado por la siguiente tabla de verdad:
p q p∧q
V V V
V F F
F V F
F F F
Por lo que verificamos las siguientes equivalencias:
a) La tabla de verdad nos queda como:
p T p∧T
V V V
V F F
∴ p∧T ≡ p
b) La tabla de verdad nos queda como:
1
Álgebra Superior I 2
p C p∨C
V F V
F F F
∴ p∨C ≡ p
c) La tabla de verdad nos queda como:
p C p∧C
V F F
F F F
∴ p∧C ≡ C
d) La tabla de verdad nos queda como:
p T p∨T
V V V
F V F
∴ p∧T ≡ T
Ejercicio 2
q p q∨p
V V V
V F V
F V V
F F F
∴ p∨q ≡ q∨p
b) Tenemos las siguientes tablas de verdad
EBJ
Álgebra Superior I 3
p q p∧q
V V V
V F F
F V F
F F F
q p q∧p
V V V
V F F
F V F
F F F
∴ p∧q ≡ q∧p
Ejercicio 3
Solución. Dado que en este caso contamos con 3 proposiciones simples, entonces ten-
dremos una tabla con 23 = 8 filas y 7 columnas
a) La tabla de verdad nos queda como:
p q r ( p ∨ q) (q ∨ r ) ( p ∨ q) ∨ r p ∨ (q ∨ r )
V V V V V V V
V F V V V V V
V V F V V V V
V F F V F V V
F V V V V V V
F F V F V V V
F V F V V V V
F F F F F F F
∴ ( p ∨ q) ∨ r ≡ p ∨ (q ∨ r )
b) Tenemos la siguiente tabla de verdad
p q r ( p ∧ q) (q ∧ r ) ( p ∧ q) ∧ r p ∧ (q ∧ r )
V V V V V V V
V F V F F F F
V V F V F F F
V F F F F F F
F V V F V F F
F F V F F F F
F V F F F F F
F F F F F F F
( p ∧ q) ∧ r ≡ p ∧ (q ∧ r )
EBJ
Álgebra Superior I 4
Ejercicio 4
p ∧ (q ∨ r ) ≡ ( p ∧ q) ∨ ( p ∧ r )
Solución.
p q r (q ∨ r ) p ∧ (q ∨ r ) ( p ∧ q) ( p ∧ r ) ( p ∧ q) ∨ ( p ∧ r )
V V V V V V V V
V F V V V F V V
V V F V V V F V
V F F F F F F F
F V V V F F F F
F F V V F F F F
F V F V F F F F
F F F F F F F F
∴ p ∧ (q ∨ r ) ≡ ( p ∧ q) ∨ ( p ∧ r )
Ejercicio 5
¬( p ∧ q) ≡ ¬ p ∨ ¬q
Ejercicio 6
Solución. Recordemos que dos proposiciones compuestas que tienen los mismos va-
lores de verdad en todos los posibles casos son llamadas lógicamente equivalentes.
Dicho de otra forma: Las proposiciones compuestas p y q son lógicamente equivalen-
tes si la proposición p ⇐⇒ q es una tautologı́a. Escribimos p ≡ q para indicar que p
y q son lógicamente equivalentes. Y dado que q y r son lógicamente equivalentes lo
podemos escribir como q ≡ r, esto en una tabla de verdad se verı́a como:
EBJ
Álgebra Superior I 5
p q r
V V V
F F F
Y como los valores de las propociones compuestas p y r cpinciden para las posibles
combinaciones de los valores de verdad de p y r, se sigue que p ⇐⇒ r es una tautologı́a
y que estas proposiciones son lógicamente equivalentes.
Ejercicio 7
Instrucciones. Usando tablas de verdad, muestre que las siguientes implicaciones son
tautologı́as.
a) ( p ∧ q) ⇒ p
b) p ⇒ ( p ∨ q)
c) ¬ p ⇒ ( p ⇒ q)
d) ( p ∧ q) ⇒ ( p ⇒ q)
e) ¬( p ⇒ q) ⇒ p
f) ¬( p ⇒ q) ⇒ ¬q
Solución. Tengamos en cuenta que una proposición compuesta que siempre es verda-
dera sin importar los valores de verdad de sus componentes es llamada una tautologı́a
Ası́ como también recordemos la definición precisa de p ⇒ q que está dada por la
siguiente tabla de verdad.
p q p⇒q
V V V
V F F
F V V
F F V
Procedemos a resolver los incisos.
a) Tenemos la siguiente tabla de verdad
p q ( p ∧ q) ( p ∧ q) ⇒ p
V V V V
V F F V
F V F V
F F F V
∴ ( p ∧ q) ⇒ p es una tautologı́a
b) Continuamos con la siguiente tabla de verdad
EBJ
Álgebra Superior I 6
p q ( p ∨ q) p ⇒ ( p ∨ q)
V V V V
V F V V
F V V V
F F F V
∴ p ⇒ ( p ∨ q) es una tautologı́a
c) Procedemos con la siguiente tabla de verdad
p q ¬ p ( p ⇒ q) ¬ p ⇒ ( p ⇒ q)
V V F V V
V F F F V
F V V V V
F F V V V
∴ ¬ p ⇒ ( p ⇒ q) es una tautologı́a
d) Continuamos con la siguiente tabla de verdad
p q ( p ∧ q) ( p ⇒ q) ( p ∧ q) ⇒ ( p ⇒ q)
V V V V V
V F F F V
F V F V V
F F F V V
∴ ( p ∧ q) ⇒ ( p ⇒ q) es una tautologı́a
e) Continuamos con la siguiente tabla de verdad
p q ( p ⇒ q) ¬( p ⇒ q) ¬( p ⇒ q) ⇒ p
V V V F V
V F F V V
F V V F V
F F V F V
∴ ¬( p ⇒ q) ⇒ p es una tautologı́a
f) Y finalmente terminamos con la siguiente tabla de verdad
p q ( p ⇒ q) ¬( p ⇒ q) ¬q ¬( p ∧ q) ⇒ ¬q
V V V F F V
V F F V V V
F V V F F V
F F V F V V
∴ ¬( p ⇒ q) ⇒ ¬q es una tautologı́a
EBJ
Álgebra Superior I 7
Ejercicio 8
Solución.
a) ( p ∧ q) ⇒ p:
Por conocimiento previo tenemos que ( p ∧ q) ⇒ p tiene la siguiente equivalencia
lógica:
( p ∧ q) ⇒ p ≡ ( p ⇒ p) ∨ (q ⇒ p)
( p ⇒ p) ≡ ¬ p ∨ p ≡ T
(q ⇒ p) ≡ ¬q ∨ p
( p ∧ q) ⇒ p ≡ T ∨ (¬q ∨ p) ≡ (¬q ∨ p) ∨ T ≡ ¬q ∨ ( p ∨ T )
( p ∧ q) ⇒ p ≡ ¬q ∨ ( p ∨ T ) ≡ ¬q ∨ T ≡ T
∴ ( p ∧ q) ⇒ p es una tautologı́a
b) p ⇒ ( p ∨ q)
Por conocimiento previo tenemos que p ⇒ ( p ∨ q) tiene la siguiente equivalencia
lógica:
p ⇒ ( p ∨ q) ≡ ( p ⇒ p) ∨ ( p ⇒ q)
( p ⇒ p) ≡ ¬ p ∨ p ≡ T
( p ⇒ q) ≡ ¬ p ∨ q
p ⇒ ( p ∨ q) ≡ T ∨ (¬ p ∨ q) ≡ (¬ p ∨ q) ∨ T ≡ ¬ p ∨ (q ∨ T )
EBJ
Álgebra Superior I 8
( p ∧ q) ⇒ p ≡ ¬q ∨ ( p ∨ T ) ≡ ¬q ∨ T ≡ T
∴ p ⇒ ( p ∨ q) es una tautologı́a
c) ¬ p ⇒ ( p ⇒ q)
Por conocimiento previo tenemos que ¬ p ⇒ ( p ⇒ q) tiene la siguiente equiva-
lencia lógica:
¬ p ⇒ ( p ⇒ q) ≡ p ∨ (¬ p ∨ q)
¬ p ⇒ ( p ⇒ q) ≡ p ∨ (¬ p ∨ q) ≡ ( p ∨ ¬ p) ∨ q ≡ q ∨ ( p ∨ ¬ p)
¬ p ⇒ ( p ⇒ q) ≡ q ∨ ( p ∨ ¬ p) ≡ q ∨ T
Y por las leyes de dominación, se tiene que q ∨ T ≡ T, por lo tanto esto es igual
a:
¬ p ⇒ ( p ⇒ q) ≡ q ∨ T ≡ T
∴ ¬ p ⇒ ( p ⇒ q) es una tautologı́a
d) ( p ∧ q) ⇒ ( p ⇒ q)
Por conocimiento previo tenemos que ( p ∧ q) ⇒ ( p ⇒ q) tiene la siguiente equi-
valencia lógica:
( p ∧ q) ⇒ ( p ⇒ q) ≡ ¬( p ∧ q) ∨ (¬ p ∨ q)
( p ∧ q) ⇒ ( p ⇒ q) ≡ ¬( p ∧ q) ∨ (¬ p ∨ q) ≡ (¬ p ∨ ¬q) ∨ (¬ p ∨ q)
¬ p ⇒ ( p ⇒ q) ≡ q ∨ ( p ∨ ¬ p) ≡ q ∨ T
Y por las leyes de dominación, se tiene que q ∨ T ≡ T, por lo tanto esto es igual
a:
¬ p ⇒ ( p ⇒ q) ≡ q ∨ T ≡ T
∴ ( p ∧ q) ⇒ ( p ⇒ q) es una tautologı́a
EBJ
Álgebra Superior I 9
e) ¬( p ⇒ q) ⇒ p
Por equivalencia Lógica esto es igual a:
¬( p ⇒ q) ⇒ p ≡ ¬ p ⇒ ( p ⇒ q) ≡ p ∨ ( p ⇒ q) ≡ p ∨ (¬ p ∨ q)
p ∨ (¬ p ∨ q) ≡ ( p ∨ ¬ p) ∨ q
( p ∨ ¬ p) ∨ q ≡ T ∨ q ≡ q ∨ T ≡ T
Por lo que:
¬( p ⇒ q) ⇒ p ≡ T
∴ ¬( p ⇒ q) ⇒ p es una tautologı́a
f) ¬( p ⇒ q) ⇒ ¬q
Por equivalencia Lógica esto es igual a:
¬( p ⇒ q) ⇒ ¬q ≡ ( p ∧ ¬q) ⇒ ¬q ≡ ¬( p ∧ ¬q) ∨ ¬q ≡ (¬ p ∨ q) ∨ ¬q
(¬ p ∨ q) ∨ ¬q ≡ ¬ p ∨ (q ∨ ¬q)
¬ p ∨ (q ∨ ¬q) ≡ ¬ p ∨ T ≡ T
Por lo que:
¬( p ⇒ q) ⇒ ¬q ≡ T
∴ ¬( p ⇒ q) ⇒ ¬q es una tautologı́a
EBJ
Álgebra Superior I 10
Ejercicio 9
( p ⇒ (q ∧ r )) ≡ (( p ⇒ q) ∧ ( p ⇒ r ))
Ejercicio 10
(( p ∧ r ) ∧ ¬r ) ≡ ( p ∧ (r ∧ ¬r ))
( p ∧ (r ∧ ¬r )) ≡ p ∧ C
EBJ
Álgebra Superior I 11
(¬( p ∧ (q ∧ r ) ∧ q) ∨ s ≡ ¬ p ∨ (¬q ∨ ¬r ) ∧ q) ∨ s
Ejercicio 11
Ejercicio 12
EBJ
Álgebra Superior I 12
Ejercicio 13
Solución.
p q p↓q p∨q ¬( p ∨ q)
V V F V F
V F F V F
F V F V F
F F V F V
Como los valores de verdad de las proposiciones compuestas p ↓ q y ¬( p ∨ q) coinci-
den para todas las posibles combinaciones de los valores de verdad de p y q, se sigue
que p ↓ q ←→ ¬( p ∨ q) es una tautologı́a y que estas proposiciones son lógicamente
equivalentes es decir ( p ↓ q) ≡ ¬( p ∨ q)
Ejercicio 14
Solución.
a) ¬ p ≡ ( p ↓ p) Recordemos que por el inciso anterior tenemos que:
( p ↓ q) ≡ ¬( p ∨ q)
EBJ
Álgebra Superior I 13
p∨p ≡ p
Ası́ que:
¬ p ≡ ¬( p ∨ p) ≡ ( p ↓ p)
b) p ∨ q ≡ ( p ↓ q) ↓ ( p ↓ q)
Tenemos que:
p ∨ q ≡ ¬(¬ p ∧ ¬q)
Y recordemos que:
¬( p ∨ q) ≡ ( p ↓ q)
Ası́ que:
Por lo tanto:
p ∨ q ≡ ( p ↓ q) ↓ ( p ↓ q)
c) p ∧ q ≡ ( p ↓ p) ↓ (q ↓ q)
Tenemos que:
p ∧ q ≡ ¬(¬ p ∨ ¬q)
¬(( p ↓ p) ∨ (q ↓ q)) ≡ ( p ↓ p) ↓ (q ↓ q)
EBJ
Álgebra Superior I 14
Por lo tanto:
p ∧ q ≡ ( p ↓ p) ↓ (q ↓ q)
d) p ⇒ q ≡ (( p ↓ p) ↓ q) ↓ (( p ↓ p) ↓ q)
Tenemos que por una equivalencia lógica:
p ⇒ q ≡ ¬p ∨ q
¬ p ∨ q ≡ ( p ↓ p) ∨ q ≡ (( p ↓ p) ↓ q) ↓ (( p ↓ p) ↓ q)
Por lo tanto:
p ⇒ q ≡ (( p ↓ p) ↓ q) ↓ (( p ↓ p) ↓ q)
Ejercicio 15
Instrucciones. Determine, en cada caso, los valores de x que hacen verdadera cada
una de las proposiciones si la colección de los posibles valores de x son los números
enteros del 1 al 10.
a) x2 = 16 ⇒ ( x > 2 ∧ x < 8)
b) x2 = 16 ⇐⇒ ( x > 2 ∧ x < 8)
Ejercicio 16
EBJ
Álgebra Superior I 15
h) (∀y)(∃ x ) P( x, y)
i) (∀y)(∀ x ) P( x, y)
Solución.
a) P(1,1): Falso
Dado que P(1, 1) : 1 + 1 = 2 ̸= 0 = 1 − 1
b) P(2,0): Falso
Dado que P(2, 0) : 2 + 0 = 2 ̸= −2 = 0 − 2
c) (∀y) P(1, y): Falso
Dado que existe un valor y tal que no satisface el enunciado como es el P(1,1)
d) (∃ x ) P( x, 2): Verdadero
Dado que existe un entero x tal que satisface el enunciado, el cual se puede en-
contrar despejando la ecuación en nuestro caso:
P( x, y) : x + y = y − x ⇒ 2x = 0 ⇒ x = 0
Por lo tanto P(0,2) satisface el enunciado, ası́ que existe una x tal que P(x,2) se
satisface
e) (∃ x )(∃y) P( x, y): Verdadero
Dado que existe una x para una y tal que satisface el enunciado el cual es el P(0,2)
f) (∀ x )(∃y) P( x, y): Falso
Debido a como mencionamos antes solo una x perteneciente a los enteros en este
caso 0 el cual cumple con el enunciado P(x,y)
g) (∃ x )(∀y) P( x, y): Verdadero
Dado que existe una x=0 que satisface para todo y, porque:
P(0, y) = 0 + y = y − 0 = y
EBJ