Установить вид формулы алгебры логики:
$$L=((A \leftrightarrow B) \rightarrow C) \ конъюнкция \ (A \rightarrow (B \ дизъюнкция \ отрицание \ C))$$

задан 3 Ноя '14 1:20

изменен 3 Ноя '14 21:01

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

Было бы ещё неплохо пояснить, что понимается под "видом" формулы. Например, я могу сказать, что эта формула имеет вид конъюнкции двух формул. Если так, то это будет слишком просто.

(3 Ноя '14 1:28) falcao

Задание звучит так. Что автор имел ввиду под "вид формулы", сложно сказать.

(3 Ноя '14 1:30) Karinailippova

Нужно определить является она тавтологией, противоречием или выполнимой

(3 Ноя '14 1:42) Karinailippova

Тогда в условии так и надо говорить: под словом "вид" может пониматься что угодно.

Как здесь уже сказали, надо составить таблицу истинности, а это делается стандартно. Можно даже без таблицы, если заметить, что при ложной A и истинной B обе импликации истинны ввиду ложности посылок. Значит, и их конъюнкция истинна. С другой стороны, при ложном C и истинных A,B первая импликация ложна. Значит, формула бывает и истинной, и ложной при подходящих значениях, откуда легко делается вывод.

(3 Ноя '14 2:18) falcao

Выполнимая - это правильный ответ будет?

(3 Ноя '14 22:20) Karinailippova

Да, разумеется.

(3 Ноя '14 22:55) falcao
показано 5 из 6 показать еще 1
10|600 символов нужно символов осталось
0

Нужно составить таблицу истинности. Ответ: выполнимая

ссылка

отвечен 3 Ноя '14 1:59

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,206

задан
3 Ноя '14 1:20

показан
2476 раз

обновлен
3 Ноя '14 22:55

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru