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