Дискретная математика Экзамен Билет №3
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
09.09.2019
-
Размер:
27 KB
-
Покупок:
0
-
Добавил:
sprut89
Написать сообщение
Скачать
Состав работы
21DAD9F9-CD81-4B55-AD39-0E17996B49FA.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
2Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
Дополнительная информация
Экзамен 27.11.2018
Хорошо
Уважаемый....., Мурзина Татьяна Степановна
Хорошо
Уважаемый....., Мурзина Татьяна Степановна
Похожие материалы
Дискретная математика. Экзамен. Билет № 3
ashantigirl
: 29 марта 2016
Задание 1:
Проверить, является ли тавтологией формула:
Задание 2:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Задание 3:
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
ashantigirl
: 29 марта 2016
90 руб.
Сибгути. ДО. Дискретная математика. Экзамен. билет 3
Grusha
: 1 июля 2015
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения...
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
Grusha
: 1 июля 2015
250 руб.
СИБГУТИ. Дискретная математика. Экзамен, Билет №3
fred_student
: 2 октября 2014
Задание 1
Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
Решение
Пересечением множеств A и B называется множество всех элементов, принадлежащих и A и B(рис.1)
Задание 2
Понятие нормальных форм. Формулировка и использование теоремы о разложении булевой функции по k переменным.
Задание 3
Определить, сколько рациональных членов содержится в разложении
Задание 4
Построить матрицу весов и найти (с по
fred_student
: 2 октября 2014
100 руб.
Дискретная математика. Экзамен. Билет № 3. 3-й семестр
sanco25
: 29 марта 2012
1. Проверить, является ли тавтологией формула:
Составим таблицу истинности данной формулы:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
1) Пусть S0 – начальное состояние автомата, чтобы в момент времени t иметь информацию о значении предыдущего входного сигнала x(t-1).
Введем 2 состояния:
«состояние 1» = {в момент времени t входной сигнал x(t) = 0}
«с
sanco25
: 29 марта 2012
80 руб.
Дискретная математика. Экзамен. СибГУТИ ДО. Билет №3
MN
: 3 ноября 2013
Билет № 3
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Преподаватель - Мурзина Т. С.
оценка - хорошо
замечания в к 3 заданию:
можно было обойтись более короткими словами для кодирования: одним символом!
Все упростилось бы существенно.
MN
: 3 ноября 2013
150 руб.
Экзамен: дискретная математика. Билет №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 руб.
Другие работы
Податки і збори які застосовуються при завозі товарів на митну територію України
Elfa254
: 28 декабря 2013
Зміст
1. Податки і збори, які застосовуються при завозі товарів на митну територію України
2. Розрахунок і аналіз фінансового результату від експортних операцій
3. Практичне завдання
Список літератури
1. Податки і збори, які застосовуються при завозі товарів на митну територію України
При переміщенні товарів через митний кордон України вони оподатковуються митними платежами та іншими зборами.
Платежі при переміщенні товарів через митний кордон класифікуються на:
1. Сукупність митних плат
Elfa254
: 28 декабря 2013
30 руб.
Поверка аналогового измерительного прибора
Nadyuha
: 16 января 2012
Лабораторная работа No2.2
по дисциплине «Метрология, стандартизация и сертификация»
на тему
«Поверка аналогового измерительного прибора»
Вариант 02
1. Изучить методы поддержания единства измерений.
2. Изучить способы нормирования погрешностей средств измере-ний.
3. Изучить методику обработки результатов измерений с многократными наблюдениями.
4. Приобрести практические навыки измерения напряжения аналоговыми вольтметрами.
5. Освоить методику оценки случайной составляющей погрешности (неопределе
Nadyuha
: 16 января 2012
150 руб.
Техническая термодинамика КГУ 2020 Задача 3 Вариант 41
Z24
: 12 января 2026
Определить часовой расход пара D (килограммов в час) и удельный расход пара d (килограммов на киловатт — час) на конденсационную паровую турбину, работающую без регенерации теплоты, по заданной электрической мощности турбогенератора Nэл, давлению р1 и температуре t1 перегретого пара перед турбиной и относительному внутреннему КПД турбины ηoi. Давление пара в конденсаторе принять р2=4 кПа. Механический КПД турбины ηм и КПД электрогенератора ηэ принять ηм=ηэ=0,99. Определить также степень сухости
Z24
: 12 января 2026
350 руб.
Поиск и анализ движущихся объектов по серии изображений
Qiwir
: 5 октября 2013
В задачах компьютерного зрения возникает проблема определения и анализа движущихся объектов по последовательности изображений, полученных с малыми интервалами времени. Для распознавания подобных объектов на достаточно сложном, но неподвижном фоне необходимо определить области, в которых предположительно происходит движение. В результате исследований найденных областей, их можно изменить до размеров объектов (т.е. найти сами объекты) и определить параметры их движения. При этом количество и разм
Qiwir
: 5 октября 2013
10 руб.
