Формулы алгебры высказываний

Цель: сформировать у учеников понятие о формуле алгебры высказываний, сформировать навыки, необходимые для применения формул алгебры высказываний на практике.

Задачи:

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

– развить практические навыки решения задач по данному материалу.

– формирование у детей научного мировоззрения.

План урока:

1. Орг. часть.

2. Сообщение нового материала.

3. Закрепление нового материала.

4. Задание на дом.

Ход урока:

1. Проверка отсутствующих в классе, домашнего задания.

2. Теперь приступим к запланированной на сегодня работе. Тема нашего урока – формулы алгебры высказываний.

Определение:

Всякая буква, обозначающая высказывание, является формулой.

Символы 0 и 1 являются формулами.

Если А – формула, то и – формула.

Если А и В – формулы, то А /\ В, А \/ В, , тоже формулы.

Формулами являются только те выражения которые можно получить при помощи пунктов 1–4.

Примеры формул:

А, В, , ()/\В, (()/\В) /\( А \/ В).

Определение: пусть даны две формулы А и В и пусть х1, х2, …,хn – совокупность букв, входящих хотя бы в одну из этих формул. Тогда формулы А и В называются равносильными, если при любом наборе значений х1, х2, …,хn они принимают одинаковые значения.

То, что формулы А и В равносильны, обозначают как , что понимают как «А равносильно В».

Вот некоторые из равносильностей:

1. .

2. .

3. А \/ В.

4. .

5. А \/ В В \/ А.

6. \/.

7. .

8. .

9. А \/ .

10. А /\ 1А.

11. \/ В.

12. .

Эти равносильности доказываются построением таблиц истинности для левых и правых частей равенств.

Докажем, например, формулу №6:

Это интересно:

Разработка дидактических игр на уроках технологии в 5 классах
В целях подтверждения эффективности представленных методических рекомендации в период с 01. 09. 2011 г. по 30. 09. 2011 г. на базе одной из школ г. Нижний Тагил Свердловской области был опробован комплекс дидактических игр на уроках технологии. Занятия по предмету проводились с учащимися 5 класса ( ...

Работа по развитию речи учащихся на материале пословица и поговорок на уроках русского языка в начальной школе
С целью выявления возможностей уроков русского зыка при изучении пословиц и поговорок нами был проведен анализ учебников по русскому языку следующих авторов: Рамзаева Т.Г. Русский язык. Бунеев Р.Н., Бунеева Е.В., Пронина О.В. Русский язык. Желтовская Л.Я. Слово. Задачи, которые решались при анализе ...

Учебный процесс
Обучение в университетах происходило в несколько циклов. Первым (по возрастающей сложности предметов и социальной значимости) был общеобразовательный факультет или так называемый «факультет свободных искусств», а в дальнейшем философский факультет, где проходило углубленное изучение «семи свободных ...