СИБГУТИ. Дискретная математика. Экзамен, Билет №3
Состав работы
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание 1
Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
Решение
Пересечением множеств A и B называется множество всех элементов, принадлежащих и A и B(рис.1)
Задание 2
Понятие нормальных форм. Формулировка и использование теоремы о разложении булевой функции по k переменным.
Задание 3
Определить, сколько рациональных членов содержится в разложении
Задание 4
Построить матрицу весов и найти (с пояснениями) кратчайшие расстояния между всеми парами вершин заданного графа:
Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
Решение
Пересечением множеств A и B называется множество всех элементов, принадлежащих и A и B(рис.1)
Задание 2
Понятие нормальных форм. Формулировка и использование теоремы о разложении булевой функции по k переменным.
Задание 3
Определить, сколько рациональных членов содержится в разложении
Задание 4
Построить матрицу весов и найти (с пояснениями) кратчайшие расстояния между всеми парами вершин заданного графа:
Похожие материалы
Сибгути. ДО. Дискретная математика. Экзамен. билет 3
Grusha
: 1 июля 2015
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения...
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
250 руб.
Дискретная математика. Экзамен. СибГУТИ ДО. Билет №3
MN
: 3 ноября 2013
Билет № 3
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Преподаватель - Мурзина Т. С.
оценка - хорошо
замечания в к 3 заданию:
можно было обойтись более короткими словами для кодирования: одним символом!
Все упростилось бы существенно.
150 руб.
Дискретная математика Экзамен Билет №3
sprut89
: 9 сентября 2019
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
100 руб.
Дискретная математика. Экзамен. Билет № 3
ashantigirl
: 29 марта 2016
Задание 1:
Проверить, является ли тавтологией формула:
Задание 2:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Задание 3:
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
90 руб.
Экзамен: дискретная математика. Билет №3
kosten854
: 2 февраля 2016
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодв
80 руб.
Экзамен. Дискретная математика. Билет № 3.
Ольга39
: 31 января 2015
Билет No 3
1. Проверить, является ли тавтологией формула:
((a˅b)&c)→(a˅b)
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
f=(x˅y)(y˅z)→(x˅z)
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
y(t)=x(t-1)→x(t), t>=2, y(1)=1.
30 руб.
Экзамен. Дискретная математика. Билет №3
Zenkoff
: 9 декабря 2014
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Формула называется тождественно-истинной или тавтологией, если она принимает значение «истинно» при всех значениях переменных, входящих в нее.
Поскольку данная формула тождественно равна 1, то она является тавтологией.....
100 руб.
Экзамен по дискретной математике Билет №3
pepol
: 5 декабря 2013
Задание 1: Проверить, является ли тавтологией формула:
Задание 2: Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
100 руб.
Другие работы
Сечение геометрических тел. Вариант 10 ЧЕРТЕЖ
coolns
: 26 октября 2025
Сечение геометрических тел. Вариант 10 ЧЕРТЕЖ
Сечение геометрических тел. ДГР 01.ХХ.10 ЧЕРТЕЖ
Чертеж выполнен на формате А3 + 3d модель + PDF (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
150 руб.
Мексика и мировой финансовый кризис
evelin
: 21 ноября 2013
Содержание
Введение …………………………………………………….. 3
1.Общая характеристика экономики Мексики……………. 4
2. Торгово-экономические отношения Мексики………….. 6
3. Мексика и мировой финансовый кризис……………… 9
5.Экономические отношения с Россией…………………… 13
Заключение…………………………...……………………… 18
Список использованной литературы……………………….. 21
ВВЕДЕНИЕ
В настоящее время внимание мирового сообщества привлечено бурным развитием " новых индустриальных стран " Азии, Африки и Латинской Америки. В своём реферате я х
200 руб.
Фильтр гидравлический QA08389
Laguz
: 15 ноября 2014
Чертеж гидравлического QA08389, сделан в компасе 14
50 руб.
Зачет по дисциплине: Физические основы электроники. Билет №4
Amor
: 19 октября 2013
Билет № 4
1. Прямое и обратное включение p-n перехода. Физические процессы. Потенциальные диаграммы. Толщина p-n перехода.
2. Рабочая область выходных характеристик БТ. Влияние температуры на рабочую область характеристик.
230 руб.