• Является ли данная формула тождественно истинной, тождественно ложной,
    выполнимой?

    1. (A ∧ B) → (A ∨ B)

    2. (A ∨ B) → (A ∧ B)

    3. (A ∨ (B ↔ A)) ∧ (A → B)

Ответы 2

  • Благодарю)
    • Автор:

      coco92
    • 5 лет назад
    • 0
  • Импликация раскрывается так:A → B = ~A V B (здесь ~A = НЕ А)Эквиваленция раскрывается так:A ↔ B = (~A /\ ~B) V (A /\ B)Подставляем:1. (A /\ B) → (A V B) = ~(A /\ B) V (A V B) = ~A V ~B V A V B = 1Формула тождественно истинна2. (A V B) → (A /\ B) = ~(A V B) V (A /\ B) = (~A /\ ~B) V (A /\ B) = A ↔ BФормула является выполнимой3. (A V (B ↔ A)) /\ (A → B) = (A V (~B /\ ~A) V (B /\ A)) /\ (~A V B) = ZПо закону поглощения A V (B /\ A) = A, поэтомуZ = (A V (~B /\ ~A)) /\ (~A V B) = (A V ~B) /\ (A V ~A) /\ (~A V B) == (A V ~B) /\ 1 /\ (~A V B) = (A V ~B) /\ (~A V B) == (A /\ ~A) V (~B /\ ~A) V (A /\ B) V (~B /\ B) = (~B /\ ~A) V (A /\ B)  = A ↔ B Формула является выполнимой
    • Автор:

      jocelynn
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years