Федеральное государственное бюджетное образовательноеучреждение высшего профессионального образования«Пермский национальный исследовательский политехническийуниверситет»Электротехнический факультетКафедра автоматики и телемеханики

СРС по дисциплине «Дискретная математика»

(Вариант 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:8Z2:11,12,5,2 [3,6,7,8,9,10,13]Кодирование.Задание7:Задание 8:

---

Смотрите также файлы

• В 1902 году Панамериканское санитарное бюро.doc

• Word Definition Translation.docx

• Отчет по производственной практике Задачи.docx

• Задача Образец плотного (пористость равна 0%) камня имеет массу г. При взвешивании того же образца вводе метод гидростатического взвешивания Лаб раб.1) он уравновешивается гирями массой г.pdf

• Став воз был ратифицирован 7 апреля 1948 года в 1902 году панамериканское санитарное бюро.doc