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

Цена:
100 руб.

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

material.view.file_icon 4E147F83-9863-4EE4-8716-F715804ACB99.zip [ 30 KB ]
material.view.file_icon Экзамен_ДМ.docx [ 33 KB ]
Работа представляет собой 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

Другие работы

Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №4
Язык программирования: Python Задание на курсовую работу Перейти к канонической форме задачи линейного программирования. Z(x_1,x_2 )=px_1+px_2→max {(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0) Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом одним из перечисленных способов (в соответствии с последним столбцом приведенной ниже таблицы): симплекс-методом, используя в качестве начальной угловой точки опорное решение с ука
Алгоритмы и вычислительные методы оптимизации СибГУТИ Работа Курсовая
User IT-STUDHELP : 8 января 2021
900 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №4 promo
Рабинович Сборник задач по технической термодинамике Задача 84
Генераторный газ состоит из следующих объемных частей: H2=18%; CO=24%; CO2=6%; N2=52%. Определить газовую постоянную генераторного газа и массовый состав входящих в смесь газов. Ответ: Rсм=342 Дж/(кг·К),mH2=1,48%, mCO=27,63%, mCO2=10,86%, mN2=60,03%.
Задачи Теплотехника
User Z24 : 29 ноября 2025
140 руб.
Рабинович Сборник задач по технической термодинамике Задача 84
Місце соціальної психології в системі наукового знання і суспільної практики
Вступ Само поєднання слів "соціальна психологія" вказує на специфічне місце, яке займає ця дисципліна в системі наукового знання. Виникнувши на стику наук - психології і соціології, соціальна психологія до нашого часу зберігає свій особливий статус. Це приводить до того, що кожна з "батьківських" дисциплін досить охоче включає її як складова частина. Така неоднозначність положення наукової дисципліни має багато різних причин. Головним із них з'являється об'єктивне існування такого класу фактів с
Социология Работа
User alfFRED : 2 февраля 2014
10 руб.
Коробка передач автомобиля ВАЗ-2105.
Сборочный чертеж.
Чертежи ХНАДУ Автомобильный транспорт
User yura909090 : 28 января 2012
50 руб.
Коробка передач автомобиля ВАЗ-2105.
up Наверх