Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты

Укажите соответствие между примером множества и способом его задания:

На координатной плоскости изображено декартово произведение множеств (отрезков) А = [2, 6] и B = [1, 4].

Декартовым произведением множеств A={2,4} и B={3,5} является

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

Дано множество С = {0, 2, 4, 6, 8, 10, 12}. Для пар множеств A и B укажите, какой из критериев разбиения не выполняется

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

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

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

Число строк в таблице булевой функции f(X, Y, Z) равно

Декартовым произведением множеств A={4, 5} и B={2, 6} является

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

СДНФ булевой функции, задаваемой таблицей содержит элементарную конъюнкцию

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

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

Если в частично упорядоченном множестве М есть наибольший элемент, то в нем

Разбиение множества натуральных чисел [0, 10] образуют подмножества

Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно

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

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

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

Число элементарных конъюнкций в СДНФ функции X ÚY равно

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

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

Выражение булевой функции через &, Ú, ¬:

Двоичная запись десятичного числа 61 содержит ____ двоичных знаков (ответ – целое число)

Двоичная запись десятичного числа 24 содержит ____ двоичных знаков (ответ – целое число)

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

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

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

Сопоставьте кванторные формулы для трехместного предиката и соответствующие предикаты от свободных переменных

Числовое множество задается порождающей процедурой: (1) 5 Î М; (2) если , то ; (3) если , то . Элемент , определяемый последовательностью операций (3) à (2) à (2) à (3), равен ____ (ответ – целое число).

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

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

Бинарное отношение R(x, y) есть отношение нестрогого порядка, если оно

Для множеств и предикат : " – четное число" может быть представлен таблицей

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

Тождество ¬(X & Y) = ¬X Ú ¬Y называется законом

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

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

Укажите соответствие между суперпозициями функций f(X) = 2^X, g(X, Y) = X - Y:

СДНФ булевой функции, задаваемой таблицей содержит элементарную конъюнкцию

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

Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:

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

Разбиение множества символов алфавита {a, b, c, d, e, f, g, h} образуют подмножества

Алфавитное упорядочение слов в латинском алфавите

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

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

Сопоставьте наборы булевых переменных функций трех переменных и соответствующие элементарные конъюнкции: