Lógica Proposicional I

LÓGICA PROPOSICIONAL Proposición Compuesta Molecular

Son aquellos que tienen dos o más significados
Es una parte de la lógica que tiene como objeto de unidos por conjunciones gramaticales o, en todo
estudio la proposición y la relación existente entre caso, contienen el adverbio de negación “no”.
ellas, así como la función que tienen las variables
proposicionales y los conectivos lógicos. Ejemplos:
Hoy día es martes y estudiaremos aritmética
PROPOSICIÓN LÓGICA
“no es cierto que el perro ladre”
Es el significado de una expresión aseverativa que se
caracteriza por tener un valor veritativo (es decir el
CONECTIVOS LÓGICOS
significado tiene la posibilidad de ser verdadero o
falso pero no los dos a la vez).
Las proposiciones lógicas se representaran mediante Símbolo Nombre Lenguaje Común
letras minúsculas del abecedario (…p,q,r,s,…) a los No, no es cierto que,
cuales se denominará variables proposicionales. ~ Negación
no es el caso que, etc.

Ejemplos: Y, pero, sin embargo,

p: “Lima es una ciudad europea” ∧ Conjunción además, aunque, a la
vez, etc.
q: “El rio Amazonas pasa por la selva”
r: “(10-3) x 2<18 Disyunción
∨ “o”
inclusiva
CLASES DE PROPOSICIONES Disyunción
∆ “o”, “o… o…”
exclusiva
Proposición Simple o Atómica
Es aquella proposición con un solo significado. “Si… entonces…”,
Carente de conjunciones gramaticales y del adverbio “… si…”,
de negación “no”. “… dado que”,
→ Condicional
“…siempre que…”,
“… porque…”,
Ejemplos:
“... por lo tanto ...”, etc.
“El acero es resistente”
↔ Bicondicional “… si y solo si …”
“6 y 7 son número consecutivo”

Disyunción Disyunción
Proposición Negación Conjunción Condicional Bicondicional
inclusiva exclusiva

p q ~p ~q p∧q p∨q p∆q p→q p↔q

V V F F V V F V V
V F F V F V V F F
F V V F F V V V F
F F V V F F F V V

Excelencia Pre-U 39 Aritmética

 EVALUACIÓN DE FORMULAS POR IMPORTANTE
LA TABLA DE VERDAD
Evaluar una fórmula por la tabla de verdad es Cuando los valores del operador principal
obtener los valores del operador principal a partir son todos verdaderos, se dice que el esquema
de los valores de verdad de cada una de las variables molecular es tautológico.
proposicionales. Se dirá que el esquema molecular es
El número de valores que se asigna a cada variable es contradictorio si los valores del operador
2n, donde “n” es el número de proposiciones que hay principal son todos falsos.
en la fórmula. Si los operadores del valor principal tienen por
lo menos una verdad y una falsedad, se dice
que es contingente o consistente.

Trabajando en clase
Integral PUCP Determina el valor de verdad
en cada caso.
1. ¿Cuáles de los siguientes 4. Si la proposición compuesta:
a) (p → q) ∨ q
enunciados son proposiciones (~p ∧ q) → (q ∧ s)
b) (q ∨ ~p) ↔ q
lógicas? Es falsa, determina el valor de c) ~[p → (q ∧ p)]
a) 7, 12 y 15 son números en- verdad de la siguiente proposi-
teros ción:
(q ↔ s) ∨ p UNMSM
b) Si 3x < 13 entonces X es
igual a –4 Resolución: 8. Si a > 0 y b < 0, determina el
c) Richard y su hija son pe- (~p ∧ q) → (q ∧ s) ≡ F valor de verdad de las siguien-
ruanos (F) (V) (V) (F) tes proposiciones:
d) ¿Quién es el Presidente del 14243 14243 I) a4 b < ab4
Perú? V F
(q ↔ s) ∨ p II) |ab3| = ab3
e) Es la ciudad más bella del
Perú.
V↔F∨F III) ab2 =- b a
1442443 (UNMSM 2012 – II)
F ∨ F≡F Resolución:
2. Realiza la tabla de valor de a ⇒ 1; 2; 3; …; etc.
verdad del siguiente esquema 5. Si la proposición: b ⇒ –1; –2; –3; ..; etc.
molecular. (~p ∨ q) ∨ (r → s) I) a4b < ab4 ….(V)
~(p–q) ↔ ∼[(~q) → (~p)] Es falsa determina el valor de (negativo) (positivo)
E indica si es tautológico con- verdad de las siguientes pro- II) |ab3| = –ab3 ………(F)
tradictorio o contingente. posiciones: El valor absoluto siempre
a) (~p ∆ q) → r es positivo
b) (r ↔ q) ∧ (~q ∨ ~p) III) ab2 =- b a ………(V)
3. Simboliza las siguientes pro-
Porque b < 0 por lo tanto
posiciones. 6. Si la siguiente proposición negativo
a) O José vendrá porque ha lógica compuesta es falsa, de-
recibido la carta o no está termina el valor de verdad de 9. Determine el valor de verdad
interesado en el nuevo tra- cada proposición. Si Orlando de las siguientes preposicio-
bajo. trabaja, entonces puede estu- nes:
b) Si no es el caso que Marcos diar o comprarse un televisor I) Si x ≤ 4, entonces x = 8
sea comerciante y un prós- nuevo. II) Caral es la ciudad más an-
pero industrial, entonces tigua del Perú.
es ingeniero o no es co- 7. Si la proposición: III) BID significa Banco Inter-
merciante. ~[p ∧ (q ↔ p)] es falsa. nacional de Desarrollo.

Aritmética 40 Excelencia Pre-U

10. Si p = V ; q = V y r = F El valor de p, q, r, s (en ese or- proposición es verdadera o
Los valores de las proposicio- den) es: falsa.
nes siguientes son: (UNI 2012 – I) I) Si “m” y “n” son números
a) [(~p → q) D r] ↔ q ......( ) Resolución: no divisibles por tres, en-
b) (~p ∨ q) → (~r ∧ ~q) ...( ) (p ∧ ~q) → (r → ~s) ≡ F tonces la suma o la dife-
(V) (F) (V) (V) rencia de ellos es un múl-
11. Sí “a” es par y “b” es impar, de- 1442443 1442443 tiple de tres.
termina el valor de verdad de V F
II) Si “m” y “n” son múltiples
las siguientes proposiciones: p = V; q = F; r = V; s = V
de tres con m > n > 0; en-
I) a x b = impar
tonces, el cociente m/n es
II) b + b = par 13. Si la siguiente proposición es
un múltiple de tres.
III) a – b = impar verdadera, determina el valor
de p, q, r, s (en ese orden) III) Si “m” y “n” son múltiples
~[~(p ∧ q) ∨ (r → ~s)] de tres con m; n> 0 enton-
UNI ces el MCD (m, n) es un
12. Si la proposición 14. Indica la secuencia correcta múltiplo de tres.
(p ∧ ~q) → (r → ~s), es falsa, después de determinar si la (UNI 2010 – I)

Sigo practicando
16. ¿Cuántos de los siguientes enunciados son propo- 19. Si las siguientes proposiciones: (p∨ ∼ q) y (q ∧ p)
siciones lógicas? son verdadera y falsa, respectivamente, determina
a) El Perú cumplió 198 años de fundación. los valores de verdad de:
b) María es esposa de José y ama de casa. I) (q → p)∧ ∼ (q →∼ p)
c) Él es el mejor escritor peruano. II) (q →∼ p) → (q → p)
d) ¡El mejor equipo del mundo es el Barcelona III) ∼ (∼ p∧ ∼ q) ↔ (p ∨ q)
de España! a) FVF c) FVV e) VVV
a) 0 c) 1 e) 4 b) FFV d) VVF
b) 3 d) 2 20. Si la siguiente preposición lógica compuesta es fal-
sa, determina el valor de verdad de cada proposi-
17. Realiza la tabla de valor de verdad del siguiente ción: Si Richard trabaja bien y no comete errores
esquema molecular. entonces no corregiriamos tantos errores.
a) VVF c) FVV e) VVV
(p →∼ q) ↔∼ (∼ p∆q)
b) VFV d) FFF
e indica que tipo de proposición es.
a) Tautológico
21. Del resultado de la tabla de verdad del siguiente
b) Contradictorio
esquema molecular: (p ↔ q) → (r∨ ∼ p), se tiene
c) No se puede determinar
que la diferencia entre la cantidad de verdades y
d) Ambiguo
falsedades es:
e) Contingente
a) 1 c) 5 e) 7
18. Simboliza la siguiente proposición. b) 3 d) 6
Ricardo ira a la fiesta, si solo si lo acompaña Ivet
y Yenni. 22. Los valores de verdad de las siguientes proposiciones:
a) (3 + 5 = 8) v (5 – 3 = 4)
a) p ↔ (q → r)
b) (3 − 5 = 8) → (1 − 7 = 6)
b) p ↔ (q ∧ r) c) (3 + 8 = 11) ∧ (7 − 4 > 1)
c) p ↔ (q ∨ r) d) (4 + 6 = 9) ↔ (5 − 2 = 4)
d) p ↔ q ∨ r Son respectivamente:
e) p ↔ r ∧ q a) VVVV c) VVFF e) FFVF
b) VVFV d) VFVF

Excelencia Pre-U 41 Aritmética

23. Sean las proposiciones: 28. Indica la secuencia correcta después de determinar
p = 23 + 32 = 17 si la proposición es verdadera (V) o falsa (F).
q = 74 = 2401 I. Si h y k son enteros divisibles por 10, entonces
r = 32 + 43 > 150 la suma y la diferencia de ellos termina en la cifra 0.
Los valores de verdad de los siguientes esquemas II. Si h y k son múltiplos de 9 con h > k > 0, entonces
moleculares son respectivamente. el cociente h/k es un múltiplo de nueve.
• p ∧ q → r III.Si h y k son múltiplo de 8 con h; k > 0, entonces
• (p → r) ∧ q el MCD (h; k) es un múltiplo de ocho.
• p ∧ (q → r) a) VFV c) VVV e) VVF
a) FFV c) VVV e) FFF b) FFF d) VFF
b) VVF d) FVF

24. Si r = V ; p = V y s = V los valores de las siguientes 29. Determina los valores de verdad de p, q y r si se sabe
proposiciones son: que:
a) [(p↔~s)→r] ∼ [(∼ p ∨ q) ∨ (r → q)] ∧ [(∼ p ∨ q) → (q ∧ ∼ p)] es
b) (p→~s)∆(r∨s) verdadero
c) [~r∧~(s↔~p)]
a) VVV c) VVF e) FFF a) VFV c) FVV e) VVF
b) VFV d) FFV b) VFF d) FVF

25. Si “x” es un número impar e “y” es par determina el 30. Si las siguientes proposiciones no son falsas:
valor de verdad de las siguientes proposiciones. a) ∼ p∧ ∼ (r → s)
I. y + x = impar
b) (p→q)↔q
II. xy = número negativo
III. x.y = par Determina los valores de verdad de:
a) VVF c) FVF e) VVV • (p ∨ q) ∧ (r ↔ s)
b) VFF d) VFV • (p ∨ q) ∨ (s →∼ r)
• (p → q)∆q
26. De los siguientes esquemas moleculares, ¿Cuántos
son tautológicos? a) FFF c) VVV e) VFF
b) FVV d) FVF
a) ∼ (p → q) ↔∼ p
b) [p ∨ (p →∼ r)]
c) [(p∨ ∼ q)∧ ∼ p]
d) (p →∼ q)∆(∼ p ↔∼ q]
a) 0 c) 3 e) 4
b) 2 d) 1

27. Simboliza las siguientes proposiciones lógicas.

• No es el caso que Orlando sea jugador y árbitro.
• Jorge practica tenis pero no asiste al club.
a) ∼ (p ∧ q);(∼ p ∧ q)
b) (p∧ ∼ q);(p∨ ∼ q)
c) ∼ (p ∨ q);(p∨ ∼ q)
d) ∼ (p ∧ q);(p∧ ∼ q)
e) (∼ p ∧ q);(p∧ ∼ q)

Aritmética 42 Excelencia Pre-U