Está en la página 1de 27

ARITMÉTICA

LÓGICA
PROPOSICIONAL I
1

4º SECUNDARIA
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:

Cuatro es mayor a tres


ENUNCIADO La luna es un planeta
Todos ellos son
enunciados, pero
no todos ellos son
Es toda frase u oración que se utiliza en el lenguaje común. No se canta en la sala
proposiciones.
¡ Auxilio !
CLASES DE ENUNCIADOS
ENUNCIADO

ENUNCIADO CERRADO ENUNCIADO ABIERTO


(PROPOSICIÓN) (CUASIPROPOSICIÓN)

Es aquel enunciado que puede Es aquel enunciado que contiene


Toda proposición es una o más variables y que no son
ser calificado como verdadero
(v) o falso (F) sin ambigüedad un enunciado pero verdaderos o falsos. Se le llama
en un determinado contexto. no todo enunciado función proposicional.
es una proposición. x<5 (No se sabe si es V o F )
Cusco es capital del Perú
Si x = 2, la expresión es verdadera
2÷2+2=3
Si x = 7, la expresión es falsa
Juan trabaja y estudia

¿Qué día es hoy?


Además: Toda interrogación, deseo o admiración no son proposiciones
Tengo sed
………………debido a que no se les puede calificar como verdadero o falso . ¡Eureka lo logre!
Resolución:
Aplicación 01: Importante
- Las proposiciones simples son siempre afirmativas.
De los datos:
- Las exclamaciones, órdenes, deseos o preguntas no
Analizaremos a cada uno ….son proposiciones al no poder ser evaluadas como
de los enunciados: ….verdaderas o falsas.

I. X puede tomar cualquier valor numérico. (no es una proposición lógica)

II. Se puede saber si es verdadero o falso. (es una proposición lógica)

III. Es un enunciado aseverativo o afirmativo. (es una proposición lógica)

IV. Es una orden o mandato. (no es una proposición lógica)

V. Es una exclamación. (no es una proposición lógica)


CLASES DE PROPOSICIONES PROPOSICIÓN Las proposiciones se denotan con
LÓGICA las letras minúsculas: p, q, r, s…etc.

PROPOSICIÓN
PROPOSICIÓN SIMPLE COMPUESTA
O ATÓMICA O MOLECULAR

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.
p q

y es llamado conectivo lógico


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.

Para 1 proposición Para 2 proposiciones Para 3 proposiciones

Sean las proposiciones: p p q p q r


V V V V V V
P : estoy estudiando F V F V V F
q : voy a cenar F V V F V
F F V F F
2 posibilidades
r : miro las noticias F V V
4 posibilidades F V F
F F V
Para conocer el valor de verdad de una proposición compuesta debemos
de hacer un análisis considerando los conectivos lógicos que las enlazan.
F F F
8 posibilidades
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.

Los conectivos lógicos son OPERACIÓN


LÓGICA CONECTIVOS LÓGICOS SÍMBOLO REPRESENTAC
IÓN
No es cierto que jugaré fútbol
NEGACIÓN No es cierto que
Luisa trabaja y estudia
CONJUNCIÓN … y…
∧ p ∧ q
Miguel va a comer o beber ∨ p ∨ q
DISYUNCIÓN … o …
INCLUSIVA
Si me rio entonces estoy jugando CONDICIONAL Si … entonces … p → q

Ingresare si y solo si BICONDICIONAL … si y solo si … ↔ p ↔ q
estudio
O me caso o me quedo soltero DISYUNCIÓN o…o … Δ p Δ q
EXCLUSIVA
OPERACIONES LÓGICAS DE LAS PROPOSICIONES
COMPUESTAS
Vamos a estudiar cada uno de los conectivos lógicos mas importantes.

Empezaremos con aquellas proposiciones compuestas que tienen un conectivo


lógico
Sea la proposición p : Voy a obedecer

I. NEGACIÓN
La negación es una proposición cuyo valor es opuesto a la proposición original
Se lee:
p
Símbolo : No p
No es cierto que p V F
Esquema :
Nunca p V
F
Es falso que p
II. CONJUNCIÓN III. DISYUNCIÓN DÉBIL O INCLUSIVA
Es el resultado de enlazar dos proposiciones Es el resultado de enlazar dos proposiciones
mediante el conectivo lógico “y“ o sus equivalentes. mediante el conectivo lógico “o“ o sus
equivalentes.
Ricardo enseña y aprende Kiara cocina o lee Kiara puede solo cocinar,
solo leer o hacer ambas
p ∧ q p v q cosas a la vez. Es decir:
p o q o ambos
p q p ∧ q p q p ∨ q
V Otras palabras V Otras palabras que
V V V V
que indican indican disyunción
V F F conjunción son: V F V débil son:
además, pero, sin V salvo que, o sino,
F V F F V
embargo, aunque, excepto que también,
F F F también, … F F F …

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.
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
CONSECUENTE (CONSECUENCIA) p sólo si q
p q p → 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.
V. BICONDICIONAL VI. DISYUNCIÓN FUERTE O EXCLUSIVA

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 solo duerme pero no
p q
↔ 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.
TABLAS DE VERDAD : Resumen teórico

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


V V V V V V F
V F V F F F V
F V V F V F V
F F F F V V F
Las tablas de verdad nos permiten analizar cualquier fórmula y hallar sus valores de verdad,
si un razonamiento es válido o no, constituye un procedimiento de decisión que en un número finito
de pasos nos dice si un esquema molecular es una tautología, una contradicción o una contingencia.
APLICACIÓN 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
OBSERVACIÓN
Se denominará esquema molecular al conjunto de proposiciones enlazadas con
diferentes conectivos lógicos, por ejemplo:

El resultado de un esquema molecular es encontrar el valor de verdad de las


diferentes opciones de las proposiciones llamado MATRIZ PRINCIPAL.

De acuerdo a los valores de la matriz principal se puede clasificar en:

• TAUTOLOGÍA, se da cuando todos los valores de la matriz principal son verdaderos.

• CONTRADICCIÓN, se da cuando todos los valores de la matriz principal son


falsos.
• CONTINGENCIA, se da cuando la matriz principal contiene valores
verdaderos y falsos.
TAUTOLOGÍ CONTRADICCIÓN
A

CONTINGENCIA
Problema 01: Resolución:

I) Si es
II) No es
III) Si es

IV) Si es

V) Si es

Existe 4 proposiciones
Problema 2 Resolución:
Del dato, se sabe: p → ( r ∨ s
Si la proposición p → (r v s) es ) F F
falsa, ¿cuántas de las siguientes
proposiciones son verdaderas? V F
I. (∼ s v t) v ∼ p Ahora reemplacemos los valores de verdad de las proposiciones p, q y r:
II. r ↔ p
III. t → ∼ r I. (~s ∨ t) ∨ III. t → ~
IV. (r → p) v (s → t) ~p V r V
V
V
A) ninguna V
B) 1 IV (r → p)∨(s → t
C) 2 )F
II. r ↔ .
D) 3 p
F V V
F V

Hay 3 proposiciones verdaderas.


Problema 3 Resolución:

Si la proposición Se sabe que la siguiente proposición es falsa


[∼ ( p → q) ∧ (∼ r ∨ s)] → r es
falsa, halle los valores de verdad [∼ ( p → q ) ∧ (∼ r ∨ s )] → r
de p, q y r, respectivamente. V F V
F
A) VFF V V
B) VFV V F
C) FFF
D) FVV Entonces:

Los valores de verdad de p, q y r son: VFF


Problema 4 Resolución:
Si se sabe que ( p ∨ q) es De los datos:
verdadera y que ∼ q también lo
es, determine el valor de verdad (p∨q) ∼q
de [( p ∧ q) ∨ ∼ q] → q V F F
Ahora reemplazamos los valores de p y q para hallar el valor de
A) V
verdad pedido:
B) F [(p∧q)∨∼q]→q
C) indeterminado
V
D) No se puede saber.
V F
F

El valor de verdad pedido es F


Problema 05: Resolución:
Luego de elaborar la tabla de verdad Recordar que la matriz principal Primero colocamos los valores
de (p ∨ ∼ q) → (∼p ∨ q), indique los corresponde a los valores de de verdad de p y q, luego de
valores de la matriz principal. verdad que se encuentran en el sus negaciones, seguidamente
resultado de una tabla de verdad los valores de verdad de las
A) VFVV
disyunciones y por ultimo la
B) VFVF
condicional
C) VVVV
D) FFVV Construyamos la tabla de verdad:

p q (p ∨ ∼q → (∼p ∨ q)
V V V V F) V F V V
V F V V V F F F F
F V F F F V V V V
F F F V V V V V F
Matriz
principal
VFVV
Problema N°6 Resolución:

Se define la proposición De la definición, notamos que:


p # q ≡ ∼p ∨ q
p # q ≡ ∼p ∨ q
Halle cuantas V y F tiene la matriz principal
de
Reemplazamos en lo pedido
( p # ∼ q) → (∼ p # q).
(p#∼q) → (∼p# q)
A) 2 V y 2 F ∼p ∨ ∼ q ( p ∨ q )
B) 1 V y 3 F
C) 4 V ( ∼p ∨ ∼ q ) → ( p ∨ q )
p q
D) 3 V y 1 F
V V F F F V V V V
V F F V V V V V F
F V V V F V F V V
F F V V V F F F F

La matriz principal tiene: 3V y 1F


Problema 07: Resolución:
Los valores de verdad de las Datos:
proposiciones p, q, r y s son p≡V q≡F r≡F s≡V
respectivamente V, F, F y V.
Obtenga los valores de verdad Nos piden: Los valores de verdad de
de II. r → (s ∧ p)
I. [(p ∨ q)∨ r] ∧ s III. (p ∨ r) → (r ∧ ~ s)
I. [(p ∨ q)∨ r] ∧ s
II. r → (s ∧ p) V F V F
III. (p ∨ r) → (r ∧ ~ s)
V V F
V
A) VFF B) FVV C) VVV D) VVF
V V F
V
Los valores de verdad son: VVF
Problema N°8 Resolución:
De los datos:
Si las proposiciones
a. ∼p ∨ q a. ∼p ∨ q b. r → q
b. r → q V V F
son ambas falsas, entonces en F F
relación con las proposiciones
I. p es verdadera. Entonces:
II. p ∧ ∼ r es falsa.
III. q es verdadera.
¿cuáles son correctas? En lo pedido:

I. p es verdadera. (CORRECTO)

A) solo I B) solo II II. p ∧ ∼ r es falsa (CORRECTO)


C) I y II D) II y III V F
F
III. q es verdadera. (INCORRECTO)

Son correctas las proposiciones: I y II


Problema N°9 Resolución:
De los datos:
Si la proposición
y [(∼p∨q) → (q ↔ r)] ∨ (q ∧ s)
[(∼ p ∨ q) → (q ↔ r)] ∨ (q ∧ s)
Ahora reemplazamos para hallar los valores de q, r y s :
es falsa y p es una proposición
verdadera, determine los valores de
[(∼p ∨ q ) → ( q ↔ r )] ∨ ( q ∧ s )
verdad (V) o falsedad (F) de ∼q, r y
∼s en ese orden. V
F V V F
A) FFV B) VFV V F V F
C) VFF D) FFF F F

Entonces:

∼q = F , r=F y ∼s = V
Problema 10 Resolución:
Sean las proposiciones Sean las proposiciones
p: El número 4 es impar. (F) p: El número 4 es impar.
q: La raíz cuadrada de 8 es 2. (F) q: La raíz cuadrada de 8 es 2.
r: La suma de los ángulos internos de (V) r: La suma de los ángulos internos de un triángulo es 180°.
un triángulo es 180°.
Determine el valor de verdad (V) o Nos piden el valor de verdad (V) o falsedad (F) de
falsedad (F) de:
( ∼r ∧ q ) ∧ p ( ∼q ∨ r ) ∆ p ( r ∨ q ) ∨ ∼ p
• (∼r ∧ q) ∧ p
• (∼q ∨ r) ∆ p F V F V
• (r ∨ q) ∨ ∼ p V
F V
A) FFF V
B) FVV
C) VVV
D) FVF Los valores son: FVV
Problema 11: Resolución:
Simbolice el siguiente argumento Datos:
detectando sus conectivos lógicos • p: llueve
escritos literalmente: Si los • q: hace sol
duendes existen y me hablan, • r: corre viento
Analicemos el argumento:
creerían que estoy loco y me
meterían en el manicomio. Si los duendes existen y me hablan,
Considere: ( p ∧ q ) →
p: los duendes existen
creerían que estoy loco y me meterían en el manicomio.
q: los duendes me hablan
r: creerían que estoy loco
( r ∧ q )
s: me meterían preso
A) (p ∨ q) → ( r ∧ q)
B) (p ∧ q) → (∼ r ∧ q) Simbolizando: (p ∧ q) → ( r ∧ q)
C) (p ∧ q) → ( r ∧ q)
D) (p ∧ q) → ( r ∧ ∼ q)
Resolución:
Problema 12 Del enunciado
Si los dos enunciados siguientes son
p : le gusta las películas de acción
verdaderos:
• A Juan le gusta las películas de acción o le q : le gusta las películas románticas
gusta las películas románticas, pero no • A Juan le gusta las películas de • Si a Juan le gusta las películas
ambas. acción o le gusta las películas de acción, entonces le gusta
• Si a Juan le gusta las películas de acción, románticas, pero no ambas. las películas románticas.
entonces le gusta las películas románticas.
p ∆ q p → q
¿cuáles de las siguientes afirmaciones son V F V F
verdaderas? F V F V Si cumple
I. A Juan le gustan las películas románticas.
II. A Juan le gusta las películas románticas y
de acción. Luego
III. A Juan le gusta las películas de acción. A Juan no le gusta las películas de acción
IV. Juan no le gusta ninguna película. A Juan le gusta las películas románticas

A) I, II y III B) solo I C) solo II Solo es correcto a afirmación I


D) I y IV

También podría gustarte