Записать логическое высказывание обратное данному
Обновлено: 22.12.2024
Разработала: преподаватель по информатике Еникеева Оксана Юрьевна.
Урок информатики по Теме: Логические операции над высказываниями Цель: Познакомить с основными логическими операциями: инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность .
Сформировать у учащихся понятие “логическая операция»;
Способствовать формированию логического мышления, интереса к изучаемому материалу.
Ожидаемые результаты:
Учащиеся должны знать:
логические операции: инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность ;
таблицы истинности логических операций;
обозначение логических операций;
приоритет логических операций.
Учащиеся должны уметь:
определить порядок действий при вычислении значения логического выражения;
конструировать простые и сложные высказывания .
I. Организационный момент.
II. Изложение нового материала.
Основным понятием математической логики является понятие «простого высказывания». Под высказыванием обычно понимают всякое повествовательное предложение, утверждающее что-либо о чем-либо, и при этом мы можем сказать, истинно оно или ложно в данных условиях места и времени. Логическими значениями высказываний являются «истина» и «ложь».
Логическая операция — способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний.
Рассмотрим три базовых логических операций — инверсию, конъюнкцию, дизъюнкцию и дополнительные — импликацию и эквивалентность.
Отрицание (инверсия) Отрицанием высказывания х называется новое высказывание , которое является истинным, если высказывание х ложно, и ложным, если высказывание х истинно. Отрицание высказывания х обозначается и читается «не х» или «неверно, что х» . Логические значения высказывания можно описать с помощью таблицы. Таблицы такого вида принято называть таблицами истинности. Конъюнкция. Конъюнкцией (логическим умножением) двух высказываний х и у называется новое высказывание, которое считается истинным, если оба высказывания х и у истинны, и ложным, если хотя бы одно из них ложно. Конъюнкция высказываний х и у обозначается символом х&у ( , ху ) , читается «х и у» . Логические значения конъюнкции описываются следующей таблицей истинности: Дизъюнкция Дизъюнкцией (логическим сложением) двух высказываний х и у называется новое высказывание, которое считается истинным, если хотя бы одно из высказываний х, у истинно, и ложным, если они оба ложны. Дизъюнкция высказываний х, у обозначается символом «x V у» , читается «х или у» . Высказывания х, у называются членами дизъюнкции. Логические значения дизъюнкции описываются следующей таблицей истинности: Импликация. Импликацией двух высказываний х и у называется новое высказывание, которое считается ложным, если х истинно, а у - ложно, и истинным во всех остальных случаях. Импликация высказываний х, у обозначается символом , читается «если х, то у» или «из х следует у». Логические значения операции импликации описываются следующей таблицей истинности: Эквивалентность. Эквивалентностью двух высказываний х и у называется новое высказывание, которое считается истинным, когда оба высказывания х, у либо одновременно истинны, либо одновременно ложны, и ложным во всех остальных случаях. Эквивалентность высказываний х, у обозначается символом , читается «для того, чтобы х, необходимо и достаточно, чтобы у» или «х тогда и только тогда, когда у». Высказывания х, у называются членами эквивалентности. Логические значения операции эквивалентности описываются следующей таблицей истинности:
Упражнение 1. Даны два простых высказывания:
А= “Аист – птица”;
В=“Щука — речная рыба”.
Составьте из них все возможные составные (сложные) высказывания и определите их истинность.
При вычислении значения логического выражения (формулы) логические операции вычисляются в определенном порядке, согласно их приоритету:
импликация и эквивалентность
Операции одного приоритета выполняются слева направо. Для изменения порядка действий используются скобки.
Например: дана формула .
Порядок вычисления:
— инверсия
— конъюнкция
— дизъюнкция
— импликация
— эквивалентность.
I II . Закрепление изученного материала.
1. Какие из предложений являются высказываниями? Определите их истинность.
1. Какой длины эта лента?
3.Делайте утреннюю зарядку!
4. Назовите устройство ввода информации.
5. Кто отсутствует?
6. Париж - столица Англии. (ЛОЖЬ)
7. Число 11 является простым. (ИСТИНА)
9. Без труда не вытащишь и рыбку из пруда.
10. Сложите числа 2 и 5.
11. Некоторые медведи живут на севере.(ИСТИНА)
12. Все медведи - бурые. (ЛОЖЬ)
13.Чему равно расстояние от Москвы до Ленинграда.
2. Среди следующих высказываний укажите составные, выделите в них простые, обозначьте каждое из них буквой. Запишите с помощью логических операций каждое составное высказывание.
Число 456 трехзначное и четное.
Неверно, что Солнце движется вокруг Земли.
Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.
На уроке химии ученики выполняли лабораторную работу, и результаты исследований записывали в тетрадь.
Чтобы погода была солнечной, достаточно, чтобы не было ни ветра, ни дождя.
Если человек с детства и юности своей не давал нервам властвовать над собой, то они не привыкнут раздражаться, и будут ему послушны.
3. Постройте отрицания следующих высказываний.
Сегодня выходной день.
Ваня не был готов сегодня к урокам.
Неверно, что число 3 не является делителем числа 198.
Неверно, что число 17 — простое.
4. Запишите следующие высказывания в виде логических выражений.
1.Число 17 нечетное и двузначное.
2. Неверно, что корова - хищное животное.
4. Если число делится на 2, то оно - четное. Переходи улицу только на зеленый свет.
6. На уроке информатики необходимо соблюдать особые правила поведения.
8. Если Маша - сестра Саши, то Саша - брат Маши.
10.Водительские права можно получить тогда и только тогда, когда тебе исполнится 18 лет.
12. Ты можешь купить в магазине продукты, если у тебя есть деньги.
5. По данным формам сложных высказываний запишите высказывания на русском языке.
6. Найдите значения логических выражений:
7. Даны простые высказывания: А= , В=, C=
8. Какие из высказываний А, В должны быть истинны и какие ложны, чтобы было ложное высказывание ?
I V. Итог урока.
Обобщить пройденный материал, оценить работу активных учеников.
Из двух простых высказываний постройте сложное высказывание, используя логические связки "И", "ИЛИ". Запишите логические высказывания с помощью логических операций и определите их истинность.
1.Андрей старше Светы. Наташа старше Светы.
2.Один десятый класс идет на экскурсию в музей. Второй десятый класс идет в театр.
3.На полке стоят учебники. На полке стоят справочники.
4. Часть детей - девочки. Остальные - мальчики.
Для логических выражений сформулируйте составные высказывания на обычном языке:
Читайте также: