Инфоурок / Информатика / Презентации / Презентация «Решение логических задач»
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

Презентация «Решение логических задач»

библиотека
материалов
В школе в каждой из двух аудиторий может находиться либо кабинет информатики...
Так как в каждой из аудиторий может находиться кабинет информатики, то пусть:...
Высказывание,  содержащееся на табличке первой аудитории, соответствует логи...
Выразим функцию эквивалентности через базовые логические функции и получим: (...
Упростим второе слагаемое. В соответствии с первым законом де Моргана и закон...
Таким образом, выражение будет истинным при А = 0, В = 1, т.е.  В – «Во второ...
Решить приведённую логическую задачу методом построения таблицы истинности ло...
 Проверь себя:
1 строка	Одно слово - существительное	 2 строка	Два слова – прилагательные ил...
11 1

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

№ слайда 1
Описание слайда:

№ слайда 2 В школе в каждой из двух аудиторий может находиться либо кабинет информатики
Описание слайда:

В школе в каждой из двух аудиторий может находиться либо кабинет информатики, либо кабинет физики. На аудиториях повесили шутливые таблички, про которые известно, что они либо обе истинны, либо обе ложны. На первой аудитории повесили табличку «По крайней мере, в одной из этих аудиторий размещается кабинет информатики», а на второй аудитории – табличку с надписью «Кабинет физики находится в другой аудитории». Определите, какой кабинет находится в каждой из аудиторий. Задача

№ слайда 3 Так как в каждой из аудиторий может находиться кабинет информатики, то пусть:
Описание слайда:

Так как в каждой из аудиторий может находиться кабинет информатики, то пусть: А – «В первой аудитории находится кабинет информатики», В – «Во второй аудитории находится кабинет информатики». Поскольку в каждой из аудиторий обязательно размещается какой – либо из двух кабинетов, отрицания этих высказываний будут соответствовать: А – «В первой аудитории находится кабинет физики», В – «Во второй аудитории находится кабинет физики». Переведём условие задачи на язык алгебры логики

№ слайда 4 Высказывание,  содержащееся на табличке первой аудитории, соответствует логи
Описание слайда:

Высказывание,  содержащееся на табличке первой аудитории, соответствует логическому выражению: Х = А v В Высказывание , содержащееся на табличке второй аудитории, соответствует логическому выражению: Y = не А Содержащееся в условии задачи утверждение о том, что надписи одновременно либо истинные, либо ложные соответствует  истинности функции эквивалентности: (Х → Y) = 1 Составим логические выражения

№ слайда 5 Выразим функцию эквивалентности через базовые логические функции и получим: (
Описание слайда:

Выразим функцию эквивалентности через базовые логические функции и получим: (Х & Y) v (Х & Y) = 1 Подставим вместо Х и Y соответствующие логические выражения: ((А v В) & А) v ((А v В) & А) = 1 Упростим первое слагаемое. В соответствии с правилом дистрибутивности умножения относительно сложения: ((А v В) & А) = (А & А) v (B & А) В соответствии с законом непротиворечия: (А & А) v (B & А) = 0 v (B & А) В соответствии с правилом исключения констант: 0 v (B & А) = (B & А) Упрощение логических выражений

№ слайда 6 Упростим второе слагаемое. В соответствии с первым законом де Моргана и закон
Описание слайда:

Упростим второе слагаемое. В соответствии с первым законом де Моргана и законом двойного отрицания: ((А v В) & А) = (А & B & A) = (A & A & B) В соответствии с законом непротиворечия: (A & A & B) = (0 & B) = 0 В результате преобразований первого и второго слагаемых получаем: (B & A) v 0 = 1 В соответствии с правилом исключения констант: B & A = 1 Упрощение логических выражений

№ слайда 7 Таким образом, выражение будет истинным при А = 0, В = 1, т.е.  В – «Во второ
Описание слайда:

Таким образом, выражение будет истинным при А = 0, В = 1, т.е.  В – «Во второй аудитории находится кабинет информатики», А – «В первой аудитории находится кабинет физики» Результат:

№ слайда 8 Решить приведённую логическую задачу методом построения таблицы истинности ло
Описание слайда:

Решить приведённую логическую задачу методом построения таблицы истинности логического уравнения в Microsoft Excel Компьютерный практикум

№ слайда 9  Проверь себя:
Описание слайда:

Проверь себя:

№ слайда 10 1 строка	Одно слово - существительное	 2 строка	Два слова – прилагательные ил
Описание слайда:

1 строка Одно слово - существительное 2 строка Два слова – прилагательные или причастия (к первой строчке) 3 строка Три слова – глаголы (к первой строчке) 4 строка Четыре слова – предложение (фраза, которая показывает отношение к первой строчке) 5 строка Одно слово – ассоциация, синоним, повторяющий суть первой строчки

№ слайда 11
Описание слайда:


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

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

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

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

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

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

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

Данная презентация подготовлена для проведения урока «Решение логических задача», 10 класс, профильный уровень по учебнику Н. Д. Угриновича «Информатика и ИКТ». В презентации представлена задача на естественном языке, условие которой формализуется, то есть записывается на языке алгебры логики. Далее полученное логическое выражение упрощается и анализируется. В конце урока учащимся предлагается решить приведенную логическую задачу методом построения в электронной таблице таблицы истинности логического выражения.

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

Номер материала: 135815070830

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