Дискретная математика, Экзамен, Билет №15
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
15.10.2021
-
Размер:
64 KB
-
Покупок:
6
-
Добавил:
najdac
Написать сообщение
Скачать
Состав работы
|
Экзамен билет 15.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Экзаменационная работа, Билет 15
1) Специальные отношения (обратное, универсальное, тождественное) – дать определение, проиллюстрировать графически. Понятие композиции отношений. Привести примеры.
2) Совершенные нормальные формы булевых функций – их отличие от нормальных форм, способы построения. Привести примеры.
3) Найти, сколькими способами можно составить различные множества из трех чисел, составленных из цифр {1,2,3,4,5,6}, если в каждом множестве все цифры должны быть использованы ровно по одному разу.
4) Изобразить: а) дополнение заданного графа; б) граф, полученный из исходного графа отождествлением вершин b и d.
1) Специальные отношения (обратное, универсальное, тождественное) – дать определение, проиллюстрировать графически. Понятие композиции отношений. Привести примеры.
2) Совершенные нормальные формы булевых функций – их отличие от нормальных форм, способы построения. Привести примеры.
3) Найти, сколькими способами можно составить различные множества из трех чисел, составленных из цифр {1,2,3,4,5,6}, если в каждом множестве все цифры должны быть использованы ровно по одному разу.
4) Изобразить: а) дополнение заданного графа; б) граф, полученный из исходного графа отождествлением вершин b и d.
Дополнительная информация
Год сдачи - 2020. Оценка - Хорошо! Бах Ольга Анатольевна
Похожие материалы
Дискретная математика, Экзамен, Билет №15
zorifan
: 31 мая 2024
Экзаменационная работа, Билет 15
1) Специальные отношения (обратное, универсальное, тождественное) – дать определение, проиллюстрировать графически. Понятие композиции отношений. Привести примеры.
2) Совершенные нормальные формы булевых функций – их отличие от нормальных форм, способы построения. Привести примеры.
3) Найти, сколькими способами можно составить различные множества из трех чисел, составленных из цифр {1,2,3,4,5,6}, если в каждом множестве все цифры должны быть использованы ровно п
zorifan
: 31 мая 2024
150 руб.
Экзамен по дискретной математике
Consulrus
: 13 апреля 2020
1. МногочленЖегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
2.Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4.. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Consulrus
: 13 апреля 2020
150 руб.
Экзамен, дискретная математика
Tanya85sal
: 29 января 2020
Экзамен Билет №2
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Tanya85sal
: 29 января 2020
100 руб.
Экзамен. Дискретная математика
konst1992
: 27 января 2018
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции 3
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения 4
3. Задано бинарное отношение. Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать 5
4. Упростив логическую функцию двух переменных, проверить ее самодвойст
konst1992
: 27 января 2018
70 руб.
Дискретная математика. Экзамен
rawsik
: 8 апреля 2012
Семестр 2,
Проверить, является ли тавтологией формула:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
rawsik
: 8 апреля 2012
50 руб.
Дискретная математика. Экзамен.
Serejjja
: 11 декабря 2011
Билет No5
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Отношение эквивалентности представляет собой экспликацию (перевод интуитивных представлений в ранг строгих математических понятий) таких обыденных слов, как "одинаковость", "неразличимость
Serejjja
: 11 декабря 2011
100 руб.
Экзамен по дискретной математике
женя68
: 8 января 2011
Экзамен по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
женя68
: 8 января 2011
60 руб.
Экзамен по дискретной математике
Лесник
: 1 августа 2010
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Лесник
: 1 августа 2010
50 руб.
Другие работы
Жертвоприношение преступности
elementpio
: 21 марта 2013
Жертвоприношение преступности
Виктимность (от лат. victima — жертва; ко́мплекс же́ртвы) — склонность субъекта к поведению, повышающему шансы на совершение преступления в отношении него. Виктимность изучает межотраслевая дисциплина виктимология.
Выделяют также общественную виктимность.
Также выделяют еще один вид под названием «комплекс жертвы», который заключается в тотальной зависимости человека от других людей и одновременное демонстративное желание показать свою полную независимость и самосто
elementpio
: 21 марта 2013
Математическое моделирование телекоммуникационных устройств и систем
Dirol340
: 25 января 2021
Задача No1
Имеется кабельная линия связи с известной импульсной реакцией, заданной следующей последовательностью временных отсчетов. Эти временные отсчеты представлены в следующей таблице:
No отсчета импульсной реакции 1 2 3 4 5
Величина отсчета 0,2 0,8 0,4 0,24 0,08
Задача No2
Необходимо определить количество испытаний имитационной модели системы передачи данных для оценки вероятности ошибки на ее выходе при заданных доверительном интервале и доверительной вероятности. Необходимая информация дл
Dirol340
: 25 января 2021
330 руб.
Диагностика компьютеров фирмы Apple
evelin
: 21 июля 2015
Введение.
Кратко о компьютерах фирмы Apple.
Отличия от pc-совместимых ПК.
Программная диагностика компьютеров Apple.
Диагностика при помощи загрузочного диска.
Аппаратная диагностика компьютеров Apple.
Пошаговая диагностика по симптомам неисправностей.
Сигналы ошибок.
Заключение.
Список литературы.
evelin
: 21 июля 2015
30 руб.
Зачет по дисциплине: Теория электрических цепей. Билет № 10
chester
: 5 октября 2012
1. Расчет реакции цепи на воздействие произвольной формы. Импульсная характеристика цепи. Интеграл наложения.
Ответ:
Рассмотрим процесс в цепи при действии на ее входе сигнала произвольной формы f1(t) (рис. 1). Этот сигнал можно представить в виде последовательности прямоугольных импульсов длительностью Δx с амплитудами f1(kΔx).
При малых значениях Δx каждый такой импульс эквивалентен действию на цепь d-импульса, включаемого в момент t = kΔx и имеющего площадь f1(kΔx) Δx. Поэтому входной сигнал
chester
: 5 октября 2012
400 руб.
