СИБГУТИ. Дискретная математика. Экзамен, Билет №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 руб.
Другие работы
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 5 Вариант 1
Z24
: 3 декабря 2025
Теплообменная поверхность рекуперативного теплообменника для охлаждения масла выполнена из нержавеющих трубок с внутренним диаметром d=20 мм и толщиной стенки δ2=2,5 мм [λст= 20 Вт/(м²·К)]. Коэффициент теплоотдачи от охлаждаемого масла к внутренней поверхности трубок – α1, а от наружной поверхности трубок к охлаждающей воде – α2.
Определить линейный коэффициент теплопередачи kl, Вт/( м·К). Во сколько раз следует увеличить коэффициент теплоотдачи α1, чтобы при прочих неизменных условиях коэффи
Z24
: 3 декабря 2025
150 руб.
Особенности лексико-семантического поля «отношение человека к собственности»
evelin
: 22 февраля 2014
Данная работа выполнена в русле современных этнолингвистических исследований, ориентированных на реконструкцию народной языковой картины мира. Значительный интерес в указанном аспекте представляет рассмотрение диалектной лексики, которая является ценнейшим источником для получения этнокультурной информации. Русские говоры «обслуживают» традиционное мировоззрение, сформированное в условиях иных имущественных отношений, нежели те, которые окружают носителя литературного языка и книжного языкового
evelin
: 22 февраля 2014
5 руб.
Анализ объема перевозки и качества эксплуатационной работы железной дороги
step85
: 12 ноября 2009
КУРСОВОЙ ПРОЕКТ
на тему: «Анализ и диагностика финансово-хозяйственной деятельности железной дороги»
Содержание
1. Введение
2. Задание по курсовому проектированию
3. Общие методические указания
4. Методические указания по выполнению отдельных расчетов
4.1 Анализ объема перевозки и качества эксплуатационной работы
4.2 Анализ эксплуатационных расходов
4.3 Анализ финансовых результатов
Список литературы
Введение
Целью работы является изучение системы взаимосвязи показателей железной дороги, приоб
step85
: 12 ноября 2009
Плита ГР20.020320.000. Вариант №20
lepris
: 4 февраля 2022
Плита ГР20.020320.000 . Вариант 20
Выполнить сборочный чертеж и спецификацию соединения разъемного.
Детали.
1 – Основание. Материал – Сталь 10 ГОСТ 1050-88.
2 – Накладка.
3 – Вставка.
4 – Пластина.
Стандартные крепежные изделия.
Болт М10….. ГОСТ 7805-70.
Винт М6 ….. ГОСТ 1491-80.
Шпилька М8 …. ГОСТ 22033-76.
Гайка …. ГОСТ 5927-70.
Шайба …. ГОСТ 11371-78.
Шайба …. ГОСТ 6402-70.
3d модель и сборочный чертеж + спецификация (все на скриншотах показано и присутствует в архиве) выполнены в компасе
lepris
: 4 февраля 2022
170 руб.
