Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MATEMTICA BSICA
ING. RODY GUZMAN
ESTUDIANTE:
ADONNIS MATEO ESPN TAPIA
1ER SEMESTRE
INGENIERA EN ESTADSTICA
NOTAS DE CLASE
V(p) = V,
V(Nop) = F
V(p) = F,
V(Nop) = V
P
P
~P
P
V(q) = V,
V(q) = F,
V(q) = F,
V(q) = V,
V(p q) = V
V(p q) = F
V(p q) = F
V(p q) = F
p q
2.1.Propiedades de la Conjuncin:
2.1.1. Indempotente: p q p
2.1.2. Conmutativa: p q q p
2.1.3. Asociativa: (p q) r
p
2
V(q) = F,
V(p v q) = F
(p v q)
3.1.Propiedades de la Disyuncin:
3.1.1. Idempotencia: p v q = p
3.1.2. Conmutativa: p v q = q v p
3.1.3. Asociativa: (p v q) v r = p v (q v r)
3.1.4. Leyes de Morgan:
i. (p q ) q v p
ii. (p v q ) ( p) ( q)
3.1.5. Distributivas:
i. p (q v r) (p q) v (p r)
ii. p v (q r) (p v q) (p v r)
(p Y q)
F
3
V(q) = F
p => q
5.1.Propiedades de la Implicacin:
5.1.1. (p => p ) p (q)
5.1.2. p => q (q) => (p)
5.1.3. Distributivas:
i.
(p => q)
(q => p)
(p => q)
p <=> q
(q => p)
6.1.Propiedades de la Equivalencia:
6.1.1. p <=> q
6.1.2. Conmutativa: p <=> q q <=> p
6.1.3. Asociativa: p <=> (q <=> r)
(p <=> q) <=> r
6.1.4. (p => q ) p Y q
6.1.5. Transitiva: (p <=> q) (q <=> r) <=> (p <=> q)
7.1.Propiedades de Tautologas:
7.1.3. Conmutativas:
i. p q <=> p q
ii. p v q <=> q v p
iii. p Y q <=> q Y p
iv. p <=> q <=> q <=> p
7.1.4. Asociativas:
i. (p q) r <=> p ( q r)
ii. (p v q) v r <=> p v ( q v r)
iii. (p Y q) Y r <=> p Y ( q Y r)
iv. (p <=> q) <=> r <=> p <=> (q <=> r)
7.1.5. Distributivas:
i. p (q v r) <=> (p q) v ( p r)
ii. p v (q r) <=> (p v q) (p v r)
iii. p => (q r) <=> (p=>q) (p=>r)
iv. p (q Y r) <=> (p q) Y (p r)
7.1.6. De Morgan:
i. (p q) <=> (p) v (q)
ii. (p q) <=> (p) (q)
7.1.7. Condicionales:
i. (p=>q) <=> p (q)
ii. (p=>q) <=> (p) (q)
6
7.1.8. De simplificacin:
i. p => (p v q)
ii. q => (p v q)
iii. (p q) => p
iv. (p q) => p
7.1.9. Modus ponendo ponens:
(p=>q) p => q
7.1.10. Modus tollendo tallens:
(p=>q) (q) => (p)
7.1.11. Modus tolleando ponens:
(p v q) (p) => q
8. ALGEBRA PROPOSICIONES:
LEY
Ley de Idempotencia
Ley de Identidad
Ley dominante
Ley complemento
Ley conmutativa
FORMA FUNDAMENTAL
pvpp
pvFp
pvTT
p v p T
pvqqvp
FORMA DUAL
p pp
p Tp
p FF
p v p F
pqqp