СДНФ булевой функции, задаваемой таблицей,

Содержит элементарную конъюнкцию

->
-> Y
X
X Y

Функция, заданная на трехмерном единичном кубе ,

Имеет СДНФ

-> ÚX Z
Y Z ÚX
Y Ú Z
Z Ú X Y

Из полюса a в полюс g в данной сети ведут ___ различных элементарных путей (ответ – целое число).

-> 6

Функция, получаемая применением оператора примитивной рекурсии

-> x, y, k
x, y
x, y, k, f
k

Схема из трех функциональных элементов ,

где , , , реализует функцию

->



В алфавите {a, b, d}, если d не может находиться с краю, число слов длины 4 равно
-> 36
81
64
54

Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}

A: 00101, b: 10110, c: 11011

B: 10110, c: 11011, a: 00101 (второй ряд записан под первым для удобства вычислений)

Показывает, что кодовое расстояние данного кода равно

-> 3
2
5
4

СДНФ булевой функции, задаваемой таблицей,

Содержит элементарную конъюнкцию

-> Y
-> X
X Y

Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
-> 1

Матрица представляет собой матрицу соседства вершин ориентированного графа

->

Цикломатическое число графа

-> 6
12
10
8
Размерность матрицы переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, d} и 5-тью состояниями:
-> 5х2
5х3
2х5
5х5
В полном двудольном графе К_3,3 число различных элементарных циклов длины 3 равно
-> 0
9
36
3
Число сочетаний с повторениями из 6 элементов по 2 равно
-> 21
15
0
30

Цикломатическое число графа равно _____. (дать цифровой ответ)

-> 7
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 0001
Кодом сообщения сасb в коде алфавита {a: 001, b: 01, c: 10} служит
-> 100011001
010011001
101000101
100101001
Минимальное число красок при правильной раскраске полного графа К₆ равно
-> 6
2
15
5
Кодовое расстояние для двоичных кодов передаваемых сообщений равно 8. Тогда возможно обнаружение до ____ ошибок замещения (ответ дать числом)
-> 7
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
-> 001 <-> Z
-> 010 <-> Y
-> 101 <-> X Z
Для множеств A={2, 4, 6} и B={3, 4} декартовым произведением является
-> {(2, 3), (2, 4), (4, 3), (4, 4), (6, 3), (6, 4)}
{6, 8, 12, 16, 18, 24}

{2 ∙ 4 ∙ 6 ∙ 3 ∙ 4}
____ двоичных знаков содержит двоичная запись десятичного числа 57. (дать цифровой ответ)
-> 6

___ различных элементарных цепей длины 3 связывают вершины (0 0 0) и (1 1 1) в графе Е³ (трехмерном единичном кубе) (ответ – целое число).

-> 6
Бинарное отношение «правее» между точками на числовой прямой является
-> транзитивным
-> антисимметричным
нетранзитивным
симметричным

Матрица представляет собой матрицу соседства вершин ориентированного графа

->



Определите свободные и связанные переменные в кванторных формулах
-> "X P(X, Y, Z) <-> X – связанная, Y, Z - свободные
-> "Z $Y P(X, Y, Z) <-> Y, Z – связанные, X - свободная
-> $Z"X,Y P(X, Y, Z) <-> X, Y, Z – связанные
Число размещений с повторениями из 6 элементов по 3 вычисляется по формуле
-> ₆³
A₆³
C₆³
₆³

Последовательность ребер в графе G представляет собой

-> [b e d] <-> Путь
-> [d a b] <-> Цепь
-> [b e a] <-> Контур

В графе с заданными длинами ребер расстояние между вершинами А и В равно

-> 16
2
18
4