conocimientos
1.1. Propiedad asociativa para la disyunción y la conjunción:
1.1.1. (p∧q) ∧r⇔p∧(q∧r)
p
q
r
p∧q
(p∧q) ∧r
q∧r
p∧(q∧r)
(p∧q)∧r⇔p∧(q∧r)
V
V
V
V
V
V
V
V
V
V
F
V
F
F
F
V
V
F
V
F
F
F
F
V
V
F
F
F
F
F
F
V
F
V
V
F
F
V
F
V
F
V
F
F
F
F
F
V
F
F
V
F
F
F
F
V
F
F
F
F
F
F
F
V1.1.2. (p ∨q) ∨r⇔p ∨ (q ∨r)
1.2. Propiedad distributiva de la disyunción y la conjunción.
1.2.1. p∧(q∨r) ⇔(p∧q) ∨(p∧r)
p
q
r
q∨r
p∧(q∨r)
p∧q
p∧r
(p∧q) ∨(p∧r)
p∧(q∨r) ⇔(p∧q) ∨(p∧r)
VV
V
V
V
V
V
V
V
V
V
F
V
V
V
F
V
V
V
F
V
V
V
F
V
V
V
V
F
F
F
F
F
F
F
V
F
V
V
V
F
F
F
F
V
F
V
F
V
F
F
F
F
V
F
F
V
V
F
F
F
F
V
F
F
F
FF
F
F
F
V
1.2.2. p∨(q∧r) ⇔(p∨q) ∧ (p∨r)
p
q
r
q∧r
p∨(q∧r)
p∨q
p∨r
(p∨q) ∧(p∨r)
p∨(q∧r) ⇔(p∨q) ∧ (p∨r)
V
V
V
V
V
V
V
V
V
V
V
F
F
V
V
V
V
V
V
F
V
F
VV
V
V
V
V
F
F
F
V
V
V
V
V
F
V
V
V
V
V
V
V
V
F
V
F
F
F
V
F
F
V
F
F
V
F
F
F
V
F
V
F
F
F
F
F
F
F
F
V
1.3. Leyes de Morgan.
1.3.1. ∽ (p∧q) ⇔(∽p∨∽q)
pq
p∧q
∽ (p∧q)
∽p
∽q
∽p∨∽q
(p∧q) ⇔∽p∨∽q
V
V
V
F
F
F
F
V
V
F
F
V
F
V
V
V
F
V
F
V
V
F
V
V
F
F
F
V
V
V
V
V
1.3.2. ∽(p∨q) ⇔(∽p∧∽q)
p
q
p∨q
∽ (p∨q)
∽p
∽q∽p∧∽q
∽(p∨q) ⇔(∽p∧∽q)
V
V
V
F
F
F
F
V
V
F
V
F
F
V
F
V
F
V
V
F
V
F
F
V
F
F
F
V
V
V
V
V
1.4. Si p,q,r son proposiciones.
1.4.1. (p⇒q)⇔(∽ p)∨q
p
q
p⇒q
∽p
(∽ p)∨q
(p⇒q)⇔(∽p)∨q
V
V
V
F
V
V
V
F
F
F
F
V
F
V
V
V
V
V
F
F
V
V
V
V
1.4.2. ∽(p⇒q) ⇔p∧∽q
p
q
p⇒q
∽ (p⇒q)
∽q
p∧∽q
∽(p⇒q) ⇔p∧∽q
V
V
V
F
F
F
V
V
F
F
V
V
V
V
F
V
V
FF
F
V
F
F
V
F
V
F
V
1.5. Contra recíproca.
1.5.1. (p⇒q) ⇔ (∽p⇒∽q)
p
q
p⇒q
∽q
∽p
∽q⇒∽p
(p⇒q) ⇔ (∽q⇒∽p)
V
V
V
F
F
V
V
V
F
F
V
F
F
V
F
V
V
F
V
V
V
F
F...
Regístrate para leer el documento completo.