Способы записи логических выражений
Логическое сложение (Дизъюнкция) | Логическое умножение (Конъюнкция) | Логическое отрицание (Инверсия) | Язык записи операции |
A+B | AхB(А*В) | ![]() | Арифметический |
A или В | А и В | не А | Обычный |
A or B | A and B | not A | Язык программирования |
AVB | ALB (A&B) | A | Язык логики |
Практическое задание
1) Определите истинность или ложность составных высказываний:
2 * 2 = 5 и 3 * 3 = 10; | 2 * 2 = 5 или 3 * 3 = 10; |
2 * 2 = 5 и 3 * 3 = 9; | 2 * 2 = 5 или 3 * 3 = 9; |
2 * 2 = 4 и 3 * 3 = 10; | 2 * 2 = 4 или 3 * 3 = 10; |
2 * 2 = 4 и 3 * 3 = 9; | 2 * 2 = 4 или 3 * 3 = 9; |
2) Простое высказывание А – истинно, а высказывание В – ложно. Что можно сказать об истинности составного высказывания, которое объединяет эти простые высказывания операцией логического умножения? сложения?
3) Работа с файлом Фантазия3.
Домашнее задание
Даны логические формулы:
( ![]() ![]() | ( ![]() ![]() | ![]() | ![]() |
1. Запишите выше указанные формулы на арифметическом и обычном языке, на языках программирования и логики.
2. Запишите по формулам полученные составные высказывания, используя простые высказывания А и В (из Задания 1).
Таблицы истинности
I. Повторение
1) Перевести из 2-ой СС в 10-ую следующие числа:
002 = 0х21+0х20=010
012 = 0х21+1х20=110
102 = 1х21+0х20=210
112 = 1х21+1х20=310
Определите, кто и где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.
(Слайд 35)
2 вариант
1. Какое логическое выражение равносильно выражению (A Ù B) Ù C?
1) A Ú B Ú C 2)(A Ú B) Ù C 3)(A Ú B) Ù C 4) A Ù B Ù C
2. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.
1) Америка | путешественники | Колумб
2) Америка | путешественники | Колумб | открытие
3) Америка | Колумб
4) Америка & путешественники & Колумб
3. На судне рядом расположены 4 каюты, в которых живут 4 матроса: Виталий, Степан, Федот и Игнат. Известно, что каждый из них владеет ровно одной из следующих морских профессий: моторист, рулевой, врач и кок, но неизвестно, кто какой и неизвестно, кто в какой каюте живет. Однако, известно, что:
(1) Врач живет рядом с коком.
(2) Кок живет правее рулевого.
(3) Моторист живет рядом с врачом и рулевым.
(4) Виталий живет рядом с мотористом.
(5) Степан не живет рядом с врачом.
(6) Игнат живет левее Виталия.
Определите, кто где живет, и запишите начальные буквы имен жильцов всех кают слева направо. Например, если бы в каютах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.
Самопроверка осуществляется сразу по окончании решения.
(Слайд 36)