Слайд 1
Ниже представлена структура и содержание презентации на тему «Другие логические законы и их характеристики». Материал рассчитан на 16 слайдов (с учёто
К основным формально-логическим законам традиционно относят тождество, противоречие, исключённое третье и достаточное основание. Однако в алгебре логики и теории высказываний существует широкий класс производных равносильностей (тавтологий), которые:
Слайд 2
Классификация «других» законов
Для удобства законы можно разделить на группы:
1\. Законы отрицания (де Моргана, двойное отрицание, контрапозиция).
2\. Структурные законы (идемпотентность, коммутативность, ассоциативность, дистрибутивность).
3\. Законы упрощения (поглощение, склеивание, Блейка – Порецкого).
4\. Специфические законы классической логики (Клавия, Пирса, Дунса Скота).
5\. Правила вывода (modus ponens, modus tollens).
Слайд 3
Новый слайдМоргана
Формулировка: Отрицание конъюнкции эквивалентно дизъюнкции отрицаний; отрицание дизъюнкции — конъюнкции отрицаний.
Пример: «Неверно, что завтра будет холодно и дождливо» **⇔** «Завтра не будет холодно или не будет дождливо».
Применение: преобразование отрицаний в программировании и при упрощении схем.
Слайд 4
Новый слайд
Закон контрапозиции
Формула: (A \\to B) \\equiv (\\neg B \\to \\neg A)
Характеристика: Позволяет заменить прямую импликацию обратной с одновременным отрицанием обеих частей.
Пример: «Если дискриминант положителен, то уравнение имеет два корня» **⇔**«Если уравнение не имеет двух корней, то его дискриминант не положителен».
Значение: широко используется в математических доказательствах (метод «от противного»
Слайд 5
Новый слайдЗакон двойного отрицания (инволюция)
Формула: \\neg\\neg A \\equiv A
Характеристика: Двойное отрицание возвращает исходное высказывание.
Пример: «Неверно, что Пётр не делал этого» **⇔** «Пётр делал это».
Следствие: В классической логике снимает любые чётные числа отрицаний.
Слайд 6
Новый Идемпотентность
Формулы: A \\lor A \\equiv A; A \\land A \\equiv A
Характеристика: Повторение высказывания не меняет его значения.
Пример: «На улице идёт дождь или на улице идёт дождь» **⇔** «На улице идёт дождь».
Применение: удаление дублирующихся условий в алгоритмах.
Слайд 7
Новый слайдКоммутативность и ассоциативность
Коммутативность:
A \\lor B \\equiv B \\lor A; \\quad A \\land B \\equiv B \\land A
Ассоциативность:
(A \\lor B) \\lor C \\equiv A \\lor (B \\lor C)
(A \\land B) \\land C \\equiv A \\land (B \\land C)
Пример: порядок проверки условий «A и B» не влияет на результат; скобки в цепочке однотипных операций можно опускать.
Слайд 8
Новый слайдДистрибутивность
Формулы:
A \\land (B \\lor C) \\equiv (A \\land B) \\lor (A \\land C)
A \\lor (B \\land C) \\equiv (A \\lor B) \\land (A \\lor C)
Характеристика: В отличие от обычной арифметики, в логике дистрибутивен не только «×» относительно «+», но и «∨» относительно «∧».
Пример: «(A и B) или (A и C)» **⇔** «A и (B или C)» — вынесение общего множителя.
Слайд 9
Новый слайдЗаконы поглощения и склеивания
Поглощение:
A \\lor (A \\land B) \\equiv A; \\quad A \\land (A \\lor B) \\equiv A
Склеивание:
(A \\land B) \\lor (A \\land \\neg B) \\equiv A
Пример: «Идёт дождь, или (идёт дождь и холодно)» **⇔** «Идёт дождь».
Применение: существенное упрощение булевых функци
Слайд 10
Новый слайдЗакон Блейка – Порецкого
Формула: A \\lor (\\neg A \\land B) \\equiv A \\lor B
(аналогично для конъюнкции: A \\land (\\neg A \\lor B) \\equiv A \\land B)
Характеристика: Позволяет «поглощать» отрицание переменной, если она встречается в дизъюнкции с другой переменной.
Пример: «(A) или (не-A и B)» **⇔** «A или B».
Значение: используется при доказательстве эквивалентностей в булевой алгебре.
Слайд 11
Новый слайд
Закон Клавия (Consequentia mirabilis)
Формула: (\\neg A \\to A) \\to A
Характеристика: Если из отрицания утверждения следует само утверждение, то оно истинно.
Пример: «Если неверно, что трапеция имеет четыре стороны, то трапеция имеет четыре стороны; следовательно, трапеция имеет четыре стороны».
Связь: лежит в основе доказательства «от противного» (reductio ad absurdum
Слайд 12
Новый слайд
Закон Пирса
Формула: ((A \\to B) \\to A) \\to A
Характеристика: Выражает специфическое свойство классической импликации; в интуиционистской логике не выполняется.
Пример: Если из того, что «из A следует B» следует A, то A истинно (доказательство через таблицу истинности).
Значение: важно для теории доказательств и функционального программирования (call/cc
Слайд 13
Новый слайд
Закон Дунса Скота (ex falso quodlibet)
Формула: \\neg A \\to (A \\to B)
Характеристика: Из ложного высказывания следует любое высказывание.
Пример: «Если 2+2=5, то Луна сделана из сыра» — импликация истинна, так как посылка ложна.
Применение: обоснование взрывного характера классической логики; в паранепротиворечивых логиках этот закон ограничи
Слайд 14
Новый слайд
Правила вывода: modus ponens и modus tollens
Modus ponens: A, A \\to B \\vdash B
Modus tollens: \\neg B, A \\to B \\vdash \\neg A
Пример (modus tollens): «Если Спартак проиграет, то не станет чемпионом. Спартак стал чемпионом **⇒** Спартак не проиграл».
Значение: базовые схемы дедуктивных умозаключени
Слайд 15
Новый слайд
Вывод
Нужна такая же презентация, но по своей теме?
Презентоша сгенерирует презентацию по любой теме за минуту — бесплатно.
Создать презентацию