
- •Оглавнение
- •Примерная структура заданийдля самостоятельной работы
- •Содержание дисциплины «Математическая логика».(116ч.)
- •Раздел 1. Теория множеств.(36ч.)
- •Раздел 2. Теория графов.(24ч.)
- •Раздел 1. Теория множеств.(36ч.)
- •Самостоятельная работа №1.
- •Теоретический материал.
- •Тема 1.2. Основные операции над множествами.
- •Тема 1.3. Соответствие между множествами. Отображения.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Самостоятельная работа №5.
- •Теоретический материал.
- •Тема 1.4. Отношения. Бинарные отношения и их свойства.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Самостоятельная работа №7.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Самостоятельная работа №8.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Тема 1.5. Элементы комбинаторики. Самостоятельная работа №9.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Самостоятельная работа №10.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Тема 1.6. Алгебра подстановок. Самостоятельная работа №12.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Раздел 2. Теория графов.(24ч.)
- •Тема 2.1. Основные понятия и определения графа и его элементов. Самостоятельная работа №13.
- •3. Решение задачи о коммивояжере edu.Nstu.Ru/courses/mo_tpr/files/3.4.Html Тема 2.2. Операции над графами.
- •Бинарные операции
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Тема 2.3. Способы задания графа. Самостоятельная работа №15.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Тема 2.4. Сети. Сетевые модели представления информации. Самостоятельная работа №16.
- •Теоретический материал.
- •Сетевая модель данных
- •Реляционная модель данных.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Раздел 3. Математическая логика.(36ч.)
- •Тема 3.1. Понятие как форма мышления. Самостоятельная работа №17.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Тема 3.2. Суждение как форма мышления. Самостоятельная работа №18.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Тема 3.3. Булевы функции. Самостоятельная работа №19.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Самостоятельная работа №20.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Самостоятельная работа №21.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Тема 3.4. Минимизация булевых функций. Самостоятельная работа №22.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Тема 3.5. Полином Жегалкина. Самостоятельная работа №24.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Раздел 4. Формальные системы и умозаключения. Логика предикатов.(20ч.)
- •Тема 4.1. Формальные системы. Самостоятельная работа №25.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Самостоятельная работа №26.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •3. Геометрия Лобачевского – Значение интерпретаций геометрии Лобачевского geom.Kgsu.Ru
- •Тема 4.2. Логика предикатов. Самостоятельная работа №27.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •Самостоятельная работа №28.
- •Теоретический материал.
- •Основные источники:
- •Дополнительные источники:
- •Тема 4.3. Методы научного познания.
- •Методы установления причинной связи.
- •Основные источники:
- •Дополнительные источники:
- •Интернет ресурсы:
- •2. Гиндикин с.Г. Алгебра логики в задачах. Электронная библиотека Московского государственного университета. Http://lib.Mexmat.Ru/books/1383
- •3. Методы исследования причинных связей. Dic.Academic.Ru
Теоретический материал.
Определение: Понятие - форма мышления, отражающая предметы в их общих существенных признаках.
Чтобы осмысленно оперировать понятиями, правильно их использовать в решении теоретических и практических задач необходимо уметь выявлять две основные логические характеристики: объем и содержание понятия.
Определение: Объем понятия - это совокупность (класс) предметов, которые мыслятся в данном понятии.
Определение: Содержание - совокупность признаков предмета (предметов), мыслимых в данном понятии.
Операции над понятиями - это такие логические действия, вследствие которых создаются новые понятия.
Классификация понятия.
Определение: Логическая операция, состоящая в ряде последовательных актов деления, называется классификацией.
Деление и классификация - по сути однородные операции, различающиеся лишь количественно (числом актов деления). Но если в случае деления понятия акцент обычно делается на одном из параллельных процессов - на установлении соотношения "родовое понятие - видовые понятия", то в случае классификации - на втором, а именно на подразделении исходного класса на все более мелкие подклассы (объемы видов и “видов видов”...). Поэтому обычно говорят "деление понятия", но “классификация предметов” (например, бабочек или законов).
Структура логического деления.
В структуре логического деления есть три элемента: делимое (родовое понятие), члены деления (видовые понятия), основание деления.
Основание деления - признак (или совокупность признаков), по которому проводится деление.
В зависимости от характера основания логическое деление делится на виды: дихотомическое и деление по видоизменению признака.
Правила классификации.
Деление понятия (классификация) должно подчиняться ряду правил.
1) Деление должно быть соразмерным. Иначе говоря, объединение объемов членов деления должно давать объем делимого понятия. Нарушение данного правила - несоразмерное деление (некоторые члены не указываются). Если нет возможности или необходимости перечислять все члены деления, то процедура корректно "закрывается" выражениями типа “и так далее”, “и тому подобное” и им подобным, а также троеточием.
2) Деление должно проводиться по одному основанию. Нарушение этого правила будет состоять в том, что процесс деления ведут по одному основанию, а продолжают,/заканчивают по другому, Например: студенты делятся по успеваемости на успевающих и неуспевающих. По национальному признаку - русские, евреи, узбеки. Но нельзя смешивать и делить на успевающих, неуспевающих и узбеков (хотя связь может быть)
3) Члены деления должны исключать друг друга. Иначе говоря, в результате деления должно получить несовместимые (точнее, соподчиненные) понятия. Причиной нарушения этого правила бывает нарушение предыдущего.
4) В ходе классификации деление должно быть непрерывным. Это значит, что в процессе деления исходного родового понятия следует переходить к его ближайшим видовым, не пропуская (“не перескакивая”) их. В противном случае возникает ошибка - “скачок в делении”. Типичный ее пример: "Живые существа делятся на растения, млекопитающих животных и студентов заочников".
Логические операции:
1. Конъюнкция (&).
Допустим, даны высказывания и ; строится новое & , которое читается как « и ».
Конъюнкцией двух высказываний и называется высказывание, которое истинное тогда и только тогда, когда истинны оба высказывания.
|
|
& |
и |
и |
и |
и |
л |
л |
л |
и |
л |
л |
л |
л |
1. Коммутативность
& ~ & .
2. Ассоциативность
&(
&
)~(
&
)&
.
2. Дизъюнкция
(
).
Пусть даны
высказывания
и
;
строится новое
,
которое читается как «
или
».
Дизъюнкцией двух высказываний и называется высказывание, которое истинное тогда и только тогда, когда хотя бы одно истинно.
|
|
|
и |
и |
и |
и |
л |
и |
л |
и |
и |
л |
л |
л |
1. Коммутативность
~ .
2. Ассоциативность
( )~( ) .
С помощью этих операции можно сформулировать
два дистрибутивных закона:
1. &( )~( & ) ( & ).
2. ( & )~( )&( ).
3. Отрицание
(
или черта сверху).
Пусть дано высказывание ; можно построить новое , которое читается как «не ».
Отрицанием высказывания называется такое высказывание, которое истинное тогда и только тогда, когда высказывание ложно.
|
|
и |
л |
л |
и |
1 и 2. Законы Де Моргана
,
.
3. Исключение третьего
.
4.
.
5. Закон противоречия
.
4.
Импликация
(
).
Пусть даны
высказывания
и
;
строится новое
,
которое читается как «если
,
то
»
или «из
следует
».
Импликацией двух высказываний и называется высказывание , где – посылка, – заключение, которое ложное тогда и только тогда, когда посылка истинна, а заключение ложно.
|
|
|
и |
и |
и |
и |
л |
л |
л |
и |
и |
л |
л |
и |
5. Эквиваленция
(
).
Допустим даны
высказывания
и
;
строится новое
,
которое читается как «
тогда и только тогда, когда
»
или «
эквивалентно
».
Эквиваленцией двух высказываний называется такое третье высказывание, которое будет истинным тогда и только тогда, когда оба истинны или оба ложны.
|
|
|
и |
и |
и |
и |
л |
л |
л |
и |
л |
л |
л |
и |
Вопросы для самоконтроля:
1. Дайте определения классификации.
2. Что такое понятие?
3. Что такое объем понятия?
4. Перечислите логические операции.
Рекомендуемая литература: