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

->
-> X Y
Y
X
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 1011
Определите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
-> bac <-> 10011
-> cba <-> 11100
-> acb <-> 01110
В графе переходов автомата с входным алфавитом {a, b, c, d, e}, выходным алфавитом {d, е} и 4-мя состояниями число дуг (без склеивания)равно
-> 20
8
32
4
Из двух пар чисел (7, 11) и (11, 10) бинарное отношение R(a, b) = b < a выполняется
-> только для второй пары
только для первой пары
для обеих пар
ни для одной пары
В предикатной формуле переменные
-> X, Y – связанные, Z - свободная
X, Y, Z - связанные
X, Y – свободные, Z - связанная
X, Y, Z – свободные
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8374, вычисляется по формуле
-> 2 ∙ 3!
4!
3 ∙ 3!
3!
Ошибка вида 1 ®L в 3-м разряде и вида 0 ® 1 в 5-м разряде произошла при передаче сообщения 00110001. На приемнике получено сообщение _________.(дать цифровой ответ)
-> 0011001
Из двух пар чисел (7, 4) и (11, 7) бинарное отношение R(a, b) = b < a выполняется
-> для обеих пар
ни для одной пары
только для второй пары
только для первой пары
Связный граф с цикломатическим числом, равным 0, есть _______.
-> дерево
Число сочетаний без повторений из 5 элементов по 3 равно _____. (дать цифровой ответ)
-> 10
Код алфавита, который можно использовать без разделителей:
-> {a: 01, b: 11, c: 100}
-> {a: 0, b: 100, c: 11}
{a: 01, b: 10, c: 100}
{a: 00, b: 01, c: 010}
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
->



В алфавите {a, b, c, d, e} число слов длины 2 вычисляется по формуле
-> ₅²
₂⁵
C₂⁵
C₅²
Из четырех наборов переменных X, Y значения булевой функции X Å Y совпадают со значениями булевой функции на наборе (ах)
-> ни на одном
одном
двух
трех

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

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

->



Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
-> 000 <->
-> 011 <-> Y Z
-> 101 <-> X Z
Коды, являющиеся префиксными
-> {a: 000, b: 10, c: 110, d: 111}
-> {a: 01, b: 101, c: 111}
{a: 01, b: 011, c: 1010, d: 11}
{a: 001, b: 01, c: 101, d: 10}

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

-> 0
8
9
1

Для кода алфавита с заданными частотами букв

A: 011 0.4

B: 10 0.3

C: 1101 0.3 стоимость S равна

-> 3.0
2.5
2.6
1.8
Определите соответствие между исходными п/р селекторными функциями и их значениями:
-> I₁(7, 2, 14, 0) <-> 7
-> I₂(7, 2, 14, 0) <-> 2
-> I₃(7, 2, 14, 0) <-> 14
-> I₄(7, 2, 14, 0) <-> 0

В сети, изображенной на рисунке, число различных элементарных цепей [ a, d ] равно

-> 4
3
5
2

Для кода алфавита с заданными частотами букв

Стоимость S равна

-> 2.5
1.0
3.2
3.0
Суперпозиция f(X²) для функции f(X) = X² /(2Х-1) равна
-> Х⁴ / (2Х² –1)
Х⁴ / (4Х² –1)
Х² / (2Х² –1)
Х² / (4Х² –1)
Количество различных 4-значных чисел, которые можно составить из всех цифр числа 4372, равно
-> 24
16
256
64
При алфавитном упорядочении перестановок чисел 1, 2, 3, 4 непосредственно следующей за 2 4 3 1 является
-> 3 1 2 4
3 2 1 4
2 1 3 4
3 1 4 2

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

Называется

-> конъюнкцией
суммой по модулю 2
дизъюнкцией
импликацией

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

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

-> X & Y
X & Y
X & Y
X & Y
Столбцами значений и задаются булевы функции и . Столбцом значений функции является [ ____ ]^T. (дать цифровой ответ)
-> 1000

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