Главная /
Основы дискретной математики /
Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 1, 4, 5или 6. Какая из следующих формул задает эту функцию?
Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 1, 4, 5или 6. Какая из следующих формул задает эту функцию?
вопрос
Правильный ответ:
((¬X0 ∨ ¬X1 ) ∨ ¬X2) ((¬X2 ∧ X0) ∨ (X2 ∧ X1)) ((¬X1∧ X0) ∨ (X2 ∧ ¬X0)) ((¬X2 ∧ (X1 ∧ X0)) ∨ (X2 ∧ ¬X1)) (X2 ∨ (¬X1 ∧ X0)) Сложность вопроса
70
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы не справился c этими тестами интуит.
30 апр 2019
Аноним
Это очень нехитрый вопрос intuit.
12 апр 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько вершин в полном бинарном дереве высоты 4?
- # Пусть задан ориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= { (a, c; 24), (a, d; 8), (a, e; 12), (a, f; 2), (a, g; 15), (b, c; 5), ( b,g; 15), (c, h; 5), (d, b; 10), (d, e; 3), (d, g; 10), (d, h; 21), (e, g; 2), (f, d; 5), (f, b; 17) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Используя алгоритм Дейкстры, определите дерево кратчайших путей из вершины a в остальные вершины графа. Каков суммарный вес всех ребер этого дерева?
- # Пусть X ={a, b, c} – множество из трех элементов. Число трехместных отношений, которые можно определить на X равно:
- # Какие из следующих формул задают немонотонные функции: A= (Y →¬X) → ( Y ∧ Z), B = ((¬ X∧ Z) →( Y∧ ¬Z)) ∧ Y, C= X +Y + Y*Z +X*Y*Z
- # Чему равно число связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (5,4), (1,5), (6,7)}?