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

Цена:
65 руб.

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

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

Описание

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

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

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

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

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

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

ДО СибГУТИ
Сдача 2020 год
Оценка: Хорошо
Преподаватель: Мурзина Татьяна Степановна
Дискретная математика. Экзамен. Билет №4
No1 Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры No2 Понятие обхода графа. Поиск в глубину и в ширину – общее и различия. No3 Пусть R – множество всех действительных чисел. Найти: t= ⋄ и s〖="" 〗^(-1)⋄, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат. No4 Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
User sibguter : 5 июня 2018
39 руб.
Экзамен. Дискретная математика. Билет №4
Билет № 4 Дисциплина Дискретная математика 1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать. 4. Упростив л
User sxesxe : 15 января 2017
100 руб.
Экзамен. Дискретная математика. Билет № 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 по физике
1. Цель работы Исследовать электростатическое поле, графически изобразить сечение эквипотенциальных поверхностей и силовые линии для некоторых конфигураций поля
User vovanik : 16 февраля 2012
50 руб.
Курсовая работа Параметры Emitter
Курсовая работа Параметры Emitter Цель работы: научиться работать с частицами в программе Adobe After Effects. Теоретические сведения Для начала работы создаётся новая композиция со стандартными размерами FullHd и длительностью в 5-10 секунд. Для элемента создаётся отдельный пустой слой “Solid”, в поиске эффектов и пресетов “Effects & Presets” находим элемент “Stardust”, с дальнейшим применением на слой (рис.
User evgenii90 : 4 января 2026
1100 руб.
Курсовая работа Параметры Emitter
Пошук замкнених маршрутів по трикутнику
Мета: навчитися знаходити замкнені маршрути по трикутнику за допомогою програми написаної на мові С. Теоретичні відомості Кінцеве кореневе дерево формально визначається як не порожня скінченна множина впорядкованих вузлів, таких, що існує один виділений вузол, званий коренем дерева, а що залишилися вузли розбиті на m>0 піддерев T1, T2… Tm. Кореневе дерево на рис.1 містить 9 вузлів, помічених літерами від а до r. Вузли з мітками e, f, c, g, h, r є листям, інші вузли внутрішні. Вузол з міткою а
User SerFACE : 25 мая 2013
20 руб.
Станок для резки полосовых заготовок (роликовые ножницы)
Содержание Введение 8 1 Конструирование и расчет станка для отрезки полос 11 1.1 Требования к проектируемому станку 11 1.2 Разработка компоновочной схемы станка 11 1.3 Выбор основных характеристик привода 17 1.4 Расчет привода при обработке углеродистой стали 18 1.5 Расчет привода при обработке коррозионно-стойкой стали 42 1.6 Проверка тягового усилия на ножах 59 2 Определение себестоимости станка 62 2.1 Определение стоимости основных материалов
User DocentMark : 11 февраля 2015
25 руб.
up Наверх