Постройте логическую схему данного упрощенного логического выражения.
Объясните работу схемы. Покажите, что схема работает в соответствии с таблицей истинности.
Задания для работы:
Группа 1.
<!--[if !supportLists]-->1. <!--[endif]-->Запишите следующие выказывания в виде логического выражения,
определив простые высказывания и используя логические операции:
А) На уроке информатики старшеклассники отвечали на вопросы учителя и выполняли практическую работу.
Б) Если сумма цифр числа делится на 3, то число делится на три.
<!--[if !supportLists]-->2. <!--[endif]-->Составьте таблицу истинности логического выражения: F = AvB&(AvB).
<!--[if !supportLists]-->3. <!--[endif]-->Нарисуйте логическую схему для следующего логического выражения и определите значения сигналов на входах и выходе: F = A&BvВ&С.
<!--[if !supportLists]-->4. <!--[endif]-->Упростите логическое выражение: F = XvYvX&Y.
<!--[if !supportLists]-->5. <!--[endif]-->Для какого из указанных значенийXистинно высказываниеØ((X>2) → (X>3))?
<!--[if !supportLists]-->7. <!--[endif]-->СимволомFобозначено одно из указанных ниже логических выражений от трех аргументов: X,Y,Z.
Дан фрагмент таблицы истинности выраженияF:
X
Y
Z
F
1
0
0
1
0
0
0
1
1
1
1
0
Какое выражение соответствуетF?
1)ØX /\ØY/\ØZ
2) X /\Y/\Z
3) X \/Y\/Z
4)ØX \/ØY\/ØZ
Группа 2.
<!--[if !supportLists]-->1. <!--[endif]-->Запишите следующие выказывания в виде логического выражения,
определив простые высказывания и используя логические операции:
А) Число 2005 нечетное и четырехзначное.
Б) Если Солнце всходит на востоке, то заходит оно на западе.
<!--[if !supportLists]-->2. <!--[endif]-->Составьте таблицу истинности логического выражения: F = A&Bv(I&B)_
<!--[if !supportLists]-->3. <!--[endif]-->Нарисуйте логическую схему для следующего логического выражения и определите значения сигналов на входах и выходе: F = А_& В v С v А.
<!--[if !supportLists]-->4. <!--[endif]-->Упростите логическое выражение: F = (XvZ)&(XvZ)&Y,
<!--[if !supportLists]-->5. <!--[endif]-->Для какого из указанных значений числа X истинно высказывание
((X < 5) -> (X < 3)) /\ ((X < 2) -> (X < 1))
1) 1
2) 2
3) 3
4) 4
<!--[if !supportLists]-->6. <!--[endif]-->Укажите, какое логическое выражение равносильно выражению
ØA \/ØB \/ C)
1)ØA \/ B \/ØC
2) A /\ØB /\ C
3)ØA \/ØB \/ØC
4)ØA /\ B /\ØC
<!--[if !supportLists]-->7. <!--[endif]-->СимволомFобозначено одно из указанных ниже логических выражений от трех аргументов X,Y,Z.
Как правило, логические задачи формируются на естественном языке. В этом случае в ходе решения необходимо соблюдать следующие этапы:
Внимательно изучить условие.
Выделить простые высказывания и обозначить их латинскими буквами или другим способом (в зависимости от способа решения задачи).
Записать условие на языке алгебры логики.
Составить конечную формулу, для этого объединить логическим умножением формулы каждого утверждения, приравнять каждое утверждение к 1.
Далее возможны два пути:
А)
Упростить формулу.
Проанализировать полученный результат или составить таблицу истинности, найти по таблице значения переменных, для которых значения функции равно 1.
Записать ответ.
Б)
Решать задачу методом рассуждений, проанализировав все записанные на языке алгебры условия.
Записать ответ.
Рассмотрим несколько логических задач и методы их решения.
Задача 1.
Три свидетеля ДТП сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на синем «Рено», Джон сказал, что нарушитель уехал на черной «Тойоте», а Сэм сказал, что машина была точно не синяя и, по всей видимости, это был «Форд». Когда удалось отыскать машину, выяснилось, что каждый из свидетелей точно определил только один из параметров автомобиля, а в другом ошибся.
Какая и какого цвета была машина у нарушителя?
Ответ записать в виде двух слов, разделенных пробелом: МАРКА ЦВЕТ.
Из полученных восьми слагаемых семь являются ложными, истинное слагаемое:BÙCÙØA= 1.
Ответ:РЕНО ЧЕРНЫЙ
(способ 2)
Предположим, что машина была марки «Тойота». Тогда Джон ошибся в цвете, а Боб и Сэм ошиблись в марке, но верно определили цвет. Поскольку Боб и Сэм указали разные цвета, мы пришли к противоречию, следовательно, машина не «Тойота», и Джон ошибся в марке. Но тогда Джон верно указал цвет – черный. Значит, Боб ошибся в цвете, следовательно, верно указал марку – «Рено».
Задача 2.
Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со своими малышами, встретили свою четвертую подругу. На вопрос, как зовут малышей, желая подшутить над подружкой, они ответили:
Анна: моего сына зовут Денис, а Кирилл – сын Ирины.
Ирина: моего сына зовут Максим, а Кирилл – сын Анна.
Ольга: мой мальчик - Кирилл, а сына Анны зовут Максим.
Каждая из один раз сказала правду и один раз солгала.
Как зовут мальчиков Анны, Ирины и Ольги?
Решение.
Введем обозначения: А – Анна, И – Ирина, О – Ольга, Д – Денис, К – Кирилл, М – Максим.
Тогда по условию задачи:
АÙДÚИÙК = 1 из ответа Анны;
ИÙМÚАÙК = 1 из ответа Ирины;
ОÙКÚАÙМ = 1 из ответа Ольги.
Решаем задачу методом рассуждений:
Рассмотрим ответ Анны, здесь возможны два варианта:
А) АÙД = 0 и ИÙК = 1 (т.е. сына Ирины зовут Кирилл, что противоречит высказыванию Ирины)
Б) АÙД = 1 и ИÙК = 0 (т.е. сына Анны зовут Денис. Тогда из высказывания Ольги следует, что сына Ольги зовут Кирилл, а сына Ирины зовут Максимом, что не противоречит условию).
Ответ:сын Анны – Денис, Ирины – Максим, Ольги – Кирилл.
Задача 3.
В первом туре школьного конкурса «Эрудит» ы четверку лучших вошли: Дима, Катя, Миша и Нина. И конечно, болельщики высказали свои предположения о распределении мест во втором, финальном туре.
Один считал, что первым будет Дима, а Миша будет вторым.
Другой болельщик выразил надежду на то, что Катя займет четвертое место, а второе место достанется Нине.
Третий был уверен в том, что Катя займет третье место, а на втором будет Дима.
В результате оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов.
Какие места заняли Дима, Катя, Миша, Нина?
Решение.
Решаем задачу, используя рассуждения.
Запишем высказывания болельщиков в краткой форме:
(1)Первый: Д1, М2 (используем первую букву имени и предполагаемое место).
(2)Второй: К4, Н2.
(3)Третий: К3, Д2.
Предположим, что Д1 = 1, а М2 = 0, но тогда из (3) следует: Д2 = 0, а К3 = 1; из (2) следует: К4 = 0, Н2 =1.
Алеша, Витя и Игорь после уроков нашли на полу в кабинете физики маленькую гирьку. Каждый из них, рассматривая находку, высказал два предположения. Алеша сказал: «Это гирька из латуни, и весит она, скорее всего, 5 г», Витя предположил, что гирька сделана из меди весит 3 г. Игорь же считал, что гирька не из латуни и вес ее – 4 г. Учитель физики обрадовался, что пропажа нашлась, и сказал ребятам, что каждый из них прав только наполовину. Из какого металла – латуни (Л) или меди (М) – изготовлена гирька и каков ее все?
Решение:
Кратко записываем суждения ребят.
Алеша: ЛÙ5;
Витя: МÙ3;
Игорь:ØЛÙ4.
Из условия каждый прав наполовину, поэтому:
ØЛÙ5ÚØ5ÙЛ = 1
ØМÙ3ÚØ3ÙМ = 1
ØЛÙØ4ÚЛÙ4 = 1
Построим таблицу истинности:
Рассматриваем 6 вариантов:
Л5, Л4, Л3, М5, М4, М3
п/п
Л
М
3
4
5
ØЛ
ØМ
ØЛÙ5ÚØ5ÙЛ
ØМÙ3ÚØ3ÙМ
ØЛÙØ4ÚЛÙ4
1
1
0
1
0
0
0
1
1
1
0
2
1
0
0
1
0
0
1
1
0
1
3
1
0
0
0
1
0
1
0
0
0
4
0
1
1
0
0
1
0
0
0
1
5
0
1
0
1
0
1
0
0
1
0
6
0
1
0
0
1
1
0
1
1
1
Выбираем комбинацию, где все суждения окажутся истинными.
Ответ:гирька сделана из меди и вес 5 г.
Задача 5.
Три ученика из разных школ на вопрос, в какой школе учатся, ответили:
Артем: я учусь в в школе №534, а Кирилл – в школе №76.
Кирилл: я учусь в школе №534, а Артем – в школе №105.
Максим: я учусь в школе №534, а Артем – в школе №76.
Каждый из них один раз сказал правду м один раз солгал.
В каких школах учатся Артем, Кирилл и Максим?
Решение:
Используем метод рассуждений.
Вводим краткие обозначения: А – Артем, К – Кирилл, М – Максим, школа №534 – 534, школа №105 – 105, школа №76 – 76.
Из условия задачи:
(1) АÙ534ÚКÙ76 = 1
(2) КÙ534ÚАÙ105 = 1
(3) МÙ534ÚАÙ76 = 1
Рассмотрим высказывание Артема. Здесь возможны два случая:
1) АÙ534 = 1; КÙ76 = 0
2) АÙ534 = 0; КÙ76 = 1
Рассматриваем случай 1.
Тогда из (2) следует КÙ534 = 1 (так как АÙ105 = 0), из (3) получаем МÙ534 = 1 (АÙ76 = 0), что противоречит условию задачи (все ученики разных школ).
Рассмотрим второй случай.
АÙ534 = 0; КÙ76 = 1
Отсюда следует:
Из (2)ÞКÙ534 = 0; АÙ105 = 1
Из (3)ÞМÙ534 = 1; АÙ76 = 0.
В результате имеем:
КÙ76 = 1;
АÙ105 = 1;
МÙ534 = 1, что и является ответом, отвечающим всем условиям.
Практическая работа.
Задача 1
Болельщики строят прогнозы:
1) Таня займет I место, Валя - II;
2) Таня займет II место, Даша - III;
3) Аня займет II место, Даша - IV.
По окончании соревнований оказалось, что в каждом предположении только одно из высказываний каждого болельщика истинно, другое - ложно. Каковы результаты соревнований, если на каждом месте по одной девушке?
Задача 2
В классе есть отличники, хорошисты, троечники и двоечники. Определите по следующим суждениям, кем являются Маша, Лена, Кирилл и Даша, если известно, что в каждом суждении истинно только одно убеждение.
1: Маша – хорошистка, Лена – двоечница;
2: Кирилл – отличник, Даша – хорошистка;
3: Кирилл - хорошист, Лена – троечница.
Задача 3.
Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто - нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша". Саша сказал: "Это был мой первый прогул этого предмета". Миша сказал: "Все, что говорит Коля, - правда". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)
Домашнее задание.
Уровень знаний и понимания:
Подготовится к самостоятельной зачетной работе.
Уровень применения:
(раздаются карточки с домашним заданием)
Решить задачи всеми изученными способами и определить самый удобный для каждой из задач.
Примеры задач для домашнего задания.
Задача1.
Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопросдиректора о том, кто это сделал, мальчики ответили следующее: Миша: "Я не бил окно, и Коля тоже..."
Коля: "Миша не разбивал окно, это Сергей разбил футбольным мячом!"
Сергей: "Я не делал этого, стекло разбил Миша".
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявлениясоврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины.Кто разбил стекло в классе? В ответе запишите только первую букву имени.
Задача2.
Мама, прибежавшая на звон разбившейся вазы, застала всех трех своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.
<!--[if !supportLists]-->- <!--[endif]-->Кто это сделал? спросила мама.
<!--[if !supportLists]-->- <!--[endif]-->Коля не бил по мячу, сказал Саша. Это сделал Ваня.
<!--[if !supportLists]-->- <!--[endif]-->Ваня ответил: Разбил Коля, Саша не играл в футбол дома.
<!--[if !supportLists]-->- <!--[endif]-->Так я и знала, что вы друг на дружку сваливать будете, рассердилась мама. Ну, а ты что скажешь? спросила она Колю.
<!--[if !supportLists]-->- <!--[endif]-->Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, сказал Коля.
Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду.Кто разбил вазу?
Задача 3.
Компьютер вышел из строя. Известно, что:
Если монитор неисправен, то исправна видеокарта, но не исправна оперативная память.
Если видеокарта исправна, то исправна оперативная память, но неисправен монитор.
Если оперативная память исправна, то исправна видеокарта, но неисправен монитор
Исправен ли монитор?
Задача 4.
Решите задачу:
Кто из учеников идет на олимпиаду по физике, если известно следующее:
Если Миша идет, то идет Аня, но не идет Маша.
Если Маша не идет на олимпиаду, то идет Аня, но не идет Миша.
Если Аня идет, то идет Миша, но не идет Маша.
Задача 5.
Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:
A) Макс победит, Билл - второй;
B) Билл - третий, Ник - первый;
C) Макс - последний, а первый - Джон.
Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов.
Какое место на турнире заняли Джон, Ник, Билл, Макс?
(В ответе перечислите подряд без пробелов места участников в указанном порядке имен.)
Задача 6.
Три подразделения А, В и С торговой фирмы стремились получить по итогам года прибыль. Экономисты высказали следующие предположения:
ни подразделение А, ни подразделение В не получит прибыль;
неверно, что подразделение С получит прибыль только тогда, когда получит прибыль и подразделение А и подразделение В;
для того, чтобы подразделение В получило прибыль не достаточно, чтобы подразделение С получило прибыль.
По завершению года оказалось, что одно из трех предположений ложно. Какие подразделения получили прибыль?
Итоги урока.
Посмотрите на эту схему.
<!--[if gte vml 1]> <![if !mso]>
<![endif]>
Таблицы истинности
<![if !mso]>
<![endif]> <![if !mso]>
<![endif]>
Упрощение выражений
<![if !mso]>
<![endif]> <![if !mso]>
<![endif]>
Алгоритм построения ТИ
<![if !mso]>
<![endif]> <![if !mso]>
<![endif]>
Логические формулы
<![if !mso]>
<![endif]> <![if !mso]>
<![endif]>
Логические выражения
<![if !mso]>
<![endif]> <![if !mso]>
<![endif]>
Решение логических задач
<![if !mso]>
<![endif]> <![endif]--><!--[if !vml]-->
<!--[endif]-->
Обратите внимание, как связаны темы между собой, не изучив предыдущих тем невозможно продвинуться дальше.
Скажите, в каких предметах пригодится знание основ логики, приведите примеры. (Русский язык, математика).
Размещено чт, 02/04/2009 - 23:24 пользователем Людмила Ивановна Балясова.
Определены задачи и сформулирована цель, позволяющие реализовать связьматериала предыдущих и последующих уроков. Комбинированный тип урока позволяет работать по группам и индивидуально. Цели урока конкретизированы, связаны с содержанием учебного материала,предлагают задачи самостоятельного поиска знаний, развитие логического мышления. От этапа к этапу учитель ведет учеников к реализациитриединой цели урока.
На этапе проверки домашнего задания появляется этап усвоения нового, потому здесь потребовалась самостоятельная работа учащихся с логическимисхемами, таблицами истинности. В материалах урока были использованы задания 2-хуровней: базового, профильного. Прослеживается, чтона урокебудетвиден результат работы учителя в поддержании рабочейобстановки в процессе познавательной деятельности. Само содержание учебногоматериала раскрывает перед учащимися алгоритмы поиска истины, дает возможность оценитьсвои способности.
Содержание учебногоматериала и формы организации познавательной деятельности предполагают приусвоении новых знаний использование методов проблемного изложения, частичнопоискового или эвристического. Это обеспечивает целенаправленную самостоятельнуюработу учащихся над поставленными проблемами, когда они сами контролируютсодержание учебного материала. В данном плане урока видно, что учитель тщательно подобрал логические задачи и это позволит увидеть в ходе проведения урока:самостоятельный поиск знаний, активную познавательную деятельность, доказательные,логически последовательные выводы учащихся. Учащимся предложены различные способы решения логических задач: с помощью составления таблиц истинности, методом рассуждений и, что особо хорошо, с помощью алгебры логики.
Решение логической задачи – это задание части В из ЕГЭ, задание в котором учащемуся нужно будет не только верно решить, а и правильно записать ответ, поэтому учитель должен обязательно приучать правильно оформлять ответы. В данном конспекте урока этого не прослеживается, сам учитель небрежен с записью ответов.
Этап информации учащихся о домашнемзадании и инструктаж о его выполнении имеет целью сообщить о задании и дать методикуего выполнения.
Данный урок имеет большую методическую ценность для учителей информатики и ИКТ, поэтому обидно, что не вся предоставленная Валерием Валентиновичем информация качественно отобразилась на страницах сайта.
.jpg){kind=small}
На: решение логических задач
Валерий Валентинович, очень хороший подробный конспект урока, массса тегов, молодец!
На: решение логических задач
Ого! Какой огромный конспект занятия!!! Мне такой не написать
На: решение логических задач
Молодец! Отличных успехов при сдаче ЕГЭ.
Комментарий на первый фестивальный план-конспект урока