double arrow

Задание 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.

Вариант 2.

Вариант 3.

Вариант 4.

Вариант 5.

Вариант 6.

Вариант 7.

Вариант 8.

Вариант 9.

Вариант 10.







Сейчас читают про: