Основные логические операции (конъюнкция, дизъюнкция) Составные (сложные) высказывания.

1. Логическое умножение (конъюнкция).

Форма записи конъюнкции: А и В, А●В, А*В, А&В (&-«ЭТ»), АΛВ.

В программировании конъюнкция обозначается А and В.

Соединение двух высказываний А и В в одно с помощью союза «и» называется операцией логического умножения, полученное составное высказывание – логическим произведением.

Таблица истинности конъюнкции:	А	В	А* В
	0	0	0
	0	1	0
	1	0	0
	1	1	1

Пример. Процессор является устройством обработки информации, а принтер является устройством печати.

Задание 1. Даны простые высказывания А и В:

А - Процессор является устройством обработки информации – высказывание истинно,

В - Процессор является устройством печати – высказывание ложно.

Составьте конъюнкцию этих высказываний и определите ее истинность или ложность.

20

Новый материал

Рассмотрим примеры сложных высказываний, состоящих из трех и более простых высказываний. Выделим в них простые высказывания и запишем их в виде формул.

Пример: Утром мы пойдем на рыбалку, позагораем, но уху варить не будем.

А – Утром мы пойдем на рыбалку В – Утром мы позагораем С – Утром мы уху варить не будем

Формула: А*В*С

Задание. Выделите в сложных высказываниях простые и обозначьте их буквами. Представьте сложные высказывания в виде формул:

- Число 156 делится на 3 и 4, но не делится на 7

- После окончания школы я поступлю или на экономический, или на юридический, или на факультет иностранных языков

- На каникулах я поеду отдыхать во Владивосток или Хабаровск, а мой класс поедет на экскурсию в Уссурийск или Спасск-Дальний

Практическое задание

1. Создать в текстовом редакторе таблицу Задания 4 и заполнить ее. Файл сохранить в своей папке под именем Животные.

Домашнее задание

Даны простые высказывания:

А – Доктор Ватсон – отставной офицер.

В – Доктор Ватсон – друг знаменитого сыщика.

С – Доктор Ватсон окончил Лондонский университет

Из данных простых составить сложные высказывания, используя следующие формулы:

а) А V В  С; б) В &С & ¬A; в) ¬С  ¬В ¬A.

Контрольная работа по теме:

«Сложные высказывания. Логическое умножение и сложение».

I. Выделите в сложных высказываниях простые и обозначьте их буквами. Представьте сложные высказывания в виде формул А+В, А*В:

1. Есть мера вещей, и существуют известные границы.

2. Разрешаются от бремени горы, а рождается и смешная мышь.

3. На кружек по информатике могут ходить те ученики, которые желают этого, или те, которых пригласил преподаватель.

4. Он придет сегодня, либо он придет завтра.

II. Напишите логические отрицания к следующим высказываниям (2 варианта)

1. Завтра мы пойдем в кино. 2. Вечером мы не пойдем никуда.

III. Придумайте и запишите ложные высказывания из алгебры, геометрии и из жизненных ситуаций.

IV. Даны два высказывания: А - 17 является простым числом; В - 19 > 27

Составьте логическую сумму и произведение и определите их истинность или ложность.