Экзаменационная работа

ID: 195208
Дата закачки: 24 Сентября 2018
Продавец: forex (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Билет № 4

Дисциплина Дискретная математика

1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.

2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.

3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.

4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.

5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?

Размер файла: 75,8 Кбайт
Фаил: