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

Укажите соответствие между примером множества и способом его задания:
Xn = 3n2 – 4
Xn = 3Xn-1 – 4
X = (-¥, 0) È [1, 2]
рекуррентное
с помощью теоретико-множественных операций
явное
На координатной плоскости изображено декартово произведение pic061.bmp, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты множеств (отрезков) А = [2, 6] и B = [1, 4]. image001.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
А и B – множества целых чисел
A - множество целых чисел, В - множество действительных чисел
А - множество действительных чисел, В - множество целых чисел
A и В – множества действительных чисел
Булева функция, задаваемая таблицей image095.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты выражается формулой
¬X & ¬Y
X & Y
X & ¬Y
¬X & Y
Дано множество С = {0, 2, 4, 6, 8, 10, 12}. Для пар множеств A и B укажите, какой из критериев разбиения не выполняется
A = {0, 4, 8, 12}, B = {2, 6, 10, 12}
A = {0, 4, 6}, B = {2, 6, 10}
A = {0, 4, 8}, B = {2, 6, 12}
не выполнена чистота разбиения
не выполнены ни чистота, ни полнота разбиения
не выполнена полнота разбиения
Булевы функции image075.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыи image114.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатызадаются столбцами значений image115.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыи image116.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты. Столбцом значений функции image241.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыявляется [ _ ]T.
Булевы функции image075.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыи image114.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатызадаются столбцами значений image115.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыи image116.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты. Столбцом значений функции image117.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыявляется [ _ ]T.
Подстановка константы 1 вместо image074.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыпревращает булеву функцию image075.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыв
image076.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
1
логическую константу
image077.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
Декартовым произведением image006.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатымножеств A={4, 5} и B={2, 6} является
{(4, 2), (4, 6), (5, 2), (5, 6)}
{8, 10, 24, 30}
{(2, 4), (2, 5), (6, 4), (6, 5)}
{4 • 5 • 2 • 6}
Функция, заданная на двумерном единичном кубе image153.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты, image154.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты может быть представлена формулой
Y
image159.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
X
image160.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
СДНФ булевой функции, задаваемой таблицей image218.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты содержит элементарную конъюнкцию
XY
image087.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. ПредикатыY
image087.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыimage088.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
Ximage088.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция image079.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты тождественно равна функции
0
image137.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
X
1
Предикатная формула image143.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатына предметной области действительных чисел image145.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыпредставляет собой
истинное высказывание
линейное уравнение
ложное высказывание
одноместный предикат
Если в частично упорядоченном множестве М есть наибольший элемент, то в нем
есть ровно один максимальный
нет ни одного минимального элемента
есть хотя бы два различных максимальных элемента
есть наименьший элемент
Разбиение множества натуральных чисел [0, 10] образуют подмножества
{1, 2, 4, 9}, {3, 5, 8}, {0, 6, 7}
{1, 6}, {2, 7}, {0, 4, 8}, {3, 6, 9}
{1, 3}, {0, 2, 4, 5}, {7, 8, 9}
{1, 2, 4, 6, 8}, {0, 3, 7, 9}, {4, 5, 6}
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений image101.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты, равно
может быть различным
3
8
2
Функция, заданная на двумерном единичном кубе image153.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты, image154.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты может быть представлена формулой
image160.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image161.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
1
Y
Предикатная формула image143.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатына предметной области натуральных чисел image144.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыпредставляет собой
ложное высказывание
линейное уравнение
истинное высказывание
одноместный предикат
Булевы функции image075.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыи image114.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатызадаются столбцами значений image246.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыи image123.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты. Столбцом значений функции image242.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыявляется [ _ ]T.
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция image085.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты тождественно равна функции
image138.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
0
1
X
Схема из функциональных элементов реализует функцию image068.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
Y – X/Y
(X - Y) / Y
X/Y – Y
Y / (X - Y)
Двоичная запись десятичного числа 61 содержит ____ двоичных знаков (ответ – целое число)
Двоичная запись десятичного числа 24 содержит ____ двоичных знаков (ответ – целое число)
Функция, заданная на двумерном единичном кубе image153.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты, image154.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты может быть представлена формулой
image158.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image156.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image155.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image157.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
Схема из функциональных элементов реализует функцию image069.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
sin(Y-X)
sinY- sinX
sin(X-Y)
X - sinY
Сопоставьте кванторные формулы для трехместного предиката и соответствующие предикаты от свободных переменных
image223.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image221.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image222.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
истинное или ложное высказывание
двуместный предикат P(X, Y)
одноместный предикат P(Z)
Числовое множество image224.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатызадается порождающей процедурой: (1) 5 Î М; (2) если image225.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты, то image228.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты; (3) если image225.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты, то image229.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты. Элемент image224.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты, определяемый последовательностью операций (3) à (2) à (2) à (3), равен ____ (ответ – целое число).
Предикатная формула image147.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыпредставляет собой
ложное высказывание
логическую константу
двуместный предикат
истинное высказывание
Бинарное отношение R(x, y) есть отношение нестрогого порядка, если оно
транзитивно и антисимметрично
рефлексивно, симметрично и транзитивно
транзитивно, антисимметрично и антирефлексивно
транзитивно, антисимметрично и рефлексивно
Для множеств image183.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыи image184.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыпредикат image185.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты: "image186.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты – четное число" может быть представлен таблицей
image188.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image187.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image190.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image189.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
Булевы функции image075.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыи image114.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатызадаются столбцами значений image129.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыи image123.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты. Столбцом значений функции image236.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыявляется [ __ ]T.
Тождество ¬(X & Y) = ¬X Ú ¬Y называется законом
тождества
Буля
Поста
де Моргана
Булева функция, задаваемая таблицей image093.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты называется
дизъюнкцией
эквивалентностью
суммой по модулю 2
импликацией
Бинарному отношению image113.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыудовлетворяют пары:
(13,9) и (10,14)
(13,17) и (17,13)
(11,15) и (17,21)
(5,9) и (19,24)
Укажите соответствие между суперпозициями функций f(X) = 2X, g(X, Y) = X - Y:
f(g(X, Y))
g(f(X), f(Y))
f(g(Y, f(X)))
2X – 2Y
2Y-image219.gif, правый текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
2X – Y
СДНФ булевой функции, задаваемой таблицей image215.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты содержит элементарную конъюнкцию
image087.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикатыimage088.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
image087.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. ПредикатыY
X image088.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
X Y
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция image083.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты тождественно равна функции
X
1
image137.gif, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
0
Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:
X Ú Y = Y Ú X
(X Ú Y) Ú Z = X Ú (Y Ú Z)
(X & Y) Ú Z = (X Ú Y) & (X Ú Z)
дистрибутивность дизъюнкции относительно конъюнкции
коммутативность
ассоциативность
Булева функция, задаваемая таблицей image092.jpg, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты называется
суммой по модулю 2
эквивалентностью
импликацией
дизъюнкцией
Разбиение множества символов алфавита {a, b, c, d, e, f, g, h} образуют подмножества
{a, b, d, {e, f, g}, {c, h}
{a, b, c}, {c, d, e, f}, {f, g, h}
{a, d}, {b, e, f}, {e, g, h}
{b, c}, {d, e}, {a, g, h}
Алфавитное упорядочение слов в латинском алфавите
симметрично
транзитивно
нетранзитивно
антисимметрично
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция image139.gif, текст вопроса Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты тождественно равна функции
1
X
0
image138.jpg, текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
Сопоставьте наборы булевых переменных функций трех переменных и соответствующие элементарные конъюнкции:
110
111
010
image087.gif, правый текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. ПредикатыYimage220.gif, правый текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты
X Y Z
X Yimage220.gif, правый текст ответа Функциональные соответствия и отношения. Алгебраические операции. Булевы функции. Предикаты