Prof. JOS VIDAL OSORIO 5To.

AO

INSTITUCIN EDUCATIVA ESTATAL VENTURA CCALAMAQUI

PROBLEMAS DE REPASO

1.

Dado el siguiente enunciado:

Segn su tabla de verdad, podemos decir que dicha proposicin es una: a) Tautologa Contradiccin c) Contingencia e) Equivalencia lgica 2. Si: b) d) Ley lgica

: : ( [ p q ] p) : ( q r ) } q {

5. Se definen los operadores # y siguientes tablas:

por las

p q V V V F F V F F
Simplificar: a) q p

# q F F F V

p q V V V F F V F F

q q F V V V

[( p # ~ q) qp] q q ( ~p)
b) q V p e) q : p c)

a * b (a b) [b ~ (a b)] a b { a ( a b) : a b }
Reducir:

p q

d) p q

( { p q ) r ( :

p q ) { (p : q ) } } q
c) F

6. Se definen los operadores " " y " " por las siguientes tablas:

a) : p d) p 3. Si se define:

b) V e) q

p V q ( p : q ) ( q : p ) ~ [( p D ~q) ~q] Simplificar:

: p q d) : p
b) p q e) : q c)

p q V V V F F V F F

p q F V F F

q V F V V

a) p q

Cul o cules de las siguientes proposiciones son verdaderas?

4.

Se define el operador : (+), por la siguiente tabla:

p ~ q ~ ( p ~ q ) ~ ( p q) ( p q) p q II. III. ~ p q ~ (~ p q)
I. a) Slo I d) I y III 7. Si: b) Slo II e) Todas c) I y II

p q V V V F F V F F
Simplificar: a) F d) p q

p + q V V F V

p * q p ~ q p # ~ q ( p q ) ~ p
Simplificar:

[( p q) *( p q)#( p q)]
b) p e) : p c) : q

( p + q) + p
b) p q e) V c) : q q

a) ~ p q d) ~ p ~ q

8.

Si:

p * q =~ p ~ q
Expresar : p usando nicamente el operador (*) a) ( p p ) p b) ( p : p ) p e) p c)

a) b) c) d) e) Si:

: ( p q) d) p q
9.

A
A s

t
t

B
B

La proposicin equivalente ms simple del siguiente circuito:

p M q p ~
Es: a) p d) : p 10. El circuito lgico:

~ ~ q p~

q p r r q
b) q e) : q c)

N t

A [( p q) ( p r )] [( p t ) ( p ~ t )]

q
B

~ pq
p q ~
~ r

q ~ q

~
~
a)

El circuito simplificado de A B es:

~
p
b)

p ~ A r r s t
Es equivalente a: a) p

~ ~ q q

q
c)

p r

q
r s t r s t ~ B

~
p
d)

q r p

s t

p
e)

q ~ r

p q

b) q e) : q

c)

d) : p

13. Sabiendo que la instalacin de cada llave cuesta S/. 20. Cunto se ahorrara si hacemos una instalacin mnima; pero equivalente a:

p r

11. El circuito lgico ms simple equivalente al siguiente circuito:

r ~ p
b) 100 e) 180

~ qp q

p r

p q A p ~

~ ~ q ~p

p q

s ~ ~

t p q r

B
a) 80 d) 160

p q r

c) 140

Hallar: 14. Si la proposicin x y es equivalente al circuito:

p q ~

E = F [(s ~ w ) (~ p r )]+ F[~ (~ r p) ( t ( w ~ p))] ~

a) 0 c) 2 determinar e) Tautologa b) 1

~ ~

q p

p q ~ r ~ ~

d) No se puede

s r s t t

qr
y x q q y x x y x y x y q x y y x x y p q q
c)

Sea la funcin: f : {p/p es proposicin} {0, 1} definido por:

Simplificar el siguiente circuito:

f( p) =

Indicar si es verdad la siguiente igualdad:

1 , si p es verdadero 0 , si p es falso

f(p q) = 1 f(q) f (~ p)
q a) Verdadero d) Es contradictorio b) Falso c) Depende de e) Es un enunciado abierto

p p q q

Si m y n son nmeros reales, adems se define:

3m +1 ; Si x es proposicin verdadera n f( x) = 3n - 1 ; Si x es proposicin falsa m

Si:

f ( q ) + f ( r ) = 21

p
a) p q

q : 4 < 3 - 1= 0 2 r : - 1 < 0 (- 1) < 0

Hallar:
a) 1 3 d) 1

r s d) s t
15.

b) p q r s t e) p q r s t

M=

m n + n m
b) - 3 e) 3 c) 1 7

Para una proposicin cualquiera, " p " se define:

1 si p es Verdadero F( p) = 0 si p es Falso
Si:

Si:

F(m) = 1 donde m = ( p r ) s F(n) = 0 donde n = p (r p)

es falsa. Determinar el valor de la negacin de p , q y r respectivamente. a) FVV b) VVF c) FFV d) VFF e) FFF

( p : q ) r

Halle:

F ( p r ) + F (r s ) + F ( p s ) + F (~ p )
a) 1 d) 4 16. La siguiente funcin: b) 2 e) 0 c) 3

20. Sea "s" una proposicin que corresponde a la siguiente tabla: p q s

V V V F F F F

F V F
ms simplificada,

V V

1 ; Si p es verdadera F( p ) = 0 ; Si p es falsa F( x ) = 1 F(y) = 0 Si:

Y "r" la proposicin equivalente a:

Donde:

x ( p ~ r ) ( s w) y w ~ s

[( p q) ~ q] ~q

Cul es el circuito ms sencillo, equivalente al que resulta de conectar en paralelo los circuitos correspondientes a " : r " y a " s "?

24. Si la proposicin:

( p : q ) ( r : s ) es

falsa, el valor de verdad de q , p , r y s (en ese orden) es: a) FVVV FVFF e) VVFF b) VVVF c) VFVV d)

p
a)

~
b)

p
p

q
q

c)

d) e) 21.

~
p q

p ~

El equivalente de:

25. El circuito lgico permite detectar el estado de 3 aviones A, B, C de tal manera que la lmpara de alarma en la base se enciende cuando los tres aviones estn averiados o cuando slo el avin A est averiado. Expresar F en funcin de las entradas A, B y C: Avin sin averas: 0 Avin con averas: 1 Lmpara apagada: 0 Lmpara encendida: 1

a) p p q d) : p 22.

b) q e) : q

c)

A B C
a) F = A(B C + BC) b) F = A + BC c) F = ABC d) F = A (B + C) e) F = AB C

C L

F i r c u i t o g i c oB A

L d

m p a r a e a la r m a S E

Dado el siguiente circuito:

p q

s
Si s es falsa. Cules son los valores de verdad de p y q respectivamente? a) VV b) VF c) FV d) FF e) Faltan datos 23. Dado el esquema:

Dadas las proposiciones:

Simbolizar: Si el hombre es malo, entonces no es cierto que el perro es fiel y su amo es bueno. Adems hay que ser bueno para que el perro sea fiel

p : El hombre es bueno q : El perro es fiel

( p q ) ( : q r )

: a) p : : b) p :

( q p) ( p q ) ( q p) ( p q)

Indicar su proposicin equivalente que slo presente los conectivos " " y " : " . a)

p c) ( q p ) q
d) ( : p : q ) ( p q )

( p : q ) ( q r ) ( p q ) : r

b) d)

: e) p :
Sean:

( q p) ( q p)

( c) p q ) r : q

( r q ) : p : e) ( p q) [ : r ]q

p : hace fro q : est lloviendo

Escribir el siguiente enunciado en forma simblica: Si no hace fro entonces est lloviendo a) p q d) : p q b) q p e) p : q c) p q 34.

a) FVF VFF e) FFV

b) FVV

c) FFF

d)

Hallar la tabla de verdad de:

( p q ) : ( : q p)
a) VVFF d) VFFF b) VVFV e) VVVF c) VFFFV

28.

La siguiente proposicin: Si estudias, entonces podrs ingresar a la universidad; pero si no estudias, no podrs ingresar a la universidad. Se simboliza: a) ( p q ) ( : p : q b)

( p q) (: p : q ) c) ( p q ) ( : p : q ) d) ( p q ) ( : p : p ) e) ( p q ) : (p q )
29. Al resolver la tabla de verdad de:

35. Los valores de verdad de las proposiciones p , q , r y s son respectivamente V, F, F, V. Obtener los valores de verdad de: ( ) p q) r s (

( ) r ( s q) ( ) ( p r ) ( r: s)
VVF 36. a) VFF b) VVV c) FFF d) FVV e)

Indica el resultado de la matriz principal. a) FFVV e) FFFF 30. b) FVFV c) VFVF d) VVVV

: p : ( p V: q ) q

De:

Se afirma que es:

: ( p q) ( p q)
b) Siempre verdadero d) Contingente

a) Contradictorio c) Tautologa e) p q De:

Determinar la matriz principal de:

: ( p q ) ( : p : q )
a) VVFF e) FFFF 31. b) FFVV c) VFVF d) VVVV

Se afirma que es:

p q ) ( p r ) ( q : r ) (

a) Contradictorio c) Tautologa e) p q 38. Si la proposicin:

b) Siempre verdadero d) Contingente

El siguiente esquema: resulta:

( p q) ( p q)
b) d) Contingente

a) Contradictorio Consistente c) Tautolgico e) Verdadero y falso

verdadera. Hallar el valor de verdad de las proposiciones r , p y q respectivamente. a) VVF FFV b) FVV c) VFV d) FVF e)

: p : r ) ( rV: q ) es (

32. Luego de construir la tabla de verdad de la siguiente proposicin:

Si la proposicin compuesta:

( p q ) ( r V: p )

( : p : r ) ( rVq )
es falsa, y las proposiciones s y t tienen valor de verdad desconocido. Cul(es) de las siguientes proposiciones es(son) verdaderas?.

Cuntas V y cuntas respectivamente?. a) 6;2 3, 5 b) 5;3 c) 4;4

aparecen

d) 7;1

e)

I. ( p s ) q II. ( t q ) p III. ( s t ) r
a) Slo I III e) Ninguna b) Slo II c) I y II d) II y

33. Si la proposicin representada por ( : p : q ) es falsa. Hallar los valores de p, q y r .

40.

( Si la proposicin: : p s ) ( q : r )
( ) : ( q: r ) ( p: s) ( ) ( q r ) ps ) : p ( ( ) ( r : q) ( p s)
a) VVV FVV b) VFF c) FFF

determinar el valor de verdad de las siguientes proposiciones?.

es verdadera. Hallar el valor de verdad de las proposiciones.

I. ( p q ) ( : p : q) II. ( p q ) ( p r ) III. ( p q) r
a) Slo I d) I y III b) Slo II e) Todas c) I y

II d) VFV e)

41.

Si la proposicin compuesta:

es verdadera. Cul(es) de las siguientes afirmaciones es(son) ciertas?.

: p V q) ( : q r ) (

45. Sabiendo que la proposicin " q " es verdadera. En cules de los siguientes casos es suficiente dicha informacin para determinar el valor de verdad de las siguientes proposiciones?.

I. p ( : q r ) II. ( : r : q) ( : p q ) III. ( r q) ( : q V p)
a) Slo I d) I y III b) Slo II e) Ninguna c) I y II

I. ( p : q ) es verdadera II. ( : r : q ) es falsa III. ( r : q ) ( p s ) es falsa

a) Slo I III e) Todas 42. Si la proposicin : b) Slo II c) I y II d) II y

es falsa. Cul(es) de las siguientes afirmaciones es(son) verdaderas?.

( q r ) : ( p : p )

I. ( q r ) es verdadera II. ( q V: p ) es falsa III. ( p : p ) es verdadera

a) Slo I III d) II y III b) Slo III e) Todas c) I y

Hallar la proposicin equivalente a: Pepe no mejorar, si slo toma agua a) Si Pepe no toma agua, mejorar b) Pepe toma agua y no mejorar c) Pepe no toma agua y mejorar d) No es el caso que, Pepe tome agua y mejore e) No es el caso que, Pepe tome agua o mejore 47. Si una figura geomtrica tiene tres ngulos entonces es un tringulo. Es equivalente a: a) Si es un tringulo entonces tiene tres ngulos b) Si no es un tringulo es una figura geomtrica c) Si no es un tringulo entonces no tienes tres ngulos d) Si no tiene tres ngulos entonces no es un tringulo. e) Si no es una figura geomtrica entonces no es un tringulo 48. Sabiendo que: Es falso que si Ud. ve un gato negro entonces tendr mala suerte. Hallar la proposicin equivalente: a) Ve un gato negro y tiene mala suerte b) No tiene mala suerte si ve un gato negro c) Ve un gato negro y no tiene mala suerte d) Ve un gato negro si tiene mala suerte e) Ninguna de las anteriores 49. La negacin de: Ni Juan estudia ni atiende a la clase es:

43. Sabiendo que la proposicin " r " es falsa. En cules de los siguientes casos es suficiente dicha informacin para determinar el valor de verdad de las siguientes proposiciones?.

I. ( r q ) V: r II. ( q s) r III. : ( p : p ) r
a) Slo I d) I y III b) Slo II e) Todas c) I y

II

44. Sabiendo que la proposicin " p " es verdadera. En cules de los siguientes casos es suficiente dicha informacin para

a) No es cierto que, Juan estudie y atienda a la clase. b) Juan estudia y atiende a la clase c) Juan no atiende a la clase o no estudia d) Juan atiende a la clase o no estudia e) Juan atiende a la clase o estudia 50. Si ingresas sers ingeniero. Si no eres un gerente entonces no eres ingeniero Se deduce que: a) Si ingresas no eres ingeniero b) Si ingresas sers gerente c) Si eres gerente, entonces ingresastes d) Si no ingresas, sers gerente e) Si no eres ingeniero, eres gerente

Prof. JOS VIDAL OSORIO