Автор работы: Пользователь скрыл имя, 01 Мая 2013 в 21:17, лекция
Построение таблиц истинности проходит через построение логических функций и имеет параллели с математическими функциями. То есть простому суждению присваивается переменная, которая может принимать только два значения: логическая единица (1 – истина) или логический нуль (0 – ложь).
Всего существует пять логических союзов: отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность.
1. Образование сложных суждений.
2. Установление логического значения сложных суждений при помощи таблиц истинности.
Традиционная формальная
логика рассматривает
Отношения между четырьмя видами сложных суждений - предмет современной формальной (математической, или символической) логики. Она анализирует и устанавливает закономерные зависимости между сложными суждениями и даже имеет целый список так называемых формул равносильностей, когда сложные суждения с одним логическим союзом по своему истинностному значению тождественны другим сложным суждениям с другими логическими союзами. То есть речь идет о взаимозаменяемости логических союзов. Так, эквивалентность может быть выражена импликацией, импликация - дизъюнкцией, дизъюнкция - конъюнкцией, и наоборот.
Например: (p&q) равносильно «не-(p → не-q)» и равносильно «не-(не-p v не-q)»;
(p v q) равносильно не-(не-p & не-q);
(p → q) равносильно (не-p v q); (p ≡ q) равносильно ((не- p v q) & (не-p v q)).
Сложное суждение может не только состоять из нескольких простых суждений, но и включать в себя несколько логических связок : (p&q) → p. Чтобы установить истинность такого суждения, необходимо установить главный логический союз, указывающий на вид суждения, и построить соответствующую таблицу истинности.
Сложные логические выражения
Сложные логические выражения складываются из нескольких сложных суждений, связанных с помощью логических операций. При составлении данных таблиц истинности необходимо учитывать последовательность: 1)инверсия 2)конъюнкция 3)дизъюнкция 4)импликация 5)эквивалентность. Для изменения указанного порядка используют скобки!
Существует также определённый алгоритм составления таких таблиц:
Для этого применяется функция: 2 n + 2 ,где n – количество простых высказываний.
Для этого применяется функция: k + n, где k – количество разных логических операций, входящих в сложное высказывание.
Упражнения
!Сильная дизъюнкция истинна только при разных логических значениях
Предположим, что первая часть суждения истинна, значит, вторая ложна.
p |
q |
p v q |
Сильная дизъюнкция : Истинна только при разных логических значениях членов дизъюнкции.
Ложна при одинаковых логических значениях. |
и |
и |
л | |
л |
и |
и | |
и |
л |
и | |
л |
л |
л |
Выражение ИНСТИННО
!Конъюнкция ложна, если ложен хотя бы один из её членов
Банан – это не пищевое растение. Значит, ложна первая часть суждения.
p |
q |
p&q |
Конъюнкция : Истинна только в одном случае - когда все входящие в него простые суждения являются истинными.
Ложна, если ложен хотя бы один из её членов. |
и |
и |
и | |
л |
и |
л | |
и |
л |
л | |
л |
л |
л |
Выражение ИСТИННО
1.3. Он сейчас находится в Минске или в Петербурге.
!Сильная дизъюнкция истинна только при разных логических значениях
Предположим, что первая часть суждения истинна, значит, вторая - ложна, т.к. он не может одновременно находиться в разных городах.
p |
q |
p v q |
Сильная дизъюнкция : Истинна только при разных логических значениях членов дизъюнкции.
Ложна при одинаковых логических значениях. |
и |
и |
л | |
л |
и |
и | |
и |
л |
и | |
л |
л |
л |
Выражение ИНСТИННО
1.4. Кукушка хвалит петуха за то, что хвалит он кукушку.
!Истинно во всех случаях, кроме одного, когда антецедент – истенен, а консеквент – ложен, т.е. в случае, если причина возникла, а следствие не наступает
p |
q |
p → q |
Импликация : (суждения равнозначные) Ложна, если антецедент – истенен, а консеквент – ложен. (причина возникла, а следствие не наступает)
Истинна во всех остальных случаях! |
и |
и |
и | |
и |
л |
л | |
л |
и |
и | |
л |
л |
и |
Выражение ИНСТИННО
1.5. Если к двум прибавить два, то получится четыре.
!Истинно во всех случаях, кроме одного, когда антецедент – истенен, а консеквент – ложен, т.е. в случае, если причина возникла, а следствие не наступает
p |
q |
p → q |
Импликация : (суждения равнозначные) Ложна, если антецедент – истенен, а консеквент – ложен. (причина возникла, а следствие не наступает)
Истинна во всех остальных случаях! |
и |
и |
и | |
и |
л |
л | |
л |
и |
и | |
л |
л |
и |
2. Постройте таблицу истинности для следующего выражения: ù(p®(pvq)).
Составим две таблицы: Если дизъюнкция является сильной или является слабой.
Это сложное логическое выражение, составленное из одного или нескольких сложных суждений, связанных с помощью логических операций. Для выполнения данных операций необходимо учитывать последовательность: 1)инверсия 2)конъюнкция 3)дизъюнкция 4)импликация 5)эквивалентность. Для изменения указанного порядка используют скобки! Но в данном случае весь порядок определён скобками.
Для создания таблицы выполняем следующие действия:
1) Определяем количество строк, которое будет в таблице.
Для этого применяем функцию: 2 n + 2 ,где n – количество простых высказываний.
2³ + 2=10
2) Определяем количество столбцов, которое будет в таблице.
Для этого применяем функцию: k + n, где k – количество разных логических операций, входящих в сложное высказывание.
3+3=6
3)Заполняем первые 3 столбца.
4)Заполняем остальные столбцы. В соответствии с таблицами истинности соответствующих логических операций.
5) Представим функции вид: ù(А®(ВvС)). (1-истина, 0- ложь)
Слабая дизъюнкция:
1 |
2 |
3 |
4 |
5 |
6 |
А |
В |
С |
E=A®F (2действие) |
F= ВvС (1действие) |
D=ù E (1действие) |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
Для сильной дизъюнкции произведём аналогичные операции
Сильная дизъюнкция:
1 |
2 |
3 |
4 |
5 |
6 |
А |
В |
С |
E=A®F (2действие) |
F= ВvС (1действие) |
D=ù E (1действие) |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |