« Построение таблиц истинности » Информатика 10 класс. - презентация

1 « Построение таблиц истинности » Информатика 10 класс

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, следовательно количество столбцов в таблице истинности должно быть = 8.

14 установим последовательность выполнения логических операций с учетом скобок и приоритетов АВСВ С В С B ( В С ) A (B В С )

15 заполним наборы входных переменных АВСВ С В С B ( В С ) A (B В С )

16 заполним наборы входных переменных АВСВ С В С B ( В С ) A (B В С )

17 заполним наборы входных переменных АВСВ С В С B ( В С ) A (B В С )

18 проведем заполнение таблицы истинности по столбикам АВСВ С В С B ( В С ) A (B В С )

19 проведем заполнение таблицы истинности по столбикам АВСВ С В С B ( В С ) A (B В С )

20 проведем заполнение таблицы истинности по столбикам АВСВ С В С B ( В С ) A (B В С )

21 проведем заполнение таблицы истинности по столбикам АВСВ С В С B ( В С ) A (B В С )

22 Закрепление новых знаний 1. Построить таблицы истинности для следующих выражений: а) А (В В) б)А (В ВС) * в)А (В В) А (ВС)

23 Контроль и самопроверка знаний Индивидуальная работа по карточкам, после выполнения заданий проверить правильность работы у соседа по парте с оцениванием.

24 Рефлексия Что было наиболее трудным? Что удалось лучше всего?

25 Домашнее задание Уровень знания: знать, что такое таблица истинности, уметь строить таблицу истинности Уровень понимания: составить таблицы истинности и определить истинность формулы 1.( АВ) (А В) (А В) 2. А А B А В