Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация «Решение логических задач»
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

№ слайда 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
Описание слайда:

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

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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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