2 votos

¿Cómo utilizar correctamente la ley distributiva en lógica proposicional?

Puede alguien explicar cómo en la lógica proposicional estos son equivalentes :

A  B  (¬B  ¬C)  A  B  ¬C

Porque usando la ley distributiva obtendría:

  (A  B  ¬B)  (A  B  ¬C)
   A  (A  B  ¬C)
  (A  A)  (A  B)  (A  ¬C)
   A  (A  B)  (A  ¬C)

1voto

J.-E. Pin Puntos 5730

Sugerencia . B ∧ ¬B es falso, entonces ¿qué es A ∧ B ∧ ¬B ?

1voto

EBP Puntos 146

Tu primer uso de la ley distributiva fue correcto. Ahora observa que el enunciado $A\wedge B\wedge \neg B$ es una contradicción, y por lo tanto tenemos $$\begin{array}{rcl}A\wedge B \wedge (\neg B \vee \neg C) &\equiv& (A\wedge B \wedge \neg B) \vee (A \wedge B \wedge \neg C)\\&\equiv &(A\wedge (B \wedge \neg B)) \vee (A \wedge B \wedge \neg C)\\ &\equiv& (A\wedge F)\vee (A \wedge B \wedge \neg C)\\& \equiv&F \vee (A \wedge B \wedge \neg C)\\&\equiv& (A \wedge B \wedge \neg C) \end{array}$$ Dónde $F$ denota falsem.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X