Решить задачки

Решить задачки

Сообщение Гость » Чт мар 26, 2020 7:56 pm

Доказать выводимость формул в исчислении высказываний:
a. A ∨ A → A
b. A ⊢ A̅→ B
c. A̅→ B̅ ⊢ B → A
d. A → B ⊢ (A&C) → (B&A)
e. A → B̅ ⊢ B → A̅

и Доказать эквивалентность формул:

a. A&(A ∨ B) ⟷ A
b. A ∨ (A&B) ⟷ A
c. A ∨ B ⟷ B ∨ A
  • 0

Гость
 

Re: Решить задачки

Сообщение Andy » Пт мар 27, 2020 4:11 pm

Дя доказательства эквивалентности формул, по-моему, вполне можно воспользоваться таблицами истинности.
  • 0

Аватара пользователя
Andy
 
Сообщения: 461
Зарегистрирован: Вт июл 29, 2014 6:24 pm
Откуда: Республика Беларусь, Минск
Репутация: 0


Вернуться в Высшая математика



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3