Оставить только: контрольные, курсовые

Дискретная математика

15 задач. Множество А содержится в В (множество В включает А), если каждый элемент множества А является элементом множества В

а) равны, т.к. два множества равны, если они являются подмножест-вами друг друга б) не равны в) не равны г) не равны д) не равны.

6 заданий. По определению. Тогда, подставив, получим. Известно, что, тогда. Далее, по дистрибутивности

а) По определению. Тогда, подставив, получим. Известно, что, тогда. Далее, по дистрибутивности. Далее, используем тождество. И снова по дистрибутивности, учитывая, что. С другой стороны. B C A B C A. б) По дистрибутивности получаем., но поскольку, т.к.

Билет 3. Проверить, является ли тавтологией формула

Министерство Российской Федерации. по связи и информации. Сибирский государственный университет. телекоммуникаций и информатики. Утверждаю. Зав.кафедрой

В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице

ВАРИАНТ 11. Доказать равенство, используя свойства операций над множествами:. Решение:. Пусть имеется множество ={1,2,3,4}, на этом множестве определены отношения I2 и I2: ={()| 2 ? 2}, ={()| +3 делится на 4}

Вариант 06. Доказать равенство, используя свойства операций над множествами

Доказать равенство, используя свойства операций над множествами. Решение. Воспользуемся свойством определения разности через пересечение., что и требовалось доказать.

Вариант 06. Задано универсальное множество и множества,. Найти результаты действий .-. и каждое действие

Задано универсальное множество и множества,. Найти результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна

Вариант 09. Задано универсальное множество U и множество A,B,C,D. Найти результаты действий

Задано универсальное множество U и множество A,B,C,D. Найти результаты действий а) – д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера – Венна. а) ; б) ; в) ; г) ; д) Решение.а) ; б) По закону де Моргана. ; в) ;. г) ;. д) По закону де Моргана.

Вариант 1. Для булевой функции найти методом преобразования минимальную ДНФ

Вариант 1. Задача III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему

Вариант 10. Задано универсальное множество и множества

Вариант 10. Задание I. Задано универсальное множество и множества , , ,. Найти результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна

Вариант 11. Доказать равенства, используя свойства операций над множествами и определения операций

Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.

Вариант 12. Докажите тождества, используя только определения операций над множествами

Докажите тождества, используя только определения операций над множествами. Решение. Пусть,. Докажем, что.и. и. и. и. или. и. Докажем, что.и. или. и. и. и., что и требовалось доказать. Докажем, что.и. или. или. Докажем, что.или., что и требовалось доказать.

Вариант 14. Проверить справедливость тождеств или включений, используя алгебру множеств и диаграммы Эйлера-Венна

Проверить справедливость тождеств или включений, используя алгебру множеств и диаграммы Эйлера-Венна. РЕШЕНИЕ Используем алгебру множеств.

Вариант 16. Задано универсальное множество и множества

Задано универсальное множество и множества,. Найти результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна. а) ; б) ; в) ; г) ; д) а)

Вариант 16: задания 1, 2, 3, 4, 5, 9, 10, 11, 12, 13, 14, 15

Докажите тождества, используя только определения операций над множествами. Докажите методом математической индукции.A={a,b,c}, B={,}, PA x B, PB. Изобразите P, P графически. Найдите [(P°P)-].

Вариант 18. Доказать равенство, используя свойства операций над множествами

ВАРИАНТ 18. Доказать равенство, используя свойства операций над множествами:. Решение:. Пусть имеется множество ={1,2,3,4}, на этом множестве определены отношения I2 и I2: ={()| 2 ? 12}, ={()| +1 делится на 3}

Вариант 19: задачи 21, 58, 78

Пусть имеется множество ={,}, на этом множестве опр