Основные понятия логики высказываний. Помогите пожалуйста!!!!!!!!! Определите, является ли логическая формула (┌ P→Q┌Q)→P тождественно истинной. Запишите формулой алгебры высказываний предложение " Если записать числа заканчива...
Основные понятия логики высказываний. Помогите пожалуйста!!!!!!!!! Определите, является ли логическая формула (┌ P→Q&┌Q)→P тождественно истинной. Запишите формулой алгебры высказываний предложение " Если записать числа заканчивается цифрой 0 или 5, то это число делится на 5 "
Ответ(ы) на вопрос:
1. упрощаем
(┌ P→Q&┌Q)→P= ┌ ((P∨Q)&┌Q)∨P=┌(P&┌Q)∨P=┌ P∨Q∨P
┌ P∨P всегда дают единицу. От Q результат не зависит.
2. Обозначим А - запись числа оканчивается на 0, B - запись числа оканчивается на 5, C - число делится на 5.
Получаем логическое выражение:
(A∨B)⇒C
Не нашли ответ?
Похожие вопросы