СИБГУТИ. Дискретная математика. Экзамен, Билет №3
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
02.10.2014
-
Размер:
71 KB
-
Покупок:
6
-
Добавил:
fred_student
Написать сообщение
Скачать
Состав работы
|
Дискретная_математика_2сем_экз_бил3.doc
|
Необходимые программы
Работа представляет собой 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. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
Grusha
: 1 июля 2015
250 руб.
Дискретная математика. Экзамен. СибГУТИ ДО. Билет №3
MN
: 3 ноября 2013
Билет № 3
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Преподаватель - Мурзина Т. С.
оценка - хорошо
замечания в к 3 заданию:
можно было обойтись более короткими словами для кодирования: одним символом!
Все упростилось бы существенно.
MN
: 3 ноября 2013
150 руб.
Дискретная математика Экзамен Билет №3
sprut89
: 9 сентября 2019
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
sprut89
: 9 сентября 2019
100 руб.
Дискретная математика. Экзамен. Билет № 3
ashantigirl
: 29 марта 2016
Задание 1:
Проверить, является ли тавтологией формула:
Задание 2:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Задание 3:
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
ashantigirl
: 29 марта 2016
90 руб.
Экзамен: дискретная математика. Билет №3
kosten854
: 2 февраля 2016
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодв
kosten854
: 2 февраля 2016
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.
Ольга39
: 31 января 2015
30 руб.
Экзамен. Дискретная математика. Билет №3
Zenkoff
: 9 декабря 2014
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Формула называется тождественно-истинной или тавтологией, если она принимает значение «истинно» при всех значениях переменных, входящих в нее.
Поскольку данная формула тождественно равна 1, то она является тавтологией.....
Zenkoff
: 9 декабря 2014
100 руб.
Экзамен по дискретной математике Билет №3
pepol
: 5 декабря 2013
Задание 1: Проверить, является ли тавтологией формула:
Задание 2: Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
pepol
: 5 декабря 2013
100 руб.
Другие работы
Расчет расходов предприятия на производство и реализацию товаров
alfFRED
: 3 ноября 2013
Введение
Цель выполнения курсового проекта - закрепить и углубить теоретические знания по второй части дисциплины «Экономика организаций (предприятий)», освоить методы экономических расчетов, приобрести опыт использования исходных справочных, нормативных и литературных данных, развить навыки самостоятельной работы будущих специалистов в области экономики и менеджмента.
alfFRED
: 3 ноября 2013
10 руб.
Выполнение планирования вычислений алгоритма на однородной вычислительной сети при известной структуре
alfFRED
: 9 октября 2013
Содержание
Введение
1. Постановка задачи
2. Анализ исходных данных
3. Описание используемой структуры ВС
4. Описание алгоритма решения задачи
4.1 Основные определения
4.2 Алгоритм построения нитей в сети G
4.3 Алгоритм уплотнения нитей
4.4 Алгоритм распределения вершин графа решаемой задачи на узлах вычислительной сети с одинаковой степенью вершин
5. Описание интерфейса программы
6. Результаты работы программы
Заключение
Введение
В настоящее время увеличилась тенденция использовани
alfFRED
: 9 октября 2013
10 руб.
Экзаменационная работа по дисциплине: Базы данных семестр 3-й, билет 3-й
saharok
: 11 июня 2014
Задание№1
Для предметной области «Расписание»: ФИО преподавателя, должность, ставка, ученая степень, кафедра, телефон кафедры, факультет, курс, день недели, номер пары, предмет, вид занятий, аудитория.
1. Построить ER-модель (указать сущности и их атрибуты).
2. Описать порядок перехода от ER-модели к отношениям.
3. Построить логическую модель данных, создать схему данных.
4. Создать запрос, содержащий сведения о преподавателях кафедры, имеющих учёную степень «доктор наук».
Задание№2
По приведён
saharok
: 11 июня 2014
69 руб.
Железобетонный фундамент. Сетка. Монтажная петля. Вариант
Laguz
: 12 января 2025
Задача. Составить спецификацию на железобетонное изделие согласно своему варианту в табл. 30 и рис. 67.
Задача. Выполнить в масштабе 1 :10 или 1: 20 сборочный чертеж железобетонного фундаментного блока согласно своему варианту в табл. 30 и на рис. 67.
Задача 1.Составить спецификацию к сборочной единице - арматурной сетке согласно варианту табл. 30 и рис. 67.
Задача 1. Составить рабочий чертеж детали монтажной петли - согласно варианту табл. 30 и рис. 67. Размеры петли принять по чертежу рис. 71,
Laguz
: 12 января 2025
300 руб.
