Решение логических задач 03.09.2012. Домашнее задание На «3» и «4» Кто из учеников идет на олимпиаду по физике, если известно следующее: 1) Если Миша.

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



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

Решение логических задач табличным методом Автор: к.ф.-м. наук Жанабергенова Г.К.
Решение логических задач. Способы решения задач Алгебраический способ (с помощью алгебры высказываний или таблиц истинности) 1) выделить элементарные.
Решение логических задач. Алеша: «Это сосуд греческий и изготовлен в V веке». Боря: «Это сосуд финикийский и изготовлен в III веке». Гриша: «Это сосуд.
Решение логических задач с помощью таблиц. Условие Андрей, Аня и Маша решили пойти в кино. Рассматривались варианты: 1.Фильм может быть комедией или мелодрамой.
Такие задачи можно решать двумя способами: 1.Способ - ручной 1.Составление логической функции; 2.Упрощения ее и получения единственного решения, как следствие.
Алгебра высказываний. Алгебра высказываний Алгебра высказываний 1. Треугольник – это геометрическая фигура. 2. Я живу в городе Облучье. 3. Посмотрите.
Булевы функции Логические задачи. Кино Андрей, Аня и Маша решили пойти в кино. Каждый из них высказал свои пожелания по поводу выбора фильма. Андрей сказал:
Табличное решение логических задач Презентация к уроку по теме «Табличная форма представления информации», 5 класс Учитель – Кириченко И.А.
Основы логики составила Пискунова С.Ю. учитель информатики сош 40 Логика – смирительная рубашка фантазии. Х.Нар.
Домашнее задание.
Булевы функции Логические задачи. Преобразовать до ДНФ.
Решение логических задач. Формальный способ решения логических задач: Прочитайте условие и выделите простые высказывания. Обозначьте их латинскими буквами.
Клавиатура – основное устройство ввода информации.
ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ.
Проверка домашнего задания Задача 8. Верно ли утверждение: а) если две точки окружности лежат в плоскости, то и вся окружность лежит в этой плоскости?
НЕДЕЛЯ ИНФОРМАТИКИ Участниками недели информатики стали учащиеся 1 и 2 курсов. В рамках этой недели проведены: 1.Игра «Поле чудес» 2.Викторина «Знатоки.
Алгебра логики. Методы решения логических задач Учебное пособие по математической логике.
Презентация к уроку «Устройство компьютера» Учитель информатики и ИКТ Попова Ольга Викторовна Воронеж 2009.
Булевы функции Логические задачи. Кино Андрей, Аня и Маша решили пойти в кино. Каждый из них высказал свои пожелания по поводу выбора фильма. Андрей сказал:
Транксрипт:

Решение логических задач

Домашнее задание На «3» и «4» Кто из учеников идет на олимпиаду по физике, если известно следующее: 1) Если Миша идет, то идет Аня, но не идет Маша. 2) Если Маша не идет на олимпиаду, то идет Аня, но не идет Миша. 3) Если Аня идет, то идет Миша, но не идет Маша.

Домашнее задание На «5» Маша, Саша и Миша во время летней практики нашли старинную амфору и показали учителю истории. Он попросил высказать каждого их них предположения о том, что это за амфора. Ребята сказали: Маша: «Эта амфора греческая и изготовлена в V веке». Саша: «Эта амфора финикийская и изготовлена в III веке». Миша: «Эта амфора не греческая и изготовлена в IV веке». Каждый из ребят оказался прав только в одном предположении. Где и в каком веке была изготовлена амфора?

Задача 1 Компьютер вышел из строя. Известно, что: Если монитор неисправен, то исправна видеокарта, но не исправна оперативная память. Если видеокарта исправна, то исправна оперативная память, но неисправен монитор. Если исправна оперативная память, то исправна видеокарта, но неисправен монитор. Исправен ли монитор?

А- неисправен монитор В- исправна видеокарта С- исправна оперативная память.

Если монитор неисправен, то исправна видеокарта, но не исправна оперативная память- А В ^ ¬ С Если видеокарта исправна, то исправна оперативная память, но неисправен монитор- В С ^ А Если исправна оперативная память, то исправна видеокарта, но неисправен монитор- С В ^ А

F= (АВ^¬ С)^(ВС ^ А) ^ (С В ^ А)

Задача 2 Андрей, Аня и Маша решили пойти в кино. Каждый из них высказал свои пожелания по поводу выбора фильма. Андрей сказал: «Я хочу посмотреть французский боевик». Маша сказала: «Я не хочу смотреть французскую комедию». Аня сказала: «Я хочу посмотреть американскую мелодраму». Каждый из них слукавил в одном из двух пожеланий. На какой фильм пошли ребята?

А- «Французский фильм» В - «Боевик» С - «Комедия» ¬А- «Американский фильм» ¬В & ¬ С- «мелодрама»

а) «Я хочу посмотреть французский боевик» - ¬ А ^ В v A ^ ¬ В б) «Я не хочу смотреть французскую комедию» - ¬ (¬ А ^ C v A ^ ¬ C)= ¬ (¬ А^ C) ^ ¬ (A^ ¬ C) = (А v ¬ C) ^ (¬ A v C) в) «Я хочу посмотреть американскую мелодраму» - ¬ ¬ А ^ ¬ В ^¬ С v ¬ А ^ ¬ (¬ В ^ ¬ С) = А ^ ¬ В ^¬ С v ¬ А ^ ( В v С) = А ^ ¬ В ^¬ С v ¬ А ^ В v ¬ А ^ С

(¬ А ^ В v A ^ ¬ В) ^ (А v¬ C) ^ (¬ A v C) ^ (А ^ ¬ В ^¬ С v ¬ А ^ В v ¬ А ^ С)