- •Урок №1-2 тема "алгебра высказываний. Основные операции алгебры высказываний"
- •I. Беседа с учащимися (файл matlog1.Ppt)
- •3. Прочтите формулы:
- •Ход урока.
- •20 Вопросов
- •Новый материал.
- •1. Установление истинности сложных высказываний.
- •2. Эквивалентность высказываний.
- •I. Актуализация опорных знаний.
- •3. Тавтология.
- •II. Составление таблиц истинности.
- •Самостоятельная работа. Вариант №1.
- •Вариант №2.
- •Домашнее задание.
- •Законы де моргана. Тождественность высказываний. Упрощение формул. План урока.
- •Ход урока.
- •I. Подача нового материала.
- •1. Упрощение формул.
- •2. Преобразования “поглощение” и “склеивание”
- •3. Всякую формулу можно преобразовать так, что в ней не будет отрицаний сложных высказываний - все отрицания будут применяться только к простым высказываниям.
- •4. Любую формулу можно тождественно преобразовать так, что в ней не будут использованы:
- •5. Замена эквиваленции и импликации на конъюнкцию, дизъюнкцию и отрицание.
- •II. Практическая работа на эвм.
- •I. Проверка домашнего задания (файл д_з3.Doc).
- •II. Решение логических задач.
- •2. Графический способ решения систем логических уравнений.
- •3. Решение логических задач на эвм.
- •Решение контрольной работы №1 "Истинность высказываний. Тавтологии. Эквивалентности. Законы логики. Тождественные преобразования". Вариант №1.
- •Вариант №2.
- •Вариант №3.
- •Вариант №4.
- •Решение логических задач.
- •План урока.
- •Ход урока.
- •I. Проверка домашнего задания.
- •II. Решение задач.
- •Задача.
- •I. Актуализация опорных знаний. Беседа.
- •II. Логические основы построения эвм.
- •III. Структурные формулы и функциональные схемы.
- •IV. Построение логического выражения по таблице истинности
- •V. Домашнее задание.
- •Применяя законы и правила преобразования формул булевой алгебры упростить выражения:
- •Решение.
- •Построить логические схемы, реализующие заданные функции:
II. Практическая работа на эвм.
Задание 1. Доказать закон поглощения
в EXCEL.
Задание 2. Доказать закон
склеивания в EXCEL..
Задание 3.
Установить в EXCE истинность высказывания
.
Задание
4. Установить в EXCEL является ли
высказывание
тавтологией?
Задание
5. Установить в EXCEL эквивалентны ли
высказывания.
Домашнее задание.
Выучить конспект.
Выполнить задания:
1. Формулы данных высказываний преобразовать в эквивалентные, исключив логическое сложение:
;
;
.
2. Формулы данных высказываний преобразовать в эквивалентные, исключить логическое умножение.
;
;
.
3. Упростить:
;
.
РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ.
КОНТРОЛЬНАЯ РАБОТА №1 "ИСТИННОСТЬ ВЫСКАЗЫВАНИЙ. ТАВТОЛОГИИ. ЭКВИВАЛЕНТНОСТИ".
Наглядность и оборудование: файл д_з3.doc (logika\2\11klass\file\urok9-10\...).
План урока.
Проверка д.з.
Решение задач логических задач.
Контрольная работа №1.
Ход урока.
I. Проверка домашнего задания (файл д_з3.Doc).
1. Формулы данных высказываний преобразовать в эквивалентные, исключив логическое сложение:
;
;
.
2. Формулы данных высказываний преобразовать в эквивалентные, исключить логическое умножение.
;
;
.
3. Упростить:
II. Решение логических задач.
Логическую задачу можно решить: а) составляя систему логических уравнений; б) графическим способом.
1. Решение логических задач
с использованием систем логических
уравнений.
Задача 1.
В соревнованиях по гимнастике на
первенство школы участвуют Алла, Валя,
Таня и Даша. Болельщики высказали
предположения о возможных победителях:
1:
“Первой будет Таня, Валя будет второй”.
2:
“Второй будет Таня, Даша - третьей”.
3:
“Алла будет второй, Даша - четвертой”.
По
окончании соревнований оказалось, что
в каждом предположении только одно из
высказываний истинно, другое же ложно.
Какое место на соревнованиях заняла
каждая из девочек, если все они оказались
на разных местах?
Решение.
Введем буквенные обозначения всех
высказываний, задающих условие задачи:
T1
- “Таня будет
первой”;
W2 -
“Валя будет второй”;
T2
- “Таня будет
второй”;
D3 - “
Даша будет третьей”;
A2
- “ Алла будет
второй”;
D4 -
“Даша будет четвертой”.
Высказывание
каждого болельщика о двух спортсменах
можно задать формулами:
(1)
(2)
(3)
Помним,
что в условии сказано: в каждом
предположении только одно из высказываний
истинно, другое ложно. Следует учесть
и то, что ни одно место не было разделено
участниками.
Это условие можно задать
формулами:
A2
W2
0
или
(4)
T2
A20
или или
(5)
T2
W2
0 или
(6)
То обстоятельство, что ни
один участник не может занять два разных
места, задано формулами (7) и (8).
D3
D4
0 или
(7)
T1
T2
0 или
(8)
Система
уравнений решается умножением одного
уравнения на другое и нахождением
истинного выражения.
Умножая уравнение
(1) на (2), получим:
(9)
Умножаем
полученное уравнение (9) на (3),
получаем:
Итак,
мы получим ответ:
Таня - первая; Валя
- четвертая; Даша - третья; Алла - вторая.
