Lógica Proposicional - Ed. Física

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 24

LÓGICA MATEMÁTICA

Mtro. ELVER NOEL ARIAS HIDALGO

LÓGICA PROPOSICIONAL

LÓGICA Es la ciencia que estudia la inferencia, estableciendo los principios y métodos que permitan

Es
LÓGICA PROPOSICIONAL : Es una parte de la lógica que tiene por objeto de estudio la proposición y la rela
función que tienen las variables proposicionales y los conectivos lógicos.

CONCEPTOS BÁSICOS:

ENUNCIADO: Es toda frase que expresamos en la vida cotidiana o mediante símbolos matemáticos.

Ejemplos: a) Huánuco es una ciudad del Perú. V


b) ¡ Viva el Perú!
c) César Vallejo escribió Los Heraldos Negros. V
d) ¿Cuántos hermanos tienes?
e) 𝑥^2+4 es un número positivo. V
f) 𝑛+9>12

PROPOSICIÓN: Es un enunciado cuya propiedad fundamental es la de ser verdadero (V) o falso (F); pero no
Una proposición se representa simbólicamente por letras minúsculas tales como: p; q; r; s; t;
proposicionales).

Ejemplos :
VALOR DE
PROPOSICIÓN VERDAD

𝑝:4^2+5>4+17 F

V
q: el número 2290 es divisible por 2

r: el ángulo recto mide 360° F 90°

𝑠:√49+5=12
V

Nota:
* A la veracidad o falsedad de una proposición se le denomina valor veritatitvo o valor de verdad.
* Aquellos enunciados que indican una pregunta, una orden o una exclamación, son expresiones no pr
a) ¿Qué es la geometría?
b) ¡Hola qué tal!
* Los enunciados que usan las palabras "el", "ella" y los símbolos x, y, z. No tienen la propiedad de ser v
no son proposiciones.

CONECTIVOS LÓGICOS U OPERADORES LÓGICOS :


Los términos "y", "o", "no", " si… entonces…" y " si y s
CONECTIVOS LÓGICOS porque sirven para UNIR dos o
simples o compuestas.

LENGUAJE COLOQUIAL LENGUAJE SIMBÓLICO

y ⋀

o ⋁

NO ∼

Si …. entonces …... →

…...si y sólo si …... ↔

CLASES DE PROPOSICIONES: Las proposiciones pueden ser simples o compuestas.

a) PROPOSICIÓN SIMPLE O ATÓMICA: Una proposición es simple o atómica si en ella no existe conectivo
Ejemplos:
* Perú es un país Europeo.
* 9 + 6 = 15
* El pentágono tiene siete lados.

b) PROPOSICIÓN COMPUESTA O MOLECULAR: Una proposición es compuesta o molecular si en su confor


un conectivo lógico.
Ejemplos:
* 24 y 30 son múltiplos de 6.
* Si 4 x 5 = 20 entonces 5 x 4 = 20
* El pentágono es un plígono regular si y sólo si sus 5 lados tienen igual medida y sus ángu

Si se tiene n proposiciones simples y llamamos A al número de filas que resultan de todos los arreglos pos
proposiciones, entonces : 𝐴=2^𝑛
así que se tiene: n = número de proposiciones

Una sólo proposición p : p Aquí tenemos: 𝐴=2^𝑛= 2^1=2 valores veritativos.


V
n =1 F

Para dos proposiciones p y q p q Aquí tenemos: 𝐴=2^𝑛= 2^2=4


V V
n=2 V F
F V
F F

Para tres proposiciones p; q y r p q r Aquí tenemos: 𝐴=2^𝑛=


V V V valores veritativos para cada proposición
n=3 V V F
V F V
V F F
F V V
F V F
F F V
F F F

OPERACIONES CON PROPOSICIONES:

LA CONJUNCIÓN : Dadas dos proposiciones p, q se le simboliza "p ⋀ q" y se lee " p y q"

p q p ⋀ q
Tener en cuenta que las palabras castella
V V V embargo", " no obstante" también puede
V F F conjuntivamente dos proposiciones.
F V F
F F F

LA DISYUNCIÓN INCLUSIVA: Dadas dos proposiciones p, q se le simboliza "p ⋁ q" y se lee " p o q"

p q p ∨ q
V V V
V F V
F V V
F F F

LA NEGACIÓN: La negación de una proposición p se escribe "∼𝑝"


y se lee "No p" o " No es cierto q
otra proposición que niega que

p ∼𝑝
V F
F V

LA IMPLICACIÓN O CONDICIONAL: Dadas las proposiciones p, q, la implicación es una proposición


"𝑝→𝑞" y se lee " si p, entonces q", " p implica q", "p es suficie
y establece que la condición será falsa únicamente cuando el a
consecuente falso, en todos los demás será verdadero.

p q p → q
V V V
V F F
F V V
F F V

PROPOSICIONES EQUIVALENTES: Una equivalencia de las proposiciones p y q que se escribe


O BICONDICIONAL es; por definición, la conjunción de una implicación y su recípr

p q p ↔ q
V V V
V F F
F V F
F F V

PRINCIPIOS LÓGICOS O TAUTOLOGÍAS-CONTRADICCIONES-CONTINGENCIAS:


Dada una proposición compuesta, los valores de verdad de esta proposición son los que corresponde
conectivo de mayor jerarquía presente en la proposición. Si los valores de verdad de la proposición so

* TODOS VERDADERO, la proposición se llama TAUTOLOGÍA.


* TODOS FALSO, la proposición se llama CONTRADICCIÓN.
* UNOS V Y OTROS F, la proposición se llama CONTINGENCIA.

CONECTORES LÓGICOS:

SÍMBOLO OPERACIÓN LÓGICA ESQUEMA


~ Negación ~𝑝
∧ Conjunción 𝑝∧𝑞
∨ Disyunción 𝑝∨𝑞
∆ Disyunción exclusiva 𝑝∆𝑞
→ Condicional 𝑝→𝑞
↔ Bicondicional 𝑝↔𝑞

TABLAS DE VERDAD

p q 𝑝∧𝑞 𝑝∨𝑞 𝑝∆𝑞 𝑝→𝑞 𝑝↔𝑞


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

PRÁCTICA DIRIGIDA

1) Indica cuál de los siguientes enunciados son proposiciones: PUBLICAR SUS RESPUESTAS HAS

a) El perro es un animal ovíparo. a) P


b) 4+6 𝑥 2<12+5 b) P
c) x es un departamento del Perú E
d) (7) ( 12 ) = 74 P
e) 𝑥+𝑦≥6 E
f) Ponga atención. E
g) El Perú es un país Sudamericano. P
h) 25−3≠12 P
i) ¿Estudias en la Universidad de Huánuco? E
j) ¡Viva el Perú! E

2) Elabora la tabla de verdad de la siguiente proposición, luego indica si es una tautología, contradicción o contingen
~(𝑝 ∆ 𝑞)↔ (~𝑞∧𝑝)

SOLUCIÓN

2^2=4

p q ~ (𝑝 ∆ 𝑞) ↔ (~ 𝑞 ∧ 𝑝)
V V V V F V F F F V
V F F V V F F V V V CONTINGENCIA
F V F F V V V F F F
F F V F F F F V F F
2 1 5 3 4

3) Elabora la tabla de verdad de la siguiente proposición, luego indica si es una tautología, contradicción o contingen
(𝑝→𝑟)→[(𝑝→𝑞)∧(𝑞→𝑟)]

SOLUCIÓN

p q r (𝑝 → 𝑟) → [(𝑝 → 𝑞) ∧ (𝑞 → 𝑟)]

4) Elabora la tabla de verdad de la siguiente proposición, luego indica si es una tautología, contradicción o contingen
~(𝑝→𝑞)↔{ [(𝑝↔~𝑞)∧(𝑝∨𝑞)]∧𝑝}

SOLUCIÓN

p q ~ (𝑝 → 𝑞) ↔{ [( 𝑝 ↔ ~𝑞) ∧ ( 𝑝 ∨ 𝑞)] ∧ 𝑝}
V V F V V V V V F F F V V V F V PUBLICAR EL AULA V
V F V V F F V V V V V V V F V V
F V F F V V V F V F V F V V F F
F F F F V F V F F V F F F F F F
2 1 8 4 3 6 5 7 TAUTOLOGÍA

5) Elabora la tabla de verdad de la siguiente proposición, luego indica si es una tautología, contradicción o contingen
[(𝑝∧𝑞)→𝑠]↔[(𝑝∧𝑞)→(𝑟→𝑠)]
[(𝑝∧𝑞)→𝑠]↔[(𝑝∧𝑞)→(𝑟→𝑠)]

SOLUCIÓN

p q r s [( 𝑝 ∨ 𝑞 ) → 𝑠] ∆ [(𝑝 ∧ ~ 𝑞) → ( 𝑟 → 𝑠)]

6) Elabora la tabla de verdad de la siguiente proposición, luego indica si es una tautología, contradicción o contingen
[( 𝑝 → 𝑞) ∧ (𝑞 → 𝑟)]→( 𝑝 → 𝑟)

SOLUCIÓN

p q r [( 𝑝 → 𝑞) ∧ (𝑞 → 𝑟)]→( 𝑝 → 𝑟)
7) Si se sabe que (𝑝∧~𝑟) es falsa, (𝑟→𝑞) es verdadera, (𝑞∨𝑡) es falsa, determina : (𝑞 ∆ ~𝑟) ∧( ~𝑝

SOLUCIÓN

8) Si: [(𝑝→𝑞)↔(𝑝 ∧~𝑝)]∧[(𝑟∧𝑠) ∆ 𝑞] es verdadera, ¿cuáles son los valores de p, q, r, s respectivamente?

SOLUCIÓN

9) Los valores de verdad de las proposiciones p, q, r y s son respectivamente F, V, V, F.


Determina los valores de verdad de:

( ) [(𝑝∨𝑞)△𝑟]∧𝑠
( ) 𝑟↔(𝑠∧𝑞)
( ) ( 𝑝∨𝑟)↔(~𝑟 ∆ 𝑠 )
10) Si la siguiente proposición: [(𝑝∧∼𝑟)↔(𝑠→𝑤)]→(~𝑤→𝑠) es falsa, determina el valor de verdad de

11) Determina el valor de las siguientes proposiciones:

a) (5+1=6) ∨ (√36−3=2)

b) (2^3−2=6)→(−5+3=−1)

c) (5+1/2=11/2)↔(1^2+√64=9)
12) Halla el valor de verdad de cada proposición siguiente:

a) 𝑆𝑖 4<7, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 5^2<36 ( )

b) 𝑆𝑖 4^3+5=17, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑙𝑎 𝑟𝑎í𝑧 𝑐𝑢𝑎𝑑𝑟𝑎𝑑𝑎 𝑑𝑒 625 𝑒𝑠 25 ( )

c) |-16|=-16; si y sólo si |8|= 8 ( )

d) 125 es divisible por 5 si y sólo si 7 es divisor de 84 ( )

e) 4 es divisor de 156 si y sólo si 91 es número primo ( )

13) Si:
p: José es médico.
q: José es dentista.
r: Fidel es ingeniero.

Escribe cada una de las siguientes proposiciones en forma simbólica:


a) José es médico y Fidel es ingeniero.

b) Si José es médico o Fidel es ingeniero, entonces José es dentista.

c) José no es médico; pero Fidel no es ingeniero.

d) Si Fidel es ingenieroy José no es dentista, entonces José es médico.

14) Elabora la tabla de verdad de la siguiente proposición, luego indica si es una tautología, contradicción o contingen
(~𝑝→𝑞)→[(𝑝∧𝑞)∨(𝑞△𝑝)]

SOLUCIÓN

i)
p q (~𝑝 → 𝑞) →[(𝑝 ∧ 𝑞) ∨ (𝑞 △ 𝑝)]
1 2 6 3 5 4
x + 8 = 12
Hola bebé, en qué estas

os y métodos que permitan determinar su validez.

udio la proposición y la relación entre ellas, así como la


os conectivos lógicos.

e símbolos matemáticos.

P valor de verdad
E Vo F
P
E
P
EA

ero (V) o falso (F); pero no ambas simultáneamente.


ulas tales como: p; q; r; s; t; etc. (llamadas variables

tvo o valor de verdad.


ción, son expresiones no proposicionales.
tienen la propiedad de ser verdadero o falso, es decir,

", " si… entonces…" y " si y solo si", se llaman


que sirven para UNIR dos o más proposiciones

en ella no existe conectivo lógico alguno.

o molecular si en su conformación existe al menos

nen igual medida y sus ángulos también de igual medida.

an de todos los arreglos posibles de las V y las F de estas

valores veritativos.
2^2=4 valores veritativos para cada proposición.

𝐴=2^𝑛= 2^3=8
tivos para cada proposición.

y se lee " p y q"

nta que las palabras castellanas "pero", "aunque", " sin


no obstante" también pueden servir para unir
nte dos proposiciones.

y se lee " p o q"

ee "No p" o " No es cierto que p" o "es falso que p" y es
proposición que niega que se cumpla p.
plicación es una proposición compuesta que se escribe
, " p implica q", "p es suficiente para que q", " si p, también q", etc.
alsa únicamente cuando el antecedente sea verdadero y el
más será verdadero.

nes p y q que se escribe "𝑝↔𝑞" y se lee "p si y sólo si q"


e una implicación y su recíproca.

ón son los que corresponden a los valores de verdad del


verdad de la proposición son :
ICAR SUS RESPUESTAS HASTA LAS 7:43

, contradicción o contingencia.

, contradicción o contingencia.
, contradicción o contingencia.

PUBLICAR EL AULA VIRTUAL HASTA LAS 8:30 AM

TAUTOLOGÍA

, contradicción o contingencia.
) → ( 𝑟 → 𝑠)]

, contradicción o contingencia.
(𝑞 ∆ ~𝑟) ∧( ~𝑝 ∧ 𝑞)

e p, q, r, s respectivamente?
mina el valor de verdad de : [~(𝑝∨𝑟)]→{𝑠∧[𝑤↔𝑠]}
, contradicción o contingencia.
BUENOS DÍAS A T

INICIAMOS A LAS
AS A TOD@S

A LAS 7:35 AM

También podría gustarte