Файл: Электротехнический факультет Кафедра автоматики и телемеханики срс по дисциплине Дискретная математика.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 29.10.2023
Просмотров: 51
Скачиваний: 4
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Федеральное государственное бюджетное образовательное
учреждение высшего профессионального образования
«Пермский национальный исследовательский политехнический
университет»
Электротехнический факультет
Кафедра автоматики и телемеханики
СРС по дисциплине «Дискретная математика»
(Вариант 15)
Проверил: доцент кафедры АТ
кандидат технических наук, КАМЕНСКИХ А.Н.
Пермь 2020 г.
Теория множеств.
Задание 1:
Задание 2:
Комбинаторика.
Задание 3:
1.Сколько комбинаций двоичных коэффициентов a, b, c, d имеется для уравнения
ax-by+cz-dw=0?
2.Сколькими способами можно построить колонну из 3-х мотоциклов? Перечислить варианты.
3. Сколькими способами можно составить наборы продуктов из 4-х продуктов трех типов?
4. Упростить выражение
x
.
Теория графов.
Задание 4:
А)
Хроматическое число
Кратчайший путь
Гамильтонов цикл
Б)
Автоматы.
Задание 5:
Задание 6:
Таблица входных (ab) и выходных значений (z2,z1)
| № такта | ab | | | |||||
| 01 | 11 | 00 | 10 | z2 | z1 | |||
| 1 | [1] | | | | 0 | 0 | ||
| 2 | | | [2] | | 0 | 0 | ||
| 3 | | | | [3] | 0 | 0 | ||
| 4 | | [4] | | | 0 | 0 | ||
| 5 | [5] | | | | 0 | 1 | ||
| 6 | | | | [6] | 1 | 0 | ||
| 7 | | [7] | | | 1 | 0 | ||
| 8 | [8] | | | | 1 | 0 | ||
| 9 | | | [9] | | 1 | 0 | ||
Минимизируем такты
Таблица переходов-выходов
Разрешенные наборы
Y2: 6,12,13,14,8,9,11 [0,3,2,5,7]
Y1: 3,5,6,7,12,14 [0,2,13,8,9,10]
Z1:8
Z2:11,12,5,2 [3,6,7,8,9,10,13]
Кодирование.
Задание7:
Задание 8:
