Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD Nº 1
TÍTULO: LOGICA PROPOSICIONAL
ESTIMADO(A) ALUMNO(A):
Hasta la fecha indicada deberá entregar los trabajos siguientes:
LECCIÓN Nº 1: LOGICA PROPOSICIONAL
LECCIÓN Nº 2: INFERENCIA LOGICA Y CUANTIFICADORES
1
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
1). Establecer si las siguientes expresiones son o no formulas lógicas y signar su valor de verdad si es que
tuvieran.
a) 2+8=10 SI ( V )
b) 0 >1 SI ( F )
c) Esta oración es falsa SI
d) Simón Bolívar nació en caracas SI ( V )
e) ¿Qué hora es? NO
f) Él tiene 20 años SI
P: “Pablo es inteligente” y
q: “Jorge es tonto”
a) Pablo es inteligente y Jorge tonto. P^q
b) Jorge es inteligente y Pablo es tonto. ~p^~q
c) O Pablo es inteligente O Jorge es tonto. Pvq
d) Ni Jorge, ni Pablo son inteligentes. ~(~q ^ p)ç
c) (P→ q)^ ~ Si los precios de los artículos están altos entonces los artículos
Están subiendo y los precios no están subiendo.
2
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
4)-Demostrar cuales de las siguientes formulas lógicas son tautologías. Contradicciones y cuales
contingencia.
P ~ (~p) →~ (~ (~p))
V V F F F V F
F F V F V F V
VV V V V
VF F F V
FV V V V
FF V F F
P q r ( p v q ) ^ r → ~ ( p ^ r )^ ~ ( q ^ r )
VVV V V VF F V F F V
VVF V F F F V F V V F
VFV V V V F F V F V F
VFF V F F F V F V V F
FVV V V V F V F F F V
FVF V F F F V F V V F
FFV F F V F V F V V F
FFF F F F F V F V V F
3
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
d) [ ( p v ~ q ) ^ ( ~ p ) ] V ~ ( q → p) Rpta. Contradicción
Pq [ (pv~q)^( ~p)] V ~ ( q → p)
V V V F F F F F V V
V F V F F F F VV V
F V F F V F F F V F
F F V V V V V V F F
e) [ p v ( q→~r) ]^ [ ( ~ p v r ) → ~ q]
Pq r [ p v ( q → ~ r ) ]^ [ ( ~ p v r ) → ~ q ]
VVV VV V F F F F V V F F
VVF VV V V V V F F F V F
V FV V V F V F V F V V V V
V FF VV F V V F F F F F V
F VV F F V F F F V V V F F
F V F F V V V V F V V F F F
F F V F V F V F V V V V V V
F F F F V F V V V V V F V V
P q ~ ( p →q)↔ ~ [(~q)→(~p) ]
V V F V V F F V F
V F V F V V V F F
F V F V V F F V V
F F F V V F V V V
4
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
a) p → ( ~ q ^ r )
b) ( p v ~ q ) ^ ( ^ p )
c) ( p ^ ~ r ) ↔ [ q v (~p^ r) ]
q = F V V V V V
p = V
b) ( P V ~q)^(r ^ P)
V f v f f
C) ( p ^ ~ r ) ↔ [ q v ( ~ p ^ r ) ]
V F V F V
F F V F
a) ( ~ p v r ) v ~ q
P = F Hallamos: a) ( ~ p v r ) v ~ q
q = V V F V F V F V Rpta. Verdadero
r = F
5
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
b) ~ [ p v ( ~ q v ~ p ) ] Rpta. Falso
F F V F V V
a) A = B b) B = C c) A = c d) Ninguna
A= p q p →q ^ ~ (~p ^ q ) B) p q ~ (~p ↔ q )
V V V V V F V V V F
V F F F V F V F F V
F V V F F V F V F V
F F V V V F F F V F
V V F V
V F F V
F V V F
F F F V
6
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
Rpta. A
a) [ ~ ( p →q) → r ] → ( s ^ r ) b) ~ p v q
V F V V F FFV FV F F
b) [ ( t → p ) ^ ~ r ] → p Rpta. Verdadero
c) S → ( p ↔ t ) Rpta. Verdadero
c) S→ ( p ↔ t ) Rpta. Verdadero
F V V
Para cualquier valor
7
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
a) P ^( p v q ) ^ [(p v q ) →r ] ^( r→s )
(pvq) (p v q ) → s
S por la propiedad
Es valido A ^ (A → S)→S
b) R → ~ q ~ s → q
P → q
~ r→= ~ →r q→s
2) p q [ ( p v q) ↔ q ] = ( p ↔q)
V V V V V V
V F V F F F
F V V V V V
F F F V F V Son equivalentes
3) p q [ ( p ^ q) ↔ p ] = ( p ↔ q )
V V V V V V
V F F F V F
F V F V F V
F F F V F V Son equivalentes
8
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
4) Simplificar ~ [~ ( p ^ q ) → ~ q ] v q
~ [ ( p ^ q) v ~ q ] v q
[~ ( p ^ q ) ^ q ] v q
(~ p v ~ q ) ^ q ] v q
(~ p v ~ q v q ) ^ ( q v q )
~p ^ q q
~(~ p^q ) ^ ~ q
( p v~ q ) ^ ~ q = ~ q
6) p q r [ p→ ( r v ~ q) =( q → ~ p ) v ( ~r ↔ p )
V V V V V F V F V F
V V F F F F F V F F
V F V V V V V F V F
V F F V V V V V F F
F V V V V V V F V V
F V F V F V V V V V
F F V V V V V F V V
F F F V V V V V V V Son equivalentes
7) p q ( p v q ) ^ p = p
V V V V V
V F V V V
F V V F F
F F F F F Son equivalentes
9
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
8) p q [ ( p v~q) ^p ] → p
V V V V V V V
V F V V V V V
F V F F F V F
F F V F F V F Son equivalentes
b) x ∈ z,∀ y ∈z xy =1 Es falso.
c) ∀ x ∈ z , (x ≠ 0) , y ∈ R : x .y = 1 Es verdadero
Pues y = x-1 ∈ R
X≠ 0
d) x∈ Z, ∀ y ∈ R :x y = 1 Es Falso
10
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
10) Negar
a) x ∈ R: x² + 3 = o → (x = 0 v x ≠ 0)
Entonces tenemos
∀ x ∈ R : ~ [ x² + 3 ≠ 0 v ( x = o v x ≠ 0 ) ]
: x² + 3 = 0 ^ x ≠ 0 ^ x = 0
b) ∀ x ∈ R: x = 0 ↔ x² =o
x ∈ R: (x 0 ^ x²≠ 0) V (X ≠ 0 ^ x² = 0)
c) ∀ x ∈ R, ∀ x y∈ R: x² y² = o ^ x +y = 0
x ∈ R, y ∈ R: x² + y²≠ 0 V x + y = 0
e) x∈ R,∀ Y ∈ R : x² -y² = 0 ↔ x= Y
Falta en el libro
Si ( s ∆ p ) → t Es falso
Entonces ( s ∆ p ) es V y t es F
0 S = v o P = v (pero no ambas)
De la primera parte como s es verdadero tenemos
[ (p ^ r ) →q]≡ Es falso
[ (p ^ r ) →q]≡ Es Verdadero
Entonces q ≡ Es falso
Si p ^ r ≡ Es verdadero
11
FACULTAD DE ENFERMERÍA
MODELO INTEGRADO PRESENCIAL VIRTUAL
Entonces P ≡ Es verdadero
R ≡ Es verdadero
Como p ≡ verdadero
Y s ∆ p es verdadero
Entonces S = falso
P = V
q = F
r = V
s = F
t = F
a) ( p ∆ q ) → [ ( p ^ s ) ↔ ( q v r ) ]
V F F F V La preposición es falsa
b) [ ( r →t ) ^( q ∆ s ) ] → ~ [ ( r v ~p ) ∆(~q ^t ) ]
F F F ¿?
V La proposición es verdadera
12