Дискретная математика. Экзамен. Билет № 4
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?
Дополнительная информация
2016 год. Сибирский Государственный Университет телекоммуникаций и информатики. Оценка Хорошо-Т. Мурзина
Похожие материалы
Дискретная математика. Экзамен. Билет №4
Vodoley
: 18 октября 2020
I. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
II. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
III. Задано бинарное отношение, ... где ... Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
IV. Упростив логическую функцию двух переменных , прове
65 руб.
Дискретная математика. Экзамен. Билет №4
sibguter
: 5 июня 2018
No1 Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры
No2 Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
No3 Пусть R – множество всех действительных чисел. Найти: t= ⋄ и s〖="" 〗^(-1)⋄, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
No4 Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
39 руб.
Экзамен. Дискретная математика. Билет №4
sxesxe
: 15 января 2017
Билет № 4
Дисциплина Дискретная математика
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив л
100 руб.
Экзамен. Дискретная математика. Билет № 4
Ольга89
: 9 марта 2016
Билет No 4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
70 руб.
Экзамен. Дискретная математика. Билет №4
0491
: 7 февраля 2015
1. Проверить, является ли тавтологией формула
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
150 руб.
Экзамен по дискретной математике. Билет: № 4
Ekaterina-Arbanakova
: 15 марта 2012
1.Проверить, является ли тавтологией формула:
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
50 руб.
Экзамен по дискретной математике. Билет 4
sanco25
: 6 февраля 2012
1. Проверить, является ли тавтологией формула: a&b} (a&b v c&d).
Составим таблицу истинности данной формулы.
Данная формула является тавтологией, так как она принимает значение “истинно” при всех значениях.
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Построить автомат – это значит определить множества и задать функции переходов и выходов.
После этого
30 руб.
Экзамен по дисциплине: Дискретная математика. Билет №4
IT-STUDHELP
: 10 апреля 2019
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна,
350 руб.
Другие работы
Основы использования и конфигурирования 1С Предприятия. Ответы на тест Синергия. 2022
KingSynergy
: 21 марта 2022
В файле более 40 вопросов
Вы покупаете ответы на вопросы которые указаны ниже
Типизированными объектами конфигурации называются объекты конфигурации, …
которые могут образовывать типы значений других объектов
для которых может быть указан тип информации, содержащейся в объекте
объединенные по типу данных в единую группу
Под объектом конфигурации понимается …
компьютерный аналог конкретного понятия, направленный на описание хозяйственной деятельности организации
конфигурация, полностью созданна
300 руб.
Теплотехника Задача 6.34
Z24
: 14 февраля 2026
В цилиндре двигателя внутреннего сгорания горючая смесь сжимается до давления 16 бар. Температура в конце процесса 370 ºС. Сгорание горючей смеси при постоянном объеме с выделением 400 кДж тепла на 1 кг смеси. Определить р, υ, Т в цилиндре в конце сгорания. Считать, что продукты сгорания обладают свойствами воздуха, а теплоемкость их не зависит от температуры.
150 руб.
Зачет по дисциплине: Теория массового обслуживания. Билет №2
holm4enko87
: 10 января 2025
Задания к зачету по предмету Теория массового обслуживания
Билет № 2
На АЗС работают пять автоматических колонок. В среднем, для заправки одной машины требуется три минуты. Каждую минуту на заправку приезжает машина. Больше 9 машин на территории заправки не помещается, если места нет, машина уезжает. Требуется классифицировать систему массового обслуживания, построить граф этой системы и найти долю времени, когда все колонки заняты.
350 руб.
Концепции логистики. Логистический сервис
Elfa254
: 12 октября 2013
Концепция – система взглядов на то или иное понимание явлений, процессов.
Изучение и применение логистики базируется на понимании основной идей логистического подхода. Деятельностью по управлению материальными потоками, так же как производственная, торговая и другие виды хозяйственной деятельности, осуществлялась человеком, начиная с самых ранних периодов его экономического развития. Новизна логистики заключается в смене приоритетов между различными видами хозяйственной деятельности в пользу ус
10 руб.