Файл: Используя табличное представление, привести следующие булевы функции к сднф и скнф и составить многочлен Жегалкина.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 29.10.2023
Просмотров: 19
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Задание 1
Задание 2.
Задание 3.
Задание 4.
17. Группа из 30 артистов выступает на празднике, состоящем из трех площадок (на каждой площадке – по 10 артистов). Сколькими способами можно выбрать 6 артистов из группы так, чтобы среди них оказались три, выступавших на всех трех площадках?
Задание 1. Докажите равносильность двумя способами: построив таблицу истинности и упростив равенства, используя основные законы логических операций.
Задание 2. Используя табличное представление, привести следующие булевы функции к СДНФ и СКНФ и составить многочлен Жегалкина.
Задание 3. Составить методом неопределенных коэффициентов многочлен Жегалкина для булевой функции по двоичному набору и исследовать ее на линейность.
Задание 1. Для графа, представленного следующей матрицей инцидентности, определите матрицу смежности графа и изобразите его графически.
Задание 2. Для графа, представленного следующей матрицей смежности, определите матрицу инцидентности графа и изобразите его графически.
Задание 3. Для орграфа, представленного следующей матрицей инцидентности, определите матрицу смежности орграфа и изобразите его графически.
Задание 4. Найдите матрицы смежности и инцидентности графов
и 
Задание 1. Решить задачу коммивояжера.
Для решения можно использовать программу Excel.
Задание 2. С помощью алгоритма Дейкстры найти кратчайший маршрут из вершины 1 до остальных вершин, и длины кратчайших маршрутов. Указать порядок присоединения вершин и выделить те вершины, для которых в процессе осуществления алгоритма Дейкстры менялись значения.
