Решение логических задач Таблицами истинности. «Логическая перестрелка»

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



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

Решение логических задач. 1 & 1 = 0 v 1 = 1 & 0 = 1 v 0 v 1 = (1 v 1) & 0 = 1 v 1 & 0 = Вычислите:
Занятие 2 (часть 2) Методы решения логических задач.
Логика - наука, изучающая законы и формы мышления.
Методы решения логических задач с помощью элементов логики
Логические задачи Способы решения. Табличный способ решения логических задач Л.Л. Босова, УМК по информатике для 5-7 классов Л.Босова.
ТАБЛИЧНЫЙ ГРАФИЧЕСКИЙ С ПОМОЩЬЮ АЛГЕБРЫ ЛОГИКИ ПРОГРАММНЫЙ.
КОЛЯГИНА АНАСТАСИЯ МОУ-СОШ с.ЗВОНАРЁВКА МАРКСОВСКОГО РАЙОНА Решение логической задачи при помощи таблиц истинности.
Решение логических задач. Способы решения задач Алгебраический способ (с помощью алгебры высказываний или таблиц истинности) 1) выделить элементарные.
Алгебра высказываний Решение Решение логических логических задач.
Решение логических задач Решение логических задач Внимательно изучить условие. Выделить простые высказывания и обозначить их латинскими буквами.
Решение логических содержательных задач различными способами.
АЛГЕБРА ЛОГИКИ Часть 2. Истинность выражения Возьмем составное высказывание Пусть А=0, В=1 Тогда.
Логика. ЕГЭ.. 1. Для какого имени истинно высказывание: не (первая буква имени гласная четвертая буква имени согласная) 1)ЕЛЕНА2) ВАДИМ3) АНТОН4) ФЕДОР.
Решение логических задач (табличный способ). Курсовая работа Закировой Лены, СШ 23, 2002 г.
Таблицы истинности.. Решение логических задач принято записывать в виде таблиц истинности – таблиц, в которых по действиям показано, какие значения принимает.
Каждое составное высказывание можно выразить в виде формулы, в которую входят логические переменные, обозначающие высказывания, и знаки логических операций,
Решение логических задач. Формальный способ решения логических задач: Прочитайте условие и выделите простые высказывания. Обозначьте их латинскими буквами.
Логические операции.. Алгебра логики – это раздел математики, изучающий высказывания, рассматриваемые со стороны их логических значений (истинности или.
Знатоки логики! ©MB I раунд Основные понятия логики 2345 Высказывания 2345 Логические операции 2345 Логические законы 2345.
Транксрипт:

Решение логических задач Таблицами истинности

«Логическая перестрелка»

Дело о хищении телефона Аликовой Фигуранты дела: Иванов,Петров,Сидоров. Допрос: на вопрос «Кто из троих обучающихся взял телефон Аликовой?» был получен следующий ответ: «Неверно, что если телефон Аликовой брал Петров, то и Сидоров брал телефон Аликовой, и если телефон взял Иванов, то Петров не брал». Кто взял телефон Аликовой?

«Инструкция» 1. Внимательно изучить условие задачи; 2. Выделить простые высказывания и обозначить их буквами; 3. Записать условие задачи на языке алгебры логики; 4. Составить единое логическое выражение для всех требований задачи; 5. Построить таблицу истинности для рассматриваемого выражения; 6. Найти набор значений переменных, при которых выражение является истинным; 7. Проанализировать полученный результат.

Дело о хищении телефона Аликовой Фигуранты дела: Иванов,Петров,Сидоров. Допрос: на вопрос «Кто из троих обучающихся взял телефон Аликовой?» был получен следующий ответ: «Неверно, что если телефон Аликовой брал Петров, то и Сидоров брал телефон Аликовой, и если телефон взял Иванов, то Петров не брал». Кто взял телефон Аликовой?

Расследование: обозначим простые высказывания буквами: И=телефон взял Иванов; П=телефон взял Петров; С=телефон взял Сидоров.

Дело о хищении телефона Аликовой Фигуранты дела: Иванов,Петров,Сидоров. Допрос: на вопрос «Кто из троих обучающихся взял телефон Аликовой?» был получен следующий ответ: «Неверно, что если телефон Аликовой брал Петров, то и Сидоров брал телефон Аликовой, и если телефон взял Иванов, то Петров не брал». Кто взял телефон Аликовой?

Запишем ответ подозреваемых на языке алгебры логики: ¬(ПС) (И¬П)

Построим таблицу истинности: ИПСПС¬(ПС)¬ПИ¬П ¬(ПС) (И¬П)

Построим таблицу истинности: ИПСПС¬(ПС)¬ПИ¬П ¬(ПС) (И¬П)

Следовательно телефон Аликовой взял Петров. Дело закрыто!

Дело о хулиганстве. «Разбитое стекло» Три ученика, Симонов Саша, Кузин Коля и Вишнёв Ваня, играли во дворе школы в футбол и разбили мячом окно. На вопрос, кто разбил окно были получены следующие ответы. Ваня сказал: «Это я разбил окно, Коля окно не разбивал». Коля сказал: «Это сделал не я и не Саша». Саша сказал: «Это сделал не я и не Ваня». Но дежурная сидела и всё видела. Она сказала, что только один ученик говорит правду, но не назвала его фамилии. Кто из учеников разбил стекло?

Расследование: обозначим простые высказывания буквами: В=разбил Вишнёв Ваня; К=разбил Кузин Коля; С=разбил Симонов Саша.

Ваня: (В ¬К) – расследует I отдел Коля: (¬К ¬С) - расследует II отдел Саша: (¬С ¬В) - расследует III отдел

«Звания» К-во звёзд К-во звёзд >2 К-во звёзд >3 К-во звёзд >4 конъюнкциядизъюнкция 2 и менее и более если К=1 и Д =1, то « отличник » если К=0 и Д=1, то « хорошист » если К=0 и Д=0, то « удовлетворист ».

Спасибо за проделанную работу! Поздравляю со «званиями»!

Дело о вымогательстве В вымогательстве подозреваются Брагин, Кургин и лиходеев. Каждый их них дол следующие показания. Брагин: «Я не участвовал в вымогательстве. Это делал Лиходеев». Лиходеев: «Я не виноват, но и Кургин тут ни причём». Кургин: «Лиходеев не виновен. Вымогательство совершал Брагин». Следствием точно установлено, что вымогали двое, кроме того, подозреваемые путались в показаниях и каждый из них не дал полностью правдивых показаний. Кто же совершал вымогательства?

Спасибо за внимание!