Similar presentations:
Построение таблиц истинности
1. «Построение таблиц истинности»
2. План урока
изучить новый материал по теме«Построение таблиц истинности»
3. Повторение пройденного материала
работа по вариантам на карточкахиндивидуальная работа
1 задание
2 задание
3 задание
4. 2 задание
Даны высказывания: А=«3*3=9»,В=»3*3=10» определить
истинность высказываний
- А В - ложь
- А В - истина
- В А - ложь
- А В - истина
5. 1 задание
По мишеням произведено тривыстрела. Рассмотрено
высказывание: Рк= «мишень
поражена к-ым выстрелом», где
к=1,2,3. Что означают следующие
высказывания.
6. 1 задание
-Р1 Р2 Р3
-
Одним из трех выстрелов попали в мишень
- Р1 Р2 Р3
Всеми тремя выстрелами попали в мишень
7. 3 задание
заполнить таблицуФормула Высказывание Тигр
A
Зверь полосатый
B
Зверь хищный
A
B
A
B
A
B
Волк
Бурундук
Заяц
8. 3 задание
Формула Высказывание ТигрВолк
Бурундук
Заяц
И
Л
И
Л
Зверь хищный
И
И
Л
Л
A
зверь не полосатый
Л
И
Л
И
B
зверь не хищник
Л
Л
И
И
A
Зверь полосатый
B
A
B
Зверь полосатый и
хищник
И
Л
Л
Л
A
B
зверь полосатый
или хищник
И
И
И
Л
9. Изучение нового материала
Таблица истинности – этотаблица, показывающая,
какие значения принимает
составное высказывание при
всех сочетаниях (наборах)
значений входящих в него
простых высказываний
10. Алгоритм построения таблицы истинности:
1. подсчитать количество переменных n в логическомвыражении;
2. определить число строк в таблице m = 2n;
3. подсчитать количество логических операций в
формуле;
4. установить последовательность выполнения
логических операций с учетом скобок и приоритетов;
5. определить количество столбцов в таблице: число
переменных плюс число операций;
6. выписать наборы входных переменных ;
7. провести заполнение таблицы истинности по
столбикам, выполняя логические операции в
соответствии с установленной в п.4
последовательностью
11. Наборы входных переменных
Наборы входных переменныха) определить количество наборов входных
переменных;
б) разделить колонку значений первой переменной
пополам и заполнить верхнюю часть колонки 0, а
нижнюю —1;
в) разделить колонку значений второй переменной
на четыре части и заполнить каждую четверть
чередующимися группами 0 или 1, начиная с
группы 0;
г) продолжать деление колонок значений
последующих переменных на 8, 16 и т.д. частей и
заполнение их группами 0 или 1 до тех пор, пока
группы 0 и 1 не будут состоять из одного символа.
12. Приоритеты операций
Приоритеты операцийотрицание
конъюнкция
дизъюнкция
импликация
эквивалентность
13. Построим таблицу истинности выражения
A (B В С)Количество логических переменных 3, следовательно,
количество строк в таблице истинности должно быть 23 = 8.
Количество логических операций в формуле 5, следовательно
количество столбцов в таблице истинности должно быть 3 + 5 = 8.
14. установим последовательность выполнения логических операций с учетом скобок и приоритетов
А В С В С В С B ( В С)A (B В С)
15. Закрепление новых знаний
1.Построить таблицы истинности дляследующих выражений:
а) А (В В)
б)А (В В→С)
* в)А (В В) А (В→С)
16. Домашнее задание
Изучить тему: Операции «импликация»,«эквиваленция».
1. Сделать Конспект.
2. выполнить задание.
3. Построить таблицу истинности на
14 слайде, выполнить задание 1 и
домашнее задание:
4.( А→В) (А В) (А В)
2. А А B А В . ДО 19:00 31.11.2020