Дискретная математика Экзамен Билет №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 руб.
Другие работы
Российская Федерация в мировой экономике
evelin
: 30 октября 2013
После периода обострения кризиса, в IУ квартале 1998 года - I квартале текущего года проявились тенденции улучшения ситуации в российской экономике. Новому Правительству удалось избежать худших вариантов развития событий, предсказываемых в период острой фазы кризиса рядом экономистов (гиперинфляция, стремительное падение обменного курса рубля, глубокий спад производства, товарные дефициты и паника на потребительском рынке, социальные взрывы).
Снижаются темпы инфляции. Неустойчивая динамика обме
evelin
: 30 октября 2013
5 руб.
Билет №7 по предмету Менеджмент и маркетинг в информационных технологиях
Некто
: 26 мая 2018
40 вопросов, первые два:
1. Движущей силой, развивающей маркетинг, является: А. Развитие рыночных отношений В. Развитие рыночной конкуренции С. Научно – технический прогресс
Ответ: В. Развит
Некто
: 26 мая 2018
100 руб.
Разработка режима работы редуктора
Aronitue9
: 5 марта 2012
Применим радиальную сборку конструкции выбранного редуктора. Корпус редуктора состоит из 2-х частей с разъемом в плоскости осей зубчатых колес. Части корпуса фиксируются одна относительно другой контрольными штифтами. Эта конструкция характеризуется сложностью механической обработки. Посадочное отверстие под подшипники валов обрабатываются в сборе при половинах корпуса, соединенных по предварительно обработанным поверхностям стыка, или раздельно в обеих половинах, с последующей чистовой обр
Aronitue9
: 5 марта 2012
42 руб.
Бортовые цифровые вычислительные машины
GnobYTEL
: 24 августа 2012
Дисциплина «Основы Бортовых Вычислительных Машин» изучается на лекциях, лабораторных работах, практических и групповых занятиях в 6-м семестре. На изучение дисциплины отводиться 80 часов, из них 70 часов - аудиторных занятий (лекции - 34 часа, лабораторные работы – 16 часов, практические занятия – 16 часов и групповые занятия – 4 часа) и 10 часов – самостоятельной работы по изучению материала. Форма отчетности - экзамен, который проводиться в конце семестра изучения дисциплины.
Дисциплина состои
GnobYTEL
: 24 августа 2012
20 руб.
