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

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

-> X & Y
X & Y
X & Y
X & Y

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

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

-> X & Y
X & Y
X & Y
X & Y
В полном двудольном графе К_5,5 число ребер равно
-> 25
10
24
20

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

Называется

-> суммой по модулю 2
импликацией
эквивалентностью
дизъюнкцией
Кодовое расстояние для двоичных кодов передаваемых сообщений равно 9. Тогда возможно исправление до ____ ошибок замещения.(дать цифровой ответ)
-> 4

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

->



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

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

-> {a, b, c, d}
-> {a, b, f, e}
{a, b, c, d, e}
{b, c, d, g}
Критерий Поста – это критерий _______ системы булевых функций.
-> полноты
Если в частично упорядоченном множестве М есть наименьший элемент, то в нем
-> есть ровно один минимальный
есть наибольший элемент
есть хотя бы два различных минимальных элемента
нет ни одного максимального элемента
На множестве действительных чисел бинарное отношение P: X < Y является
-> антисимметричным
-> транзитивным
симметричным
нетранзитивным

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

-> X ∙ Y - X
(X - Y) ∙ Y
X - X ∙ Y
(Y-X) ∙ X
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
-> 210
5040
10000
400

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

->



В алфавите {a, b, c}, если a и c - соседние, число слов длины 2 равно
-> 2
9
8
6

Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}

A: 00110, b: 01001, c: 11101

B: 01001, c: 11101, a: 00110 (второй ряд записан под первым для удобства вычислений)

Показывает, что кодовое расстояние данного кода равно

-> 2
4
5
3

Дерево

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

-> a: 00, b: 011, c: 101, d: 110, e:111
a: 00, b: 110, c: 101, d: 011, e:111
a: 000, b: 0011, c: 1101, d: 1110, e:1111
a: 00, b: 011, c: 0101, d: 0110, e: 0111
Выражение булевой функции X Ú Y полиномом Жегалкина (через Å, &, 1)
-> X Y Å X Å Y
X Å Y Å 1
X Y Å 1
X Y Å X Å Y Å 1
В алфавите {a, b, c, d, e} число слов длины 3 равно
-> 125
243
60
10
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
-> 011 <-> Y Z
-> 101 <-> X Z
-> 110 <-> X Y
Определите соответствие между комбинаторными числами и их обозначениями:
-> (n, k)-размещения с повторениями <-> _n^k
-> (n, k)-сочетания без повторений <-> С_n^k
-> (n, k)-размещения без повторений <-> А_n^k
В полном двудольном графе К_3,4 число различных элементарных циклов длины 3равно
-> 0
12
3
4
Определите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
-> abc <-> 10001
-> bca <-> 00011
-> cab <-> 01100
Число сочетаний с повторениями из 5 элементов по 3 равно _____. (дать цифровой ответ)
-> 35
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
-> 1



В алфавите {a, b, c}, если a и c - несоседние, число слов длины 2 равно
-> 7
9
6
8

Числовое множество задается порождающей процедурой:

1) 5 Î М;

2) если , то ;

3) если , то .

Элемент , определяемый последовательностью операций 3 ® 2 ® 2 ® 3, равен ____ (ответ – целое число).

-> 5
В предикатной формуле переменные
-> X, Y, Z - связанные
X, Y, Z – свободные
X, Y – свободные, Z - связанная
X, Y – связанные, Z - свободная
Определите функции, соответствующие суперпозициям одноместной функции f(X) = sinX и двуместной функции g(X, Y) = X – Y
-> g(X, f(Y)) <-> X – sinY
-> g(f(Y), X) <-> SinY – X
-> f(g(Y, X)) <-> Sin(Y-X)
Последовательность 111000101 в коде алфавита {a: 100, b: 01, c: 11} служит кодом сообщения
-> cabb
cbba
cacb
acbc
Минимальное число красок при правильной раскраске полного графа К₅ равно
-> 5
6
2
10
В алфавите {a, b, c, d} число слов длины 3 равно
-> 64
24
4
81

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

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

->