Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Решение. 1. Положим «идет дождь»; «дороги мокрые»

1. Положим «идет дождь»; «дороги мокрые».

Тогда . В самом деле, импликация выражает высказывание «если идет дождь, то дороги мокрые»; импликация соответствует высказыванию «если дороги сухие, дождя нет» Эти импликации − посылка и заключение импликации высказывания 1.

А теперь преобразуем формулу, используя известные равносильности.

.

Формула − это тавтология, тождественно истинная формула.

Составим также и таблицу истинности формулы (табл. 1).

Таблица 1

             
             
             
             

Если не раскрывать содержание высказываний и , то прочитать формулу можно так: «если верно, что из истинности следует истинность , то также верно, что из ложности следует ложность ». Мы показали, что такая формула остается логически истинной, если заменить в ней буквы и любыми высказываниями.

2. Пусть «он придет»; «будет хорошая погода». Тогда .

3. Обозначим: «будет сильный ветер»; «мы пойдем на каток»; «мы отправимся в музей». Данное высказывание записывается формулой . Знак конъюнкции не указан из соображений лучшего чтения формулы.

4. Если «Петров поедет в Москву»; «Петров поедет в Кострому», то данное утверждение передается формулой , ведь поездки взаимно исключают друг друга.

5. В этом примере обе возможности (как проснуться в дурном расположении духа, так и проснуться с головной болью) совместимы, к сожалению. Тогда если «мне пришлось допоздна работать с компьютером», «я проснулся утром в дурном расположении духа»; «я проснулся утром с головной болью», то .

6. Пусть «он счастлив»; «он управляет автомобилем». В этом примере сформулированы три утверждения, выражающие соответственно достаточные, необходимые, необходимые и достаточные условия истинности некоторого события. Рассмотрим каждое из них.

В утверждении «он счастлив, если управляет автомобилем» сформулированы достаточные условия счастья этого человека. Если он управляет автомобилем, он наверняка счастлив, что не исключает возможности ему быть счастливым не только за рулем. Первое утверждение записывается формулой . Преобразуем импликацию в равносильную формулу. . Итак, если он несчастлив, он наверняка не управляет автомобилем.

Высказывание «он счастлив, только если управляет автомобилем», означает необходимые условия счастья. Если этот человек счастлив, он, безусловно, за рулем. В ином состоянии он всегда несчастлив. Кроме того, управление автомобилем еще не гарантирует счастье, все может быть. Поэтому данное высказывание записывается формулой .

Наконец, в последнем высказывании сформулированы необходимые и достаточные условия его счастья. Он счастлив, если и только если управляет автомобилем. Следовательно, нужно записать формулу .

<== предыдущая лекция | следующая лекция ==>
Записать формулами следующие высказывания | Решение. Пример преобразования формулы
Поделиться с друзьями:


Дата добавления: 2014-01-20; Просмотров: 569; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.014 сек.