Рабочие листы
к вашим урокам
Скачать
1 слайд
«Построение таблиц истинности»
МБОУ СОШ 27
2 слайд
План урока
Повторить пройденный материал темы «Элементы алгебры логики»
изучить новый материал по теме «Построение таблиц истинности»
по результатам работы на уроке каждый получает оценку
МБОУ СОШ 27
3 слайд
Повторение пройденного материала
работа по вариантам на карточках
индивидуальная работа
1 задание
2 задание
3 задание
МБОУ СОШ 27
4 слайд
2 задание
Даны высказывания: А= «3*3=9»,В=»3*3=10» определить истинность высказываний
- А В - ложь
А В - истина
В А - ложь
А В - истина
МБОУ СОШ 27
5 слайд
1 задание
По мишеням произведено три выстрела. Рассмотрено высказывание: Рк= «мишень поражена к-ым выстрелом», где к=1,2,3. Что означают следующие высказывания.
МБОУ СОШ 27
6 слайд
1 задание
Р1 Р2 Р3
Одним из трех выстрелов попали в мишень
- Р1 Р2 Р3
Всеми тремя выстрелами попали в мишень
МБОУ СОШ 27
7 слайд
3 задание
заполнить таблицу
МБОУ СОШ 27
8 слайд
3 задание
МБОУ СОШ 27
9 слайд
Изучение нового материала
Таблица истинности – это таблица, описывающая логическую функцию.
Под «логической функцией» в данном случае понимается функция, у которой значения переменных (параметров функции) и значение самой функции выражают логическую истинность. Например, в двузначной логике они могут принимать значения «истина» либо «ложь» ( t r u e либо f a l s e , 1 либо 0 ).
МБОУ СОШ 27
10 слайд
Алгоритм построения таблицы истинности:
1. подсчитать количество переменных n в логическом выражении;
2. определить число строк в таблице m = 2n;
3. подсчитать количество логических операций в формуле;
4. установить последовательность выполнения логических операций с учетом скобок и приоритетов;
5. определить количество столбцов в таблице: число переменных плюс число операций;
6. выписать наборы входных переменных ;
7. провести заполнение таблицы истинности по столбикам, выполняя логические операции в соответствии с установленной в п.4 последовательностью
МБОУ СОШ 27
11 слайд
Наборы входных переменных
а) определить количество наборов входных переменных;
б) разделить колонку значений первой переменной пополам и заполнить верхнюю часть колонки 0, а нижнюю —1;
в) разделить колонку значений второй переменной на четыре части и заполнить каждую четверть чередующимися группами 0 или 1, начиная с группы 0;
г) продолжать деление колонок значений последующих переменных на 8, 16 и т.д. частей и заполнение их группами 0 или 1 до тех пор, пока группы 0 и 1 не будут состоять из одного символа.
МБОУ СОШ 27
12 слайд
Приоритеты операций
отрицание
конъюнкция
дизъюнкция
импликация
эквивалентность
МБОУ СОШ 27
13 слайд
Построим таблицу истинности выражения
A (B Ú ВС)
Количество логических переменных 3, следовательно, количество строк в таблице истинности должно быть 23 = 8.
Количество логических операций в формуле 5, следовательно количество столбцов в таблице истинности должно быть 3 + 5 = 8.
МБОУ СОШ 27
14 слайд
установим последовательность выполнения логических операций с учетом скобок и приоритетов
МБОУ СОШ 27
15 слайд
заполним наборы входных переменных
МБОУ СОШ 27
16 слайд
заполним наборы входных переменных
МБОУ СОШ 27
17 слайд
заполним наборы входных переменных
МБОУ СОШ 27
18 слайд
проведем заполнение таблицы истинности по столбикам
МБОУ СОШ 27
19 слайд
проведем заполнение таблицы истинности по столбикам
МБОУ СОШ 27
20 слайд
проведем заполнение таблицы истинности по столбикам
МБОУ СОШ 27
21 слайд
проведем заполнение таблицы истинности по столбикам
МБОУ СОШ 27
22 слайд
Закрепление новых знаний
1.Построить таблицы истинности для следующих выражений:
а) А (В В)
б)А (В В→С)
* в)А (В В) А (В→С)
МБОУ СОШ 27
23 слайд
Домашнее задание
Уровень знания: знать, что такое таблица истинности, уметь строить таблицу истинности
Уровень понимания: составить таблицы истинности и определить истинность формулы
1.( А→В) (АВ) Ú (АВ)
2. АÚ АÚ B АВ
МБОУ СОШ 27
Рабочие листы
к вашим урокам
Скачать
6 626 831 материал в базе
Настоящий материал опубликован пользователем Рудомёткина Ирина Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
36 ч. — 144 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
5 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.