Может быть представлена формулой

->


1
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, равно
-> 6
18
24
12
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
-> 4
3
8
может быть различным
Из четырех наборов переменных X, Y значения булевой функции X Ú Y совпадают со значениями арифметической операции сложения на ____ (ответ – целое число).
-> 3
Определите соответствие в булевых алгебрах между операциями над множествами и логическими операциями над высказываниями:
-> объединение <-> дизъюнкция
-> пересечение <-> конъюнкция
-> дополнение <-> отрицание
____ двоичных знаков содержит двоичная запись десятичного числа 29. (дать цифровой ответ)
-> 5

Дерево

Представляет код алфавита

-> a: 001, b: 01, c: 100, d: 101, e:11
a: 100, b: 10, c: 001, d: 101, e:11
a: 001, b: 011, c: 101, d: 110, e:111
a: 100, b: 01, c: 101, d: 110, e: 11
Цикломатическое число полного графа К₆ равно _____. (дать цифровой ответ)
-> 10

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

-> 4
2
8
0

Ребра, образующие остов графа:

-> {a, b, c, h}
{a, b, f, e}
{a, b, c, d, e}
{b, c, d, e, f}
Число размещений с повторениями из 4 элементов по 3 равно _____. (дать цифровой ответ)
-> 64
Число размещений без повторений из 3 элементов по 6 вычисляется по формуле
-> A₃⁶
C₃⁶
₃⁶
₃⁶
Ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах произошла при передаче сообщения 01100100. На приемнике получено сообщение _________.(дать цифровой ответ)
-> 01001100
Число размещений с повторениями из 6 элементов по 3 равно
-> 216
0
120
24
В полном двудольном графе К_3,7 число ребер равно
-> 21
49
42
10
Минимальное число красок при правильной раскраске полного двудольного графа К_5,6 равно
-> 2
5
6
11
В алфавите {a, b, c, d, e} число слов длины 3 вычисляется по формуле
-> ₅³
C₅³
₅³
A₅³
Значение суперпозиции I₂(Z(8), N(3)) исходных п/р функций и констант 8, 3 равно ____. (дать цифровой ответ)
-> 4
Булева функция тождественно равна
-> (X ® Y) & (Y ® X)
-> (X Å Y)
(X & Y)
1
Число сочетаний без повторений из 3 элементов по 6 вычисляется по формуле
-> C₃⁶
A₃⁶
₃⁶
₃⁶
Размерность матрицы переходов автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {d, е} и 6-тью состояниями:
-> 6х4
4х6
6х2
2х4
Кодовое расстояние для двоичных кодов передаваемых сообщений равно 14. Тогда возможно исправление до ____ ошибок замещения (ответ дать числом)
-> 6

Количество переменных функции, получаемой применением оператора примитивной рекурсии

-> 2
0
1
3
Минимальное число красок при правильной раскраске полного графа К₄ равно
-> 4
5
6
2
Число элементарных конъюнкций в СДНФ функции X Ú Y равно
-> 3
1
2
4

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

Может быть представлена формулой

->

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

->



Бинарное отношение R(x, y) есть отношение нестрогого порядка, если оно
-> транзитивно, антисимметрично и рефлексивно
транзитивно и антисимметрично
рефлексивно, симметрично и транзитивно
транзитивно, антисимметрично и антирефлексивно
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
->