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

-> X - sinY
sinY- X
sin(X-Y)
sin(Y-X)
Последовательность 100010101 в коде алфавита {a: 001, b: 01, c: 10} служит кодом сообщения
-> cabb
cbaa
baca
cacb
В полном графе K₇ число ребер равно _____. (дать цифровой ответ)
-> 21
Из четырех наборов переменных X, Y значения булевой функции X Å Y совпадают со значениями арифметической операции сложения на ____ (ответ – целое число).
-> 3
В алфавите {a, b, c, d} число слов длины 2 равно
-> 16
2
12
6
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 3876, вычисляется по формуле
-> 2 ∙ 3!
-> 2 ∙ Р₃
2 ∙ 2!
2 ∙ С₄²
Бинарное отношение R(x, y) есть отношение строгого порядка, если оно
-> транзитивно, антисимметрично и антирефлексивно
транзитивно, антисимметрично и рефлексивно
рефлексивно, симметрично и транзитивно
транзитивно и антисимметрично

Булева функция, задаваемая таблицей

Выражается формулой

-> X & Y
X & Y
X & Y
X & Y
Число сочетаний без повторений из 3 элементов по 5 равно _____. (дать цифровой ответ)
-> 0
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
-> 010 <-> Y
-> 110 <-> X Y
-> 111 <-> X Y Z
Пары, удовлетворяющие бинарному отношению :
-> (13,17) и (6,10)
(6,10) и (14,19)
(17,13) и (10,6)
(6,10) и (17,13)

В сети кратчайший путь [ a, b ] имеет длину

-> 15
17
18
19

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

-> sin(X-Y)
X - sinY
sin(Y-X)
sinY- X

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

-> (X-Y) ∙ X
(Y- X) ∙ X
(X-Y) ∙ Y
(Y-X) ∙ Y
Определите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
-> abc <-> 01011
-> bca <-> 10110
-> cab <-> 11010
Бинарное отношение R(x, y) есть отношение эквивалентности, если оно
-> рефлексивно, симметрично и транзитивно
транзитивно и антисимметрично
транзитивно, антисимметрично и антирефлексивно
транзитивно, антисимметрично и рефлексивно

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

-> 7
24
25
0
Сопоставьте наименования свойств бинарного отношения xRy с их определениями:
-> рефлексивность <-> "X: xRx
-> симметричность <-> "x,y: xRy ® yRx
-> транзитивность <-> "x, y, z: (xRy & yRz) ® xRz
В алфавите {a, b, c, d} число слов длины 4 вычисляется по формуле
-> ₄⁴
₄⁴
P₄
A₄⁴
Количество различных 4-значных четных чисел, которые можно составить из всех цифр числа 2563, равно
-> 12
18
6
24
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 1101
Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:
-> x Ú y = y Ú x <-> коммутативность
-> (x Ú y) Ú z = x Ú (y Ú z) <-> ассоциативность
-> (x & y) Ú z = (x Ú y) & (x Ú z) <-> дистрибутивность дизъюнкции относительно конъюнкции

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

Имеет СДНФ

-> Y Z ÚX
Z Ú X Y
ÚX Z
Y Ú Z
Коды, являющиеся префиксными
-> {a: 00, b: 100, c: 11, d: 01}
-> {a: 01, b: 101, c: 110}
{a: 01, b: 011, c: 110, d: 11}
{a: 001, b: 01, c: 101, d: 10}
Суперпозиция f(f(X)) для функции f(X) = X³ равна
-> Х⁹
Х⁸
Х⁶

Множество V векторов трехмерного пространства с отношением прорядка X í Y, если ½ X ½ < ½ Y ½ (½ X ½ - длина вектора Х), является
-> частично упорядоченным
упорядоченным
неупорядоченным
неколлинеарные векторы несравнимы
Определите соответствие между комбинаторными числами и их обозначениями:
-> (n, k)-сочетания с повторениями <-> _n^k
-> (n, k)-размещения без повторений <-> А_n^k
-> Перестановки из n элементов <-> P_n
Предикатная формула представляет собой
-> высказывание
одноместный предикат P(X)
трехместный предикат P(X, Y, Z)
двуместный предикат P(X, Z)
100 различных объектов требуется закодировать равномерным двоичным кодом. Код должен иметь длину не менее _____. (дать цифровой ответ)
-> 7
При подстановки константы 0 вместо булева функцию превращается в
-> функцию одной переменной
функцию одной переменной
логическую константу
0
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
-> С₁₀⁴
А₁₀⁴
₁₀⁴
₄¹⁰
Множества А и В не образуют разбиения множества С = {0, 2, 4, 6, 8, 10, 12}, поскольку
-> A = {0, 4, 8, 12}, B = {2, 6, 10, 12} <-> не выполнена чистота разбиения
-> A = {0, 4, 8}, B = {2, 6, 12} <-> не выполнена полнота разбиения
-> A = {0, 4, 6}, B = {2, 6, 10} <-> не выполнены ни чистота, ни полнота разбиения
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
-> ₁₀⁴
А₁₀⁴
С₁₀⁴
₁₀⁴

Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число).

[Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]

-> 3
На предметной области натуральных чисел предикатная формула представляет собой
-> ложное высказывание
истинное высказывание
одноместный предикат
линейное уравнение
Количество различных 5-значных чисел, которые можно составить из всех цифр числа 53674, вычисляется по формуле
-> 5!
-> Р_5
5⁵
С₅⁵
Выход элемента задержки логической сети может быть присоединен к
-> входу другого элемента задержки
-> входу функционального элемента
своему входу
выходу функционального элемента
Функционально полную систему булевых функций, состоящую из одной функции, образует
-> штрих Шеффера
дизъюнкция
конъюнкция
отрицание
Предикат задает множество действительных чисел
-> (X ≤ 0) È (X ≥ 1)
-¥ < X < +¥
(X ≤ 0) & (X ≥ 1)
X Î [0, 1]
Кодом сообщения bacb в коде алфавита {a: 100, b: 01, c: 11} служит
-> 011001101
111001101
011000111
010110011
Арифметическая операция вычитания чисел X – Y является
-> некоммутативной
-> неассоциативной
коммутативной
ассоциативной
Множество слов русского языка с алфавитным упорядочением является
-> линейно упорядоченным
частично упорядоченным
неупорядоченным
неопределенным
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
-> 4
8
3
может быть различным
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 4, то возможно обнаружение до ____ ошибок замещения (ответ дать числом)
-> 3
Предикатная формула представляет собой
-> одноместный предикат P(Z)
двуместный предикат P(X, Y)
трехместный предикат P(X, Y, Z)
высказывание
Число булевых функций двух переменных f(X, Y) равно
-> 16
2
8
6
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
-> 1000
720
120
300
X, Y – логические переменные. Тождество (X & Y) = (Y & X) означает, что
-> операция & коммутативна
-> (X & Y) = (Y & X) – тавтология
операция & ассоциативна
(X & Y) – тавтология
Значение суперпозиции N(I₁(N(2), Z(4)))исходных п/р функцийи констант 2, 4 равно ____. (дать цифровой ответ)
-> 4

Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число).

[Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]

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