Высказывания с математическим содержанием истинность и ложность

Обновлено: 21.11.2024

В презентации представлены: история развития логики, понятие "высказывание", определение "логические операции", задания и т.д.

Содержимое разработки

МАТЕМАТИЧЕСКАЯ ЛОГИКА

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

Основоположником логики является древнегреческий философ Аристотель . Им были открыты в 338 г. до н.э. три основных закона логики :

  • закон тождества
  • закон отрицания противоречия
  • закон исключенного третьего

Логика Аристотеля на протяжении многих веков дополнялась, усовершенствовалась и развивалась.

В середине XIX в. большой вклад в развитие математической логики внес английский ученый физик Джордж Буль , разработав алгебру высказываний. Ее создание представляло собой попытку решать традиционные логические задачи алгебраическими методами.

К середине XX в. идеи математической логики проникли в технику, кибернетику, вычислительную математику.

На протяжении изучения математической логики мы будем оперировать различными высказываниями и из всех свойств высказываний нас будет интересовать только одно – ИСТИННО оно или ЛОЖНО .

Высказыванием называется повествовательное предложение, относительного которого можно однозначно сказать, истинно оно или ложно.

Не всякое предложение является логическим высказыванием!

Высказываниями НЕ ЯВЛЯЮТСЯ , например, предложения:

«Ученик десятого класса» и «Информатика – интересный предмет» .

Первое предложение ничего не утверждает об ученике,

а второе использует слишком неопределенное понятие «интересный предмет».

Употребляемые в обычной речи слова и словосочетания, такие как

  • «не»,
  • «и»,
  • «или»,
  • «если…, то»,
  • «тогда и только тогда»

позволяют из уже заданных высказываний строить новые высказывания.

Такие слова и словосочетания называются логическими связками .

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

из элементарных высказываний « Петров - врач », « Петров - шахматист » при помощи связки « и » можно получить составное высказывание: « Петров врач и шахматист ».

Истинность или ложность получаемых таким образом составных высказываний зависит от истинности или ложности элементарных высказываний .

Установите, какие из следующих предложений являются логическими высказываниями и определите их истинность:

а) Сириус является спутником Земли.

в) Сегодня отличная погода.

г) Санкт-Петербург расположен на Неве.

д) Музыка Баха слишком сложна.

е) Сумма углов треугольника равна 360 0 .

Для удобства элементарные высказывания будем обозначать через

  • A, B, C, …, Z – логические переменные,
  • они могут принимать только два значения – «истина» или «ложь»,
  • и обозначаться соответственно «1» и «0».

Каждая логическая связка рассматривается как операция над логическими высказываниями и имеет свое название и обозначение.

если …, то тогда и только тогда ¯ не " width="640" />

тогда и только тогда

Конъюнкцией двух высказываний А и В называется третье высказывание С, обозначаемое , которое истинно  истинны оба высказывания и А и В.

Дизъюнкцией двух высказываний А и В называется третье высказывание С, обозначаемое ,

которое истинно  истинно хотя бы одно из высказываний или А или В.

Импликацией двух высказываний А и В называется третье высказывание С, обозначаемое ,

которое ложно  высказывание А – истинно, а В – ложно.

Эквиваленцией двух высказываний А и В называется третье высказывание С, обозначаемое ,

которое истинно  А и В имеют одинаковые значения.

Отрицанием высказывания A называется высказывание С, обозначаемое , которое истинно, когда А – ложно и ложно, когда А – истинно.

Определите значения истинности следующих высказываний:

а) Кения находится в Африке и в Кирове есть метро.

б) Волк живёт в лесу или в квадрат нельзя вписать окружность.

в) Если 2*2=4, то Киров – столица России.

г) Если 2*2=4 и Киров – столица России, то белые медведи живут в Африке.

д) Мыши едят кошек или мамонты живут в Европе.

е) Если коровы летают, то крокодил умеет плавать.

7 " width="640"

Сформулируйте отрицания следующих высказываний, укажите значения истинности данных высказываний и их отрицаний:

б) Не всякое уравнение имеет корень. в) Существуют иррациональные числа.

г) Нет человека, не имеющего матери. д) Неверно, что точка В не лежит на прямой а .

-82%

Читайте также: