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

Цена:
200 руб.

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

material.view.file_icon 7800645C-934D-4DEA-A560-7D81B2926079.rar [ 86 KB ]
material.view.file_icon , Дискр. матем., экзамен (1 сем, 04 билет).docx [ 107 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?

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

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
Билет № 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. Применяя равносильные преобразования привести булеву функцию к минимальной 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

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

Приспособление для фрезерования шлицев - делительная головка
Приспособление для фрезерования шлицев на валах - делительная головка
Технология машиностроения Чертежи
User SerFACE : 8 октября 2013
15 руб.
Приспособление для фрезерования шлицев - делительная головка
ЭВМ и периферийные устройства. Курсовая работа. Вариант 9 (4 семестр)
Задание Y=4X2+2X-1-LN(X-3) Разработать и отладить программу на языке Ассемблера, которая выполняет следующие задачи: а) Вычисляет выражение в соответствии с заданным вариантом математическое выражение (табл. 1) и для значений X от 0 до 10 и сохраняет в массив. б) Распечатывает на экране полученный в пункте а) массив в формате в соответствии с вариантом (таблица 2) в) Осуществляет операцию по обработке массива, полученного в п. а) в соответствии с вариантом (таблица 3) и распечатывает результат
СибГУТИ Программирование Работа Курсовая
User zexor : 24 октября 2013
100 руб.
«Организационно-правовое обеспечение информационной безопасности». Лабораторная работа №1. Вариант №1
«Организационно-правовое обеспечение информационной безопасности» Лабораторная работа №1 вариант 1 «Лицензирование и сертификация в сфере информационной безопасности»
Информационные системы и технологии ДО СИБГУТИ Работа Лабораторная
User dralex : 18 декабря 2021
380 руб.
Современные технологии программирования. Лабораторная работа №3. Абстрактный тип данных: Процессор простых дробей.
Тема: Классы Object Pascal, С++ Цель: Сформировать практические навыки: реализации абстрактного типа данных с помощью классов Object Pascal, С++. Задание 1. В соответствии с приведенной ниже спецификацией реализовать абстрактный тип данных «Процессор простых дробей», используя класс • Object Pascal, • C++. 2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования.
СибГУТИ Программирование Работа Лабораторная
User zhekaersh : 20 февраля 2015
70 руб.
up Наверх