Главная /
Основы дискретной математики /
Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1: A= (X→ ¬Y ) ∨ (¬ X∧ ¬ Z ), B = (¬X∨ Z) → ¬Y, C= (Y + ¬X) → (Z→ ¬Y ),
Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1:
A= (X→ ¬Y ) ∨ (¬ X∧ ¬ Z )
,
B = (¬X∨ Z) → ¬Y
,
C= (Y + ¬X) → (Z→ ¬Y )
,
вопрос
Правильный ответ:
только
A
только
B
только
C
A
и C
B
и C
все
Сложность вопроса
67
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы не решил c этими тестами intuit.
03 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # На множестве всех непустых отрезков числовой прямой определены три отношения: R = { ([a, b], [c, d]) | a< c < d < b}, P = { ([a, b], [c, d]) | c <a < d < b} и Q = { ([a, b], [c, d]) | b < c} Какие из них являются отношениями частичного порядка.
- # Пусть задан ориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= {(a,b; 21), (a, c; 5), (a, d; 4), (a, e; 16), (a, f; 13), (a, g; 10), (b, e; 10), (b, f; 8), ( b,g; 5), (b, h; 2), (c, e; 10), (c,f; 7), (d, b; 10), (d, g; 5), (d, h; 21), (g,b; 10), (g, h; 10) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Используя алгоритм Дейкстры, определите дерево кратчайших путей из вершины a в остальные вершины графа. Каков суммарный вес всех ребер этого дерева?
- # Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 1, 2, 3или 5. Какая из следующих формул задает эту функцию?
- # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f= (0001 0111). I) X*Y, II) X, III) Y, IV) X*Z, V) X*Y*Z, VI) Y*Z
- # Какие из следующих формул задают несамодвойственные функции: A= (Y ∧¬ Z) ∨ (X ∧ ¬Z) ∨( X ∧ Y), B =(¬ X∧ (Y|Z)) ∨(¬ Y ∧¬ Z) , C= Z ∨(Y ∧¬ X)