СИБГУТИ. Дискретная математика. Экзамен, Билет №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 руб.
Другие работы
Теплотехника 21.03.01 КубГТУ Задача 3 Вариант 71
Z24
: 24 января 2026
По стальному трубопроводу длиной 100 м, наружным диаметром d и толщиной стенки δ со скоростью ω движется метан с температурой tж1. Трубопровод покрыт изоляционным материалом с коэффициентом теплопроводности λиз = 0,07 Вт/(м·К). Температура окружающей среды (воздуха) – tж2. Коэффициент теплоотдачи от поверхности изоляции в окружающую среду – α2.
Определить тепловой поток, проходящий через трубопровод, и диаметр изоляции, при котором температура её наружной поверхности tиз = 40ºС.
200 руб.
Зачетная работа по дисциплине "Основы компьютерных технологий".
Grechikhin
: 28 марта 2023
1. Каким образом можно изменять Поля страницы…
2. Проставьте соответствие у типов диаграмм OpenOffice.Calc…
3. Как в OpenOffice.org Writer можно задать отображение знаков абзаца, пробелов, знаков табуляции…
4. Установить последовательность загрузки текстового процессора Open Office Writer…
5. Какую информацию можно задать в Параметрах OpenOffice.org на странице Сведения о пользователе…
6. Как можно перейти в режим создания и редактирования колонтитулов в текстовом редакторе OpenOffice.org Writer
500 руб.
Производственный менеджмент предприятий связи. Тест. Вариант №2
evybwf
: 20 октября 2015
№ Наим вопроса Предлаг вариант ответа Оценка
1. Понятие первичной сети связи
2. Классификация вторичных сетей
3. Организационно-производственная структура ТЦМС
4. Сравнение способов установления междугородных соединений
5. Расчет каналов и пропускной способности на МТС при ЗСО, НСО и ССО
6. Состав и назначение станционного цеха ГТС
7. Способы построения ГТС
8. Структура и функции линейного цеха ГТС
9. Методы расчета численности работников ГТС
100 руб.
Гидропневмоавтоматика. 2-e задачи
Александр307
: 5 ноября 2015
По заданным параметрам Q0 и H0 рассчитать и построить напорную характеристику насоса Н = f (Q). Рассчитать и построить характеристику потребного напора гидравлической сети Hпотр. = f(Q). Определить параметры рабочего режима насоса и гидравлической сети (Рабочую точку А). (Определить напор, подачу и мощность на валу насоса).
100 руб.