Дискретная математика. Часть 1

Выход функционального элемента логической сети может быть присоединен к (1) входу другого функционального элемента, (2) выходу элемента задержки, (3) входу элемента задержки, (4) выходу сети. Верными являются утверждения

• (2), (3)
• (1), (3)
• (1), (3), (4)
• (1), (2), (4)

Булева функция тождественно равна функции

Булева функция тождественно равна функции

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

• 2
• 4
• 1
• 3

Входная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, e} и 6 состояниями имеет длину

• 36
• неограниченную
• 3
• 18

При правильной раскраске вершин полного графа К6 минимальное число красок равно

• 2
• 6
• 5
• 15

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

Кратчайшим путем [a, b] в сети с заданными длинами дуг является путь

• [a, C, D, b]
• [a, C, B, b]
• [a, A, B, b]
• [a, A, D, b]

В коде a: 01; b: 100; c: 101 словом 1000101100 закодировано сообщение

• baab
• bcbb
• caab
• baca

Число слов длины 3 в алфавите {a, b, c} равно

• 6
• 24
• 8
• 27

Булевы функции и задаются столбцами значений и . Столбцом значений функции является

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

• k
• x, k, f
• x, k
• x

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

Предикатная формула на предметной области натуральных чисел представляет собой

• истинное высказывание
• одноместный предикат
• ложное высказывание
• линейное уравнение

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

Число ребер в полном двудольном графе К4,6 равно

• 24
• 32
• 48
• 36

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

При правильной раскраске вершин полного графа К4 минимальное число красок равно

• 5
• 6
• 2
• 4

Число сочетаний с повторениями из 3 элементов по 5 равно

• 0
• 35
• 243
• 21

Значение суперпозиции N(I2 (3, 6)) исходных п/р функций и констант 3, 6 равно

• 6
• 3
• 7
• 0

Булевы функции и задаются столбцами значений и . Столбцом значений функции является

Функция, заданная на двумерном единичном кубе , может быть представлена формулой

• 1

При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 3421 является

• 4213
• 3124
• 4123
• 4321

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

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

Алфавитное упорядочение слов КЛАД, КЛЕТЬ, КУЛЬ, КИЛЬ:

• 1,4,2,3
• 4,2,1,3
• 1,2,3,4
• 4,1,2,3

Число полных трехвершинных подграфов (треугольников) в полном графе К7 равно

• 42
• 20
• 35
• 28

Число ребер в остове полного двудольного графа К3,6 равно

• 7
• 6
• 8
• 10

Подстановка константы 1 вместо превращает функцию в

• логическую константу
• функцию одной переменной
• 1
• функцию одной переменной

Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {c, d} и 5 состояниями равно

• 9
• 5
• 15
• 20

Из кодов префиксным(и)

• являются (1) и (3)
• являются (2) и (3)
• являются (1) и (2)
• ни один не является

Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 5 состояниями имеет размерность

• 5х3
• 2х5
• 5х4
• 3х2

Число слов длины 5 в алфавите {p, q, r, s} равно

• 625
• 120
• 480
• 1024

Канонические уравнения автомата выражают внутреннее состояние автомата в следующий момент через

• текущее значение на входе и предыдущее внутреннее состояние
• предыдущее значение на входе и предыдущее внутреннее состояние
• текущее значение на входе и текущее внутреннее состояние
• предыдущее значение на входе и текущее внутреннее состояние

Число полных трехвершинных подграфов (треугольников) в полном графе К6 равно

• 20
• 0
• 30
• 15

При передаче сообщения 0100101 произошла ошибка вида 0 ® L в 4-ом разряде. На приемнике получено сообщение

• 010101
• 010001
• 0101001
• 0101101

Из кодов префиксным(и)

• являются (1) и (3)
• являются (2) и (3)
• являются (1) и (2)
• ни один не является

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

Значение суперпозиции N(N(I2 (6, 3))) исходных п/р функций и констант 6, 3 равно

• 4
• 5
• 7
• 6

При правильной раскраске вершин полного графа К5 минимальное число красок равно

• 6
• 10
• 5
• 2

Бинарному отношению удовлетворяют пары:

• (12,16) и (17,21)
• (9,5) и (16,12)
• (7,11) и (8,13)
• (9,5) и (12,16)

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

Число сочетаний без повторений из 5 элементов по 3 равно

• 60
• 10
• 0
• 20

Булева функция тождественно равна функции

Булевы функции и задаются столбцами значений и . Столбцом значений функции является

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

При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 1432 является

• 3142
• 2134
• 3124
• 2143

Булева функция тождественно равна функции

Алфавитное упорядочение слов ПОРКА, КАПОР, РОПАК, КОПРА:

• 2,4,3,1
• 1,2,4,3
• 2,4,1,3
• 4,2,1,3

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

• x, y, k
• x, y, k, f
• k
• x, y