Экзамен. Дискретная математика. Билет №4

Состав работы

material.view.file_icon
material.view.file_icon Экзамен_ДМ.docx
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет № 4

Дисциплина Дискретная математика

1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.

2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.

3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.

4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.

5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?
"

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 15.12.2016
Дискретная математика. Экзамен. Билет №4
I. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции. II. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: III. Задано бинарное отношение, ... где ... Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать. IV. Упростив логическую функцию двух переменных , прове
User Vodoley : 18 октября 2020
65 руб.
Дискретная математика. Экзамен. Билет №4
No1 Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры No2 Понятие обхода графа. Поиск в глубину и в ширину – общее и различия. No3 Пусть R – множество всех действительных чисел. Найти: t= ⋄ и s〖="" 〗^(-1)⋄, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат. No4 Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
User sibguter : 5 июня 2018
39 руб.
Экзамен. Дискретная математика. Билет № 4
Билет No 4 1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры. 2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия. 3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат. 4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
User Ольга89 : 9 марта 2016
70 руб.
Экзамен. Дискретная математика. Билет № 4
Дискретная математика. Экзамен. Билет № 4
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее
User Lilicl : 29 января 2016
200 руб.
Экзамен. Дискретная математика. Билет №4
1. Проверить, является ли тавтологией формула 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User 0491 : 7 февраля 2015
150 руб.
Экзамен по дискретной математике. Билет: № 4
1.Проверить, является ли тавтологией формула: 2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User Ekaterina-Arbanakova : 15 марта 2012
50 руб.
Экзамен по дискретной математике. Билет 4
1. Проверить, является ли тавтологией формула: a&b} (a&b v c&d). Составим таблицу истинности данной формулы. Данная формула является тавтологией, так как она принимает значение “истинно” при всех значениях. 2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. Построить автомат – это значит определить множества и задать функции переходов и выходов. После этого
User sanco25 : 6 февраля 2012
30 руб.
Экзамен по дисциплине: Дискретная математика. Билет №4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры. 2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия. 3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат. 4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна,
User IT-STUDHELP : 10 апреля 2019
350 руб.
Экзамен по дисциплине: Дискретная математика. Билет №4 promo
Курсовая работа по дисциплине «ЦОС и сигнальные процессоры». Тема: «Проектирование цифрового фильтра на сигнальном процессоре»
Содержание: Задание на курсовую работу............................................................................3 Физическое содержание задания.....................................................................4 Алгоритм работы КИХ-фильтра......................................................................8 Результаты проектирования цифрового фильтра в среде MATLAB...........9 АЧХ фильтра, полученная по импульсной характеристике средствами MathCAD...........................................
User Amor : 17 октября 2013
340 руб.
promo
Сетевое программное обеспечение. Курсовая работа. Вариант №22
Написать программу взаимодействия двух машин в режиме “клиент-сервер”. В исходном состоянии машины ждут ввода с клавиатуры команды запроса – cd имя_директории. Окончание ввода команды и ее отправка определяется клавишей <Enter>. На приемной стороне в ответ на принятую команду производится смена текущей директории на директорию, указанную в команде. Формируется и отправляется в канал текстовое сообщение с полным именем новой текущей директории. Передающая сторона принимает этот текст и отображает
User dipost : 26 сентября 2016
200 руб.
Сетевое программное обеспечение. Курсовая работа. Вариант №22
Физика. Лабораторная работа №1. Вариант 1.
ИЗУЧЕНИЕ ХАРАКТЕРИСТИК ЭЛЕКТРОСТАТИЧЕСКОГО ПОЛЯ 1. ЦЕЛЬ РАБОТЫ 1) Исследовать электростатическое поле 2) Графически изобразить сечение эквипотенциальных поверхностей и силовые линии для двух конфигураций поля. 3) Оценить величину напряженности электрического поля в трех точках 4) Определить направление силовых линий
User Марина84 : 4 мая 2025
200 руб.
Лабораторная работа по дисциплине: Методы и устройства помехоустойчивой радиосвязи. Вариант 3
Тема: «Исследование помехоустойчивости системы передачи информации при применении сверточного кода и декодера Витерби на автоматизированном рабочем месте СПИ» 1. Цель работы: Экспериментальное исследование помехоустойчивости системы передачи информации при применении сверточного кода и декодера Витерби. 2. Лабораторное задание 2.1. Ознакомиться с лабораторной установкой; 2.2. Исследовать распределение кратностей ошибок на входе и выходе декодера Витерби для сверточного кода (24,12) для заданно
User SibGOODy : 21 июля 2023
500 руб.
promo
up Наверх