CAPTULO 1

Colegio Maria Elisa

LGICA PROPOSICIONAL

LGICA PROPOSICIONAL

Es una parte de la lgica que estudia las proposiciones y la relacin existente entre ellas, asi como la
funcin que tienen los conectivos lgicos.

PROPOSICIN LGICA

Es aquella expresin u oracin que pude ser verdadera o falsa, pero no ambas a la vez. Generalmente se
les denotan con letras minsculas tales como: p; q; r; .

CONECTIVOS LGICOS

Son elementos que sirven de enlace entre las proposiciones, para formar otra, denominada a veces
proposicin molecular.

Los conectivos lgicos ms empleados son:

I. Disyuncin ( se simboliza y se lee o )

p q p q
V V V
V F V
F V V
F F F

II. Conjuncin ( se simboliza y se lee y )

p q p q
V V V
V F F
F V F
F F F

III. Condicional (se simboliza y se lee si..entonces.. )

 p q p q
V V V
V F F
F V V
F F V

IV. Bicondicional ( se simboliza y se lee si y slo si )

p q p q
V V V
V F F
F V F
F F V

V. Disyuncin exclusiva ( se simboliza y se lee o.o )

p q p q
V V F
V F V
F V V
F F F

NEGACIN DE UNA PROPOSICIN

Consiste en cambiar el valor de verdad que tiene una proposicin. El smbolo para la negacin es

`p ~p
V F
F V

PROBLEMAS DE APLICACIN

1) Construir la tabla de verdad de: e indicar de que se trata.

(pq)(pq) a) Tautologa b) Contradiccin

c) Contingencia
e indicar de que se trata.
3) Construir la tabla de verdad de:
a) Tautologa b) Contradiccin
c) Contingencia (pq)(pq)

2) Construir la tabla de verdad de: e indicar de que se trata.

(qp)(pq) a) Tautologa b) Contradiccin

c) Contingencia
4) Construir la tabla de verdad de: 9) De las siguientes expresiones, cules
son proposiciones lgicas?
[(pq)r](qr)
I. Colombia es un pas sudamericano.
e indicar de que se trata. II. 13 es un nmero primo.
III. Me siento bien.
a) Tautologa b) Contradiccin IV. Cmo llegaste?
c) Contingencia
a) Slo II b) I y II c) Slo III
5) Construir la tabla de verdad de: d) Slo I e) I y II

(pq)(qp) 10) Dadas las proposiciones compuestas:

e indicar de que se trata. I. 3 0 3 4 0 4

II. 1 1 5 2 2,5
a) Tautologa b) Contradiccin III. 2 0 2 4 5 9
c) Contingencia IV. 8 0 0 7 1 7
6) Construir la tabla de verdad de: Hallar sus valores de verdad.

(pq)(pq) a) VFFF b) VFVV c) VVFF

d) FFFV e) VFFV
luego indicar cul de las proposiciones
siguientes es verdadera: 11) Dadas las proposiciones lgicas:

I. Es una contingencia. p : 12 es un nmero primo.

II. Es una contradiccin.
III. Hay tres valores de verdad. q : 3 es un nmero racional.
q : 16 es un cuadrado perfecto.
a) Slo I b) Slo II c) I y II
d) I y III e) Slo III Hallar los valores de verdad de:

7) Construir la tabla de verdad de la I. ( p q ) ( r p )

siguiente proposicin compuesta: II. ( p q ) ( q r)
(pq)(pq) a) VV b) VF c) FF d) FV
e) Faltan datos
Indicar el resultado.
12) Si la proposicin compuesta:
a) FFVV b) FVVV c) FVVF
d) VVVF e) VVFF (pr) q

es falsa, hallar los valores de verdad de p,

8) Al construir la tabla de verdad de: q y r respectivamente.
(pq)(pq) a) FFV b) FFF c) VVF
d) VVV e) FVF
el nmero de valores verdaderos en el
resultado es: 13) Si la siguiente proposicin:
a) 0 b) 1 c) 2 d) 3 e) 4 ( p r ) ( p s )
 III. q puede ser verdadero.
es falsa, hallar el valor de verdad de:
a) Slo I b) Slo II c) I y II
I. ( p q ) r d) I y III e) II y III
II. ( q r ) ( s p )
18) Si p = Todos los hombres son
a) VV b) VF c) FV d) FF inmortales y la proposicin:
e) Faltan datos
[(qp)(sq)](rp)
14) Si la siguiente proposicin:
es falsa. Hallar:
( q p ) ( p r )
I. ( p q ) ( r q )
es verdadera, hallar el valor de: II. ( q p ) ( p r )

I. ( q r ) p a) VV b) FF c) FV d) VF
II. ( p q ) ( p r ) e) Faltan datos

a) VV b) VF c) FV d) FF 19) Sabiendo que la proposicin p es

e) Faltan datos verdadera, en cul de los siguientes
casos es suficiente dicha informacin
15) Cules de las siguientes proposiciones para determinar el valor de las
son verdaderas? proposiciones?

I. 3 7 10 4 0 4 I. p q
II. 12 5 15 5 10 II. ( q p ) r
III. 7 1 7 12 9 3 III. ( p q ) r

a) I y II b) II y III c) Slo I a) Slo I b) Slo II c) Slo III

d) Slo II e) Slo III d) I y II e) II y III

16) Sabiendo que: 20) Si la proposicin compuesta:

(rq)p (pq)(qr)

es falsa, hallar los valores de verdad de: es falsa. Hallar el valor de verdad de:

I. ( p r ) ( q t ) I. ( p q ) ( r q )
II. ( p q ) ( r q ) II. ( p r ) ( q p )

a) VV b) FF c) FV d) VF a) VV b) FF c) FV d) VF
e) Faltan datos e) Faltan datos
17) Si la negacin de:
21) De las siguientes proposiciones
p(qr) compuestas:

es verdadera, hallar las proposiciones I. Si 5 3 7 entonces 8 7

verdaderas: II. 9 es mayor que 5 4 es menor que
3
I. p q es verdadero. III. 25 5 , sin embargo 4 2 16
II. q r es falsa. IV. 3 4 si y slo si 13 6 5 6
 Indicar los valores de verdad II. ( r q ) [ ( q r ) s ]
respectivamente. III. ( p q ) [ ( p q ) q ]

a) VVVV b) VVVF c) FVFV a) VFV b) VVF c) FVF

d) FVVV e) VVFF d) FFV e) FFF

22) Sabiendo que: 26) Si la proposicin:

(rq)p (pq)(pr)

es falso, hallar los valores de verdad de: es falsa. Cul de las siguientes
proposiciones son verdaderas?
I. ( q p ) ( r q )
II. ( p q ) ( p r ) I. p q es falsa.
II. r q es verdadera.
a) VV b) FF c) FV d) VF III. q p es verdadera.
e) Faltan datos
a) I y II b) I y III c) II y III
23) Sabiendo que: d) Todas e) Ninguna

(pq)r es falsa. 27) Si la proposicin compuesta:

(sp)r es verdadera
(pq)t
Cules de las afirmaciones son
verdaderas? es falsa, hallar los valores de verdad de p,
q y t respectivamente.
I. ( p s ) es verdadera.
II. s q es falsa. a) VFF b) VVF c) FVF
III. s es verdadera. d) VFV e) FFV

a) I y II b) I y III c) II y III 28) Al construir la tabla de verdad de:

d) Todos e) Slo una de ellas
(pq)(pq)
24) La proposicin: ( p q ) ( r s ) es
verdadera, teniendo r y s valores de el nmero de valores verdaderos en el
verdad opuestos. Hallar los valores de resultado es:
verdad de:
a) 1 b) 2 c) 3 d) 4 e) 0
I. ( p q ) ( r s )
II. [ ( p q ) ( r s ) ] ( p q )
29) Si p es una proposicin falsa, a cules
a) VV b) FF c) FV d) VF de las siguientes proposiciones
e) Faltan datos compuestas se les puede hallar su valor?

25) De la falsedad de la proposicin: I. ( p q ) r

II. p ( q r )
(pq)(rs) III. ( p q ) r

se deduce los valores de verdad de: a) Slo I b) Slo II c) Slo III

d) I y II e) I y III
I. ( p q ) q
 Construir la tabla de verdad de:

[p(qp)]q

Indicar de que se trata.

30) Dado el conectivo lgico cuya tabla
es: a) Tautologa b) Contradiccin
c) Contingencia
p q pq
V V V
V F V
V V F
V F V