Экзамен по дискретной математике. Билет: № 4
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
15.03.2012
-
Размер:
54 KB
-
Покупок:
5
-
Добавил:
Ekaterina-Arbanakova
Написать сообщение
Скачать
Состав работы
|
Экз. Дискретная мат-ка Билет 4.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1.Проверить, является ли тавтологией формула:
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 22.02.2012
Мурзина Татьяна Степановна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 22.02.2012
Мурзина Татьяна Степановна
Похожие материалы
Экзамен по дискретной математике. Билет 4
sanco25
: 6 февраля 2012
1. Проверить, является ли тавтологией формула: a&b} (a&b v c&d).
Составим таблицу истинности данной формулы.
Данная формула является тавтологией, так как она принимает значение “истинно” при всех значениях.
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Построить автомат – это значит определить множества и задать функции переходов и выходов.
После этого
sanco25
: 6 февраля 2012
30 руб.
Экзамен. Дискретная математика. Билет №4
sxesxe
: 15 января 2017
Билет № 4
Дисциплина Дискретная математика
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив л
sxesxe
: 15 января 2017
100 руб.
Экзамен. Дискретная математика. Билет № 4
Ольга89
: 9 марта 2016
Билет No 4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
Ольга89
: 9 марта 2016
70 руб.
Экзамен. Дискретная математика. Билет №4
0491
: 7 февраля 2015
1. Проверить, является ли тавтологией формула
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
0491
: 7 февраля 2015
150 руб.
Экзамен по дискретной математике. БИЛЕТ 5
89370803526
: 19 марта 2020
Экзамен по дискретн1. Двойственная функция. Самодвойственная функция. Принцип двойственности.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обос
89370803526
: 19 марта 2020
200 руб.
Экзамен по дискретной математике. БИЛЕТ №11
Marazm54
: 9 апреля 2016
1. Отношение эквивалентности. Теорема о том, что отношение эквивалентности разбивает множество на непересекающиеся классы.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монот
Marazm54
: 9 апреля 2016
100 руб.
Экзамен по дискретной математике. Билет №2.
ДО Сибгути
: 5 февраля 2016
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Ско
ДО Сибгути
: 5 февраля 2016
150 руб.
Экзамен по дискретной математике. Билет 5
Наутилус
: 22 июля 2015
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
Решение:
Отношение называется отношением эквивалентности, если выполняются три аксиомы:
2. С помощью равносильных преобразований упростить булеву функцию .
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Конечным детерминированным автоматом (к.д.а.) называется система , где – конечные множества (алф
Наутилус
: 22 июля 2015
200 руб.
Другие работы
Совершенствование режимов останова блока с турбиной К-500-240-2
OstVER
: 29 декабря 2013
Произведён анализ условий, определяющих надёжность остановленных турбин при отключении подачи масла на подшипники при повышенных температурах металла ЦВД и ЦСД на турбинах различных типов. Выполнено обобщение экспериментальных данных, полученных ранее в опытах с отключением систем смазки при повышенных температурах металла.
Описаны опыты по экспериментальной проверке режимов остановки турбин К–500–240–2 с отключением систем смазки при температурах ЦВД 240–250oС и температурах ЦСД 260-300oС, по
OstVER
: 29 декабря 2013
Персональный менеджмент. Зачет. Билет №1. 2020 год
SibGUTI2
: 29 июня 2020
Персональный менеджмент
Билет 1
Задание 1
Матрица Эйзенхауэра позволяет расставить приоритеты, оценив все задачи по критериям:
a) гибкость и жесткость,
b) срочность и важность,
c) бюджетируемость и регулярность,
d) важность и гибкость.
Задание 2
Какие из представленных инструментов управления временем позволяют создать обзор предстоящих дел и систематизировать вашу деятельность:
a) календарик-пинарик,
b) интеллект-карты,
c) хронокарты.
Задание 3
Подход, при котором человек действует воп
SibGUTI2
: 29 июня 2020
150 руб.
Информатика. Билет №5
IT-STUDHELP
: 8 июля 2020
1 Определить, что вычисляет представленный алгоритм
for (i=0; i<n; i++)
if (A[i]%v!=0) { v--; i=-1; }
Варианты ответов:
1)первое некратное v число массива
2)все числа массива, некратные v
3)другое
2 Определить, что вычисляет представленный алгоритм
for (s=0,i=0; i<n; i++){
for (k=0,j=0; j<n; j++)
if (c[i]==c[j]) k++;
if (k>s) s=k,b=i;
}
Варианты ответов:
1)первое отрицательное число массива
2)количество отрицательных чисел массива
3)другое
3 Определить, что вы
IT-STUDHELP
: 8 июля 2020
350 руб.
Разработка механизации ухода за посадками картофеля с разработкой рабочих органов к культиватору для междурядной обработки
ostah
: 7 сентября 2013
ВВЕДЕНИЕ
1.ХАРАКТЕРИСТИКА СПК «ВОЛОЖИНСКИЙ»
1.1. Характеристика хозяйственной деятельности хозяйства
1.1.1. Общие сведения о хозяйстве
1.1.2. Природно-климатические условия
1.1.3. Показатели отросли раст
ениеводства
1.1.4. Состав и использования машино-тракторного парка
1.2. Краткие сведения об агротехнике возделывания к
ostah
: 7 сентября 2013
450 руб.
