Основные понятия науки логика и операции логики

реклама
«Основные понятия науки
логика и операции логики»
 Логика – наука о формах, методах и
законах правильного мышления.
Название науки «Логика» происходит от
древнегреческого «логос» - слова,
означающего мысль. В буквальном
переводе «логика» - это наука о
мышлении. Логика является одной из
древнейших наук.
 Родоначальником
же логики по
праву считается
величайший
мыслитель
ву считается
величайший мыслитель древности, ученик Платона – Аристотел
древности, ученик
Платона –
Аристотель
(примерно IV век
до н.э., Древняя
Греция).
 В конце XIX – начале
XX века были заложены
основы математической
или символической
логики, в которой для
обнаружения
истинности значения
высказывания
используются
математические методы,
т.е. язык символов.
Большой вклад в
развитие символической
логики внесли Дж. Буль,
О. де Морган, Г. Фриге.
 Алгебра логики – раздел математики,
изучающий логические высказывания и
методы установления их истинности или
ложности с помощью алгебраических
методов.
Элементы алгебры логики:
1) Логические переменные - суждения,
высказывание о котором можно сказать
истинно(1) оно или ложно(0).
Высказывания(суждения) делятся:
 общее – начинается со слов: все,
всякий, каждый, ни один;
 частное – начинается со слов:
некоторые, большинство и т. п.;
 единичное - во всех других
случаях.
Пример.
Определить тип высказывания (общее, частное,
единичное).
 «Все птицы имеют перья» - общее
высказывание;
 «Некоторые медведи - бурые» частное высказывание;
 «Буква Ю - гласная» - единичное
высказывание.
Логические операции:
 1. Логическое умножение –
конъюнкция, соединение
двух логических переменных
с помощью логической
связки «и».
Обозначение: * или ^ или &
Примеры:
А = «Число 10-четное».
В = «Число 10отрицательное».
А^В = «Число 10 четное и
отрицательное».
 2. Логическое сложение –
дизъюнкция, соединение
двух логических
переменных с помощью
логической связки «или».
Обозначение: + или v.
Примеры:
 А = «Число 10-четное».
В = «Число 10отрицательное».
А v В = «Число 10 четное
или отрицательное».
 3. Логическое отрицание
– инверсия,
присоединение частицы
«не» к логическому
суждению.
Обозначение: ¬A или A.
Примеры:
А = «Луна вращается
вокруг Земли».
A = «Луна не вращается
вокруг Земли».
 4. Логическое следование –
импликация, соединение двух
логических переменных с
помощью логической связки
«если, то».
Обозначение:  .
Примеры: А = «Число 10четное».
В = «Число 10отрицательное».
А В = «Если Число 10
четное, то оно является
отрицательным».
 5. Логическое равенство –
эквивалентность,
соединение двух логических
переменных с помощью
логической связки «тогда и
только тогда, когда».
Обозначение: .
Примеры:
А = «Число 10-четное».
В = «Число 10-отрицательное».
А В = «Число 10 четное тогда
и только тогда, когда
отрицательное».
1) Определи, какие из нижеприведенных фраз
являются высказываниями с точки зрения
алгебры логики. Определи значение
высказывания (1 или 0):
 Переводчик должен знать хотя бы
два языка
 Два больше трех
 Все девочки любят играть в куклы
2) Определи тип высказывания
(общее, частное, единичное):
 Все лекарства неприятны на вкус
 Многие растения обладают
целебными свойствами
 Мой кот – серый
Записать логическое выражение и
определи его значение истинности
для следующих высказываний:
 С = «Рыбу ловят сачком или ловят
крючком, или мухой приманивают,
или червячком»
 1) Выучить основные определения и понятия, знать
обозначения.
2) Составить примеры следующих суждений и
определить их значения:
 истинного и ложного;
 не суждения;
 составного;
 простого;
 частного;
 единичного;
 общего.
 Пример:
А = «Каждый треугольник имеет три вершины» - 1,
простое, общее.
Записать логическое выражение и определи его
значение истинности для следующего
высказывания:
«Буква «а» – первая буква в слове «аист» или
«сова»».
Скачать