Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Son razonamientos que partiendo de una sola premisa (esta ley se cumple solo con los conectores ∧, ∨, ⊕, ↔ )
se deduce la conclusión aplicando las equivalencias Esta ley nos indica que cuando los conectores son
lógicas. iguales estos se pueden agrupar mediante símbolos
Ejemplo: Es falso que ni trabaja ni estudia de agrupación “(), {}, [].
Luego, trabaja o estudia
EQUIVALENCIAS LOGICAS 1) ( A ∨ B ) ∨ C ≡ A ∨ (B ∨ C )
Son un conjunto de identidades que permiten 2) ( A ∧ B ) ∧ C ≡ A ∧ (B ∧ C )
simplificar o transformar esquemas lógicos en otros 3) ( A ↔ B ) ↔ C ≡ A ↔ (B ↔ C )
equivalentes. 4) ( A ⊕ B ) ⊕ C ≡ A ⊕ (B ⊕ C )
EQUIVALENCIAS NOTABLES
Ejemplo:
Son las diferentes leyes lógicas donde al unirlas por el
María enseña lógica y geometría, sin embargo,
estudia economía.
bicondicional “ ↔ ", se obtiene una tautología. Dos Equivale a:
esquemas moleculares, por ejemplo, A y B son
María enseña lógica, sin embargo, enseña geometría y
equivalentes cuando unidos por el Bicondicional “ ≡ ” el
estudia economía.
resultado es una tautología.
Simbólicamente: ( A ∧ B ) ∧ C ≡ A ∧ (B ∧ C )
LEYES DE EQUIVALENCIA
Ejemplo: Edwin enseña Algebra y Reynaldo enseña Equivale a: Los sabios dicen la verdad y tienen problemas
lógica.
Equivale a: Reynaldo enseña lógica y Edwin enseña con la sociedad; o los sabios dicen la verdad y la religión
Algebra. los condena.
Simbólicamente: A ∧ B ≡ B ∧ A Simbólicamente: A ∧ (B ∨ C ) ≡ ( A ∧ B ) ∨ ( A ∧ C )
d) LEY DE ÍDEMPOTENCIA: i) LEYES DE ABSORCION
Por esta ley se reducen las variables repetidas a una sola. (Solo se utiliza con los conectores combinados ∧∨, ∨ ∧ )
1) A → B ≡ ¬B → ¬A 2) A ← B ≡ ¬B ← ¬A ( A ∧ B) → C ≡ A → ( B → C )
h) DEFINICIÓN DE IMPLICADOR:
1) A → B ≡ ¬A ∨ B
2) A → B ≡ ¬ ( A ∧ ¬B )