- •Тема1: Логика как наука
- •Тема 2: Понятие. Понятие как форма мышления
- •Тема 4: Алгебра логики высказываний
- •Тема 5: Основные законы логики
- •Тема 6: Дедуктивные умозаключения
- •Тема 7: Силлогизм
- •Тема 8: Индуктивные умозаключения
- •Тема 9: Умозаключение по аналогии
- •Тема 10: Логические основы аргументации. Доказательства и
- •Тема 11: Общая природа и структура аргументации
- •Тема 12: Гипотеза
- •Тема 13: Логические методы принятия решений
- •Тема 14: Метод анализа иерархии (маи)
- •Тема 15: Эвристические методы синтеза системы
- •1. Высказывания и логические операции над ними. Формулы алгебры логики
- •Равносильные формулы алгебры логики
- •Основные равносильности.
- •Равносильности, выражающие одни логические операции через другие.
- •Равносильности, выражающие основные законы алгебры логики.
- •1.Произведем попарное сравнение критериев
- •2. Произведём оценку альтернатив по каждому критерию
- •Найдём глобальные приоритеты
- •Вариант 2. Проблема – выбор товара, с производства которого, можно начать свое дело.
- •Имеются следующие альтернативы:
- •Вариант 4.
- •Контрольные вопросы к экзамену
Тема 4: Алгебра логики высказываний
Ключевые понятия темы: Логические связки, правила истинности логических связок. Алгоритм построения таблицы истинности. Нормальные формы. Тождественные формулы. Логические следствия. Значение в менеджменте.
Сложное высказывание образуется из простых двумя способами:
-
путём квантификации высказываний;
-
объединением простых элементарных с помощью логических связок.
Первый способ представляет собой метод получения общих суждений путем использования логических кванторов характеризующих объем суждения.
Рассмотрим понятия функции высказываний. Функция высказываний оценивается с точки зрения их истинного значения, поэтому такая функция называется истинной. Она образуется по аналогии математической функции. Но аргументами в ней являются не числа, а логические объекты – высказывания, которые приобретают значения 0 или 1. Поэтому данную функцию ещё называют пропозициональной.
Таким образом, один из способов образования высказывания состоит в том, что сначала мы составляем пропозициональную функцию, где фигурирует соответствующие переменные, а затем связываем их кванторами всеобщности и существования.
Второй способ состоит в объединении двух или более простых высказываний с помощью логических связок. Их всего пять.
Основные логические связки:
-
Отрицание, буквально означает противоположное тому, что утверждалось, читается, как (не) А, обозначается как «А». Характер носит отрицающий.
-
Конъюнкция (логическое умножение), обозначается знаком «^». В речи и на письме носит характер союза «и». Характер носит соединительный.
-
Дизъюнкция (логическое сложение), встречается двух видов строгая или не строгая. В речи и на письме носит характер союза «или», обозначается знаком «V».Характер носит разделительный.
-
Импликация, обозначается как a b, характер носит условный, отражает причинно-следственную связь, в речи и на письме выражается речевым клише «если, то» и прочими другими, имеющими характер причинно-следственной зависимости.
-
Эквиваленция (эквивалентность), обозначается как a b или
a b, характер носит тождественный, равносильный, в речи и на письме выражается речевым клише «тогда и только тогда» и прочими другими, имеющими характер равносильности и неизменности.
Исходя из значения истинности простых высказываний, можно находить значение истинности любого сложного высказывания.
Правила истинности логических связок:
Конъюнкция истинна тогда, когда оба или все ее члена истинны.
Дизъюнкция истина тогда, когда хотя бы один ее член истинен.
Импликация истина всегда, кроме тех случаев, когда следствие является ложью, а причина истинна.
Эквиваленция истинна в том случае, когда либо оба ее члена одновременно истинны, либо оба одновременно ложны.
Две формулы алгебры называют равносильными, если их таблицы истинности совпадают.
-
Переместительный закон для дизъюнкции x V y y V x
-
Переместительный закон для конъюнкции xy yx
-
сочетательный закон дизъюнкции (xVy)Vz xV(yVz)
-
сочетательный закон конъюнкции (xVz) xz V yz
-
распределенный закон дизъюнкции xyVz (xVz)(yVz)
-
распределенный закон конъюнкции (xVy)z xz V yz
-
закон двойного отрицания x x
-
закон равносильности де Моргана (xVy ) xy; (xy) x V y
-
исключение импликации x y xVy
-
исключение эквивалентности x y (xVy)(xVy)
Формула алгебры высказываний задана в дизъюктивно-конъюктивной нормальной форме (ДНФ), если она представлена в виде дизъюнкции конъюнкций элементарных высказываний и их отрицаний.
Формула алгебры высказываний задана в КНФ, если она представлена в виде конъюнкции дизъюнкций переменных и их отрицания. На основе равносильных преобразований любая формула приводима к ДНФ и КНФ с помощью следующего алгоритма:
-
избавляются от связок импликации, эквивалентности
-
приводят отрицания к независимым переменным
-
раскрывают скобки по распределенному закону для конъюнкции для приведения к ДНФ или для дизъюнкции для приведения к КНФ
-
при наличии двойных отрицаний каждый раз от них избавляются
Одна и та же формула алгебры имеет множество различных ДНФ и КНФ.