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

Цена:
50 руб.

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

material.view.file_icon 99903EE9-F3E2-4582-8220-355925EF8532.docx [ 29 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

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

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

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

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

Работа без нареканий. Выполнена на хорошо.

Похожие материалы

Дискретная математика. Экзамен. Билет №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
Билет № 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 руб.

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

Умывальник вагонный. Вариант 9
Умывальник вагонный. Вариант 9 Умывальник вагонный сборочный чертеж Умывальник вагонный спецификация Умывальник вагонный 3д модель Умывальник вагонный чертежи 01 Корпус 02 Клапан 03 Седло 04 Трубка 05 Пружина 06 Патрубок 07 Гайка Чертежи и 3d модели (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса. Также открывать и просматри
БГТУ Инженерная и компьютерная графика Практические занятия и отчеты
User lepris : 28 сентября 2022
450 руб.
Умывальник вагонный. Вариант 9
Несчастные случаи на производстве. Воздействие вредных факторов
Введение Изучение и решение проблем, связанных с обеспечением здоровых и безопасных условий, в которых протекает труд человека -- одна из наиболее важных задач в разработке новых технологий и систем производства. Изучение и выявление возможных причин производственных несчастных случаев, профессиональных заболеваний, аварий, взрывов, пожаров, и разработка мероприятий и требований , направленных на устранение этих причин позволяют создать безопасные и благоприятные условия для труда человека. Комф
Безопасность жизнедеятельности (БЖД) Работа
User alfFRED : 21 марта 2014
10 руб.
Реферат "Культурология". "Красота как сущность искусства"
ВВЕДЕНИЕ Принято считать, что сутью, сердцевиной искусства является красота. В разные культурные эпохи в понимании красоты немаловажную роль играли этнические особенности. Наши представления о красоте имеют европоцентристский характер и опираются на эстетические идеалы античности. Для характеристики прекрасного употреблялись такие понятия, как гармония, симметрия, пропорциональность, целесообразность. В античности Платон утверждал, что прекрасное - это вечная, божественная идея, а Сократ отожде
ДО СИБГУТИ Рефераты Культура, искусство, спорт и туризм
User svh : 22 сентября 2016
200 руб.
Экзамен по дисциплине: Английский язык (часть 2).Билет №1
Задание 1. Выберите правильный ответ. 1. Multimedia is any computer application that integrates texts, graphics, animation video and other methods of communication. 2. Multimedia became more popular after the mid-1990s when the price of hardware began to fall. 3. Today, we can find multimedia at home, in school, at work, in public places. .... Задание 2. Сделать задание к тексту. The northern lights, or the aurora borealis, is one of nature's most dazzling spectacles. When it appears, there is
Английский язык СибГУТИ Работа Экзаменационная
User repmvby76 : 4 февраля 2019
150 руб.
up Наверх