Решение логических задач с помощью таблиц. Условие Андрей, Аня и Маша решили пойти в кино. Рассматривались варианты: 1.Фильм может быть комедией или мелодрамой.

Презентация:



Advertisements
Похожие презентации
Жуланова В. П., КРИПКиПРО Часть 5. Решение систем логических уравнений.
Advertisements

Учитель информатики ГОУ СОШ 212 Селезнева Регина Сергеевна.
Числовая и логическая информация Системы счисления Введение в математическую логику Развёрнутая форма записи числа Перевод целых чисел из одной системы.
Логические основы устройства компьютера. В вычислительной технике для построения более сложных логических устройств используются три основных логических.
Логические операции и таблицы истинности Учитель информатики Поборцева Елена Валентиновна.
Построение таблицы истинности Урок 4. Приоритет операций Отрицание – Конъюнкция – Строгая дизъюнкция – Дизъюнкция – Импликация – Эквиваленция -
Решение логических задач Решение логических задач Внимательно изучить условие. Выделить простые высказывания и обозначить их латинскими буквами.
Информатика ЕГЭ Уровень А-9. Вариант 1 XYZTF XYZTF XYZTF XYZTF Ниже приведены.
ЕГЭ 2011 Информатика и ИКТ Консультация 2 25 февраля.
Двоичная арифметика. Сложение Правила сложения: = = = = 10 первое основное правило двоичной системы счисления.
Консультация 2 27 март 2012 Информатика и ИКТ ЕГЭ 2012.
Звездный час Игра по информатике A B I тур Чарльз Бэббидж Блез Паскаль Аристотель.
Консультация 2 ЕГЭ по информатике.
Подготовка к ЕГЭ. Основы Логики Выполнила: Гусева Л. А. учитель МОУ «СОШ 17»
Решение логических задач Домашнее задание На «3» и «4» Кто из учеников идет на олимпиаду по физике, если известно следующее: 1) Если Миша.
Математическая логика. Пон я тие высказываний Понятие высказываний Под высказыванием обычно понимают всякое повествовательное предложение, утверждающее.
Логические основы вычислительной техники. Таблицы истинности Таблицей истинности называют таблицу значений логической функции для разных сочетаний значений.
Основы логики Алгебра высказываний. Логические выражения.
Основы логики. Тест На рабочем столе открыть файл ТЕСТ ЛОГИКА Выставление оценок.
Презентация к уроку по информатике и икт по теме: Логические операции (презентация)
Транксрипт:

Решение логических задач с помощью таблиц

Условие Андрей, Аня и Маша решили пойти в кино. Рассматривались варианты: 1. Фильм может быть комедией или мелодрамой. 2. Фильм может быть российским или американским. 3. Фильм может быть одно серийным или двухсерийным. Каждый из них высказал свои пожелания по поводу выбора фильма. Андрей сказал: «Если это мелодрама, то фильм должен быть одно серийным». Маша сказала: «Если фильм российский, то это должна быть двухсерийная комедия». Аня сказала: «Я не буду смотреть американский односесесесесесесесесесесесерийный фильм». На какие фильмы могут сходить ребята?

Создание таблицы В данном случае мы имеем 3 критерия, которые могут быть выражены условием «Да» / «Нет»: 1. Фильм может быть комедией или мелодрамой. 2. Фильм может быть российским или американским. 3. Фильм может быть одно серийным или двухсерийным. В каждом случае примем один вариант за «Истина», другой за «Ложь».

Критерии 1. Фильм – комедия (значению ложь соответствует мелодрама) 2. Фильм – российский (значению ложь соответствует фильм американский) 3. Фильм – односесесесесесесесесесесесерийный (значению ложь соответствует двухсесесесесесесесесесесесерийный фильм).

Строим таблицу истинности, в которой представлены все варианты. Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

Первое условие Если это мелодрама, то фильм должен быть одно серийным Условие с «если» имеет значение «Ложь» при условии, что из истинного высказывания следует ложное». Таким образом нас интересуют случай, когда значение «комедия» - 0, и значение односесесесесесесесесесесесерийный – 0. Ищем их в таблице

Ставим 0 в графе условие 1 в найденных вариантах. Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

Остальным графам в этом столбце проставляем единицу Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

1 я и 3 я строчки в этой таблице нас больше не интересуют Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

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

Поставим «1» в эти клетки! Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

В оставшихся условие «российский» - выполнено значит должна быть выполнена и вторая часть: Односесесесесесесесесесесесерийный – 0, Комедия -1 Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

Остальные варианты в условии 2 нам не подходят Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

Больше эти строчки нам не подходят Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

Третье условие Я не буду смотреть американский односесесесесесесесесесесесерийный фильм. В данной конструкции мы имеем дело с инструкцией «И», которая даёт условие «Ложь» в случае Российский – 0 И одновременно с этим Односесесесесесесесесесесесерийный – 1 В этих случаях результат условия – 0 («Ложно»)

Ставим 0 для данных клеток Российский – 0 И Односесесесесесесесесесесесерийный – 1 Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

Остальные в этом условии - единицы Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие

Подводим итоги: Всем условиям соответствуют 2 варианта Комедия РоссийскийОдносе- сесесесесесесесесесесерийный Условие 1Условие 2Условие Ребята могут пойти только на двухсерийную комедию, либо американскую либо российскую.