Студопедия — ТОЖДЕСТВЕННО ИСТИННЫЕ, ТОЖДЕСТВЕННО ЛОЖНЫЕ И ЭКВИВАЛЕНТНЫЕ
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

ТОЖДЕСТВЕННО ИСТИННЫЕ, ТОЖДЕСТВЕННО ЛОЖНЫЕ И ЭКВИВАЛЕНТНЫЕ






ВЫСКАЗЫВАНИЯ.

 

Если высказывание истинно при всех значениях входящих в него переменных, то такое высказывание называется тождественно истинным или тавтологией (обозначается константой 1).

 

Например, высказывание Демократ – это человек, исповедующий демократические убеждения всегда истинно, т.е. является тавтологией. Прогноз погоды на завтра может быть, например, таким: Дождь будет или дождя не будет. Такое предсказание будет всегда истинным, хотя вряд ли кого устроит. Его математическая запись: . Проверить, является ли сложное высказывание тождественно истинным, можно по таблице истинности. Во многих случаях, когда трудно установить, верно ли рассуждение, всегда ли будет истинно утверждение, удобно применять средства математической логики.

 

Если высказывание ложно при всех значениях входящих в него переменных, то такое высказывание называется тождественно ложным (обозначается 0).

 

Например, высказывание Сегодня среда, а это – второй день недели является тождественно ложным. Тождественно ложным является следующее высказывание: Компьютер включен, и компьютер не включен (выключен). Математически запись его такова: .

Если значения сложных высказываний совпадают на всех возможных наборах значений входящих в них переменных, то такие высказывания называют равносильными, или тождественными, или эквивалентными.

 

Равносильность высказываний А и В записывается с помощью знака равенства (=): А = В. Высказывания А и В равносильны (А = В) тогда и только тогда, когда их эквивалентность является тождественно истинным высказыванием.

В качестве примера рассмотрим два высказывания:

Х = Не может быть, что Матроскин выиграл приз и отказался от него.

Y = Или Матроскин не отказался от приза, или не выиграл его.

Чтобы доказать равносильность (эквивалентность) сложных высказываний X и Y, достаточно построить их таблицы истинности. Объединим эти две таблицы в одну:

               
А В А&B (1)&(2)
               
               
               
               

Существует два варианта рассуждений:

  1. Так как значения сложных высказываний Х (5-й столбец) и Y (6-й столбец) совпадают на всех возможных наборах значений входящих в них переменных, то по определению X равносильно Y.
  2. Так как 8-й столбец содержит одни единицы, то эквивалентность Х и Y тождественно истинна, значит, Х и Y равносильны.

 







Дата добавления: 2015-09-15; просмотров: 3039. Нарушение авторских прав; Мы поможем в написании вашей работы!



Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Толкование Конституции Российской Федерации: виды, способы, юридическое значение Толкование права – это специальный вид юридической деятельности по раскрытию смыслового содержания правовых норм, необходимый в процессе как законотворчества, так и реализации права...

Значення творчості Г.Сковороди для розвитку української культури Важливий внесок в історію всієї духовної культури українського народу та її барокової літературно-філософської традиції зробив, зокрема, Григорій Савич Сковорода (1722—1794 pp...

Постинъекционные осложнения, оказать необходимую помощь пациенту I.ОСЛОЖНЕНИЕ: Инфильтрат (уплотнение). II.ПРИЗНАКИ ОСЛОЖНЕНИЯ: Уплотнение...

СИНТАКСИЧЕСКАЯ РАБОТА В СИСТЕМЕ РАЗВИТИЯ РЕЧИ УЧАЩИХСЯ В языке различаются уровни — уровень слова (лексический), уровень словосочетания и предложения (синтаксический) и уровень Словосочетание в этом смысле может рассматриваться как переходное звено от лексического уровня к синтаксическому...

Плейотропное действие генов. Примеры. Плейотропное действие генов - это зависимость нескольких признаков от одного гена, то есть множественное действие одного гена...

Методика обучения письму и письменной речи на иностранном языке в средней школе. Различают письмо и письменную речь. Письмо – объект овладения графической и орфографической системами иностранного языка для фиксации языкового и речевого материала...

Studopedia.info - Студопедия - 2014-2024 год . (0.016 сек.) русская версия | украинская версия