INSTITUCIÓN EDUCATIVA PRIVADA QUINTO

JOHANS KEPLER
La del más alto nivel académico
SECUNDARIA

Prof. Junior Limo

LOGICA PROPOSICIONAL Juan es estudiante y juega fútbol

PROPOSICIONES
p: Juan es
Son enunciados que deben ser verdaderas o estudiante En símbolos p 
falsos. q
q: Juan juega fútbol
Ejemplos:

- Todas las aves vuelan

- 3 es un número irracional La Conjunción es verdadera solo cuando
Las proposiciones pueden ser: ambas proposiciones son verdaderas

Simples o Atómicas 2. Disyunción Inclusiva (ѵ)

Une dos proposiciones mediante el término “o”
No tienen conjunciones gramaticales o el
Ejemplo:
adverbio “no”.
Juan irá al cine o al estadio
Compuestas o Moleculares p: Juan irá al cine
En símbolos p ѵ q
Contienen conjunciones gramaticales como “y”, q: Juan irá al estadio
“o”, . . . “si”, “entonces”, “sí y solo sí”, “no”, etc.
La Disyunción Inclusiva es falsa únicamente
CONECTIVOS LÓGICOS: cuando ambos componentes son falsos
Son símbolos que se usan para relacionar siendo verdadera cuando al menos uno de
proposiciones; para formar proposiciones las componentes es verdadera.
compuestas partiendo de las proposiciones 3. Disyunción Exclusiva ()
simples. Une dos proposiciones mediante el conector “o”
Símbolo Nombre Lenguaje común pero exclusivo.
Ejemplo:
“no”, “no es Einstein era Peruano o Judío
~ Negación cierto que” “no P: Einstein era
es el caso que” Peruano En símbolos p  q
“y”, pero, sin q: Einstein era Judío
 Conjunción embargo,
además, aunque. La Disyunción Exclusiva es verdadera
cuando sus componentes tienen diferentes
Disyunción
Ѵ “o” valores de verdad y es falsa cuando tienen
inclusiva
iguales valores de verdad o falsedad.
Disyunción
 “o”, “o... o...” 4. Condicional (→)
exclusiva
Es la combinación de dos proposiciones
“si... entonces...” mediante: “si... entonces”
Ejemplo:
“si... dado que...”
→ Condicional Si trabajas tendrás dinero
“... siempre P: Trabajas
que...” En símbolos p → q
q: Tendrás dinero
 Bicondicional “sí y solo sí”
El condicional es falso cuando antecedente
1. Conjunción
es verdadero y el consecuente es falso, en
Une dos proposiciones mediante e l término “y”
los demás casos es verdadero.
Ejemplo:
5. Bicondicional ()

Block 3 # 312 / Urb. Juan Velasco Alvarado Mz.3 Lote 18 – Tumán 992 841 400
 INSTITUCIÓN EDUCATIVA PRIVADA QUINTO
JOHANS KEPLER
La del más alto nivel académico
SECUNDARIA

Prof. Junior Limo

Es la combinación de dos proposiciones con “... si p q [(  q ѵ q  ~

y solo si ...” p ) ] q
Ejemplo: V V V V V F F
Serás profesional si y solo si estudias
V F F F F F V
P: Serás profesional
En símbolos p  q F V F F V F F
q: Estudias
F F F F F F V
La bicondicional es verdadera cuando ambos
componentes tienen igual valor de verdad y
es falso cuando sus componentes son de
diferentes valores.

6. Negación (~)
Cambia el valor de verdad de la proposición TAUTOLOGÍA
Ejemplo:
Cuando todos los valores del operador principal
No es cierto que Juan sea ingeniero y médico
son verdaderos.
P: Juan es Ingeniero
En símbolos ~(p  q)
q: Juan es médico
p q [(~p  q)  ~q → ~q
Observaciones: ]
1. ~(~ p) = p V V V F F V F
2. p  q  ~(p  q)
V F F F V V F
3. Cuando las proposiciones compuestas tienen más
de 2 conectivos, se usan de agrupación. F V F F F V V
Ejemplo: F F F V V V V
a) (p ѵ q)  r CONTINGENCIA
b) p  [p ѵ (q → r)]
Cuando los valores de su operador tiene por lo
LEYES LÓGICAS
menos una verdad y una falsedad.
1. De Morgan →  
p q ( q ( q
~(p  q)  ~p  ~q p ) p )
~(p  q)  ~p  ~q V V V F F
2. De Condicional V F F F V
p → q  ~p ѵ q F V V V V
p → q  ~(p ~q) F F V F F
3. Transposición PROBLEMAS PROPUESTOS
p → p  ~q → ~p 1. Escriba al lado de cada uno de los siguientes si son
Proposiciones Lógicas (P. L.), Enunciados Abiertos (E.
CONTRADICCIÓN A.) o Enunciados (E).
a. 4 + 5 = 9
Cuando los valores de su operador principal son b. ¡Te amo Chana!
todos falsos. c. 8 > 16
d. ¿Quién es ese?
e. x + 3 = 5

Block 3 # 312 / Urb. Juan Velasco Alvarado Mz.3 Lote 18 – Tumán 992 841 400
 INSTITUCIÓN EDUCATIVA PRIVADA QUINTO
JOHANS KEPLER
La del más alto nivel académico
SECUNDARIA

Prof. Junior Limo

f. El celular es un dispositivo electrónico Rpta. :_______________________________

g. x – 6 < 10
h. Juan es profesor o Juan es ingeniero b) (r  q)  p  (q  r)  s
i. 3+2≠5
j. Ecuador, Perú y Bolivia son países sudamericanos Rpta. :_______________________________

2. De los siguientes enunciados, indique cuáles son c) (p  q)  (p  q)  q

proposiciones, enunciados abiertos o ninguno de los
mencionados: Rpta. :_______________________________
a. 2 + 4 + 6 + 8 +… + 20 =110 8. Halle el valor de verdad de cada una de las siguientes
b. ¡Viva la promoción 2014! proposiciones lógicas:
c. 132 > 82 + 72 +92 p : 5  8  6  1  (1 ≤ 2 )
d. ¿Irás al evento el sábado? q : 2 3  (4  5  (2 ≤ 3))(2  3)
e. 2x2 + 3x = 5 r : (a  b)  (a  b)
f. Einstein fue un escritor portugués. a) VVV b) VFV c) FVV d) FFV e) FVF
g. Dos números consecutivos son PESI. 9. Si:  p  (t   u) es F
h. 5x3 + 16 < 100
 p  q es V
i. ¡Cuánto me gustas, Quiñones!
Determine el valor de verdad de:
j. ¿Hay algún soltero?
q  (t   q)  p  (t  u)  t 
3. Sean:
p: Efraín está enfermo a) p b) q c) V d) F e) p  q
q: Efraín tardará en curarse 10. Simplificar el esquema: (pq) → (q→p)
Exprese verbalmente las siguientes proposiciones: A) p  q B) (p  q) C) p → q
a) p  q : ______________________________ D) p  q E) q → p
11. Simplificar:
b) p  q:______________________________  (p → q)  q] →p  (p → q)
A) p  q B) p  q C)  (p
c) (p) :______________________________  q)
D) (p  q) E) p → q
d) p  q :______________________________
12. Dados los siguientes operadores lógicos:
e) p  q: _____________________________ p©qp→q
p☺qpq
4. Simbolice: Simplificar: (p © q) → (p ☺ q)q
“Si Molina va a la fiesta entonces no estudiará para su A)  p  q B) p → q C) q → p
examen, pero no es el caso que vaya a la fiesta y apruebe
D)  (p  q) E)  (p   q)
sus cursos. De ahí que Molina estudia para su examen”.
13. Si el valor de verdad de la proposición compuesta:
Rpta.:_____________________________
(p  r)  q  (p  q)  s  (s  p)  t es falsa,
5. Complete los espacios en blanco escribiendo la entonces determine el valor de verdad de las siguientes
información correcta sobre los conectivos lógicos: proposiciones:
a) Una conjunción es verdadera si “p” y “q” son ambas I. (p  q)  r
______________ . II. (q  (u  p))
b) El condicional es falso si “p” es _____________ y “q” III. (r  p)  (r  s)  t
es ______________ . a) VVV b) FFV c) VFV d) FVF e) VFF
c) La disyunción fuerte es falso si sus valores de verdad 14. Si: ((q  p))  (s  r) es falsa, determine el valor de
son ________________ . verdad de las proposiciones adjuntas; siendo “w” y “t”
6. Sabiendo que: p  (q  r) es Falsa. Halle el valor de proposiciones lógicas.
verdad de: p  (q  r) I. (r  p)  t
Rpta. : ____________________________________ II. q  (t  w)
III. (p  r)  (q  s)
7. De la falsedad de la proposición: a) VVF b) VFV c) VFF d) VVV e) FVV
(p  q)  (r  s)
Deduzca el valor de verdad de los siguientes esquemas 15. Conociendo la siguiente proposición molecular es falsa:
moleculares: (p  q) → s  (r → s)  t. Señale el valor de verdad de
a) (p  q)  q p, q, r, s y t; respectivamente.
a)FVFFV b)FFVVV c)VVFVV

Block 3 # 312 / Urb. Juan Velasco Alvarado Mz.3 Lote 18 – Tumán 992 841 400
 INSTITUCIÓN EDUCATIVA PRIVADA QUINTO
JOHANS KEPLER
La del más alto nivel académico
SECUNDARIA

Prof. Junior Limo

d)FFFVV e)VVVFF A) p  q B) q  p C) q → p
16. Determine si cada proposición es verdadera o falsa, D) p  p E) q ∆ p
sabiendo que (p  q)  p es verdadera: 21. Simplificar el siguiente circuito
I. p  (q  p)
II. p  (p  q)  (p  q)
III. (p  q)  (p  q)
a) VFF b) FVF c) FFV d) FFF e) FVV
17. ¿Cuáles de las siguientes proposiciones son tautológicas? A)
I. (p  q)  (q  p) B) Tautología
II. ((p  q)  (p  q))  p C) Contradicción
III. (p  q)  (p  q) D)
IV. (p  q)  (p  q)
E)
V. ((p  q)  p)  p}
22. Se tiene el siguiente circuito lógico
a) Sólo I y II b) Sólo II y IV
c) Sólo I, II y IV d) Sólo III, IV y V
e) Sólo I, II y V
18. Dibuje en su cuaderno los siguientes circuitos
correspondientes a las siguientes expresiones lógicas:
a) (p  q)  p
b) p  q  (p  q)  (p  q)
c) (p  q)  (p  q) El costo de instalación de cada llave es de S/25.
19. Determine las expresiones lógicas que corresponden a los ¿En cuánto se reducirá el costo de la instalación si se
siguientes circuitos: reemplaza por un circuito más simple?
a) A) 50 B) 60 C) 90
p D) 100 E) 150
p q 23. Si se define p α q, por la tabla:
p q p α q
q V V V
V F V
b) F V F
p q F F V
p r Simplificar: M =(p α q) α p → (q α p)
q r A) p  q B) p → q C) p  q
D) p  q E) p
c)
p  24. Simplificar:
[~ (p → q) → ~ (q → p)]  (p v q)
A) q B) ~ q C) p
r D) ~ p E) p  ~ q
p 25. Si: p * q ≡ [((p → q) → p) v q ]  p
d)
qp Simplificar:
{[(~ p  r) * q ] * (p * q) } * (p v r)
p A) ~ p B) ~ p  r
C) ~ p v r
q p
D) ~ p  q E) p  r
q 26. Se define:
q p  q = ( p  ~ q )  ( q  ~ p)
p Simplifique
20. Determina la expresión simplificada que representa el [(p  ~q) → ~q] v {~ [(p  ~q) → ~q]  ~q}
siguiente circuito:
p
A) p  ~ q B) V C) F
D) q E) ~ q
q p

q
q p

Block 3 # 312 / Urb. Juan Velasco Alvarado Mz.3 Lote 18 – Tumán 992 841 400