Экзамен. Дискретная математика. Билет №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
Мельница. Сборочный чертеж
Мельница Сборочный чертеж 1 Размеры для справок. 2 Плиты бронефутеровочные установить. при монтаже. 3 Остальные технические требования по СТБ 1022-96 Чертеж выполнен с помощью программы КОМПАС 3D С соблюдением всех требований ГОСТ Чертеж выполнен очень качественно без ошибок готово к распечатке!
User GAGARIN : 31 мая 2012
50 руб.
Мельница. Сборочный чертеж
Теория вероятности и математическая статистика - Контрольная работа 8 вариант | 2024 ДО СИБГУТИ
Вариант № 8. Задание 1. Комбинаторика. Вариант 8. Сколько 6-ти буквенных слов можно составить из букв слова МАКАКА? Переставить буквы в слове можно 6! способами. Имеются несколько одинаковых букв: А – 3; К – 2. Задание 2. Основные теоремы. Задание 3. Случайные величины. Задание 4. Нормальное распределение случайной величины.
User ilya22ru : 24 марта 2024
120 руб.
Расположение оборудования в машинном отделении Чертеж
Расположение оборудования в машинном отделение Чертеж сделан компасе 21 + дополнительно сохранён в компас 5 и в джпг Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
User Laguz : 23 августа 2025
200 руб.
Расположение оборудования в машинном отделении Чертеж
Редуктор РЦО 1,53 буровой установки "Уралмаш 15000-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа "
Редуктор РЦО 1,53 буровой установки "Уралмаш 15000"-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
User leha.se92@mail.ru : 1 февраля 2018
460 руб.
Редуктор РЦО 1,53 буровой установки "Уралмаш 15000-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа "
up Наверх