Главная /
Основы дискретной математики /
Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы 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
Сложность вопроса
79
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Спасибо за решебник по интуит.
17 фев 2017
Аноним
Благодарю за гдз по интуит.
17 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое выражение представляет ориентированное дерево? [Большая Картинка]
- # Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1101 1100). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?
- # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F= { (0111 1100), (1100 1100), (0101 0111) }, G= { (0110 1001), (1110 1000), (0001 0011) }, H= { (1011 0010), (0110 1001), (0110 1001 }.
- # Сколько нулей в матрице смежности ориентированного графа G= (V, E), где V={a, b, c, d}, E={ (a,b), (a,c), (a,a), (b,a), (c,d), (c, a), (c,c), (d,a), (d,b)}.
- # Сколько нулей в матрице смежности ориентированного графа G= (V, E), где V={a, b, c, d}, E={ (a,b), (a,c), (a,a), (b,a), (b,b), (c, a), (c,d), (d,b)}.