Задание 5. Задан неориентированный граф без петель из пяти вершин строками полуматрицы смежности в виде шестнадцатеричного числа

Задан неориентированный граф без петель из пяти вершин строками полуматрицы смежности в виде шестнадцатеричного числа, где первая цифра – первая строка, вторая цифра – вторая строка и т.д. Изобразить по заданному шестнадцатеричному числу граф в виде рисунка и определить степени всех вершин, цикломатическое и хроматическое число. Получить матрицу всех путей в графе длиной 2 путем возведения в квадрат соответствующей булевой матрицы (вместо суммирования используется операция дизъюнкции).

Варианты заданий.

№ п/п	Шестнадцатеричное число

	А321
	В331
	С421
	D431

	F531
	E631
	D521
	C431

Задание 6.

Построить автомат – распознаватель последовательности.

Варианты заданий.

№ п/п	Последовательность
	0-2-0-2
	0-1-3-1
	0-2-3-2
	1-0-1-0
	0-2-0-1
	0-1-0-2
	1-0-2-3
	0-1-0-1
	0-2-3-1
	1-0-2-0

Задание 7.

Построить матрицу Хэмминга для заданного количества информационных разрядов 6.

Варианты заданий.

№ п/п	Число информационных разрядов
	n=6
	n=7
	n=8
	n=9
	n=10
	n=11
	n=12
	n=13
	n=14
	n=15

ПРИЛОЖЕНИЕ 2

Варианты контрольных заданий по дисциплине

«Математическая логика»

Задание 1.

По заданной ГСА получить ЛСА, МСА, систему переключательных функций соответствующего автомата, схему автомата в базисе И-НЕ, ИЛИ-НЕ, ПЗУ, ПЗУ и мультиплексоре. Написать микропрограмму для автомата с двумя типами микропрограмм.

Вариант 1.