Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
shpory_Logika_i_Ritorika.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
655 Кб
Скачать
☆
  1. Сложные законы логики высказываний

Законом логики высказываний называется формула, которая при любых распределениях истинностных значений, входя- щих в нее пропозициональных переменных (то есть для лю- бых высказываний, которые могут быть получены из данной формулы), принимает значение И — истинно. Для метаутверждения «А есть логический закон» принято обозначение f= А. Про формулу, представляющую собой за- кон логики высказываний, говорят, что она всегда истинна или, как в логике принято говорить, она тождественно ис- тинна. Сложные высказывания (формулы) А и В называются равносильными, если их истинностные значения совпадают для любых наборов истинностных значений простейших высказываний, входящих в эти формулы.  В алгебре логики имеется ряд законов, позволяющих производить равносильные преобразования формул. Проведем соотношения, отражающие эти законы. 

Свойства констант:   (отрицание лжи есть истина);   (отрицание истины есть ложь);     Закон идемпотентности:    Например, сколько бы раз не повторять: телевизор включен или телевизор включен ... значение высказывания не изменится. Аналогично от повторения: на улице тепло, на улице тепло … ни на один градус теплее не станет Закон коммутативности:  Закон ассоциативности:  Закон дистрибутивности:  ; Закон поглощения:  Законы де Моргана:  ; Правила замены операции импликации:  Правила замены операции эквиваленции: 

  1. Табличный способ решения проблемы разрешимости.

ЛВ – это формализованная система, которая отвлекается от внутренней структуры высказывания и анализирует процессы рассуждения лишь с учетом логических связей между высказываниями.

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

В рамках формализованных теорий решаются 2 основные задачи:

1 – выявляются законы логики;

2 – выявляются формы правильных умозаключений.

Допустимое в ЛВ выражение называется правильно построенными формулами (ППФ). Существует 3 класса ППФ:

1 – Тождественноистинные – это формулы, принимающие значения истины при любых значениях, составляющих их переменные. Такие формулы являются законами логики.

2 – Тождественноложные – это формулы, принимающие значения лжи при любых значениях, составляющих их переменные. Такие формулы являются противоречием.

3 – Выполнимые – это формулы, принимающие значение истины или лжи в зависимости от набора значений, составляющих их переменные.

Табличный метод построения ЛВ.

Сущность: Распределение формы ЛВ по классам при помощи таблицы истинности.

Прежде всего при построении истинностных таблиц надо определить число возможных распределений значений для данного перечня переменных, то есть число строк в таблице. Естественно, оно зависит от числа переменных. При n переменных имеем 2 ⁿ строк. Для нашего случая n равно 3, значит количество строк в таблице — 8 (23) = 2x2x 2 = 8. Полезно также принять и определенный принцип перебора возможных распределений истинностных значений переменных. Например, как это сделано в приведенной таблице, для последней переменной во взятом перечне (в нашем случае — г) чередование значений И и Л в соответствующем ей столбце идет через одну строку, для предпоследней — через 2 строки, далее — через 4, 8 и т. д. строк. Это словарно-лексический способ построения входной части таблицы. Суть его в том, что при понимании последовательностей истинностных значений в строках как слов (в нашем случае И И И, И И Л и т. д.) в двухбуквенном алфавите И и Л, они (эти слова) оказываются расположенными по алфавиту (так как они должны бы быть расположенными в словаре). Для решения интересующего нас вопроса, следует ли заключение из посылок, надо в соответствии с определением логического следования установить, имеются ли такие строки (распределения значений), в которых все посылки истинны, а заключение ложно. При отсутствии таковых ответ положителен. При наличии указанных строк отношения логического следования нет (а значит, и рассуждение неправильно).

Другой тип задач, который решается посредством таблиц, — это выяснение того, является ли некоторая формула законом логики, то есть тожественная истинной; выяснение того, какие она принимает значения в зависимости от своих составляющих, что означает выяснение условий истинности и ложности некоторого данного высказывания в зависимости от распределения истинностных значений пропозициональных переменных в его логической форме. Возможно также решение задач о совместимости или несовместимости каких-то высказываний, их равносильности или неравносильности, которые будут рассмотрены в связи с классификацией видов отношений между высказываниями.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]