100 различных объектов требуется закодировать равномерным двоичным кодом. Код должен иметь длину не менее _____ . (дать цифровой ответ)
150 различных объектов требуется закодировать равномерным двоичным кодом. Код должен иметь длину не менее _____ (ответ дать числом)
200 различных объектов требуется кодировать равномерным двоичным кодом. Код должен иметь длину не менее _____ . (дать цифровой ответ)
- двуместный предикат (X, Y – целые числа). Значение высказывания " X, Y: P(X, Y):
___ различных элементарных цепей длины 3 связывают вершины (0 0 0) и (1 1 1) в графе Е3 (трехмерном единичном кубе) (ответ – целое число).
___ различных элементарных цепей длины 3 связывают вершины (0 1 1) и (1 0 0) графе Е3 (трехмерном единичном кубе) (ответ – целое число).
(ответ – целое число).
___ различных элементарных цепей длины 3 связывают вершины (1 0 1) и (0 1 0) в графе Е3 (трехмерном единичном кубе) (ответ – целое число).
Булева функция, задаваемая таблицей
называется
Булева функция, задаваемая таблицей
называется
Булева функция, задаваемая таблицей
называется
Булева функция, задаваемая таблицей
называется
Булева функция, задаваемая таблицей
называется
Булева функция, задаваемая таблицей
выражается формулой
Булева функция, задаваемая таблицей
выражается формулой
Булева функция, задаваемая таблицей
выражается формулой
Булева функция, задаваемая таблицей
выражается формулой
В графе расстояние между вершинами А и В равно
В графе с заданными длинами ребер кратчайший путь между вершинами вершинами А и В:
В графе с заданными длинами ребер кратчайший путь между вершинами вершинами А и В:
В графе с заданными длинами ребер расстояние между вершинами А и В равно
В графе с заданными длинами ребер расстояние между вершинами А и В равно
В графе с заданными длинами ребер расстояние между вершинами А и В равно
В сети кратчайший путь [a, b] имеет длину
В сети кратчайшим путем [a, b] является путь
В сети, изображенной на рисунке, число различных элементарных путей [a, d] равно
В сети, изображенной на рисунке, число различных элементарных цепей [a, d] равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}
a: 00101, b: 10110, c: 11011
b: 10110, c: 11011, a: 00101 (второй ряд записан под первым для удобства вычислений)
показывает, что кодовое расстояние данного кода равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}
a: 00110, b: 01001, c: 11101
b: 01001, c: 11101, a: 00110 (второй ряд записан под первым для удобства вычислений)
показывает, что кодовое расстояние данного кода равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}
a: 01101, b: 00011, c: 10110
b: 00011, c: 10110, a: 01101 (второй ряд записан под первым для удобства вычислений)
показывает, что кодовое расстояние данного кода равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}
a: 10110, b: 11001, c: 01101
b: 11001, c: 01101 a: 10110 (второй ряд записан под первым для удобства вычислений)
показывает, что кодовое расстояние данного кода равно
Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число) .
[Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число).
[Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4] изображено на координатной плоскости.
Декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4] изображено на координатной плоскости.
Декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4] изображено на координатной плоскости.
Декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4] изображено на координатной плоскости.
Дерево
представляет код алфавита
Дерево
представляет код алфавита
Для кода алфавита с заданными частотами букв
стоимость S равна
Для кода алфавита с заданными частотами букв
a: 011 0.3
b: 10 0.5
c: 1101 0.2 стоимость S равна
Для кода алфавита с заданными частотами букв
a: 011 0.4
b: 10 0.3
c: 1101 0.3 стоимость S равна
Для кода алфавита с заданными частотами букв
a: 011 0.5
b: 10 0.3
c: 110 0.2 стоимость S равна
Для кода кода алфавита с заданными частотами букв
стоимость S равна
Из полюса в полюс в данной сети ведут ___ различных элементарных путей (ответ – целое число).
Из полюса в полюс в данной сети ведут ___ различных элементарных путей (ответ – целое число).
Из полюса в полюс в данной сети ведут ___ различных элементарных цепей (ответ – целое число).
Из полюса в полюс в данной сети ведут ___ различных элементарных цепей (ответ – целое число).
Количество переменных функции, получаемой применением оператора примитивной рекурсии
Количество переменных функции, получаемой применением оператора примитивной рекурсии
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Минимальное число красок при правильной раскраске графа (т. е. соседние вершины – разного цвета)
равно
Минимальное число красок при правильной раскраске графа (т.е. соседние вершины – разного цвета)
равно
Последовательность ребер в графе G представляет собой
Последовательность ребер в графе G представляет собой
Последовательность ребер в графе G представляет собой
Последовательность ребер в графе G представляет собой
Последовательность ребер в графе G представляет собой
Ребра, образующие остов графа:
Ребра, образующие остов графа:
Ребра, образующие остов графа:
Ребра, образующие остов графа:
Ребра, образующие остов графа:
Ребра, образующие остов графа:
СДНФ булевой функции, задаваемой таблицей,
содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей,
содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей,
содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей,
содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей,
содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей
содержит элементарную конъюнкцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Функция, заданная на двумерном единичном кубе ,
может быть представлена формулой
Функция, заданная на двумерном единичном кубе ,
может быть представлена формулой
Функция, заданная на двумерном единичном кубе ,
может быть представлена формулой
Функция, заданная на двумерном единичном кубе ,
может быть представлена формулой
Функция, заданная на трехмерном единичном кубе ,
имеет СДНФ
Функция, заданная на трехмерном единичном кубе ,
имеет СДНФ
Функция, заданная на трехмерном единичном кубе ,
имеет СДНФ
Функция, заданная на трехмерном единичном кубе ,
имеет СДНФ
Функция, заданная на трехмерном единичном кубе ,
имеет СДНФ
Функция, получаемая применением оператора примитивной рекурсии
Функция, получаемая применением оператора примитивной рекурсии
Функция, реализуемая схемой из функциональных элементов
Функция, реализуемая схемой из функциональных элементов
Функция, реализуемая схемой из функциональных элементов
Функция, реализуемая схемой из функциональных элементов
Функция, реализуемая схемой из функциональных элементов
Функция, реализуемая схемой из функциональных элементов
Функция, реализуемая схемой из функциональных элементов
Функция, реализуемая схемой из функциональных элементов
Цикломатическое число графа равно _____ . (дать цифровой ответ)
Цикломатическое число графа равно _____ . (дать цифровой ответ)
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа
Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число) . [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Числовое множество задается порождающей процедурой:
1) 4 Î М;
2) если , то ;
3) если , то .
Элемент , определяемый последовательностью операций 2 ® 3 ® 3 ® 2, равен ____ (ответ – целое число).
Числовое множество задается порождающей процедурой:
1) 5 Î М;
2) если , то ;
3) если , то .
Элемент , определяемый последовательностью операций 3 ® 2 ® 2 ® 3, равен ____ (ответ – целое число).
Числовое множество задается порождающей процедурой:
1) ;
2) если , то ;
3) если , то .
Элемент , определяемый последовательностью операций 2 ® 3 ®2 ® 3, равен ____ (ответ – целое число).
В полном двудольном графе К3,3 число различных элементарных циклов длины 3 равно
X, Y – логические переменные. Тождество (X & Y) = (Y & X) означает, что
X, Y – логические переменные. Тождество (X Ú Y) = (Y Ú X) означает, что
____ двоичных знаков содержит двоичная запись десятичного числа 29. (дать цифровой ответ)
____ двоичных знаков содержит двоичная запись десятичного числа 38. (дать цифровой ответ)
____ двоичных знаков содержит двоичная запись десятичного числа 57. (дать цифровой ответ)
Алфавитное упорядочение натуральных чисел в десятичной записи совпадает с упорядочением их по возрастанию для множества
Аргументы рекурсивной функции суть _____ числа
Арифметическая операция вычитания чисел X – Y является
Арифметическая операция сложения чисел X + Y является
Арифметическая операция умножения чисел X ∙ Y является
Бинарное отношение . Транзитивному замыканию принадлежит пара
Бинарное отношение R(x, y) есть отношение нестрогого порядка, если оно
Бинарное отношение R(x, y) есть отношение строгого порядка, если оно
Бинарное отношение R(x, y) есть отношение эквивалентности, если оно
Бинарное отношение «правее» между точками на числовой прямой является
Бинарное отношение между окружностями и на плоскости: "окружность пересекается с окружностью " является
Бинарное отношение между окружностями и на плоскости: "окружность находится внутри окружности " является
Бинарное отношение между окружностями на плоскости обозначим через K(S, T). Две окружности S и T находятся в отношении K(S, T), если они концентрические (т.е. их центры совпадают). Отношение K(S, T)
Булева функция тождественно равна
Булевы функции от разного числа переменных могут быть равными, если
В 4-мерном единичном кубе Е4 число ребер равно _____ . (дать цифровой ответ)
В 5-мерном единичном кубе Е5 число ребер равно _____ . (дать цифровой ответ)
В алфавите {a, b, c, d, e} число слов длины 2 вычисляется по формуле
В алфавите {a, b, c, d, e} число слов длины 2 равно
В алфавите {a, b, c, d, e} число слов длины 3 вычисляется по формуле
В алфавите {a, b, c, d, e} число слов длины 3 равно
В алфавите {a, b, c, d} число слов длины 2 вычисляется по формуле
В алфавите {a, b, c, d} число слов длины 2 равно
В алфавите {a, b, c, d} число слов длины 3 вычисляется по формуле
В алфавите {a, b, c, d} число слов длины 3 равно
В алфавите {a, b, c, d} число слов длины 4 вычисляется по формуле
В алфавите {a, b, c, d} число слов длины 4 равно
В алфавите {a, b, c} число слов длины 4 равно
В алфавите {a, b, c}, если a и c - несоседние, число слов длины 2 равно
В алфавите {a, b, c}, если a и c - соседние, число слов длины 2 равно
В алфавите {a, b, d}, если d не может находиться с краю, число слов длины 4 равно
В алфавите {p, q, r, s} число слов длины 5 вычисляется по формуле
В алфавите {p, q, r, s} число слов длины 5равно
В графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d, e}, выходным алфавитом {a, d, е} и 4-мя состояниями степени вершин равны
В графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {b, d} и 5-тью состояниями степени вершин равны
В графе переходов автомата с входным алфавитом {a, b, c, d, e}, выходным алфавитом {d, е} и 4-мя состояниями число дуг (без склеивания)равно
В графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 8-мью состояниями число вершин равно
В графе переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, c, d} и 3-мя состояниями число дуг (без склеивания)равно
В логической сети выход функционального элемента может быть присоединен к
В логической сети выход функционального элемента может быть присоединен к
В остове полного двудольного графа К3,6 число ребер равно _____ . (дать цифровой ответ)
В полном графе K7 число ребер равно _____ . (дать цифровой ответ)
В полном графе K8 число ребер равно
В полном двудольном графе К3,4 число различных элементарных циклов длины 3равно
В полном двудольном графе К3,5 число ребер равно _____ . (дать цифровой ответ)
В полном двудольном графе К3,7 число ребер равно
В полном двудольном графе К4,4 число ребер равно _____ . (дать цифровой ответ)
В полном двудольном графе К4,5 число ребер равно
В полном двудольном графе К4,6 число ребер равно _____ . (дать цифровой ответ)
В полном двудольном графе К5,5 число ребер равно
В предикатной формуле переменные
В предикатной формуле переменные
В русском алфавите алфавитное упорядочение слов
В таблице булевой функции f(X, Y) число строк равно
В таблице булевой функции f(X, Y, Z) число строк равно
Выражение булевой функции через &, Ú, ¬:
Выражение булевой функции через &, Ú, ¬:
Выражение булевой функции X ÚY полиномом Жегалкина (через Å, &, 1)
Выход элемента задержки логической сети может быть присоединен к
Для множеств A={2, 4, 6} и B={3, 4} декартовым произведением является
Для множеств A={3, 5} и B={2, 6} декартовым произведением является
Для множеств A={4, 7} и B={5, 6, 7} декартовым произведением является
Для функции f(X) = -X2 суперпозиция f(f(X)) равна
Для частично упорядоченного множества М справедливо: если в М есть
Если f(X) = 2X, g(X, Y) = X – Y, то функция h(X, Y) = x – 2Y представляет собой суперпозицию
Если f(X) = 2X, g(X, Y) = X – Y, то функция h(X, Y) = 2X-Y представляет собой суперпозицию
Если f(X) = 2X, g(X, Y) = X – Y, то функция h(X, Y) = 2X - 2Y представляет собой суперпозицию
Если в частично упорядоченном множестве М есть наибольший элемент, то в нем
Если в частично упорядоченном множестве М есть наименьший элемент, то в нем
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 10, то возможно обнаружение до ____ ошибок замещения (ответ дать числом)
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 4, то возможно обнаружение до ____ ошибок замещения (ответ дать числом)
Задаются столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Значение суперпозиции I1(N(6), Z(3)) исходных п/р функций и констант 6, 3 равно ____ . (дать цифровой ответ)
Значение суперпозиции I1(Z(2), N(4)) исходных п/р функций и констант 2, 4 равно ____ . (дать цифровой ответ)
Значение суперпозиции I2(N(6), Z(1)) исходных п/р функций и констант 6, 1 равно ____ . (дать цифровой ответ)
Значение суперпозиции I2(Z(8), N(3)) исходных п/р функций и констант 8, 3 равно ____ . (дать цифровой ответ)
Значение суперпозиции N (I2(Z(5), Z(4)))исходных п/р функций и констант 5, 4 равно ____ . (дать цифровой ответ)
Значение суперпозиции N(I1(4, Z(3))) исходных п/р функций и констант 4, 3 равно ____ . (дать цифровой ответ)
Значение суперпозиции N(I1(N(2), Z(4)))исходных п/р функцийи констант 2, 4 равно ____ . (дать цифровой ответ)
Значение суперпозиции N(I2(N(3), 7)) исходных п/р функций и констант 3, 7 равно ____ . (дать цифровой ответ)
Значение суперпозиции N(N(I2 (6, 1))) исходных п/р функций и констант 6, 1 равно ____ . (дать цифровой ответ)
Значение суперпозиции Z(I1(4, N(2)))исходных п/р функций и констант 4, 2 равно ____ . (дать цифровой ответ)
Из двух пар чисел (7, 11) и (11, 10) бинарное отношение R(a, b) = b < a выполняется
Из двух пар чисел (7, 11) и (11, 11) бинарное отношение R(a, b) = b > a выполняется
Из двух пар чисел (7, 11) и (11, 11) бинарное отношение R(a, b) = b < a выполняется
Из двух пар чисел (7, 4) и (11, 7) бинарное отношение R(a, b) = b < a выполняется
Из четырех наборов переменных X, Y значения булевой функции X Å Y совпадают со значениями арифметической операции сложения на ____ (ответ – целое число).
Из четырех наборов переменных X, Y значения булевой функции X Å Y совпадают со значениями булевой функции на наборе (ах)
Из четырех наборов переменных X, Y значения булевой функции X Ú Y совпадают со значениями арифметической операции сложения на ____ (ответ – целое число).
Канонические уравнения автомата выражают внутреннее состояние автомата в следующий момент через
Код алфавита, который можно использовать без разделителей:
Код алфавита, который можно использовать без разделителей:
Кодовое расстояние для двоичных кодов передаваемых сообщений равно 10, Тогда возможно исправление до ____ ошибок замещения (ответ дать числом)
Кодовое расстояние для двоичных кодов передаваемых сообщений равно 14. Тогда возможно исправление до ____ ошибок замещения (ответ дать числом)
Кодовое расстояние для двоичных кодов передаваемых сообщений равно 8. Тогда возможно обнаружение до ____ ошибок замещения (ответ дать числом)
Кодовое расстояние для двоичных кодов передаваемых сообщений равно 9. Тогда возможно исправление до ____ ошибок замещения.(дать цифровой ответ)
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Кодом сообщения bacb в коде алфавита {a: 001, b: 01, c: 10} служит
Кодом сообщения bacb в коде алфавита {a: 100, b: 01, c: 11} служит
Кодом сообщения сасb в коде алфавита {a: 001, b: 01, c: 10} служит
Коды, являющиеся префиксными
Коды, являющиеся префиксными
Коды, являющиеся префиксными
Коды, являющиеся равномерными
Коды, являющиеся равномерными
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2563, равно
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, вычисляется по формуле
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, вычисляется по формуле
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, равно
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4762, равно
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8374, вычисляется по формуле
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8374, равно
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 2563, равно
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 2876, вычисляется по формуле
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 2876, равно
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 3876, вычисляется по формуле
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 4762, равно
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 8916, вычисляется по формуле
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 8916, равно
Количество различных 4-значных чисел, которые можно составить из всех цифр числа 2516, равно
Количество различных 4-значных чисел, которые можно составить из всех цифр числа 4372, вычисляется по формуле
Количество различных 4-значных чисел, которые можно составить из всех цифр числа 4372, равно
Количество различных 5-значных чисел, которые можно составить из всех цифр числа 38192, равно
Количество различных 5-значных чисел, которые можно составить из всех цифр числа 53674, вычисляется по формуле
Количество различных 5-значных чисел, которые можно составить из всех цифр числа 53674, вычисляется по формуле
Количество различных 5-значных чисел, которые можно составить из всех цифр числа 53674, равно
Количество различных 6-значных чисел, которые можно составить из всех цифр числа 285419, вычисляется по формуле
Критерий Поста – это критерий _______ системы булевых функций.
Максимальное число абонентов, которых можно обеспечить 5-значными телефонными номерами, составляет
Максимальное число абонентов, которых можно обеспечить 5-значными телефонными номерами, составляет __________ . (дать цифровой ответ)
Минимальное число красок при правильной раскраске полного графа К4 равно
Минимальное число красок при правильной раскраске полного графа К5 равно
Минимальное число красок при правильной раскраске полного графа К6 равно
Минимальное число красок при правильной раскраске полного двудольного графа К3,5 равно
Минимальное число красок при правильной раскраске полного двудольного графа К5,6 равно
Множества А и В не образуют разбиения множества С = {0, 2, 4, 6, 8, 10, 12}, поскольку
Множество V векторов трехмерного пространства с отношением прорядка X íY, если ½X½ < ½Y½ (½X½ - длина вектора Х), является
Множество слов русского языка с алфавитным упорядочением является
На множестве {0, 1} значения булевой функции X & Y совпадают со значениями арифметической операции
На множестве действительных чисел бинарное отношение P: X < Y является
На предметной области действительных чисел предикатная формула представляет собой
На предметной области действительных чисел представляет собой предикатная формула
На предметной области натуральных чисел предикатная формула представляет собой
На предметной области натуральных чисел предикатная формула представляет собой
Определите свободные и связанные переменные в кванторных формулах
Определите свободные и связанные переменные в кванторных формулах
Определите свободные и связанные переменные в кванторных формулах
Определите соответствие в булевых алгебрах между операциями над множествами и логическими операциями над высказываниями:
Определите соответствие между графами и их цикломатическими числами:
Определите соответствие между графами и их цикломатическими числами:
Определите соответствие между исходными п/р селекторными функциями и их значениями:
Определите соответствие между исходными п/р селекторными функциями и их значениями:
Определите соответствие между исходными п/р селекторными функциями и их значениями:
Определите соответствие между комбинаторными конфигурациями и их наименованиями:
Определите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Определите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Определите соответствие между комбинаторными числами и их обозначениями:
Определите соответствие между комбинаторными числами и их обозначениями:
Определите соответствие между примерами кодов алфавита и их свойствами:
Определите соответствие между примерами кодов алфавита и их свойствами:
Определите соответствие между примером множества и способом его задания:
Определите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
Определите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
Определите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
Определите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
Определите соответствие между суперпозициями функций f(X) = 2X, g(X, Y) = X - Y :
Определите функции, соответствующие суперпозициям одноместной функции f(X) = sinX и двуместной функции g(X, Y) = X – Y
Ошибка вида 0 ®L в 6-м разряде произошла при передаче сообщения 1001101. На приемнике получено сообщение _________.(дать цифровой ответ)
Ошибка вида 1 ®L в 3-м разряде и вида 0 ® 1 в 5-м разряде произошла при передаче сообщения 00110001. На приемнике получено сообщение _________.(дать цифровой ответ)
Ошибка вида 1 ®L в 5-ом разряде произошла при передаче сообщения 1010101. На приемнике получено сообщение _________.(дать цифровой ответ)
Ошибка вида L ® 0 между 3-м и 4-м разрядами произошла при передаче сообщения 0011001. На приемнике получено сообщение ___________.(дать цифровой ответ)
Ошибка вида L ® 1 между 4-м и 5-м разрядами произошла при передаче сообщения 1011001. На приемнике получено сообщение ___________.(дать цифровой ответ)
Ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах произошла при передаче сообщения 01100100. На приемнике получено сообщение _________.(дать цифровой ответ)
Ошибка типа {1 ® 0, 0 ® 1} во 2-м и 4-м разрядах произошла при передаче сообщения 00110111. На приемнике получено сообщение _________.(дать цифровой ответ)
Ошибка типа {1 ® 0, 0 ® 1} во 2-м и 5-м разрядах возникла при передаче сообщения 10101011. На приемнике получено сообщение _________.(дать цифровой ответ)
Пары, удовлетворяющие бинарному отношению :
Пары, удовлетворяющие бинарному отношению :
Пары, удовлетворяющие бинарному отношению :
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Последовательность 100010101 в коде алфавита {a: 001, b: 01, c: 10} служит кодом сообщения
Последовательность 1001110001 в коде алфавита {a: 100, b: 01, c: 11} служит кодом сообщения
Последовательность 101011101 в коде алфавита {a: 01, b: 101, c: 11} служит кодом сообщения
Последовательность 111000101 в коде алфавита {a: 100, b: 01, c: 11} служит кодом сообщения
Предикат (X > 0) & (X < 1) задает множество действительных чисел
Предикат (X > 0) Ú (X < 1) задает множество действительных чисел
Предикат задает множество действительных чисел
Предикатная формула представляет собой
Предикатная формула представляет собой
Предикатная формула представляет собой
Предикатная формула $X,Y (X + Y = Z – X) представляет собой
Предикатная формула $Y (X + Y = Z – X) представляет собой
При алфавитном упорядочении перестановок чисел 1, 2, 3, 4 непосредственно следующей за 2 3 4 1 является
При алфавитном упорядочении перестановок чисел 1, 2, 3, 4 непосредственно следующей за 2 4 3 1 является
При подстановки константы 0 вместо булева функцию превращается в
При подстановки константы 1 вместо булева функция превращается в
При построении примитивно рекурсивных функций исходными функциями являются
При построении примитивно рекурсивных функций к основным операторам относят операторы
Разбиение множества натуральных чисел [0, 10] образует подмножества
Разбиение множества символов алфавита {a, b, c, d, e, f, g, h} образует подмножества
Размерность матрицы переходов автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {d, е} и 6-тью состояниями:
Размерность матрицы переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, b, c, d, е} и 2-мя состояниями:
Размерность матрицы переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, d} и 5-тью состояниями:
Связный граф без циклов есть _______.
Связный граф с цикломатическим числом, равным 0, есть _______.
Связный граф, у которого число ребер на 1 меньше числа вершин, есть ______.
Сопоставьте кванторные формулы для трехместного предиката и соответствующие предикаты от свободных переменных
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Сопоставьте наименования свойств бинарного отношения xRy с их определениями:
Сопоставьте наименования свойств бинарных операций j , y с их определениями:
Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:
Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:
Сопоставьте свойства операций сложения и умножения с тождествами, выражающими эти свойства:
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задабися булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]T. (дать цифровой ответ)
Суперпозиция f(3-X) для функции f(X) = X2 /(2Х-1) равна
Суперпозиция f(f(X)) для функции f(X) = X3 равна
Суперпозиция f(X2) для функции f(X) = X2 /(2Х-1) равна
Тезис Тьюринга
Тезис Черча
Текущее выходное значение канонические уравнения автомата выражают через
Тождество (X & Y) Ú Z = (X Ú Z)& (Y Ú Z) означает, что
Тождество (X Ú Y) & Z = (X & Z) Ú (Y & Z) означает, что
Тождество ¬(X & Y) = ¬X Ú ¬Y называется законом
Тождество ¬(X Ú Y) = ¬X & ¬Y называется законом
Функционально полную систему булевых функций, состоящую из одной функции, образует
Цикломатическое число остова полного графа К5 равно _____ . (дать цифровой ответ)
Цикломатическое число остова полного двудольного графа К3,4 равно _____ . (дать цифровой ответ)
Цикломатическое число полного графа К6 равно _____ . (дать цифровой ответ)
Число булевых функций двух переменных f(X, Y) равно
Число булевых функций одной переменной f(X) равно
Число булевых функций трех переменных f(X, Y, Z) равно
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, c, d} и 4-мя состояниями равно
Число различных 4-значных чисел, которые можно составить из всех цифр числа 5436, можно выразить
Число размещений без повторений из 3 элементов по 6 вычисляется по формуле
Число размещений без повторений из 3 элементов по 6 равно
Число размещений без повторений из 4 элементов по 3 равно _____ . (дать цифровой ответ)
Число размещений без повторений из 6 элементов по 3 вычисляется по формуле
Число размещений без повторений из 6 элементов по 3 равно
Число размещений с повторениями из 3 элементов по 6 вычисляется по формуле
Число размещений с повторениями из 3 элементов по 6 равно
Число размещений с повторениями из 4 элементов по 3 равно _____ . (дать цифровой ответ)
Число размещений с повторениями из 6 элементов по 3 вычисляется по формуле
Число размещений с повторениями из 6 элементов по 3 равно
Число сочетаний без повторений из 3 элементов по 5 равно _____ . (дать цифровой ответ)
Число сочетаний без повторений из 3 элементов по 6 вычисляется по формуле
Число сочетаний без повторений из 3 элементов по 6 равно
Число сочетаний без повторений из 5 элементов по 3 равно _____ . (дать цифровой ответ)
Число сочетаний без повторений из 6 элементов по 2 вычисляется по формуле
Число сочетаний без повторений из 6 элементов по 2 равно
Число сочетаний с повторениями из 3 элементов по 5 равно _____ . (дать цифровой ответ)
Число сочетаний с повторениями из 3 элементов по 6 вычисляется по формуле
Число сочетаний с повторениями из 3 элементов по 6 равно
Число сочетаний с повторениями из 5 элементов по 3 равно _____ . (дать цифровой ответ)
Число сочетаний с повторениями из 6 элементов по 2 вычисляется по формуле
Число сочетаний с повторениями из 6 элементов по 2 равно
Число элементарных конъюнкций в СДНФ функции равно
Число элементарных конъюнкций в СДНФ функции равно
Число элементарных конъюнкций в СДНФ функции равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции f = X Ú Y Ú Z равно [указание: не строя таблицы истинности, определите, на каких наборах функция равна 0].
Число элементарных конъюнкций в СДНФ функции f = [01001010]T, заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции X & Y равно
Число элементарных конъюнкций в СДНФ функции X Ú Y равно
