Экзамен. Дискретная математика. Билет №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
Расчет и анализ показателей объема работы и использования подвижного состава Ж/Д
ВВЕДЕНИЕ. 5 1. ОПРЕДЕЛЕНИЕ ВЕЛИЧИН И ДИНАМИКИ ОБЪЁМНЫХ ПОКАЗАТЕЛЕЙ РАБОЧЕГО ПАРКА ГРУЗОВЫХ ВАГОНОВ 8 2. АНАЛИЗ ДИНАМИКИ ОБЪЁМНЫХ ПОКАЗАТЕЛЕЙ РАБОЧЕГО ПАРКА ГРУЗОВЫХ ВАГОНОВ 10 2.1 Анализ динамики тонно-километров брутто 10 2.2 Анализ динамики вагоно-километров общих 10 2.3 Анализ динамики балансовых вагоно-часов 10 2.4 Анализ динамики работы дороги 11 3. ОПРЕДЕЛЕНИЕ ВЕЛИЧИН И ДИНАМИКИ КАЧЕСТВЕННЫХ ПОКАЗАТЕЛЕЙ РАБОЧЕГО ПАРКА ГРУЗОВЫХ ВАГОНОВ 12 4. ОПРЕДЕЛЕНИЕ ДИНАМИКИ КАЧЕСТВЕННЫХ ПОКАЗАТЕЛЕЙ РАБ
User Targelion : 16 марта 2010
Электроснабжение общежития университета в Орле
Дипломный проект имеет объем 90 страниц пояснительной записки и 8 листов графической части. В проекте рассмотрены вопросы электроснабжения пятиэтажного здания общежития по улице Красноармейская, 6а в г Орле, а также вопросы охраны труда, экологии и экономики. Проект состоит из 8 разделов, охватывающих основные моменты выбора силового оборудования, приборов освещения, устройств защиты и коммутации, экологичности. В разделе «Безопасность жизнедеятельности на производстве» рассмотрены вопросы т
User san85 : 22 сентября 2011
250 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 42 Вариант 1
Теплообменная поверхность рекуперативного теплообменника для охлаждения масла выполнена из нержавеющих трубок с внутренним диаметром d = 20мм и толщиной стенки δ = 2,5мм [λст = 20 Вт/(м·К)]. Коэффициент теплоотдачи от охлаждаемого масла к внутренней поверхности трубок – α1, а от наружной поверхности трубок к охлаждающей воде – α2. Определить линейный коэффициент теплопередачи kl, Вт/(м·К). Во сколько раз следует увеличить коэффициент теплоотдачи α1, чтобы при прочих неизменных условиях коэффицие
User Z24 : 13 ноября 2025
180 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 42 Вариант 1
Права і обов'язки сторін, що беруть участь в цивільному процесі
Вступ. Перехід України до ринкових відносин, демократизація суспільства висунула на перший план права та інтереси громадян. Демократичне суспільстсво характеризується широким спектром особистих та майнових прав і свобод. Але чого варті права та свободи без закріплення їх у вищому державному правовому акті - Конституції, без їх правового забезпечення, а також забезпечення їх дотримання і захисту від порушення. В Україні на сучасному етапі її розвитку проходить вдосконалення правової бази, я
User GnobYTEL : 21 марта 2013
up Наверх