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

Выражение булевой функции X ÚY полиномом Жегалкина (через Å, &, 1)

Укажите свободные и связанные переменные в кванторных формулах

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

Укажите функции, соответствующие суперпозициям одноместной функции f(X) = sinX и двуместной функции g(X, Y) = X – Y

Бинарное отношение «правее» между точками на числовой прямой является

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

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

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

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

Тождество (X ÅY) & Z = (X & Z) Å (Y & Z) означает, что

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

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

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

Арифметическая операция умножения чисел X • Y является

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

Сопоставьте свойства операций сложения и умножения с тождествами, выражающими эти свойства:

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

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

Алфавитное упорядочение слов ЛОШАДЬ, ЛИНЗА, ЛОМОТЬ, ЛОМ

Сопоставьте наименования свойств бинарного отношения xRy с их определениями:

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

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

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

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

Тождество (X & Y) Ú Z = (X Ú Z)& (Y Ú Z) означает, что

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

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

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

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

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

Переменные в предикатной формуле :

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

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

Обозначим через Ц(S, T) бинарное отношение между квадратами на плоскости: два квадрата S и T находятся в отношении Ц(S, T), если их центры совпадают. Отношение Ц(S, T)

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

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

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

- двуместный предикат (X, Y – целые числа). Значение высказывания " X, Y: P(X, Y):