Рабочие листы
к вашим урокам
Скачать
1 слайд
Логические основы ЭВМ
Решение логических задач
Разработка Зарубиной Н.И.
Учителя информатики
МКОУ «Вихоревская СОШ № 101»
г. Вихоревка, Братский район
Иркутская область
2 слайд
I. Построение таблиц истинности
Таблица истинности логической формулы F(A, B) и F (A, B, C) выражает соответствие между всевозможными наборами значений переменных и значениями формулы.
Для формулы, которая содержит две (три) переменные, таких наборов может быть четыре (восемь):
1. Далее определяем количество строк в таблице:
, где n - количество переменных
2. Определим количество логических операций и последовательность их выполнения.
3. Определяем количество столбцов: количество переменных + количество логических операций.
3 слайд
Задача
Произведите анализ контактной схемы.
X
Не X
У
Решение. Схеме соответствует логическая функция F(X, Y) = X и ( не X или Y). Используя определения конъюнкции, дизъюнкции и инверсии по полученной формуле строится таблица истинности и проводится анализ данной схемы:
Таким образом, ток в цепи протекает только при замкнутых контактах X и Y, разомкнутом не X. При всех других возможных комбинациях замыкающих, размыкающих контактах тока в цепи нет.
4 слайд
II. Метод рассуждений
Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: «Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский». Впоследствии выяснилось, что в этом ответе одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей?
Решение:
Имеется три утверждения:
Вадим изучает китайский;
Сергей не изучает китайский;
Михаил не изучает арабский.
Если верно первое утверждение, то верно и второе , так как юноши изучают разные языки. Это противоречит условию задачи, поэтому первое утверждение ложно.
Если верно второе утверждение, то первое и третье должны быть ложны. При этом получается, что никто не изучает китайский. Это противоречит условию задачи, поэтому второе утверждение ложно.
Остается считать верным третье утверждение, а первое и второе – ложными. Следовательно, Вадим не изучает китайский, Китайский изучает Сергей.
Ответ: Сергей изучает китайский язык, Михаил – японский, Вадим – арабский.
5 слайд
III. Табличный метод
Три одноклассника – Влад, Тимур и Юра встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой – физиком, а третий – юристом. Один увлекся туризмом, другой – бегом, страсть третьего – регби. Юра сказал, что на туризм ему не хватает времени, хотя его сестра – единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги. Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имени. Кто чем любит заниматься в свободное время и у кого какая профессия?
Решение:
Здесь исходные данные разбиваются на тройки: имя – профессия – увлечение. Из слов Юры ясно, что он не увлекается туризмом и он не врач. Из слов врача следует, что он турист.
Буква «а», присутствующая в слове «врач», указывает на то, что Влад тоже не врач, следовательно, врач – Тимур. В его имени есть буква «т» и «р», встречающиеся в слове «туризм», следовательно, второй из друзей, в названиях профессии и увлечения которого не встречается ни одна буква его имени, - Юра. Юра не юрист и не регбист, так как в его имени содержатся буквы «ю» и «р».
Ответ: Юра – физик и бегун, Тимур – врач и турист, Влад – юрист и регбист
6 слайд
Решить задачи
1. Пятеро одноклассников – Ирена, Тимур, Камилла, Эльдар и Залим стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что: победитель олимпиады по информатике учит Ирену и Тимура работе на компьютере; Камила и Эльдар тоже заинтересовался информатикой; Тимур всегда побаивался физики; Камилла, Тимур и победитель олимпиады по литературе занимаются плаванием; Тимур и Камилла поздравили победителя олимпиады по математике; Ирена сожалеет о том, что у неё остается мало времени на литературу. Победителем какой олимпиады стал каждый из этих ребят?
2. В соревнованиях по плаванию участвовали Андрей, Виктор, Саша и Дима. Их друзья высказали предположение о возможных победителях:
1) первым будет Саша, Виктор будет вторым;
2) вторым будет Саша, Дима будет третьим;
3) Андрей будет вторым, Дима будет четвертым.
По окончании соревнований оказалось, что в каждом из предположений только одно из высказываний истинно, а другое ложно. Какое место на соревнованиях занял каждый из юношей, если все они заняли разные места?
Постройте таблицы истинности для высказываний:
а) не А и В
б) не (А и В)
в) (А и В) или С
г) (А или В) и (А или С)
7 слайд
Литература
Логические основы ПК. И. Г. ЖиляеваЖурнал «Информатика», 1997. № 26.
Информатика: Учеб. пособие для 10-11 кл. общеобразоват. учреждений / Л.З.Шауцукова. – М.: Просвещение, 2000. – 416 с.: ил.
Курс компьютерной технологии с основами информатики: Учеб. пособие для старших классов / Ефимова О. В. Морозов, Н. Угринович. – М.: ООО «Издательство АСТ»; АВF, 2003. – 424, с.: ил.
Лекции с курсов повышения квалификации Иркутского ПКРО, 2001 г.
http://school4ul.narod.ru/inf_log_zad.htm - дистанционное обучение
Рабочие листы
к вашим урокам
Скачать
Логика - это фундаментальная основа информатики как науки. Элементы и основы математической логики заложены в логические элементы и логические устройства ЭВМ, в основы алгоритмизации и языки программирования, в процедуры поиска информации в базах данных и в сети Интернет, а также в системах логического программирования, базах знаний и экспертных системах на ЭВМ. Логика в информатике используется в поиске информации в Интернет, в базах данных, в базах знаний, в алгоритмах, алгоритмизации и во всех языках программирования. Наибольшее значение логика приобретает в анализе алгоритмов и программ при решении задач на ЭВМ, когда от результатов решения задач зависят оценки на экзаменах или победа на олимпиадах по информатике или программированию.
Разнообразие логических задач очень велико. Способов их решения тоже немало.Но наибольшее распространение получили следующие три способа решения логических задач: средствами алгебры логики; табличный способ; с помощью рассуждений.
6 666 054 материала в базе
Настоящий материал опубликован пользователем Зарубина Нина Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
4 ч.
Мини-курс
4 ч.
Мини-курс
2 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.