Тема 3. 1.Алгебра множеств

Цель работы: изучение принципов построения логических схем путем составление логического выражения в соответствии с составленной таблицей истинности и его минимизация;

Задания 1. Установите, какие из следующих предложений являются логическими высказываниями, а какие — нет (объясните почему):

• "Солнце есть спутник Земли";

• "2+3?4";

• "сегодня отличная погода";

• "в романе Л.Н. Толстого "Война и мир" 3 432 536 слов";

• "Санкт-Петербург расположен на Неве";

• "музыка Баха слишком сложна";

• "первая космическая скорость равна 7.8 км/сек";

• "железо — металл";

• "если один угол в треугольнике прямой, то треугольник будет тупоугольным";

• "если сумма квадратов двух сторон треугольника равна квадрату третьей, то он прямоугольный".

Задание 2.Укажите, какие из высказываний предыдущего задания истинны, какие — ложны, а какие относятся к числу тех, истинность которых трудно или невозможно установить.

Задание 3. Составьте таблицы истинности логических выражений:

• А Ú (¬B Ù C) .

• ¬ (А Ú B) Ù (A Ù ¬ B) .

• (А Ú B) Ú (C Ù B) .

Задание 4. Составьте логическую функцию F (X, Y, Z) для заданной таблицы истинности:

X	Y	Z	F
0	0	1	0
0	1	1	0
1	0	0	1

Задание 5. Выражение (¬(¬А) Ù С) Ú B Ù (¬C) равносильно:

а) A Ú (¬C) ;

б) (¬A) Ú B;

в) A Ù (¬C).

Тема 3.2. Решение задач

Цель работы: проверка знаний и умений по темам предыдущих занятий.

Задания 1. Заданы множества А = {3, 7, 8, 9, 2}, B = {1, 5, 6, 7, 8, 9} и C = {1, 7, 18, 19, 12}. Какое из множеств имеет наибольшую мощность.

Задание 2. Заданы множества А = {-3, 2, 5, 9, 12} и B = {1, 5, 6, 7, 8, 9}. Задайте объединение, пересечение и разность множеств А и В.

Задание 3. На факультете филологии и журналистики учатся студенты, получающие стипендию, и студенты, не получающие стипендию. Пусть А – множество всех студентов факультета; В – множество студентов факультета, получающих стипендию. Укажите, что собой представляет объединение, пересечение и разность множеств А и В.

Задание 4. Пусть А – множество всех студентов-филологов университета; В – множество студентов первокурсников. Укажите, какие студенты содержатся во множестве А\В.

Задание 5. Сколькими способами можно отобрать 12 книг из 20 и расставить их в ряд на полке?

Задание 6. 20 человек знают английский и 10 - немецкий, из них 5 знают и английский, и немецкий. Сколько Человек всего?

Задание 7.Переплетчик должен переплести 14 различных книг в красный, зеленый и коричневые переплеты. Сколькими способами он может это сделать?

Задание 8. Сколькими способами 4 юноши могут пригласить четырех из шести девушек на танец?

Задание 9. У одного человека 7 книг по математике, а у второго – 9. Сколькими способами они могут обменять друг у друга две книги на две книги.

Задание 10. В кондитерском магазине продавались 4 сорта пирожных: эклеры, песочные, наполеоны и слоеные. Сколькими способами можно купить 7 пирожных.