Semana 10

Habilidad Lógico - Matemática



 semana
Academia ADUNI Material Didáctico

10
Lógica proposicional

ENUNCIADO Ejemplo
Es toda frase u oración que se utiliza en nuestro Sea la siguiente proposición r
lenguaje.
r : E l número 12 es primo y par
 
PROPOSICIÓN p y q

Es todo enunciado aseverativo al que se le puede

asignar uno y solo uno de los valores de verdad, Se observan dos proposiciones simples. La prime-
que son verdadero (V) o falso (F). ra, p, nos afirma que el número 2 es primo y la se-
Por lo general, las proposiciones se representan gunda, q, que el número 2 es par.
con las letras minúsculas del alfabeto, desde la le-
tra p en adelante, es decir, p, q, r, s, t, ... etc. CONECTORES LÓGICOS
A partir de proposiciones simples es posible generar
Ejemplo otras, las compuestas, y ello se logra utilizando cier-
a) La expresión 18 + 3 = 24 es una proposición tos símbolos llamados conectivos lógicos. Los co-
que se puede indicar brevemente de la for- nectivos lógicos más frecuentes son los siguientes:
ma p: 18 + 3 = 24, cuyo valor de verdad es
falso. Operación Símbolo Significado
b) Sea la proposición
Negación ∼ “no ...” o “no es
q: Huaral es una provincia de Lima…V
cierto que ...”
c) Sea la proposición
r: el número 12 es divisible por 4…V Conjunción ∧ “... y ...”
Diyunción ∨ “... o ...” (en senti-
FUNCIONES PROPOSICIONES inclusiva do incluyente)
Si en la proposición Siete es mayor que cuatro (en Condicional → “... implica ...”, o
símbolos es 7 > 4), reemplazamos al número 7 por “si ... entonces ...”
la letra x, que representa a un número real cual-
Bicondicional ↔ “... si y solo si ...”
quiera, entonces el enunciado x > 4 se denomina
función proposicional y se representa por p(x). Disyunción ∆ “o ... o ...” (en sen-
inclusiva tido excluyente)
Una función proposicional en una variable x es un
enunciado en el que aparece x como sujeto y que OPERACIONES LÓGICAS Y TABLAS DE
se convierte en una proposición cuando se le asig- VERDAD
na un valor específico a la variable.
La validez de una proposición compuesta depen-
de de los valores de verdad de las proposiciones
Ejemplo
simples que la componen y se determina mediante
Sea la función proposicional:
una tabla de verdad.
p(x): 3x + 5 = 23. Si se reemplaza x por 6 y x por 4,
se obtienen, respectivamente, los siguientes valo-
res de verdad: p(6) = V y p(4) = F p q ∼ p p ∧ q p ∨ q p → q p ↔ q p ∆ q
V V F V V V V F
Observación V F F F V F F V
Las proposiciones pueden ser simples o compues-
F V V F V V F V
tas, estas últimas constan de dos o más enunciados
simples. F F V F F V V F
Anual Virtual ADUNI Habilidad Lógico - Matemática

LEYES DEL ÁLGEBRA PROPOSICIONAL 6. Del complemento

Son equivalencias lógicas que nos permiten redu- p ∧ ∼ p ≡ F; p ∨ ∼ p ≡ V
cir esquemas moleculares complejos y expresarlos
en forma más sencilla. 7. Identidad
p ∧ V ≡ p; p ∧ F ≡ F
1. Idempotencia p ∨ V ≡ V; p ∨ F ≡ p
p∧p≡p
p∨p≡p 8. De D’Morgan
∼ ( p ∧ q) ≡ ∼ p ∨ ∼ q
2. Conmutativa ∼ ( p ∨ q) ≡ ∼ p ∧ ∼ q
p∧q≡q∧p
p∨q≡q∨p 9. De absorción
p ∧ ( p ∨ q) ≡ p
3. Asociativa p ∨ ( p ∧ q) ≡ p
(  p ∧ q) ∧ r ≡ p ∧ (q ∧ r) p ∧ (∼ p ∨ q) ≡ p ∧ q
(  p ∨ q) ∨ r ≡ p ∨ (q ∨ r) p ∨ (∼ p ∧ q) ≡ p ∨ q

4. Distributiva 10. De la condicional

p ∧ ( q ∨ r) ≡ ( p ∧ q) ∨ ( p ∧ r) p→q≡∼p∨q
p ∨ ( q ∧ r) ≡ ( p ∨ q) ∧ ( p ∨ r) p→q≡∼q→∼p

5. Involutiva o doble negación 11. De la bicondicional

∼ ( ∼ p) ≡ p p ↔ q ≡ ( p → q) ∧ (q → p)
Academia ADUNI Material Didáctico

Problemas resueltos 3. Se define la siguiente tabla de verdad para el

1. Formalice el siguiente enunciado: operador *.
Si es cierto que Aristóteles nació en Estagira y
que fue tutor de Alejandro Magno y, además, p q p * q
que si nació en Estagira era macedonio por V V F
su nacimiento, entonces era efectivamente V F V
macedonio. F V F
F F V
Resolución
Identificamos las proposiciones:
Determine el número de valores verdaderos
p: Aristóteles nació en Estagira.
de la matriz principal de
q: Aristóteles fue tutor de Alejandro Magno.
r: Aristóteles era macedonio por su nacimiento.
p * ∼ q) ∨ (∼ p * q)
( 
Realizando la formalización obtenemos que
[(p ∧ q) ∧ ( p → r)] → r
A)
0 B)
1 C)
2 D)
4
2. Determine el valor de verdad de las siguientes
Resolución
proposiciones compuestas:
a) La luna es cuadrada y mi perro tiene cuatro Nos piden el número de valores verdaderos de
patas. la matriz principal de
b) Si 1 + 1 = 2, entonces 10 < 15.
p q (p *  q) ∨ ( p * q)
Resolución V V V V F V F V V
Analizamos cada proposición. V F V F V V F V F
F V F V F V V V V
Proposición 1 F F F F V V V V F
Naturalmente nos referimos a la Luna que
orbita la Tierra. Esta Luna es redonda y no
Por lo tanto, hay 4 valores verdaderos en la
cuadrada, por lo tanto la proposición simple
matriz.
es falsa; en cuanto al perro, en efecto, tiene
Clave: D
cuatro patas, y dicha proposición simple es
verdadera.
4. ¿Cuáles de las siguientes proposiciones siem-
Entonces pre es falsa?
F y V es F I. [∼( p ∧ q) → p] ∧ ∼ p
II. ( ∼p → q) ↔ ∼ ( p → q)
Proposición 2 III. ∼[∼( p → q) → ( p ∨∼ q)]
 F 
+
Si 11
  =
 2 , entonces >
10
 15.
 A) solo I B) solo II C) solo III D) I y III
V F
Anual Virtual ADUNI Habilidad Lógico - Matemática

Resolución III. ∼ [∼ ( p → q ) → ( p ∨ ∼ q )]
 
Nos piden indicar las proposiciones falsas. condicional
∼ [ ( p → q ) ∨ ( p ∨ ∼ q )]
I.  ∼ ( p ∧ q ) → p ∧ ∼ p   
   condicional
condicional ∼ [∼ p ∨ q ∨ p ∨ ∼ q]
( p ∧ q ) ∨ p ∧ ∼ p ∼p∨
∼ [( p) ∨ (
∼q∨q)]
    
absorción V V
p∧ ∼ p ≡ F ∼ [V] ≡ F

II. (  p → q) ↔  ( p → q) Por lo tanto, son falsas I y III.

F V V F F V
F V F V V F Clave: D
V V V F F V
V F F V F V

En la matriz principal, no
todos los valores son falsos.
Academia ADUNI Material Didáctico

I. Si Juan no es electrónico entonces no es

Práctica dirigida ingeniero.
II. Juan es ingeniero y es electrónico.
1. Enlace cada proposición compuesta con su III. Juan no es ingeniero o es electrónico.
formalización, teniendo en cuenta las siguien-
tes proposiciones simples: A) solo I B) solo II
p: llueve C) solo III D) I y III
q: hace sol
r: corre viento 4. El contrarrecíproco de la siguiente proposi-
Proposiciones compuestas: ción: Si x es un cuadrilátero, entonces no es un
I. Llueve y hace sol. triángulo y tiene 4 lados, es
II. No es cierto que si llueve y hace sol corre
viento. A) Si x es un triángulo y no tiene 4 lados, en-
III. Corre viento únicamente si llueve y hace tonces no es un cuadrilátero.
sol. B) Si x no es un triángulo o no tiene 4 lados,
IV. Cuando corre viento, no llueve o no hace entonces es un cuadrilátero.
sol. C) Si x no es un triángulo o tiene 4 lados, en-
Formalización: tonces es un cuadrilátero.
a. p∧q D) Si x es un triángulo o no tiene 4 lados, en-
b. r ↔ (p ∧ q) tonces no es un cuadrilátero.
c. ∼ r → (∼ p ∨ ∼ q)
d. ∼ [(p ∧ q) → r] 5. Determine el valor de verdad (V o F) de cada
Indique la secuencia correcta. una de las siguientes proposiciones y señale la
alternativa que presente la secuencia correcta.
A) IIa, IIIb, IVc, Id I. Si 8 es un número par, entonces 32 es un
B) Ia, IIIb, IVc, IId número par.
3
C) Ia, IVb, IIIc, IId II. Es cierto que 4 = 8 si y solo si
D) IVa, IIIb, Ic, IId 2 + 3 = 2(3) – 1.
III. No es cierto que los triángulos tengan cua-
2. Simbolice el siguiente argumento detectando tro vértices.
sus conectivos lógicos escritos literalmente: Si
los duendes existen y me hablan, creerían que A) VVV B) FVV C) FFF D) FFV
estoy loco y me meterían en el manicomio.
Considere: 6. Luego de elaborar la tabla de verdad de
p: los duendes existen (  p ∨ ∼ q) → (∼p ∨ q), indique los valores de la
q: los duendes me hablan matriz principal.
r: creerían que estoy loco
s: me meterían preso A) VFVV B) VFVF C) VVVV D) FFVV

A) ( p ∨ q) → ( r ∧ q) 7. Los valores de verdad de las proposiciones p, q,

B) ( p ∧ q) → (∼ r ∧ q) r y s son respectivamente V, F, F y V.
C) ( p ∧ q) → ( r ∧ q) Obtenga los valores de verdad de
D) ( p ∧ q) → ( r ∧ ∼ q) I. [(  p ∨ q)∨ r] ∧ s
II. r → (s ∧ p)
3. Con respecto a la proposición Si Juan es inge- III. ( p ∨ r) → (r ∧ ~ s)
niero entonces es electrónico, ¿cuáles de las
proposiciones I, II y III son su equivalente? A) VFF B) FVV C) VVV D) VVF
Anual Virtual ADUNI Habilidad Lógico - Matemática

8. Si la proposición Indique la secuencia correcta:

(  p ∧ q) → (q → r)
es falsa, halle el valor de verdad de las siguien- A) IIa, IIIb, Ic, IVd
tes fórmulas: B) Ia, IVb, IIc, IIId
I. ~(  p ∨ r) → (p ∨ q) C) IIa, IVb, Ic, IIId
II. ( p ∨ ~ q) → (~ r ∧ q) D) IIIa, IVb, Ic, IId
III. [( p ∧ q) ∨ (q ∧ ~ r)] ↔ ( p ∨ ~ r)
2. Simbolice el siguiente argumento detectando
A) VVF B) VFV C) VVV D) VFF sus conectivos lógicos escritos literalmente: Si
Renato va a trabajar tarde, entonces le paga-
9. Si t es falsa y la proposición rán menos y si no va a trabajar tarde, le paga-
∼{(r ∨ s) → [( p ∧ ∼ s) → ( p ∧ ∼ q)]} ∨ ( t ∧ q) rán más.
es verdadera, halle los valores de verdad de p, Considere:
s, q y r. p: Renato va a trabajar tarde
q: le pagaran menos
A) VFFV B) VFVV C) FFFF D) FVVF r: le pagarán más

10. Se define p # q ≡ ∼( p → q), además la A) [( p → q) ∧ ( p → ∼ r)]

proposición B) [( p → q) ∧ (∼p → r)]
∼{[∼p#(∼ p ↔ q)] # ( r ∨ q)} C) [( p → ∼ q) ∧ ( p → r)]
es falsa. Halle los valores de p, q, y r, D) [(∼ p → q) ∧ (∼p → r)]
respectivamente.
3. La negación de la proposición Pedro no irá a
A) VFF B) VFV C) FFF D) FVV
ver la Copa América y no estudiará Ingeniería
es
Práctica domiciliaria
1. Enlace cada proposición compuesta con su A) Pedro no irá a ver la Copa América y estu-
formalización, teniendo en cuenta las siguien- diará Ingeniería.
tes proposiciones simples: B) Pedro irá a ver la Copa América o no estu-
p: las estrellas brillan diará Ingeniería.
q: la noche se ilumina C) Pedro no irá a ver la Copa América o no es-
r: la noche es agradable tudiará Ingeniería.
Proposiciones compuestas: D) Pedro irá a ver la Copa América o estudiará
I. Si las estrellas brillan, entonces la noche se Ingeniería.
ilumina y es agradable.
II. Las estrellas brillan o la noche se ilumina y, 4. Si las proposiciones
por otra parte, la noche es agradable. a. ∼p ∨ q
III. La noche se ilumina si y sólo si las estrellas b. r→q
brillan y la noche es agradable. son ambas falsas, entonces en relación con las
IV. Si no es cierto que las estrellas brillan y la proposiciones
noche se ilumine, entonces la no noche no I. p es verdadera.
es agradable. II. p ∧ ∼ r es falsa.
Formalización: III- q es verdadera.
a. ( p ∨ q) ∧ r ¿cuáles son correctas?
b. ∼( p ∧ q) → ∼ r
c. p → (q ∧ r) A) solo I B) solo II
d. q ↔ ( p ∧ r) C) I y II D) II y III
Academia ADUNI Material Didáctico

5. Indique la secuencia correcta luego de deter- I. (  p ∧ q) ∨ (r ∨ s)

minar si las proposiciones son verdaderas (V) II. (s ↔ ∼ w) → (r ∧∼ p)
o falsas (F). III. [t → (w ∨ ∼ p)] ∧ ∼ ( p → r)
I. ( p ∧∼ q) es lógicamente equivalente a
∼(∼ p ∨ q). A) VVV B) VVF C) FFF D) VFF
II. (∼ p ∧ r) → q equivale lógicamente a
p ∨ ∼ r ∨ q. 8. Simplifique ∼(q ∨ ∼ r) → ( p ∨ ∼ p)
III. p → q equivale a ∼p ∧ q.
A) F B) q C) p ∧ q D) V
A) VVV B) VVF
9. ¿Cuáles de las siguientes proposiciones son
C) FFV D) FVF
equivalentes a ( p → q) → r?
I. ∼[ p ∧ ∼ q ∧ ∼ r]
6. Si la proposición
II. ( p ∧ ∼ q) ∨ r
[(∼ p ∨ q) → (q ↔ r)] ∨ (q ∧ s)
III. (r ∨ q) ∧ (∼r ∧ q)
es falsa y p es una proposición verdadera, de-
termine los valores de verdad (V) o falsedad
A) solo I B) solo II C) solo III D) I y II
(F) de ∼q, r y ∼s en ese orden.
10. Se define la proposición
A) FFV B) VFV p # q ≡ ∼p ∨ q
C) VFF D) FFF Halle cuantas V y F tiene la matriz principal de
(  p # ∼ q) → (∼ p # q).
7. Si la proposición ( p ∨ ∼ r) ↔ (s → w) es ver-
dadera y (∼w) → (∼s) es falsa, halle el valor de A) 2 V y 2 F B) 1 V y 3 F
verdad de las proposiciones. C) 4 V D) 3 V y 1 F

01 - C 03 - D 05 - B 07 - B 09 - B

02 - B 04 - C 06 - A 08 - D 10 - D