Инфоурок / Информатика / Презентации / Презентация по теме: «Логические функции»

Презентация по теме: «Логические функции»

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов
Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учи...
Определим истинность составного высказывания: (не А & не В ) & (C Ú D), состо...
Определим какие из высказываний А, В, С должны быть истинны и какие ложны, ч...
Любое логическое выражение можно рассматривать как логическую функцию: F(X1,...
Кроме базовых логических связок и, или, не используются и другие: Если … то …...
Логическая операция ИМПЛИКАЦИЯ (логическое следование): в естественном языке...
Логическая операция ЭКВИВАЛЕНЦИЯ (равнозначность): в естественном языке соотв...
Алгоритм построения таблицы истинности: Подсчитать количество переменных n в...
Наборы входных переменных, во избежание ошибок, рекомендуется перечислять сле...
Пример: Для формулы A&(B Ú не B & не C) построим таблицу истинности. 1) Колич...
Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, уч...
Заполните правую колонку таблицы названиями наиболее подходящих логических оп...
Ответ. Еприна Татьяна Леонтьевна, учитель информатики В естественном языке	В...
Выполните самостоятельно 1) Найдите значения логических выражений:         а)...
Отгадайте! Вариант 1. По горизонтали: 1. Прием мышления, посредством которог...
Еприна Татьяна Леонтьевна, учитель информатики 	1					2...
Еприна Татьяна Леонтьевна, учитель информатики 	1у	м	о	з	а	2к	л	ю	ч	е	н	и	е...
Домашнее задание 1) п. 3.1-3.2.1, 3.2.2., 3.2.3 (выучить все определения и та...
Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учи...
19 1

Описание презентации по отдельным слайдам:

№ слайда 1 Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учи
Описание слайда:

Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 2 Определим истинность составного высказывания: (не А & не В ) & (C Ú D), состо
Описание слайда:

Определим истинность составного высказывания: (не А & не В ) & (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,
Описание слайда:

Любое логическое выражение можно рассматривать как логическую функцию: F(X1, X2, …Xn) Аргументы логические переменные X1, X2, …Xn Функция принимает значения: истина (1), ложь (0). Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 5 Кроме базовых логических связок и, или, не используются и другие: Если … то …
Описание слайда:

Кроме базовых логических связок и, или, не используются и другие: Если … то … Тогда … и только тогда, когда … Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 6 Логическая операция ИМПЛИКАЦИЯ (логическое следование): в естественном языке
Описание слайда:

Логическая операция ИМПЛИКАЦИЯ (логическое следование): в естественном языке соответствует обороту если ..., то ...; обозначение  . Импликация - это логическая операция, ложно тогда и только тогда, когда из истинной посылки (первого высказывания) следует ложный вывод (второе высказывание). Еприна Татьяна Леонтьевна, учитель информатики А В А В 0 0 1 0 1 1 1 0 0 1 1 1 Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 7 Логическая операция ЭКВИВАЛЕНЦИЯ (равнозначность): в естественном языке соотв
Описание слайда:

Логическая операция ЭКВИВАЛЕНЦИЯ (равнозначность): в естественном языке соответствует оборотам речи тогда и только тогда; в том и только в том случае; обозначения , ~ . Эквиваленция – это логическая операция, истинно тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны. Еприна Татьяна Леонтьевна, учитель информатики А В А   В 0 0 1 0 1 0 1 0 0 1 1 1 Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 8 Алгоритм построения таблицы истинности: Подсчитать количество переменных n в
Описание слайда:

Алгоритм построения таблицы истинности: Подсчитать количество переменных n в логическом выражении; Определить число строк в таблице, которое равно m=2n; Подсчитать количество логических операций в логическом выражении и определить количество столбцов в таблице, которое равно количеству переменных плюс количество операций; Ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов; Заполнить столбцы входных переменных наборами значений; Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной в п.4 последовательностью. Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 9 Наборы входных переменных, во избежание ошибок, рекомендуется перечислять сле
Описание слайда:

Наборы входных переменных, во избежание ошибок, рекомендуется перечислять следующим образом: Разделить колонку значений первой переменной пополам и заполнить верхнюю часть колонки нулями, а нижнюю единицами; Разделить колонку значений второй переменной на четыре части и заполнить каждую четверть чередующимися группами нулей и единиц , начиная с группы нулей; Продолжать деление колонок значений последующих переменных на 8, 16 и т.д. частей и заполнение их группами нулей или единиц до тех пор, пока группы нулей и единиц не будут состоять из одного символа. Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 10 Пример: Для формулы A&(B Ú не B & не C) построим таблицу истинности. 1) Колич
Описание слайда:

Пример: Для формулы A&(B Ú не B & не C) построим таблицу истинности. 1) Количество логических переменных 3, следовательно, количество строк в таблице истинности должно быть 23 = 8. 2) Количество логических операций в формуле 5, следовательно количество столбцов в таблице истинности должно быть 3 + 5 = 8. Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 11 Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, уч
Описание слайда:

Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 12 Заполните правую колонку таблицы названиями наиболее подходящих логических оп
Описание слайда:

Заполните правую колонку таблицы названиями наиболее подходящих логических операций. Еприна Татьяна Леонтьевна, учитель информатики В естественном языке В логике ...и... ...или... Неверно, что... ...хотя... ...в том и только в том случае... ...если... то... ...тогда и только тогда, когда... ...равносильно... Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 13 Ответ. Еприна Татьяна Леонтьевна, учитель информатики В естественном языке	В
Описание слайда:

Ответ. Еприна Татьяна Леонтьевна, учитель информатики В естественном языке В логике ... и ... конъюнкция ... или ... дизъюнкция Неверно, что ... отрицание ... хотя ... конъюнкция ... в том и только в том случае ... эквивалентность Если ..., то ... импликация ... тогда и только тогда, когда ... эквивалентность ... равносильно ... эквивалентность Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 14 Выполните самостоятельно 1) Найдите значения логических выражений:         а)
Описание слайда:

Выполните самостоятельно 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. Прием мышления, посредством которог
Описание слайда:

Отгадайте! Вариант 1. По горизонтали: 1. Прием мышления, посредством которого из исходного знания получается новое знание. 3. Логическое сложение. 5. Немецкий ученый, философ, логик. 8. Мысль, в которой что-либо утверждается или отрицается. 9. Логическая связка. 10. Одно из двух возможных значений, которые могут принимать логические формулы; правда. По вертикали: 2. Логическое умножение. 4. Отрицание. 6. Наука о законах и формах мышления. 7. Частица, используемая для образования сложного высказывания. Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 16 Еприна Татьяна Леонтьевна, учитель информатики 	1					2
Описание слайда:

Еприна Татьяна Леонтьевна, учитель информатики 1 2 3 4 5 6 8 7 9 10 Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 17 Еприна Татьяна Леонтьевна, учитель информатики 	1у	м	о	з	а	2к	л	ю	ч	е	н	и	е
Описание слайда:

Еприна Татьяна Леонтьевна, учитель информатики 1у м о з а 2к л ю ч е н и е о н 3д и з ъ ю н к ц 4и я ю н 5Л е й б н и ц в к 6л е ц 0 р 8с у ж д е н и е г с 7и я 9и и л к я 10и с т и н а Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 18 Домашнее задание 1) п. 3.1-3.2.1, 3.2.2., 3.2.3 (выучить все определения и та
Описание слайда:

Домашнее задание 1) п. 3.1-3.2.1, 3.2.2., 3.2.3 (выучить все определения и таблицы истинности) 2) Выполнить в тетради зад.№ 3.6, 3.7 стр.168 Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

№ слайда 19 Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учи
Описание слайда:

Еприна Татьяна Леонтьевна, учитель информатики Еприна Татьяна Леонтьевна, учитель информатики

Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 29 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Краткое описание документа:

Еприна Татьяна Леонтьевна, учитель информатики МБОУ «Мужевская средняя общеобразовательная школа имени Н.В. Архангельского»             Данный материал можно использовать на уроках информатики по разделу «Логика», при изучении темы «Логические операции: импликация и эквиваленция, построение таблиц истинности». В данной презентации прослеживаются следующие структурные элементы урока: - Повторение пройденного материала; - Объяснение нового материала; - Закрепление (на готовом примере); - Работа самостоятельно (кроссворд); - Домашнее задание (работа с учебником, решение задач).   Использованная литература: 1) Информатика и информационные технологии 10-11, Угринович Н.Д. 2) Поурочные разработки по информатике, О.Л. Соколова 3) Практикум по информатике и информационным технологиям, Угринович Н.Д. 4) Ресурсы Интернет

Общая информация

Номер материала: 50018033111
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>