Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:МАТ_ ЛОГИКА / Математическая логика_Лекция 3.ppt
X
- •МАТЕМАТИЧЕСКАЯ ЛОГИКА
- •Важнейшие свойства общезначимых формул
- •Важнейшие свойства общезначимых формул
- •Важнейшие общезначимые формулы
- •Важнейшие общезначимые формулы
- •Важнейшие общезначимые формулы
- •Важнейшие общезначимые формулы
- •Методы установления общезначимости формул
- •Метод истинностных таблиц
- •Метод истинностных таблиц
- •Метод аналитических таблиц
- •Метод аналитических таблиц
- •Метод аналитических таблиц
- •Метод аналитических таблиц
- •Метод аналитических таблиц
- •Метод от противного
- •Метод от противного
- •Метод равносильных преобразований
- •Метод равносильных преобразований
- •Отношение логического следования
- •Отношение логического следования
- •Отношение совместности
- •Спасибо за внимание!!!
- •Диаграммы Венна (круги Эйлера)
- •Диаграмма МХН
- •Законы логики и свойства логических операций
- •Законы логики
- •Упрощение логических выражений
- •Упрощение логических выражений
- •Синтез логических выражений
- •Упростить логические выражения:
- •Задания на упрощение выражений и таблицы истинности
- •Задание. Заполните правую колонку таблицы названиями наиболее подходящих логических операций.
- •По горизонтали:
- •Логические уравнения
Метод аналитических таблиц
Метод аналитических таблиц
Если при исследовании формул на общезначимость, итоговые таблицы этой
формулы с индексом F все замкнуты, то она является общезначимой.
Аналогично, если формула исследуется с
индексом Т и все итоговые таблицы замкнуты, то она является противоречием.
Впротивном случае формула является
нейтральной.
Метод аналитических таблиц
Среди итоговых таблиц есть незамкнутые, значит, формула не является общезначимой.
Если все итоговые таблицы формулы с индексом F - замкнуты, то формула является общезначимой.
Метод аналитических таблиц
Метод аналитических таблиц
Метод от противного
Метод от противного
Метод равносильных преобразований
Метод равносильных преобразований
Значит, формула общезначима.
Отношение логического следования
Соседние файлы в папке МАТ_ ЛОГИКА