- Магазин готовых работ
- Поиск по учебному заведению
- Санкт-Петербургский Государственный Университет Телекоммуникаций им. проф. М.А.Бонч-Бруевича.СПбГУТ
- Дискретная математика
- Задание №1.Контрольная работа
Задание №1.Контрольная работа
Контрольные задания
Задания 1-10. Используя правила де Моргана, получить ДНФ и упростить её.
Задания 11-20. Даны две функции f1(x,y), f2(x,y,z). Требуется:
а) для функции f1(x,y) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. Упростить, если возможно, СДНФ.
б) для функции f2(x,y,z) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. По карте Карно получить минимальную ДНФ, нарисовать эквивалентную РКС.
в) составить таблицу Поста для системы функций f1(x,y), f2(x,y,z), проверить полноту системы и выбрать базисы, если она полная.
Задания 21-30. Дан граф. Составить для данного графа структурную матрицу. Найти: а) все простые пути из вершины i в вершину j; б) совокупность всех сечений между вершинами i и j.
Задания 31-40. Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.
Задания 41-50. На указанном множестве задано отношение. Для каждого отношения нужно: а) записать отношение R; б) построить матрицу смежности и граф отношения; в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.
Посмотреть методичку