Formulario Lógica
Formulario Lógica
Formulario Lógica
Conjunción (p ∧ q) ∧ r ≡ p ∧ (q ∧ r) ; (p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
p q p∧q 4) Leyes de negación
V V V
∼ (∼ p) ≡ p ; p ∧∼ p ≡ F ; p ∨∼ p ≡ V
V F F
5) Leyes de identidad
F V F
p∧V≡p ; p∨F≡p
F F F
6) Leyes de Morgan
Disyunción débil ∼ (p ∧ q) ≡∼ p ∨∼ q ; ∼ (p ∨ q) ≡∼ p ∧∼ q
p q p∨q
7) Definición de implicación
V V V
p ⇒ q ≡∼ p ∨ q
V F V
8) Leyes distributivas
F V V
F F F p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r) ; p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
9) Leyes de absorción
Disyunción fuerte
p ∧ (p ∨ q) ≡ p ; p ∨ (p ∧ q) ≡ p ; p∧F≡F ; p∨V ≡V
p q p△q
10) Definición de doble implicación
V V F
V F V p ⇔ q ≡ (p ⇒ q) ∧ (q ⇒ p)
F V V
F F F
REGLAS DE INFERENCIA
MODUS PONENDO MODUS TOLLENDO MODUS TOLLENDO
Implicación o condicional PONENS (PP) TOLLENS (TT) PONENS (TP)
p q p⇒q p⇒q p⇒q p∨q p∨q
V V V p ∼q ∼p ∼q
q ∼p q p
V F F
F V V LEY DEL SILOGISMO LEY DE SIMPLIFICACIÓN LEY DE CONJUNCIÓN
HIPOTÉTICO (SH) (LS) (LC)
F F V
p⇒q p∧q p∧q p
q⇒r p q q
Doble implicación o bicondicional
p q p⇔q p⇒r p∧q