la palabra

Páginas: 2 (370 palabras) Publicado: 11 de noviembre de 2013
Indica cuales leyes lógicas se utilizaron para derivar las siguientes proposiciones:
(p ∧ ∼q) ∨ (p ∧ q) ≡ p ∧ (∼q ∨ q) Con (a)
≡ p ∧ (q ∨ ∼q) Con (b)
≡ p ∧ tCon (c)
≡ p Con (d)
Por lo tanto, (p ∧ ∼q) ∨ (p ∧ q) ≡ p.
a) Ley distributiva
b) Ley conmutativa
c) Ley de negación
d) Ley de identidad

(p ∨ ∼q) ∧ (∼p ∨∼q) ≡ (∼q ∨ p) ∧ (∼q ∨ ∼p) Con (a)
≡ ∼q ∨ (p ∧ ∼p) Con (b)
≡ ∼q ∨ c Con (c)
≡ ∼q Con (d)
Por lo tanto, (p ∨ ∼q) ∧ (∼p ∨ ∼q) ≡ ∼q.
a) Ley conmutativa
b) Leydistributiva
c) Ley de negación
d) Ley de identidad
Determinar si las siguientes proposiciones son tautologías o contradicciones; mediante derivación utilizandolas leyes lógicas y mediante sus correspondientes tablas de verdad:
1.-(p ∧ q) ∨ (∼p ∨ (p ∧ ∼q))

P
q
~q
P^~q
~p
∼p ∨ (p ∧ ∼q)
p ∧ q
(p ∧ q) ∨ (∼p ∨ (p ∧∼q))
T
T
F
F
F
F
T
T
T
F
T
T
F
T
F
T
F
T
F
F
T
T
F
T
F
F
T
F
T
T
F
T

2.- (p ∧ ∼q) ∧ (∼p ∨ q)

p

q

∼p

(∼p ∨ q)

∼q(p ∧ ∼q)

(p ∧ ∼q) ∧ (∼p ∨ q)

T
T
F
T
F
F
F
T
F
F
F
T
T
F
F
T
T
T
F
F
F
F
F
T
T
T
F
F

3.-((∼p ∧ q) ∧ (q ∧ r ))∧ ∼q


pq
r
q ∧ r
∼P
∼p ∧ q
(∼p ∧ q) ∧ (q ∧ r )
∼q
((∼p ∧ q) ∧ (q ∧ r ))∧ ∼q
T
T
T
T
F
F
F
F
F
T
T
F
F
F
F
F
F
F
T
F
T
F
F
F
F
T
F
T
FF
F
F
F
F
T
F
F
T
T
T
T
T
T
F
F
F
T
F
F
T
T
F
F
F
F
F
T
F
T
F
F
T
F
F
F
F
F
T
F
F
T
F

4.- (∼p ∨ q) ∨ (p ∧ ∼q)


pq

∼q

(p ∧ ∼q)

∼p

(∼p ∨ q)
(∼p ∨ q) ∨ (p ∧ ∼q)

T
T
F
F
F
T
T
T
F
T
T
F
F
T
F
T
F
F
T
T
T
F
F
T
T
T
T
T
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Palabras, palabras y palabras
  • Palabra
  • Palabras
  • palabras
  • palabra
  • la palabra
  • PALABRAS
  • palabra

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS