Sie sind auf Seite 1von 5

Universidad de Valparaíso

Ingeniería Civil Biomédica.


LOGICA

1.- Determine los valores de verdad de p, q y r de manera tal que la


proposición [( p ⇒ q ) ⇒ r ] ⇒ [(r ⇒ p ) ∨ (r ⇒ q )] sea falsa.

2.- Sea A = {1, 2 } y B = {− 1, 2, 3 }


a)Determinar el valor de verdad de la siguiente proposición
(∃s ∈ A)(∀y ∈ B )( y 2 − s < 0 ⇔ s + y ∉ B )
b) Niegue la proposición anterior

( )
3.-Determine el valor de verdad de: q ∨ r ⇔ (q ∧ r ) si se sabe que
[( ) ] [
: q ∧ r ⇒ p ⇔ ( p ∧ q) ∨ ( p ⇒ q) ] es contradicción.

4.-Dados los conjuntos A = {− 2, 1, 0} y B = {− 1, 1 } y las siguientes funciones proposicionales


p( x; y ) : 3x + 2 y impar y q ( x, y ) : 2 x − y 3 ∈ Z .
Determine el valor de verdad de las siguientes proposiciones:
a) (∃x ∈ A)(∀y ∈ B )( p ( x, y )∨ q ( x, y ) )
b) (∀x ∈ B )(∀y ∈ A)(q ( x, y ) ⇒ p ( x, y ) )

5.- Simplifique la siguiente proposición: [( p ∨ q ) ⇒ r ] ⇒ [(r ∧ p ) ∨ ( p ⇒ q )]


6.- Dados los conjuntos A = {− 1, 0,1, 2 } y B = {0, 1, 2 } y las siguientes funciones
proposicionales p( x; y ) : x 2 = y ; q ( x, y ) : x y = 1 . y r ( x, y ) : 2 x ≤ y 2
Determine el valor de verdad de las siguientes proposiciones:
a) (∀x ∈ A)(∃ y ∈ B )( p ( x, y ) ∨ q ( x, y ) )
b) (∃x ∈ B )(∀y ∈ A)(r ( x, y ) ⇒ p ( x, y ) )
c) (∃x ∈ A)(∃y ∈ B )( p ( x, y ) ∧ q ( x, y ) )
(
d) (∀x ∈ B )(∀y ∈ A)(q ( x, y ) ⇔ r ( x, y ) ) ⇔ (∃x ∈ A)(∀y ∈ B ) p( x, y ) ⇒ q( x, y ) )
(
a) (∃x ∈ A)(∀y ∈ B )( p ( x, y )∨ q ( x, y ) ) ⇒ (∀x ∈ B )(∃y ∈ A) r ( x, y ) ∧ q( x, y ) )
7.-Sabiendo que : [( p ⇒ q ) ∨ p ] ⇒ [(q ∧ p ) ⇒ ( p ∧ t )] es F
Determine el valor de verdad de: [ (p ∨ q ) ⇔ t ]∧ [q ⇒ (t ∨ q )]
8.-Sea A = {1, 2, 3, 4 } y B = {1, 2, 3 } Determine el valor de verdad de las siguientes proposiciones:

betsabé gonzález y.
a) (∃ x ∈ B )(∀ y ∈ A)( x + 1 ≤ y )
b) (∀ x ∈ A)(∀ y ∈ B )(x 2 + 1 > y + xy − 2)
c) (∃ y ∈ A)(∀ x ∈ A)( x + 1 > y )

9.-Empleando álgebra de proposiciones simplificar la siguiente expresión

⎢⎣ ⎢⎣
(
⎥⎦ ⎥⎦
)
⎡ p ∨ ⎡ p ⇒ (q ∨ t ) ⇒ p ∧ p ∨ s ⎤ ⎤ ∧ [ p ⇒ ( p ∨ t )]

10.-Sabiendo que las proposiciones:

[( ) ] ( )
i ) p ∧ q ⇒ r ∨ q ∨ s es Falsa
(
ii) (t ∧ p ) ⇔ r ∨ s ) es Verdadera
Determine el valor de verdad de:

[[p ⇒ (r ∧ t )]∧ ((t ∨ s ) ∧ q )] ⇔ (q ⇒ r )


11.-Dados A = {1, 2, − 1 } B = {0,1, − 2 }
Determine el valor de verdad de la siguiente proposición: (∃x ∈ A)(∀y ∈ B )(xy < x 2 ⇒ xy < y 2 )
12.-Dados A = {1, 0, − 2 } y B = {− 2, 2,1 }
Determine el valor de verdad de las siguientes proposiciónes:
(
a ) (∀x ∈ A)(∃ y ∈ B )( xy + 1 < 0 ) ∨ x 2 − y 2 = 0 )
b) (∃ x ∈ A)(∀ y ∈ B )( xy + 1 < 0 ) ∨ (x 2
− y2 = 0)

13.- Dados A = {3, 5, − 2 } y B = {− 3, 2, 0 }


a)Determine el valor de verdad de:

(∀ x ∈ A )(∃ y ∈ B )( xy > 0)
b) Determine si la proposición de a) es equivalente o no con la siguiente proposición:
(∃y ∈ B )(∀x ∈ A)(xy > 0)
c)Escriba una negación de la proposición a)de tal manera que no aparezca el símbolo " "
14.- Dados A = {1, 2 } y B = {− 1, 2, 3 }
Determine el valor de verdad de la siguiente proposición:
(∃ x ∈ A)(∀ y ∈ B )( y 2 − x < 0) ∨ ( x + y ∉ B )
15.- Simplifique al máximo la siguiente proposición (usando tautologías):

[( p ⇒ q ) ∨ ( p ∨ q ∨ r )] ⇔ [( p ⇔ q ) ∨ ( p ∧ q )]

16.-Sea
A = {− 1, 2 , 3 } y B = {− 2 , − 4 } : Hallar el valor de verdad de la siguiente proposición
( ∀ x ∈ A )(∃ y ∈ B )(x 2 + y 2 ≤ 8 ⇒ x y > 0)

17.-Si se sabe que la proposición (p ∧ q ) ⇒ r .es falsa Determine el valor de verdad de :


betsabé gonzález y.
[( p ∨ q ) ⇔ r ] ∧ [( p ⇒ q ) ⇒ (r ∨ p )]
18.-Si se sabe que las proposiciones p,q son verdaderas y r,s,t es falsa, determine el valor
de verdad de las siguientes proposiciones:

( ) ( ( ))
a) p ∧ q ∨ s ∨ r ⇔ s
b) ( p ∨ q ) ⇔ [(t ∧ q ) ⇒ s ]
[ ( )]
c) t ∧ s ⇒ ( p ⇔ q ) ∨ (t ∨ (r ∧ s ))

19.-Si se sabe que la proposición p es verdadera. Diga para qué valores de verdad de q y r
la proposición (q ⇒ r ) ⇒ ( p ∨ q ) es verdadera.

20.-Simplifique al máximo las siguientes proposiciones indicando si es tautología,


contingencia o contradicción.
a) q ∧ [ p ∧ (q ⇒ p )]
[ ( )]
b) p ∧ q ∧ q ⇒ p
c) ( p ⇒ p ) ⇒ p
d ) [(q ⇒ p ) ∧ [ p ∨ (q ∨ p )] ∧ p ]

21.-Simplifique las siguientes expresiones :


a ) [( A ∩ B ) ∩ A] ∪ B
b) (A c
∪ B c ) c ∪ (A ∩ B)
c

c) [( A − B ) ∪ (C − A)]c ∩ [A − (C − B )]
d) [A − [(Ac − B ) ∩ (B ∪ A)c ]]∩ ( A ∩ B )c
[
e) A ∩ ((A ∩ B c ) ∪ (A c ∩ B )) ]
f) [A ∩ ( A c
]
∪ B) ∪ B
c

22.-Indique el valor de verdad de cada una de las siguientes proposiciones sabiendo que.
X = { 1, 2 , 3 } (
.a) (∃ x ∈ X )(∀ y ∈ X ) x 2 + 2 y ≥ 11 )
b) (∀ x ∈ X )(∃ y ∈ X )(x 2
+ 2 y ≥ 11)

betsabé gonzález y.
Material extraído de guías de USM

betsabé
gonzález y.
betsabé gonzález y.

Das könnte Ihnen auch gefallen