SEMANA 01: LOGICA

PROPOSICIONAL
PROPOSICIONES LOGICAS
01. Cuntos de los siguientes
enunciados son proposiciones
lgicas?
I. Todos los mltiplos de 3 son
nmeros impares.
II. El est estudiando algebra.
III. Qu da es el examen?
IV. Prohibido usar celulares.
V. 2 + 2 = 4
A) 1
B) 2
C) 3
D) 4
E) 5
02. Seale el nmero de
proposiciones lgicas:
I. 3 + 4 < 9
II. En qu local de Eureka
estudias?
III. No fumar!
x ( x + 3) = x 2 + 3x
IV.
V. Lima es la capital de Francia.
A) 1
B) 2
C) 3
D) 4
E) 5
03. De los siguientes
enunciados, indique la cantidad
de proposiciones lgicas:
I. 45 + 55 = 110
12 + 22 + 32 + 42 = 30
II.
III. Luis tiene 15 aos.
IV. Yakarta es la capital de
Indonesia.
V. Existen infinitos nmeros
pares.
A) 1
B) 2
C) 3
D) 4
E) 5
04. De los siguientes
enunciados:
I. Anita lava la tina.
2

( a + b) = a 2 +2ab + b2
II.
III. SILENCIO
IV. A qu hora nos vemos?

V. Prohibido llevar celulares a la

clase.
Cuntos son proposiciones
lgicas?
A) 1
B) 2
C) 3
D) 4
E) 5
05. Se tienen las siguientes
proposiciones:
I. El cuadrado es un polgono de
4 lados.
II. Per y Argentina son pases
sudamericanos.
3 +5 7
III.
IV. Si 5 < 6 y 6 < 7 entonces 5
< 7.
V. Mario Vargas Llosa naci en
Espaa.
Seale el nmero de
proposiciones simples y
moleculares respectivamente.
A) 1 ; 4
B) 2 ; 3
C) 3 ; 2
D) 4 ; 1
E) 0 ; 5
CONECTIVOS LOGICOS
06. Sean las proposiciones
lgicas simples:
p : Jos es alto
q : Jos es galn
Escribir el siguiente enunciado
p
q
en forma simblica con y :
Jos es alto pero no es galn
~ p q
~ p q
A)
B)
p~ q
C)
p~ q
~ p~ q
D)
E)
07. Se tienen las siguientes
proposiciones:
p : Alberto es ingeniero
q : Juan es mdico
Escribir el siguiente enunciado
p
q
en forma simblica con y :

No es cierto que Alberto sea

ingeniero, adems Juan es
mdico
~ p q
~ p q
A)
B)
p~ q
C)
p~ q
~ p~ q
D)
E)
08. Dadas las proposiciones
lgicas simples:
p : Gustavo es futbolista
q : Fiorella es dentista
r : Gustavo estudia idiomas
s : Fiorella estudia en San Marcos

Si no es cierto que, Alfredo sea

matemtico y Eduardo sea
fsico, entonces, Alfredo no
estudia en la UNI o Eduardo
estudia en San Marcos
( ~ p q ) ( ~ r s)
A)
( ~ p q) ( ~ r s)
B)
~ ( p q ) ( ~ r s)
C)
~ ( p q) ( ~ r s)
D)
( ~ p q ) ~ r s

E)

Exprese el siguiente enunciado

p q r
s
en trminos de , , y :
Si no es cierto que Gustavo
sea futbolista pero Fiorella es
dentista, entonces, o Gustavo
estudia idiomas o Fiorella no
estudia en San Marcos
( ~ p q ) ( ~ rD s )
A)
( ~ p q ) ( rD ~ s)
B)
( ~ p q ) ( ~ rD s )
C)
( ~ p q ) ( rD s )
D)
( ~ p q ) ( rD ~s)

TABLAS DE VERDAD
10. En la siguiente tabla, se
tiene operaciones con el
conectivo lgico disyuncin
D
exclusiva :
p
q
~pD ~q

E)

11. Dada el siguiente esquema

molecular:
p
q
~ p q

09. Dadas las proposiciones

lgicas simples:
p : Alfredo es matemtico
q : Eduardo es fsico
r : Alfredo estudia en la UNI
s : Eduardo estudia en San Marcos
Exprese el siguiente enunciado
p q r
s
en trminos de , , y :

F
Y
F

X
V
F

F
V
Z

Halle los valores de verdad (V)

o (F) que le corresponden a las
variables proposicionales X, Y,
Z, en ese orden.
A) VVV
B) VVF
C) FVV
D) VFV
E) FFF

V
X
F
Y
F
V
F
F
Z
Los valores de verdad de X, Y, y
Z son, respectivamente:
A) VVV
B) VVF
C) FVV
D) VFV
E) FFF

12. Si la proposicin
( p ~ q ) ( ~ r s )
es falsa.
Entonces, los valores de verdad
p q r
de las proposiciones , , y
s
son, respectivamente:
A) VVVV
B) FFFF
C) VFVF
D) VVFF
E) VVVF
13. Si se sabe que la siguiente
proposicin:
( ~ p q) ( r ~ s)
Es falsa. Seale los valores de
p
verdad de las proposiciones ,
q r
s
, y , en ese orden.
A) VVFF
B) FVFV
C) VFFV
D) FFFV
E) VVVF

( p q) r
III.
A) VFV
D) FVV

B) VFF
E) FFV

C) VVV

16. Si el valor de verdad de la

siguiente proposicin
compuesta:
~ { [ p ~ q ] ( r s ) }
Es verdadera. Indique el valor
de verdad de las siguientes
proposiciones respectivamente:
( p q) D ( r s )
I.
( r q) s
II.
( pD q ) D ( rD s )
III.
A) VVF
B) VFF
C) FVV
D) FFV
E) FVF

14. Si la proposicin
( p ~ q) ( ~ r )
es falsa. Hallar
los valores de verdad de las
siguientes proposiciones,
respectivamente:
r ~ p
I.
( p q) r
II.
( p r) Dq
III.
A) VFV
B) FFV
C) FVF
D) VFF
E) FVV

TAUTOLOGIA,
CONTRADICCION Y
CONTINGENCIA
17. Una formula lgica puede
ser clasificada como tautologa
(T), contradiccin (F) o
contingencia (C). Segn esto
clasificar las siguientes
formulas lgicas:
( pD q ) ( qD ~ p)
I.
pD ( p q ) D ( ~ q p )

15. Conociendo que la

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

III.
A) CFT
D) TCF

proposicin
es verdadera, determine los
valores de verdad respectivos
de las siguientes proposiciones:
~ p q
I.
( pD q) r
II.

II.

( p q) q
B) TFC
E) CCT

C) FTC

18. Dadas las siguientes

formulas lgicas:
( p ~ q ) ~ ( p q )
I.
( p q ) ( p ~ q)
II.

E = f ( p ~ p ) + 2 f ( ( p q ) p)

( p q ) ~ q ~ p

III.
Clasificarlas como tautologa
(T), contradiccin (F) o
contingencia (C), segn
corresponda.
A) CTF
B) FTC
C) TFC
D) FCT
E) CFT
19. De las siguientes formulas
lgicas:
p ( p q)
I.
( p q) p
II.
( p q) ( ~ q ~ p)
III.
( p ( ~ p q) ) ~ p
IV.
Son tautologas:
A) I, II y III B) II, III y IV
III y IV
D) I y IV
E) Todas

C)

20. Cules de las siguientes

formulas lgicas son
tautologas?

~q
( p q ) ~ p
I.

II.

( p q ) ~ q ~ p

( p q ) ( p ~ q )
III.
A) Solo I
III
D) I y II

B) Solo II

C) Solo

E) II y III

21. Se define la siguiente

funcin:
2; si p es verdadera

f ( p) = 1; si p es falsa

0; si p es contingencia
Determine el valor de:

A) 0
D) 3

B) 1
E) 4

C) 2

22. Sea la funcin de variable

proposicional:
1; si p es verdadera

f ( p) = 1; si p es falsa

0; si p es contingencia
Segn ello, calcular el valor de:
K = 5 f ( q ~ q) + 7 f ( q ~ p)

+2 f ( ~
( p q ) ~ q )
A) 12
9
D) 5

B) 7

C)

E) 3

23. Dadas las proposiciones

mostradas:
( p q) ( p q)
I.
( pD q ) ( p q )
II.
p ( p q)
III.
Determine cules son
implicaciones lgicas.
A) Solo I
B) Solo II C) Solo
III D) I y II E) I y III
24. Se tienen las siguientes
proposiciones:
( p q) q
I.
( p q) ( ~ p q )
II.
( p ~ p) ( q ~ q )
III.
Son equivalencias lgicas:
A) Solo I
B) Solo II C) Solo
III
D) I y II
E) II y III

LEYES LOGICAS
25. Usando las leyes lgicas
simplificar la siguiente formula
lgica:

~
~ ( p q ) ( ~ p ~ q )
p
A)

~ p q

p q

q
B)

A)
~ p q

utilizando las leyes lgicas:

( ~ p q) ( q p )
A)
C)

p q

p q

B)

p ~ q
C)

p q

~ p q
B)

p ~ q
p ~ q

p q
E)

D)

28. Usando las leyes lgicas

simplificar la siguiente formula
lgica:
p ( ~ p ~ q ) ( p ( p q ) )

p q

D)

E) V

30. Simplificar:
( ~ p q) ( ~ p)

E)

formula lgica:

~
q ( p ~ q ) ( p q )

C)

D)

A)
~ p q

~ p ~ q

A) V
p ~ q

C)

~ p ~ q

27. Simplificar la siguiente

C)

B) F

p q

B)

p ~ q

D)

A)

proposicionales:
{ ( p q ) ( ~ p ~ q ) } p
p

26. Simplifique la formula lgica

~ p q

utilizando las leyes

C)

p q

E)

D)

29. Reduzca la formula lgica,

B)

p
E) F

D)

p q

p q
E)

TAREA DOMICILIARIA
01. Dados los siguientes
enunciados, seale el nmero
de proposiciones lgicas:
I. 2 + 8 > 9
II. 12 . 11 = 122
III. Es falso que Lima sea la
capital de Chile.
IV. Buenas noches!
V. Ingresar?
A) 1
B) 2
C) 3
D) 4
E) 5
02. Se tienen las siguientes
proposiciones:
I. 42 es mltiplo de 3 y 17 es
primo.
II. 32 es un cuadrado perfecto.
III. Es falso que Lima est en
Europa.
4 + 9 10
IV.

V. 25 no es par.
Entonces, el nmero de
proposiciones simples y
moleculares es,
respectivamente:
A) 1 ; 4
B) 2 ; 3
C) 3 ; 2
D) 4 ; 1
E) 0 ; 5

D) FFV

03. Dadas las siguientes

proposiciones lgicas simples:
p : Alberto es ingeniero
q : Benito es mdico
r : Carlos es abogado
s : David es economista

II.

Exprese el siguiente enunciado

p q r
s
en trminos de , , y :
Benito es mdico y Carlos no
es abogado, si y solo si David
no sea economista o Alberto
sea ingeniero
( q ~ r ) ( ~ s p)
A)
( q r ) ( ~ s p)
B)
( q ~ r ) ( ~ s p)
C)
( q ~ r ) ( ~ s p)
D)
( q r ) ( ~ s p)
E)
04. Si la proposicin
( ~ p q ) ( ~ s ~ t )
es falsa.
Determine el valor de verdad
de las siguientes proposiciones,
respectivamente:
( p q) D t
I.
( q s) ( p t )
II.
( p s ) ( t q )
III.
A) VFV
B) VVV
C) FVF

E) FFF

05. Dadas las siguientes

formulas lgicas:
p ( q ~ q ) D ( p q )

I.

p ( q p) ( ~ p )

( pD q ) ( p q )
III.
Indique cules son como
tautologa (T), contradiccin (F)
o contingencia (C),
respectivamente.
A) TFC
B) CFT
C)
CTF
D) TCF
E) FTC
06. Sea la funcin de variable
proposicional:
3; si p es verdadera

f ( p) = 2; si p es falsa

0; si p es contingencia
Suponiendo que:
A = f ( p ( p q) )

B = f ( ( p q) ( p q) )
C = f ( ( p ~ q) ( p q) )
Determine el valor de:
X = 5 A + 6 B + 7C
A) 4
D) 1

B) 3
E) 3

C) 2

07. Usando las leyes lgicas

simplificar la siguiente formula
lgica:
p ( p q ) ( ~ p ~ q )

~p

A)
D)

p q

~q

B)
p q

C)
q

E)

p ~ q
08. Simplificar la siguiente
formula lgica:
( p q ) ~ q p

A)
C)
D)

p q
B)

~ p q
p ~ q

p ~ q
E)

09. Simplifique la formula lgica

utilizando las leyes lgicas:

[ p q]
q ~ ( ~ p ~ q )

B)

A)
C) V
p q

p q
E)

D)

p q

p ~ q

10. Simplificar:

( p q)
( p q) ( p q)
p q
A)
C) V
p ~ q
D)

p q
B)

E) F

PROF. TOMAS GARCIA