Федеральное агентство связи
Федеральное государственное образовательное бюджетное учреждение
высшего профессионального образования
Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича
О.М. Дмитриева, И.С. Перфилова, Г.М. Полевая, Н.К. Яновская ДИСКРЕТНАЯ МАТЕМАТИКА
Методические указания и контрольные задания №6
СПбГУТ
Санкт-Петербург
2012
Стоимость готовой контрольной работы по дискретной математике 600 руб, можно приобрести решение онлайн. Продается по вариантам.
Стоимость выполнения на заказ уточняйте при заказе.
Решение задач подробно расписано в формате Word.
На почту высылаем файл word + копию в pdf. Выполнены следующие варианты: (можно купить решенные ранее задания по дискретной математике онлайн и мгновенно получить на email)
Вариант 9
Задача 9
Используя правила де Моргана, получить ДНФ и упростить её
Задача 19
Даны две функции f1(x,y), f2(x,y,z). Требуется:
а) для функции f1(x,y) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. Упростить, если возможно, СДНФ.
б) для функции f2(x,y,z) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. По карте Карно получить минимальную ДНФ, нарисовать эквивалентную РКС.
в) составить таблицу Поста для системы функций f1(x,y), f2(x,y,z), проверить полноту системы и выбрать базисы, если она полная.
Задача 29
Дан граф. Составить для данного графа структурную матрицу. Найти: а) все простые пути из вершины i в вершину j; б) совокупность всех сечений между вершинами i и j.
Задача 39
Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.
Задача 49
На указанном множестве задано отношение. Для каждого отношения нужно: а) записать отношение R; б) построить матрицу смежности и граф отношения; в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.
На множестве А = {1, 2, 3, 4, 5, 6} задано отношениеR: xRy тогда и только тогда, когда |x – y| нечетное.