Экзамен по дискретной математике. Билет: № 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 руб.
Другие работы
Обеспечение безопасности жизнедеятельности работников предприятий
Qiwir
: 17 марта 2014
1.Анализ глобальных направлений безопасности жизнедеятельности, определение основных понятий БЖД. 2
2. Анализ чрезвычайной ситуации. 9
3.Cамооценка состояния организма человека 11
Заключение 15
Литература 20
1.Анализ глобальных направлений безопасности жизнедеятельности, определение основных понятий БЖД.
Обеспечение безопасности жизне-деятельности работников предпри-ятий и организаций и иных лиц при чрезвычайной ситуации.
Хозяйственная деятельность человека приводит к нарушению экологического р
Qiwir
: 17 марта 2014
19 руб.
Экономика недвижимости. Вариант №5
karinjan
: 14 марта 2016
1. Затратный метод…………………………………………………...3
2. Метод сравнения продаж…………………………………………6
3. Доходный метод……………………………………..…………….9
Таблица 1 - Расчет стоимости главного сооружения
Наименование работ Стоимость в базовых ценах Коэффициент пересчета
Проектно-изыскательные работы 10,5 1800
Дополнительные работы 0 0
Земельные работы 4,8 8283
Фундаменты 35 7452
Стены 69,3 9093
Перекрытия 23,1 8830
Кровля 8,7 9909
Полы 20,5 7256
Перегородки 9,8 8314
Лестничные марши 2,2 64,72
Окна 7,5 7641
karinjan
: 14 марта 2016
300 руб.
Проект железобетонного каркаса при высоте этажа 3,6 м и пролете ригеля в 12,0 м, а также ребристых плит настила 6,0 х 1,2 м для многоэтажного производственного здания
civil
: 17 июня 2011
Проект железобетонного каркаса при высоте этажа 3,6 м и пролете ригеля в 12,0 м, а также ребристых плит настила 6,0 х 1,2 м для многоэтажного производственного здания. Состав: чертежи (AUTOCad).
civil
: 17 июня 2011
8 руб.
Модернизация культиватора КШП-6 (конструкторская часть дипломного проекта)
kurs9
: 29 марта 2018
С целью снижения эксплуатационных и материальных затрат предложена модернизация культиватора КШП-6. Который после модернизации может применятся для подготовки почв под посев ячменя и других зерновых культур сплошного сева.
Модернизация заключается в установке на каждую раму культиватора секции гребёнок. Которые расположен в два ряда с перекрытие рабочих органов. Секция гребёнок имеет пружинчатые зубья которые более интенсивно крошат почву и разбивают комки, тем самым более лучше
kurs9
: 29 марта 2018
999 руб.
