Автор: Арутюнян И.В. Учитель информатики Филиала МОУ СОШ с. Каменка в с. Благовещенка 2010 г.

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



Advertisements
Похожие презентации
Логические выражения и таблицы истинности. Урок 3.
Advertisements

Основы логики Цель: сформировать понятие форм мышления; сформировать понятия: логическое высказывание, логические величины, логические операции. © Мульганова.
Таблица истинности составных высказываний – это таблица, которая показывает какие значения принимает составное высказывание при всех сочетаниях значений.
ОСНОВЫ ЛОГИКИ Щеглетова Елена Петровна, учитель информатики школы 15.
1. Соедините правильные определения или обозначения: 1 1. Логика1.АВ 2. Высказывание 2. Логическое сложение 3. Логическая константа 3. Логическое отрицание.
МОУ СОШ 7 п.Коммаяк Кировского района Ставропольского края Учитель высшей квалификационной категории Куликова Татьяна Ивановна.
ГБПОУ «МСС УОР 2» Москомспорта Преподаватель информатики Володина М.В г.
Логика высказываний КОНСПЕКТ ЗАНЯТИЯ Основные понятия - Логика - это наука о законах и операциях правильного мышления. - Логика высказываний - определенная.
Проверим домашнее задание 1 часть задачника стр.55 –
Элементы логики Составлено по учебнику Угринович «Информатика и информационные технологии.».
Историческая справка Основы формальной логики заложил Аристотель ( гг. до н.э.)- древнегреческий философ и учёный.
AB AvB A&B Основы логики Учитель информатики и ИKТ МУ ЗАТО Северск «СОШ 83» Пашкова Светлана Вячеславовна 2007 Джордж Буль ( ) основоположник математической.
Выполнила ученица: 10 «Б» Муравлёва Инна учитель: Ковалева Ю.В г.
Логические основы ПК. Понятие о науке логике Слово логика обозначает совокупность правил, которым подчиняется процесс мышления или обозначает науку о.
Основы логики Алгебра высказываний Презентация к уроку информатики в 10 классе по теме: «Основы логики. Алгебра высказываний» Учитель МОУ СОШ 18 п. Загорский.
AB AvB A&B Основы логики Джордж Буль ( ) основоположник математической логики AB.
Введение в алгебру логики Автор: Шатило Эльвира Николаевна, учитель информатики и математики МОУ СОШ 14 города Астрахани.
П ОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫСКАЗЫВАНИЙ. Подготовила учитель информатики высшей категории Габриэль Татьяна Васильевна.
Основы логики и логические основы устройства компьютера урок обобщения и систематизации знаний Учитель: Облицова Т.А., учитель информатики и ИКТ, МОУ СОШ.
ОСНОВЫ ЛОГИКИ ТЕОРИЯ
Транксрипт:

Автор: Арутюнян И.В. Учитель информатики Филиала МОУ СОШ с. Каменка в с. Благовещенка 2010 г.

На территории школы обнаружен правонарушитель. Просьба ко всем, помогите установить личность нарушителя. Имеются свидетельские показания. Благодарим за оказанную помощь. Администрация

Преступник брюнет с усами. Преступник блондин без усов. Преступник блондин, но без портфеля. Преступник шатен с портфелем.

Логика Высказывание Алгебра логики Логическая константа Дизъюнкция Инверсия Конъюнкция Импликация Эквивалентность АВАВ А или В Наука о формах и способах мышления Не А ИСТИНА и ЛОЖЬ АВАВ А и В Наука об операциях над высказываниями Повествовательное предложение, в котором что – либо утверждается или отрицается. Соедините правильные определения или обозначения:

Выделим простые высказывания и запишем их через переменные: 1 этап: Имя переменной Простое высказывание AС усами BБрюнет CБлондин DС портфелем EШатен

Запишем показания свидетелей, в виде составного логического высказывания: 2 этап: Преступник брюнет с усами. Имя переменной Простое высказывание AС усами BБрюнет CБлондин DС портфелем EШатен B & A

2 этап: Имя переменной Простое высказывание AС усами BБрюнет CБлондин DС портфелем EШатен C & Ā Преступник блондин без усов. Запишем показания свидетелей, в виде составного логического высказывания:

2 этап: Имя переменной Простое высказывание AС усами BБрюнет CБлондин DС портфелем EШатен C & ¬D Преступник блондин, но без портфеля. Запишем показания свидетелей, в виде составного логического высказывания:

2 этап: Имя переменной Простое высказывание AС усами BБрюнет CБлондин DС портфелем EШатен E & D Преступник шатен с портфелем. Запишем показания свидетелей, в виде составного логического высказывания:

Запишем логические функции для каждого из показаний: 3 этап: f1 = ¬B & A ۷ ¬A&B f2 = ¬C & ¬A ۷ A&C f3 = ¬C & ¬D ۷ D&C f4 = ¬D & E ۷ ¬E&D f5=B&¬C&¬E۷¬B&C&¬E۷¬B&¬C&E B & A C & Ā C & ¬D E & D

Запишем произведение логических функций: 4 этап: F= (¬B & A ۷ ¬A&B)&(¬C & ¬A ۷ A&C) & (¬C & ¬D ۷ D&C&(¬D & E ۷ ¬E&D)& (B&¬C&¬E۷¬B&C&¬E۷¬B&¬C&E) = F= (¬B & A ۷ ¬A&B)&(¬C & ¬A ۷ A&C) & (¬C & ¬D ۷ D&C )&(¬D & E ۷ ¬E&D)& (B&¬C&¬E۷¬B&C&¬E۷¬B&¬C&E) = =A&¬B&C&D&¬Е =A&¬B&C&D&¬Е F= (¬B & A۷ ¬A&B)&(¬C & ¬A۷ A&C) & (¬C & ¬D۷ D&C )&(¬D & E۷ ¬E&D)& (B&¬C&¬E۷¬B&C&¬E۷¬B&¬C&E) = =A&¬B&C&D&¬Е

F=1, тогда: 5 этап: A&¬B&C&D&¬Е = 1

Составление таблицы истинности: 6 этап: A&¬B&C&D&¬Е Количество строк = 2 = 32 Количество столбцов = 5(переменных) + 6(действий) = 11

Составление таблицы истинности: 6 этап: A&¬B&C&D&¬Е Порядок действий (без учета скобок): Инверсия; Конъюнкция; Дизъюнкция.

Заданы простые высказывания о погоде. Из них составлены сложные высказывания. Записать их формулами алгебры логики. N Ветер северныйT Температура плюсовая S Ветер южныйI На деревьях иней D Идет дождьU На улице туман C Идет снегP Небо пасмурное M На улице морозZ Налипание снега на провода O На улице оттепельG На дорогах гололедица

У сестры Юли и Тони было три платка: один розовый и два голубых. Увидев на Юле один из этих платков Тоня поняла, что она может надеть только голубой платок. Какой платок был на Юле? Платок розовый

Ученик собирался на вечер, когда погас свет в комнате, где в ящике шкафа лежали его коричневые и синие носки. Какое наименьшее число носков он должен взять из ящика, чтобы обеспечить себя парой одного цвета? Три носка

Пианино – это музыкальный инструмент. У Вовы дома музыкальный инструмент. Значит, у него дома пианино.

Классные комнаты надо проветривать. Квартира – это не классная комната. Значить квартиру не надо проветривать.

Анализ результата: 7 этап: A&¬B&C&D&¬Е =1, при А=1; В=0; С=1; D=1; E=0 A&¬B&C&D&¬Е =1, при А=1; В=0; С=1; D=1; E=0

Правонарушитель блондин с усами и с портфелем. Имя переменной Простое высказывание A=1С усами B=0Брюнет C=1Блондин D=1С портфелем E=0Шатен

П 3. 6 «Решение логических задач» стр. 140 задание 3.7 (письменно) Задачу решенную в классе, решить табличным способом.

Аристотель

Выяснено, что каждый из свидетелей ошибся в одном из своих показаний!!! Примите, это к сведению!