Экзамен. Дискретная математика. Билет №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. Вариант №7
Исследование согласованного фильтра дискретных сигналов известной формы Цель работы. Экспериментальное исследование характеристик сложных дискретных сигналов и особенностей их приёма согласованным фильтром. Предварительная подготовка 1. Дайте определение узкополосных и широкополосных сигналов. Узкополосный сигнал - сигнал, значение ширины спектра которого много меньше средней частоты. Сигналы для которых не выполняется условие узкополосности называются широкополосными
User Сергейds : 4 июля 2014
49 руб.
Лабораторная работа по дисциплине: Линии радиосвязи и методы их защиты АУТЕНТИФИКАЦИЯ И ШИФРОВАНИЕ В GSM
Произвести расчет SRES и Kc с помощью программы 2G + 3G/4G Authentication, после чего закодировать текстовое сообщение ключом Kc путем простого сложения по модулю 2.
User afcesha : 30 мая 2022
350 руб.
Участие Греции в международных организациях
Глава I. Греция в составе Европейского Сообщества (ОБСЕ, Совет Европы) 5-29 §1. Отношение Греции как члена ЕС к Азербайджану.......................... 17 §2. Греция в составе ОБСЕ....................................................................... 20 §3. Греция и Совет Европы ...................................................................... 22 Глава II. Греция в составе НАТО
User DocentMark : 11 сентября 2013
Графическая работа № 2 «Разрезы». Вариант 3
ЗАДАНИЕ 1. По двум видам заданной детали построить третий вид. 2. Выполнить разрезы детали на фронтальной и профильной проекции, совместив вид и разрез. 3. Проставить размеры на чертеже. Чертеж сделан компасе 22 + дополнительно сохранён в компас 5 и в джпг, пдф Все что есть на приложенных изображениях, есть в приложенном архиве. Если есть какие-то вопросы или нужно другой вариант, пишите.
User Laguz : 22 сентября 2025
100 руб.
Графическая работа № 2 «Разрезы». Вариант 3
up Наверх