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

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

2 2 задание Даны высказывания: А= «3*3=9»,В=»3*3=10» определить истинность высказываний - А В - ложь - А В - истина - В А - ложь - А В - истина

3 1 задание По мишеням произведено три выстрела. Рассмотрено высказывание: Рк= «мишень поражена к-ым выстрелом», где к=1,2,3. Что означают следующие высказывания.

4 1 задание - Р1 Р2 Р3 - Одним из трех выстрелов попали в мишень - Р1 Р2 Р3 Всеми тремя выстрелами попали в мишень

5 3 задание заполнить таблицу ФормулаВысказываниеТигрВолкБурундукЗаяц AЗверь полосатый BЗверь хищный A B A B A B

6 3 задание ФормулаВысказываниеТигрВолкБурундукЗаяц AЗверь полосатый И Л И Л BЗверь хищный ИИ Л Л A зверь не полосатый Л ИЛ И B зверь не хищник Л Л ИИ A B Зверь полосатый и хищник И Л Л Л A B зверь полосатый или хищник И И И Л

7 Изучение нового материала Таблица истинности – это таблица, показывающая, какие значения принимает составное высказывание при всех сочетаниях (наборах) значений входящих в него простых высказываний

8 Алгоритм построения таблицы истинности: 1. подсчитать количество переменных n в логическом выражении; 2. определить число строк в таблице m = 2n; 3. подсчитать количество логических операций в формуле; 4. установить последовательность выполнения логических операций с учетом скобок и приоритетов; 5. определить количество столбцов в таблице: число переменных плюс число операций; 6. выписать наборы входных переменных ; 7. провести заполнение таблицы истинности по столбикам, выполняя логические операции в соответствии с установленной в п.4 последовательностью

9 Наборы входных переменных а) определить количество наборов входных переменных; б) разделить колонку значений первой переменной пополам и заполнить верхнюю часть колонки 0, а нижнюю 1; в) разделить колонку значений второй переменной на четыре части и заполнить каждую четверть чередующимися группами 0 или 1, начиная с группы 0; г) продолжать деление колонок значений последующих переменных на 8, 16 и т.д. частей и заполнение их группами 0 или 1 до тех пор, пока группы 0 и 1 не будут состоять из одного символа.

10 Приоритеты операций отрицание конъюнкция дизъюнкция импликация эквивалентность

11 Построим таблицу истинности выражения A (B В С ) Количество логических переменных 3, следовательно, количество строк в таблице истинности должно быть 23 = 8. Количество логических операций в формуле 5, следовательно количество столбцов в таблице истинности должно быть = 8.

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

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

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

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

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