You are on page 1of 1

FORMULARIO

Axiomas
A1. ├ A → (B → A) A6. ├ (A→C) → ((B→C) →( A ∨ B→C))
A2. ├ (A →B) → ((A→(B→C)) →(A → C)) A7. ├ (A→B) → ((A→ ~B) → ~A)
A3. ├ A → ( B → A ∧ B) A8. ├ ~~A → A
A4. ├ A ∧ B → A , , ├ A ∧ B → B ├A→B,,├A
A5. ├ A → A ∨ B , , ├ B → A ∨ B M. P ├B

Reglas derivadas
T1: Teorema de la identidad: ├ A→A
T2: Regla del silogismo (Prop. transitiva): ├ (A → B) → ((B → C) → (A → C))
T3: Modus ponens (T. Deducción): ├ A→ ((A→ B) → B)
T4: Excontradictione Quodlibet: ├ A→ (~A→ B) o bien, ├ ~ A→ (A→ B)
T5: Producto Condicional: ├ (A→B) → ((A→ C) → ( A→ B ∧ C))
T6: Contraposición: ├ (A→B) → (~ B→ ~ A), ├ (A→ ~ B) → (B→ ~ A), ├ (~ A→B) → (~ B→ A)
T7: Interdefinición (de conectivas) respecto conjunción:
├ (A→B) → (~ (A ∧~ B)) directa
├ ~(A ∧ ~ B) → (A→B) recíproca
T8a: Leyes de De Morgan: ├ ~(A v B) → ~A ∧ ~ B directa ├ ~A ∧ ~ B → ~ (A v B) recíproca
T8b: Leyes de De Morgan: ├ ~(A ∧ B) → ~A v~ B directa ├ ~A v ~ B → ~(A ∧ B) recíproca
T9: Interdefinición (de conectivas) respecto disyunción: ├ (A→B) → ~A v B directa ├ ~A v B → (A→B) recíproca
T10: Propiedad conmutativa ∧: ├ (A ∧B) → (B∧A) ├ (B ∧A) → (A ∧B)
T15: Propiedad conmutativa v: ├ (A v B) → (B v A) ├ (B v A) → (A v B)
T11: Propiedad asociativa ∧ ├ A ∧ (B ∧ C) → (A ∧ B) ∧C , ├ (A ∧ B) ∧ C → A ∧ (B ∧C)
T16: Propiedad asociativa v ├ A v (B v C) → (A v B) v C , ├ (A v B) v C → A v (B v C)
T12: Propiedad distributiva ∧ ├ A ∧ (B v C) → (A ∧ B) v (A ∧ C), ├ (A ∧ B) v (A ∧ C) → A ∧ (B v C)
T17: Propiedad distributiva v ├ A v (B ∧ C) → (A v B) ∧ (A v C), ├ (A v B) ∧ (A v C) → A v (B ∧ C)
T13: Propiedad de absorción ∧: ├ A ∧ (A v B) → A, ├ A → A ∧ (A v B)
T18: Propiedad de absorción v: ├ A v (A ∧ B) → A, ├ A → A v (A ∧ B)
T14: Idempotencia: ├ A ∧ A → A , ├ A → A ∧ A, ├ A v A → A , ├ A → A v A
T20: Coimplicación: ├ (A → B) → (B → A) → (A ↔ B)
T21: Eliminación de la Coimplicación: ├ (A ↔ B) → (A → B), ├ (A ↔ B) → (B→ A)
T24: Propiedad Simétrica Coimplicación: ├ (A ↔ B) → (B ↔ A)
T25: Importación-Exportación: ├ (A → (B → C)) → (A ∧ B → C) directa
├ (A ∧ B → C) → (A → (B → C)) recíproca
Otras Reglas
Principio del tercio excluso: ├ A v~A
Simplificación: ├A∧B→A; ├A∧B→B
Adición: ├ A→ A v B ; ├B→AvB

You might also like