Professional Documents
Culture Documents
RM Sem 10
RM Sem 10
pe
RAZONAMIENTO
MATEMÁTICO
PROGRAMA ACADÉMICO VIRTUAL
LÓGICA PROPOSICIONAL
Es una parte de la lógica que estudia el razonamiento humano, que se da a través del lenguaje
mediante el estudio de las proposiciones y la relación existente entre ellas.
Para poder entender mejor este tema debemos tener en cuenta los siguientes conceptos:
CLASES DE ENUNCIADOS
ENUNCIADO
Resolución:
Aplicación 01: Importante
- Las proposiciones simples son siempre afirmativas.
¿Cuál o cuáles de los siguientes De los datos:
enunciados son proposiciones lógicas? - Las exclamaciones, órdenes, deseos o preguntas no
Analizaremos a cada uno ….son proposiciones al no poder ser evaluadas como
I. x +5 < 3 de los enunciados: ….verdaderas o falsas.
1
3 0 2
II. 27 − 2 + 2020 ≥ 6 − 16 2 I. X puede tomar cualquier valor numérico. (no es una proposición lógica)
III. El agua bulle a 120 ℃. II. Se puede saber si es verdadero o falso. (es una proposición lógica)
Es aquella proposición afirmativa Los conectivos lógicos Es aquella proposición que expresa mas
que expresa una sola idea, no son símbolos que niegan de una idea, se obtienen al combinar
tienen conectivos lógicos. una proposición simple o dos o mas proposiciones simples o al
enlazan proposiciones negar una proposición simple.
p: Kevin estudia inglés
simples para formar una Kevin estudia inglés y computación
q: 3 es un número primo proposición compuesta.
r: − 42 = 16 p q
Una proposición simple Los conectivos lógicos son La proposiciones compuestas son como las
es como un ladrillo como el cemento que une paredes donde descansa la lógica proposicional
las proposiciones
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
TABLAS DE VERDAD
La validez de una proposición compuesta depende de los valores de verdad de las proposiciones
simples que la componen y se puede esquematizar mediante una tabla de verdad.
CONECTIVOS LÓGICOS
Son palabras que se representan por símbolos, se utilizan para negar una proposición simple o enlazan
proposiciones simples sin ser parte de ellos. Dichos símbolos también toman el nombre de operadores.
I. NEGACIÓN
La negación es una proposición cuyo valor es opuesto a la proposición original
Se lee: ~ p : No voy a obedecer
p ~p
Símbolo : ~ No p
No es cierto que p V F
Esquema : ~ p
Nunca p V
F
Es falso que p
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
Solo es verdadera si sus dos componentes son Solo es falsa si sus dos componentes son falsas,
verdaderas, en otro caso será falsa. en otro caso será verdadera.
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
III. CONDICIONAL
Es el resultado de enlazar dos proposiciones mediante el conectivo lógico “ Si .. entonces…” o sus equivalentes.
Si estudias entonces triunfaras
Otras palabras que indican la condicional son:
p → q
ANTECEDENTE (CAUSA) Si p, q
p q p → q CONSECUENTE (CONSECUENCIA) p sólo si q
p es suficiente para q
V V V Cuando p, q
V F F p por lo tanto q
F V V q dado que p
q porque p
F F V
q de ahí que p
Solo es falso cuando el antecedente es verdadero y q siempre que p
el consecuente es falso, en otro caso será verdadera.
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
Es el resultado de enlazar dos proposiciones mediante Es aquella que resulta de enlazar dos ideas de
el conectivo lógico “si y solo si“ o sus equivalentes. manera exclusiva, es decir la ocurrencia de una idea
garantiza que la otra idea no va a ocurrir.
Ingresaras si y solo si estudias
Andrés solo camina o
O Andrés camina o duerme
p q solo duerme pero no
p q puede hacer ambas
cosas a la vez.
p q p q p q p q
Otras palabras que indican Otras palabras que
V V V la bicondicional indican disyunción débil
V V F
V F F son: son:
Cuando y solo cuando, es V F V salvo que solo, ...o…o,
F V F necesario y suficiente para, F V V a menos que solamente,
F F V es lo mismo que, … …
F F F
Solo es verdadera si sus dos componentes son Solo es verdadera si sus dos componentes son
iguales, en otro caso será falsa. diferentes, en otro caso será falsa.
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
Resolución:
APLICACION 02:
Por dato: p≡V q≡F r≡F
Sea p, q y r proposiciones cuyo
valores de verdad son V, F y F, Piden: Los valores de verdad de
respectivamente. Indique el valor de
verdad en cada uno de los siguientes
I. (∼p ∧ r) → q II. (∼r ∨ q) ∆ p III. ∼q ↔ (p ∨ (∼r → q))
casos:
I. (∼p ∧ r) → q
F V V
II. (∼r ∨ q) ∆ p
III. ∼q ↔ (p ∨ (∼r → q))
F V V V V
A) VVF B) VFV
C) VFF D) FVV V F V
Resolución:
Aplicación 03:
Nos piden: “El valor de verdad de la expresión dada”
Dadas las proposiciones:
p: 79 es un número de una cifra A partir de las siguientes proposiciones:
q: 16 es un número cuadrado (F )
perfecto p: 79 es un número de una cifra.
r: 50 es un número impar q: 16 es un número cuadrado perfecto. (V )
r : 50 es un número impar. (F )
Determine el valor de verdad de:
Entonces:
A) V B) F C) r D) q [(p → q) ( r ∆ q)] r
[( V → V ) ( F ∆ F )] V
[ V F ] V
F V
F
∴ 𝐸𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑 𝑒𝑠 F
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
Resolución:
APLICACIÓN 04
Nos piden :Determinar el valor de verdad de las proposiciones p, q, r y s
Determine el valor de verdad de las
Se sabe que las proposiciones siguientes son falsas.
proposiciones p, q, r y s,
respectivamente, si se sabe que las
proposiciones siguientes son falsas. (~ r q ) → p ≡ F ~ p ( ~r s ) ≡ F
( ~r q ) → p F
~p (~r s ) V
V V F
A) FVFV B) FVFF V F V F
C) FVVV D) VVVF
F F
Resolución:
Aplicación 05:
Nos piden el número de valores verdaderos de la matriz principal de
TAUTOLOGIA ( T ) : Ocurre cuando todos los valores de verdad de la matriz principal son verdaderos.
CONTRADICCIÓN ( ꓕ ) : Ocurre cuando todos los valores de verdad de la matriz principal son falsos.
CONTINGENCIA ( Q ) : Ocurre cuando en los valores de verdad de la matriz principal hay por lo menos
……………………………………..uno falso y por lo menos uno verdadero.
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
p q ∼ (pq) ↔ ( ∼p ∧ q )
V V F V V F F V
V F F V V F F F
F V F V F V V V ∴ VVFF
F F V F F V F F
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
Resolución:
Aplicación 07:
Nos piden: simbolizar el enunciado
Un profesor escribe las siguientes
proposiciones De los enunciados tenemos lo siguiente:
Matías no es ingeniero: ∼q
p: Edgar es profesor, No es cierto que Edgar sea profesor: ∼ p
q: Matías es ingeniero,
r: David es médico. David es médico: r
Le pidió a su alumno Miguel hallar la Uniendo las proposiciones mediante conectores tendríamos los siguiente:
expresión simbólica del enunciado:
Si Matías no es ingeniero y no es cierto que Edgar sea profesor ,
“Si Matías no es ingeniero y no es
cierto que Edgar sea profesor, ∼q ∧ ∼p
entonces David es médico”.
entonces David es médico
A) (q ∧ p) → (p v r)
B) (∼q ∧ ∼ p) → (p v r) r
C) (∼q ∧ ∼ p) → r
D) (q v p) → r ( ∼q ∧ ∼ p ) → r ∴ 𝐴𝑙𝑡𝑒𝑟𝑛𝑎𝑡𝑖𝑣𝑎 𝐶
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
Para un mejor entendimiento veamos el siguiente ejemplo con una ley muy conocida
Ley de la condicional p → q ≡ ~p q
p → q ≡ ~q → ~p
Las demostraciones de dichas leyes se hacen construyendo la tabla de verdad en cada caso.
Se comprueba las
equivalencias lógicas al
tener todas la misma
V V
matriz principal.
F F
V V
V V
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
(p)≡ p p(qr)≡(pq)(pr) p → q ≡ ~p q
p(qr)≡(pq)(pr) p → q ≡ ~q → ~p
2.Ley de la idempotencia
9. Ley de la bicondicional
pp≡p pp≡p 6. Ley de D´Morgan
p q≡(p→q)(q→p)
3. Ley conmutativa ~ (p q) ≡ ~ p ~ q p q ≡( p q ) (~p ~q )
~ (p q) ≡ ~ p ~q
10. Ley del complemento
p ~p ≡ F p ~p ≡ V
7. Ley de absorción
p (p q) ≡ p
4. Ley asociativa p (p q) ≡ p 11. Ley de la identidad
p(qr)≡(pq) r p (~ p q) ≡ p q pV≡p pF≡ F
p(qr)≡(pq) r p (~ p q) ≡ p q pF≡ p pV≡V
C U R S O D E R A Z . M AT E M ÁT I C O C R E E M O S E N L A E X I G E N C I A
Resolución:
Aplicación 08:
Nos piden : simplificar la expresión
Para comunicaciones secretas en
una operación militar se utiliza
el siguiente código: ((~p → q) q ) (( p→ q) )
Propiedad condicional Propiedad condicional
( (~p → q) q) ( (p → q) ) p → q ≡ ~p q (pq) q (~pq) p → q ≡ ~p q