Дискретная математика, Экзамен, Билет №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 руб.
Другие работы
Программная организация процесса ввода информации. Лабораторная работа № 1
AnnaB
: 16 июня 2012
Цель работы:
1. Изучение алгоритмов ввода информации в память управляющего устройства по результатам сканирования элементов АТС с программным управлением.
2. Изучение состава и назначения исходных данных, используемых программами ввода информации.
3. Изучение состава и назначения результирующих данных, создаваемых программами вводы информации.
4. Моделирование процесса ввода информации на PC.
Контрольные вопросы:
Вопрос
Какая из программ (ПCK 1 или ПСК 2) производит корректировку содержимого ма
AnnaB
: 16 июня 2012
60 руб.
Сети связи. Лабораторная работа №2. Тема: “Метод рельефов”. Вариант 8. 2020 год
SibGUTI2
: 24 октября 2020
Лабораторная работа №2
Тема: “Метод рельефов”.
Исходные данные для выполнения лабораторной работы №2.
Структура сети для всех вариантов представлена на рис.1.
На экране дисплея размещаются узлы в соответствии с данным рисунком.
В таблице №2 представлены исходные данные для различных вариантов. Выбор вариантов осуществляется по предпоследней цифре пароля.
Таблица №2
вариант 8
3
Примечание.
При составлении матрицы рельефов и матрицы маршрутов ЭВМ выдает в случайном пор
SibGUTI2
: 24 октября 2020
70 руб.
Евроскептицизм в структуре европейской внутренней политики
evelin
: 12 января 2014
План
Введение
Глава I. «Евроскептицизм» и «европессимизм» в структуре европолитики
1.1 Современный евроскептицизм как объект исследования политической науки
1.2 Политические партии Западной Европы с позиции евроскептики
1.3 Евроскептики в Европарламенте. Парламентская группа «Европа за свободу и демократию» (Europe of Freedom and Democracy)
1.4 Евроскептики в Европарламенте. Парламентская группа «Европейские консерваторы и реформисты» (European Conservatives and Reformists)
Глава II. Восточная Е
evelin
: 12 января 2014
15 руб.
Электротехника и электроника. Зачет. Билет №17 (2 семестр)
РешуВашуРаботу
: 25 декабря 2011
1. Понятие рекурсивной, нерекурсивной цепи и цепи с прямыми и обратными связями.
2. Определить значение тока i1 до коммутации.
E=6 B,
R=2 кОм.
РешуВашуРаботу
: 25 декабря 2011
450 руб.
