Рабочие листы
к вашим урокам
Скачать
1 слайд
Логические функции
Еприна Татьяна Леонтьевна, учитель информатики
2 слайд
Определим истинность составного высказывания:
(не А & не В ) & (C Ú D), состоящего из простых высказываний:
А = {Принтер – устройство вывода информации},
В = {Процессор – устройство хранения информации},
С = {Монитор – устройство вывода информации},
D = {Клавиатура – устройство обработки информации}.
Сначала на основании знания устройства компьютера устанавливаем истинность простых высказываний: А = 1, В = 0, С = 1, D = 0.
Определим теперь истинность составного высказывания, используя таблицы истинности логических операций:
( не 1& не 0 ) &(1 Ú 0) = (0&1) & (1 Ú 0) = 0
Составное высказывание ложно.
Еприна Татьяна Леонтьевна, учитель информатики
3 слайд
Определим какие из высказываний А, В, С должны быть истинны и какие ложны, чтобы было ложно логическое выражение
((A Ú В) & В) С.
Импликация ложна на единственном наборе логических значений (1, 0).
Значит, ((A Ú В) & В) = 1, С = 0.
Конъюнкция истинна на единственном наборе логических значений (1, 1).
Значит, (A Ú В) = 1 и В = 1.
Дизъюнкции истинна при наборах логических значений (0, 1) и (1, 1).
Следовательно, существуют два набора логических значений, удовлетворяющих условию задачи:
(А = 0, В = 1, С = 0) и (А = 1, В = 1, С = 0).
Еприна Татьяна Леонтьевна, учитель информатики
4 слайд
Любое логическое выражение можно рассматривать как логическую функцию: F(X1, X2, …Xn)
Аргументы логические переменные
X1, X2, …Xn
Функция принимает значения:
истина (1), ложь (0).
Еприна Татьяна Леонтьевна, учитель информатики
5 слайд
Кроме базовых логических связок и, или, не используются и другие:
Если … то …
Тогда … и только тогда, когда …
Еприна Татьяна Леонтьевна, учитель информатики
6 слайд
Логическая операция ИМПЛИКАЦИЯ (логическое следование):
в естественном языке соответствует обороту если ..., то ...;
обозначение .
Импликация - это логическая операция, ложно тогда и только тогда, когда из истинной посылки (первого высказывания) следует ложный вывод (второе высказывание).
Еприна Татьяна Леонтьевна, учитель информатики
7 слайд
Логическая операция ЭКВИВАЛЕНЦИЯ (равнозначность):
в естественном языке соответствует оборотам речи тогда и только тогда; в том и только в том случае;
обозначения , ~ .
Эквиваленция – это логическая операция, истинно тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны.
Еприна Татьяна Леонтьевна, учитель информатики
8 слайд
Алгоритм построения таблицы истинности:
Подсчитать количество переменных n в логическом выражении;
Определить число строк в таблице, которое равно m=2n;
Подсчитать количество логических операций в логическом выражении и определить количество столбцов в таблице, которое равно количеству переменных плюс количество операций;
Ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов;
Заполнить столбцы входных переменных наборами значений;
Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной в п.4 последовательностью.
Еприна Татьяна Леонтьевна, учитель информатики
9 слайд
Наборы входных переменных, во избежание ошибок, рекомендуется перечислять следующим образом:
Разделить колонку значений первой переменной пополам и заполнить верхнюю часть колонки нулями, а нижнюю единицами;
Разделить колонку значений второй переменной на четыре части и заполнить каждую четверть чередующимися группами нулей и единиц , начиная с группы нулей;
Продолжать деление колонок значений последующих переменных на 8, 16 и т.д. частей и заполнение их группами нулей или единиц до тех пор, пока группы нулей и единиц не будут состоять из одного символа.
Еприна Татьяна Леонтьевна, учитель информатики
10 слайд
Пример:
Для формулы A&(B Ú не B & не C)
построим таблицу истинности.
1) Количество логических переменных 3, следовательно, количество строк в таблице истинности должно быть 23 = 8.
2) Количество логических операций в формуле 5, следовательно количество столбцов в таблице истинности должно быть 3 + 5 = 8.
Еприна Татьяна Леонтьевна, учитель информатики
11 слайд
Еприна Татьяна Леонтьевна, учитель информатики
Таблица истинности
12 слайд
Заполните правую колонку таблицы названиями наиболее подходящих логических операций.
Еприна Татьяна Леонтьевна, учитель информатики
13 слайд
Ответ.
Еприна Татьяна Леонтьевна, учитель информатики
14 слайд
Выполните самостоятельно
1) Найдите значения логических выражений:
а) (1 Ú 1) Ú (1 Ú 0);
в) (0 Ú 1) Ú (1 Ú 0);
д) 1&(1&1)&1;
ж) ((1&0) Ú (1&0)) Ú 1;
2) Даны два простых высказывания:
А = {2 • 2 = 4}, В = {2 • 2 = 5}.
Какие из составных высказываний истинны:
а) не А ;
в) А & В;
д) А В.
3) Построить таблицу истинности для следующей формулы:
а) A Ú (B Ú не С )
Еприна Татьяна Леонтьевна, учитель информатики
15 слайд
Отгадайте!
Вариант 1.
По горизонтали:
1. Прием мышления, посредством которого из исходного знания получается новое знание.
3. Логическое сложение.
5. Немецкий ученый, философ, логик.
8. Мысль, в которой что-либо утверждается или отрицается.
9. Логическая связка.
10. Одно из двух возможных значений, которые могут принимать логические формулы; правда.
По вертикали:
2. Логическое умножение.
4. Отрицание.
6. Наука о законах и формах мышления.
7. Частица, используемая для образования сложного высказывания.
Еприна Татьяна Леонтьевна, учитель информатики
16 слайд
Еприна Татьяна Леонтьевна, учитель информатики
17 слайд
Еприна Татьяна Леонтьевна, учитель информатики
18 слайд
Домашнее задание
1) п. 3.1-3.2.1, 3.2.2., 3.2.3
(выучить все определения и таблицы истинности)
2) Выполнить в тетради зад.№ 3.6, 3.7 стр.168
Еприна Татьяна Леонтьевна, учитель информатики
19 слайд
Спасибо за урок
Еприна Татьяна Леонтьевна, учитель информатики
Рабочие листы
к вашим урокам
Скачать
Еприна Татьяна Леонтьевна, учитель информатики МБОУ «Мужевская средняя общеобразовательная школа имени Н.В. Архангельского» Данный материал можно использовать на уроках информатики по разделу «Логика», при изучении темы «Логические операции: импликация и эквиваленция, построение таблиц истинности». В данной презентации прослеживаются следующие структурные элементы урока: - Повторение пройденного материала; - Объяснение нового материала; - Закрепление (на готовом примере); - Работа самостоятельно (кроссворд); - Домашнее задание (работа с учебником, решение задач). Использованная литература: 1) Информатика и информационные технологии 10-11, Угринович Н.Д. 2) Поурочные разработки по информатике, О.Л. Соколова 3) Практикум по информатике и информационным технологиям, Угринович Н.Д. 4) Ресурсы Интернет
6 625 716 материалов в базе
Настоящий материал опубликован пользователем Еприна Татьяна Леонтьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
4 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.