Главная /
Основы дискретной математики /
Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы F, чтобы она стала базисом? F: f = X ∨ Y, g = X → Y , h = X+Y
Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы F
, чтобы она стала базисом?
F: f = X ∨ Y, g = X → Y , h = X+Y
вопрос
Правильный ответ:
f
g
h
f
и g
g
и h
f
и h
Сложность вопроса
83
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Кто ищет вот эти ответы интуит? Это же легко
25 дек 2017
Аноним
Я провалил экзамен, какого чёрта я не нашёл этот великолепный сайт с ответами с тестами intuit в начале года
21 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько вершин в полном бинарном дереве высоты 4?
- # Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1101 1100). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?
- # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f= (0001 0101).
- # Какие из следующих формул задают немонотонные функции: A= X*Z+ Y*Z+X*Y*Z, B = ¬ X →( Y∧ ¬Z), C= (X →¬Z) → ( X ∧ Y)
- # Пусть база данных включает отношения Сотрудники(ФИО, Отдел, Должность, Оклад), Комнаты(ФИО_Сотрудника, Комната) и Оборудование( Комната, Название, Стоимость). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: стоимость любого аппарата в комнате сотрудника превышает его оклад не более чем в два раза. Ф1 = ∀f∀o∀d∀z∀k∀s( (Сотрудники(f,o,d,z) ∧ Комнаты(f , k) ∧ Оборудование(k,n,s)) → (s < 2z))Ф2 = ∀f∀o∀d∀z(Сотрудники(f,o,d,z) → ∃k∀s( Комнаты(f , k) ∧ Оборудование(k,n,s) ∧ (s < 2z)))Ф3 = ∀f∀s (∃o∃d∃zСотрудники(f,o,d,z) → ∃k( Комнаты(f ,e, k) ∧ Оборудование(k,n,s) ∧ (s < 2z)))