Экзамен. Дискретная математика. Билет №4. семестр 3
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?
Дополнительная информация
Работа без нареканий. Выполнена на хорошо.
Похожие материалы
Дискретная математика. Экзамен. Билет №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
Lilicl
: 29 января 2016
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее
200 руб.
Экзамен. Дискретная математика. Билет №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 руб.
Другие работы
Экономика
karaleva
: 19 августа 2019
1) Алгоритм расчета чистого национального продукта NNP:
,
где – чистый национальный продукт в период n;
– потребительские расходы (потребление населения) в период n;
– чистые инвестиции в период n;
– государственные закупки в период n.
А) Расчет потребительских расходов C:
,
где – потребительские расходы (потребление населения) в период n;
b – средняя склонность к потреблению;
– потребительские расходы (потребление населения) в период n-1 (предыдущий период);
– автономное потреблен
500 руб.
Контрольная работа. "Теория электрических цепей". 3-й семестр. Вариант№02
viccing
: 19 февраля 2013
Задача 4.1
Электрическая цепь состоит из источника сигнала, имеющего ЭДС , частоту = 5 кГц, начальную фазу и внутреннее сопротивление , четырехполюсника (ЧП), собранного по Г-образной схеме с П или Т-входом, и нагрузки (рис. 1.1).
Задача 4.2.
Исследуется режим в длинной линии (рис. 2.1), на входе и выходе которой подключена одинаковая нагрузка .
170 руб.
Тепломассообмен СЗТУ Задача 8 Вариант 47
Z24
: 22 февраля 2026
Определить средний коэффициент теплоотдачи n-рядного: а) коридорного и б) шахматного пучков кипятильных труб котлоагрегата, омываемого дымовыми газами (воздухом), направление потока которых к трубам осуществляется под углом атаки, равным ψ.
Скорость движения потока в узком сечении ω, диаметр трубок d, средняя температура дымовых газов, омывающих пучок tж.
200 руб.
Курсовая работа по дисциплине "Многоканальные телекоммуникационные системы"
lekatus
: 20 марта 2015
Задача проекта состоит в реконструкции участков сети А-В, Б-В и Г-Д путем замены аналоговых систем передачи на цифровые при использовании существующего кабеля. При этом обеспечить организацию следующих типов каналов и общего их числа.
Структура реконструируемого участка сети приведена на рисунке 1.
800 руб.