Способы записи логических выражений

Логическое сложение (Дизъюнкция)	Логическое умножение (Конъюнкция)	Логическое отрицание (Инверсия)	Язык записи операции
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-ую следующие числа:

00₂ = 0х2¹+0х2⁰=0₁₀

01₂ = 0х2¹+1х2⁰=1₁₀

10₂ = 1х2¹+0х2⁰=2₁₀

11₂ = 1х2¹+1х2⁰=3₁₀

Определите, кто и где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.

(Слайд 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)