СИБГУТИ. Дискретная математика. Экзамен, Билет №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 руб.
Другие работы
Простые петлевые и волновые обмотки якорей МПТ Уравнения, описывающие работу трансформатора, его векторные диаграммы Изучение методов расчета нагрева обмоток силового трансформатора при неноминальных режимах работы
GnobYTEL
: 9 сентября 2012
Содержание:
Общие сведения…………………………………………………………………...3
1. Простые петлевые и волновые обмотки якорей МПТ ………………………6
1.1 Простая петлевая обмотка……………………………………………………6
1.2 Простая волновая обмотка…………………………………………………..11
2.Уравнения, описывающие работу трансформатора, его векторные диаграммы………………………………………………………………………..14
2.1 Уравнения, описывающие работу трансформатора……………………...14
2.2 Векторные диаграммы трансформатора…………………………………...18
2.2.1 Режим холостого хода…………………………………………………….18
2.2.2 Реж
GnobYTEL
: 9 сентября 2012
50 руб.
Факторы и резервы роста финансовых ресурсов в современной России
Elfa254
: 25 октября 2013
Содержание
Ведение 3
Глава 1. Теория финансового роста
1.1. Определение, исчисление, темпы финансового роста 5
1.2. Факторы роста 7
Глава 2. Финансовый рост в России: тенденции и перспективы
2.1. Основные итоги рыночных преобразований и их влияние на социально-экономическое развитие России 11
2.2. Адекватное измерение результатов и выявление резервов экономического развития 14
2.3. Последствия и направления укрепления рубля как фактора экономического роста 17
Глава 3. Решение проблемы уд
Elfa254
: 25 октября 2013
10 руб.
Гидравлика Пермская ГСХА Задача 36 Вариант 2
Z24
: 4 ноября 2025
Определить силу F на штоке золотника, если известно показание вакуумметра, избыточное давление p1, диаметры поршней D и d.
Z24
: 4 ноября 2025
150 руб.
Изучение температурной зависимости электропроводности полупроводников
vereney
: 25 ноября 2010
Изучение температурной зависимости электропроводности полупроводников
1. Цель работы
Изучить зависимость электропроводности полупроводникового образца от температуры. Определить ширину запрещенной зоны
Вывод: В этой работе изучили зависимость электропроводности полупроводникового образца от температуры. Определили ширину запрещенной зоны для полупроводника. Выяснили, что результаты соответствуют справочным данным и построенный график является прямой, что и требовалось доказать.
vereney
: 25 ноября 2010
30 руб.
